| 一种任意复杂程度二维多边形的求交算法 |
| |
| 引用本文： | 姚辉学,卢章平.一种任意复杂程度二维多边形的求交算法[J].工程图学学报,2006,27(2):127-131. |
| |
| 作者姓名： | 姚辉学 卢章平 |
| |
| 作者单位： | 江苏大学图形技术研究所,江苏,镇江,212013 |
| |
| 基金项目： | 江苏大学校科研和教改项目 |
| |
| 摘 要： | 对于由直线段和圆弧段组成的大数据量二维多边形,作者提出一种多边形之间求交点的算法。该算法通过区域划分,把一个大规模的求交点运算分解为多个小规模的求交点运算,计算每个区域内的交点,然后对交点集进行整理,去除重复交点。该算法从实用的角度出发,避开繁琐的数学推理,便于理解,便于编程实现。算法明显地提高了求交点的效率,缩短了运算时间,并在实际应用中取得良好的效果。
|
| 关 键 词： | 计算机应用 多边形 布尔运算 区域划分 |
| 文章编号： | 1003-0158（2006）02-0127-05 |
| 收稿时间： | 2005-05-23 |
| 修稿时间： | 2005年5月23日 |
Intersection of Two Highly Complicated Planar Polygons |
| |
| YAO Hui-xue,LU Zhang-ping.Intersection of Two Highly Complicated Planar Polygons[J].Journal of Engineering Graphics,2006,27(2):127-131. |
| |
| Authors: | YAO Hui-xue LU Zhang-ping |
| |
| Affiliation: | Institute of Graphics Technology, Jiangsu University, Zhcnjiang Jiangsu 212013, China |
| |
| Abstract: | The planar polygon to be processed is composed of lines and arcs.By means of area partitioning,the whole operation of finding intersection points is subdivided into a set of small-scale problems.All the valid intersection points are sorted to remove duplicated ones.The algorithm is simple and robust. |
| |
| Keywords: | computer application polygons Boolean operation area partitioning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
