工程图学学报
工程圖學學報
공정도학학보
JOURNAL OF ENGINEERING GRAPHICS
2011年
2期
10-19
,共10页
计算几何%多边形布尔运算%图形内角布尔运算%奇异情况
計算幾何%多邊形佈爾運算%圖形內角佈爾運算%奇異情況
계산궤하%다변형포이운산%도형내각포이운산%기이정황
现有的平面多边形布尔运算在一般情况下可以快速地获得正确结果,但如遇到奇异情况,则会产生错误.因此,采用图形内角概念分析奇异情况,并在原有交点遍历算法框架基础上给出一种全局化的奇异处理算法.与其他的多边形布尔运算算法相比,该算法对奇异的分析更为简洁有效,且具有高效性和鲁棒性.
現有的平麵多邊形佈爾運算在一般情況下可以快速地穫得正確結果,但如遇到奇異情況,則會產生錯誤.因此,採用圖形內角概唸分析奇異情況,併在原有交點遍歷算法框架基礎上給齣一種全跼化的奇異處理算法.與其他的多邊形佈爾運算算法相比,該算法對奇異的分析更為簡潔有效,且具有高效性和魯棒性.
현유적평면다변형포이운산재일반정황하가이쾌속지획득정학결과,단여우도기이정황,칙회산생착오.인차,채용도형내각개념분석기이정황,병재원유교점편력산법광가기출상급출일충전국화적기이처리산법.여기타적다변형포이운산산법상비,해산법대기이적분석경위간길유효,차구유고효성화로봉성.
