计算机辅助工程
計算機輔助工程
계산궤보조공정
COMPUTER AIDED ENGINEERING
2008年
4期
73-76
,共4页
简单多边形%多边形交并差%孔洞
簡單多邊形%多邊形交併差%孔洞
간단다변형%다변형교병차%공동
为简化已有任意简单多边形求交算法并提高算法效率,首先将交点分类并排序,然后采用不同的遍历方法得到多边形的交集、并集和差集,在该算法的基础上设计带孔洞多边形的求交算法.所有算法均被实现,且复杂度较低,鲁棒性较好.
為簡化已有任意簡單多邊形求交算法併提高算法效率,首先將交點分類併排序,然後採用不同的遍歷方法得到多邊形的交集、併集和差集,在該算法的基礎上設計帶孔洞多邊形的求交算法.所有算法均被實現,且複雜度較低,魯棒性較好.
위간화이유임의간단다변형구교산법병제고산법효솔,수선장교점분류병배서,연후채용불동적편력방법득도다변형적교집、병집화차집,재해산법적기출상설계대공동다변형적구교산법.소유산법균피실현,차복잡도교저,로봉성교호.
