[School_ĐHMT] 中点算法划清界线
内容
构建算法
阅读更多
1. 画直线的一般原则
2. DDA算法划清界线
3. 算法Breshenham画直线
构建算法
给 2 端点M1(X1, Y1), 和M2(X2, Y2). 通过M1式线, M2形式
在步骤K 1,我们来执行x被医疗计算根据整数x增加一个单位,并寻求. 称S, P分别与坐标点 SP的中点 (点中点), Q期待. 点 该值依赖于比点M的点Q的位置. 如果Q小于M我们取点S , 采取相反的点P .
设置 . 我有:
M1M2的点M <=> ˚F(M) = 0.
以上M1M2 M个点 <=> ˚F(M) < 0.
M点在于以下M1M2 <=> ˚F(M) > 0.
要确定M的位置,我们认为不断的符号 .
+/ 如果 , M覆M1M2那么Q是M之下,即我们采取点S
+/ 如果 , 属于或M1M2那么Q位于对并购M下,我们得到P新闻
现在我们计算初始值P1.
我注意到中点算法具有相同的结果Breshenham算法计算来构建一个简单但更.
流程图算法, 代码说明完全一致 算法Breshenham
0 在回应 [School_ĐHMT] 中点算法划清界线