多边形链求交的改进算法

摘要：

多边形链求交是CAD&CG及相关领域研究中的一个基本问题.利用多边形链的凸凹性、单调性等特性,结合包围盒技术,在扫描线算法基础上,提出一种多边形链求交的改进算法.该算法特别适用于包含大量直线段且交点数相对于顶点数少得多的多边形链求交的情况.

关键词：多边形链、扫描线、求交、单调链、包围盒

所属期刊栏目：16

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60374053

在线出版日期：2005-01-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1713-1718