计算机辅助工程
計算機輔助工程
계산궤보조공정
COMPUTER AIDED ENGINEERING
2009年
2期
73-76
,共4页
复连通域%单连通域%多边形%交%裁剪%接缝%孔洞
複連通域%單連通域%多邊形%交%裁剪%接縫%孔洞
복련통역%단련통역%다변형%교%재전%접봉%공동
为有效进行任意多边形区域的交运算,采用接缝技术消除多边形区域内部的孔洞,化复连通域为单连通域,通过单连通域的交集得到复连通域的交.改写Weiler-Atherton裁减算法的交点遍历方法,以便在跟踪时跳过接缝,同时借助队列保存这些接缝的节点,确保能正确得到交集区域的每条边界.算法无须包容性测试就能自然得到交集的外边界与孔洞的包容关系.与已有算法相比,该算法具有更高的稳定性和健壮性,特别适合计算带有孔洞区域的交、并、差运算.
為有效進行任意多邊形區域的交運算,採用接縫技術消除多邊形區域內部的孔洞,化複連通域為單連通域,通過單連通域的交集得到複連通域的交.改寫Weiler-Atherton裁減算法的交點遍歷方法,以便在跟蹤時跳過接縫,同時藉助隊列保存這些接縫的節點,確保能正確得到交集區域的每條邊界.算法無鬚包容性測試就能自然得到交集的外邊界與孔洞的包容關繫.與已有算法相比,該算法具有更高的穩定性和健壯性,特彆適閤計算帶有孔洞區域的交、併、差運算.
위유효진행임의다변형구역적교운산,채용접봉기술소제다변형구역내부적공동,화복련통역위단련통역,통과단련통역적교집득도복련통역적교.개사Weiler-Atherton재감산법적교점편력방법,이편재근종시도과접봉,동시차조대렬보존저사접봉적절점,학보능정학득도교집구역적매조변계.산법무수포용성측시취능자연득도교집적외변계여공동적포용관계.여이유산법상비,해산법구유경고적은정성화건장성,특별괄합계산대유공동구역적교、병、차운산.
