AutoCAD中判断折线自相交的一种快速算法

摘要：

折线自相交是空间数据处理中的一个重要问题。针对AutoCAD在空间数据采集处理和相关行业广泛应用的现状,在分析其Offset方法实现原理的基础上,提出了一种高效、快速判断折线自相交的算法,解决了常规算法在判断AutoCAD中折线自相交时的复杂、低性能问题。

关键词：AutoCAD、自相交、Offset、算法

分类号：P208.1(一般性问题)

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

页数：共3页

页码：84-86