当前位置:首页 > 代码相关 > 正文内容

数值微分法(DDA)绘制直线

admin5年前 (2021-03-14)代码相关3425

数值微分法(Digital Differential Analyzer)直接从直线的微分方程生成直线。

详细的原理见以下链接:https://blog.csdn.net/weixin_43751983/article/details/106503634

这里直接用C#实现了,用的是计算机图形学基础这本书里提供的C++代码魔改的。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using static System.Math;

namespace 数值微分法绘制线
{
    class Program
    {
        static void Main(string[] args)
        {
            DDAAlgorithm(0, 0, 5, 2);
            Console.ReadKey();
        }

        public static void DDAAlgorithm(int X0, int Y0, int X1, int Y1)
        {
            int dx, dy, epsl, k;
            float x, y, xIncre, yIncre;
            dx = X1 - X0;
            dy = Y1 - Y0;
            x = X0;
            y = Y0;
            if (Abs(dx) > Abs(dy))
            {
                epsl = Abs(dx);
            }
            else
            {
                epsl = Abs(dy);
            }
            xIncre = (float)dx / (float)epsl;
            yIncre = (float)dy / (float)epsl;

            for (int i = 0; i <= epsl; i++)
            {
                Console.WriteLine((int)(x + 0.5) + ", " + (int)(y + 0.5));
                x += xIncre;
                y += yIncre;
            }
        }
    }
}

这里和上面链接里的数据是一样的,得出来的结果如下:

image.png


扫描二维码推送至手机访问。

版权声明:本文由lovedm.club发布,如需转载请注明出处。

本文链接:https://lovedm.club/?id=123

分享给朋友:

“数值微分法(DDA)绘制直线” 的相关文章

C# 多线程(1)

一、首先看几个词的含义:进程:进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础。线程:线程(Thread)是操作系统能够进行运算调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的...

C# Stack堆栈

Stack代表了一个先入后出的对象集合。有以下常用方法:表 3Clear()从 Stack 中移除所有对象。Contains(Object)确定某元素是否在 Stack 中。CopyTo(Array, Int32)从指定的数组索引处开始,将 Stac...

PIE 分块读写数据

PIE 分块读写数据

手头的影像数据量比较大,尺寸是 20009*10165 的,直接创建数组会导致栈溢出,因此决定分块,思路也比较简单,如图:只是把x分成多份,y不变,这样代码写起来也简单,只要做好最后一个块的宽度的判断就好了。我这里是把一个float型的单波段影像做了一个阈值分割,输出到一个byte影像中,分块是以...

C语言scanf一个容易出错的地方

今天用scanf()写一个数组循环输入,运行时很奇怪,明明只需要输入三个数,但是实际上要多输入一个,瞅了好一会才看到我是这么写的scanf("%d ",&p[i]);问题就出在这个 上,写printf()写习惯了,顺手就加上了 ,注意不要加!不要加!...

C语言qsort简单使用

qsort函数位于stdlib.h头文件里。是用来排序的函数,函数原型如下:void qsort(void *ptr, size_t count, size_t size, int (*comp)(const void *, const void *));四个参数:ptr:指向待排序数组的指针cou...

字节序问题

字节序问题

前阵子读取一个文件,在读取的时候按照文件的描述逐字节读取,但是这个文件的文件头部分数据是分大小端的,这就牵扯到了大小端的转换问题,这里要描述一下字节序。计算机数据存储有两种字节优先顺序:高位字节优先(称为大端模式)和低位字节优先(称为小端模式)。大端模式,是指数据的高字节保存在内存的低地址中,而数据...