城市勘测
城市勘測
성시감측
URBAN GEOTECHNICAL INVESTIGATION & SURVEYING
2012年
1期
84-86
,共3页
AutoCAD%自相交%Offset%算法
AutoCAD%自相交%Offset%算法
AutoCAD%자상교%Offset%산법
AutoCAD%Self-intersection%Offset%Algorithm
折线自相交是空间数据处理中的一个重要问题。针对AutoCAD在空间数据采集处理和相关行业广泛应用的现状,在分析其Offset方法实现原理的基础上,提出了一种高效、快速判断折线自相交的算法,解决了常规算法在判断AutoCAD中折线自相交时的复杂、低性能问题。
摺線自相交是空間數據處理中的一箇重要問題。針對AutoCAD在空間數據採集處理和相關行業廣汎應用的現狀,在分析其Offset方法實現原理的基礎上,提齣瞭一種高效、快速判斷摺線自相交的算法,解決瞭常規算法在判斷AutoCAD中摺線自相交時的複雜、低性能問題。
절선자상교시공간수거처리중적일개중요문제。침대AutoCAD재공간수거채집처리화상관행업엄범응용적현상,재분석기Offset방법실현원리적기출상,제출료일충고효、쾌속판단절선자상교적산법,해결료상규산법재판단AutoCAD중절선자상교시적복잡、저성능문제。
The self-intersection of polyline is an important problem on spatial data processing.In view of wide application of AutoCAD in spatial data acquisition and processing and related industries now,a efficient and fast algorithm for judging self-intersection of polyline is proposed based on analyzing the principle of work of the offset method.It solved the problem of complexity and low performance of conventional algorithm for judging self-intersection of polyline in AutoCAD.