计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
4期
687-694
,共8页
朱建宁%王敏杰%魏兆成%曹斌
硃建寧%王敏傑%魏兆成%曹斌
주건저%왕민걸%위조성%조빈
最近距离%数据结构%分治%多分辨率采样%Catmull-Clark细分曲面
最近距離%數據結構%分治%多分辨率採樣%Catmull-Clark細分麯麵
최근거리%수거결구%분치%다분변솔채양%Catmull-Clark세분곡면
针对在海量细分曲面数据中计算空间点到细分曲面有符号最近距离效率较低的问题,创建一个新的细分曲面数据结构,实现细分曲面的分片表示,进而采用分治策略控制计算规模.利用细分曲面面片网格拓扑结构特性,结合多分辨率采样技术,以空间点和细分曲面极限网格顶点的最近距离作为择优指标,在细分曲面面片中搜索距离空间点最近的顶点.以最近顶点的位置和法向建立参数直线方程,以此为基础,进行最近距离的误差分析和符号判断.结合局部细分技术,提高最近距离的计算精度.基于Catmull-Clark细分模式,通过实例验证了算法的可行性和有效性.与常规方法相比,该算法计算效率高、精度可控,算法原理适用于多种细分模式.
針對在海量細分麯麵數據中計算空間點到細分麯麵有符號最近距離效率較低的問題,創建一箇新的細分麯麵數據結構,實現細分麯麵的分片錶示,進而採用分治策略控製計算規模.利用細分麯麵麵片網格拓撲結構特性,結閤多分辨率採樣技術,以空間點和細分麯麵極限網格頂點的最近距離作為擇優指標,在細分麯麵麵片中搜索距離空間點最近的頂點.以最近頂點的位置和法嚮建立參數直線方程,以此為基礎,進行最近距離的誤差分析和符號判斷.結閤跼部細分技術,提高最近距離的計算精度.基于Catmull-Clark細分模式,通過實例驗證瞭算法的可行性和有效性.與常規方法相比,該算法計算效率高、精度可控,算法原理適用于多種細分模式.
침대재해량세분곡면수거중계산공간점도세분곡면유부호최근거리효솔교저적문제,창건일개신적세분곡면수거결구,실현세분곡면적분편표시,진이채용분치책략공제계산규모.이용세분곡면면편망격탁복결구특성,결합다분변솔채양기술,이공간점화세분곡면겁한망격정점적최근거리작위택우지표,재세분곡면면편중수색거리공간점최근적정점.이최근정점적위치화법향건립삼수직선방정,이차위기출,진행최근거리적오차분석화부호판단.결합국부세분기술,제고최근거리적계산정도.기우Catmull-Clark세분모식,통과실례험증료산법적가행성화유효성.여상규방법상비,해산법계산효솔고、정도가공,산법원리괄용우다충세분모식.
