生成三维多边形平面域的双直线算法

Generation Algorithm for 3D Polygon Region Using Two Lines

提出了一种生成三维多边形平面域的新算法,该算法由主投影的扫描转换与主投影方向坐标的离散计算两部分构成。算法的两个部分相互独立,因而在第一部分可采用任意一种已有的多边形扫描转换算法来实现。主投影方向坐标的离散计算可通过两个整型数组(代表双直线)快速获得。算法可保证在理论上共面的两个多边形面域的公共部分在离散后完全重叠。

A new algorithm for 3D polygon region generation is presented, which is consisted of two parts, namely scan-conversion of the principle projection of a 3D polygon region and discretization of the coordinates in principle projection direction. The two parts of the algorithm are independent each other, thereby any existed scan-conversing algorithm can be used in the first part. The discrete calculation of coordinates in principle projection direction uses two integer arrays which represent two lines. Any two polygon coplanar regions are ensured to be overlapped each other exactly in their common section after discretization by the algorithm.