简介:摘 要:自动构建封闭区域多边形是CAD平台中的重要功能。CAD中的边界命令在复杂图形情况下会忽略细小拐角。基于方位角变化趋势的多边形搜索算法可以有效避免该问题,结合图形拓扑关系可以处理 “岛”图形以及断头路径造成的图形自相交。算法逻辑清晰,易于代码实现。
方位角算法在CAD中的应用