计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
6期
1322-1329
,共8页
朱建宁%王敏杰%魏兆成%曹斌
硃建寧%王敏傑%魏兆成%曹斌
주건저%왕민걸%위조성%조빈
平面与细分曲面求交%数据结构%分治%多级分割%Catmull-Clark细分曲面
平麵與細分麯麵求交%數據結構%分治%多級分割%Catmull-Clark細分麯麵
평면여세분곡면구교%수거결구%분치%다급분할%Catmull-Clark세분곡면
plane/subdivision surface intersection%data structure%divide and conquer%multi-segmentation%Catmull-Clark subdivision surface
为解决平面与高精度细分曲面求交效率低和稳定性差的问题,根据细分曲面网格拓扑结构特性,提出平面与Catmull-Clark细分曲面求交的高效方法.基于细分曲面的分片表示,将平面与复杂细分曲面模型的求交问题转化为平面与形状简单的细分曲面面片的求交问题.分析了平面与细分曲面交线的特点,将交线的交点分为起始交点、后续交点和终止交点三种基本类型.根据细分曲面面片网格拓扑结构特性,提出细分曲面面片多级分割技术.在此基础上,结合包围盒干涉检测技术,判断平面与细分曲面面片的相交性并计算起始交点.针对细分曲面面片规则的拓扑结构,计算后续交点和判定终止交点.根据细分曲面面片之间的拓扑关系,将获得的若干无序交线段排序合并为完整的有序交线.通过实例进行了算法测试,测试结果表明该算法具有较高的性能.
為解決平麵與高精度細分麯麵求交效率低和穩定性差的問題,根據細分麯麵網格拓撲結構特性,提齣平麵與Catmull-Clark細分麯麵求交的高效方法.基于細分麯麵的分片錶示,將平麵與複雜細分麯麵模型的求交問題轉化為平麵與形狀簡單的細分麯麵麵片的求交問題.分析瞭平麵與細分麯麵交線的特點,將交線的交點分為起始交點、後續交點和終止交點三種基本類型.根據細分麯麵麵片網格拓撲結構特性,提齣細分麯麵麵片多級分割技術.在此基礎上,結閤包圍盒榦涉檢測技術,判斷平麵與細分麯麵麵片的相交性併計算起始交點.針對細分麯麵麵片規則的拓撲結構,計算後續交點和判定終止交點.根據細分麯麵麵片之間的拓撲關繫,將穫得的若榦無序交線段排序閤併為完整的有序交線.通過實例進行瞭算法測試,測試結果錶明該算法具有較高的性能.
위해결평면여고정도세분곡면구교효솔저화은정성차적문제,근거세분곡면망격탁복결구특성,제출평면여Catmull-Clark세분곡면구교적고효방법.기우세분곡면적분편표시,장평면여복잡세분곡면모형적구교문제전화위평면여형상간단적세분곡면면편적구교문제.분석료평면여세분곡면교선적특점,장교선적교점분위기시교점、후속교점화종지교점삼충기본류형.근거세분곡면면편망격탁복결구특성,제출세분곡면면편다급분할기술.재차기출상,결합포위합간섭검측기술,판단평면여세분곡면면편적상교성병계산기시교점.침대세분곡면면편규칙적탁복결구,계산후속교점화판정종지교점.근거세분곡면면편지간적탁복관계,장획득적약간무서교선단배서합병위완정적유서교선.통과실례진행료산법측시,측시결과표명해산법구유교고적성능.
