计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
25期
20-23,38
,共5页
多面体剖分%四面体%有向包围盒%透视投影%平面切角%空间切角
多麵體剖分%四麵體%有嚮包圍盒%透視投影%平麵切角%空間切角
다면체부분%사면체%유향포위합%투시투영%평면절각%공간절각
针对原相关算法中存在的不足,提出了凸顶点的凸空间从原多面体中完整剖分出去的充要条件.引入平面切角和空间切角的概念,使剖分思想更加直观、简化.对空间多边形进行Delaunay三角剖分时,充分考虑了凸空间的结构特点,采用了透视投影的思想,使投影后的平面多面形保持了原空间多边形的拓扑结构和顶点的凹凸性,保证了三角剖分的合理性、正确性.基于空间相关性的思想,对凸顶点的邻接点生成有向空间包围盒,快速排除与凸空间不相交的面,加快了多面体剖分的速度;最后给出了改进后的剖分算法,对相关应用有着极大的实用价值.
針對原相關算法中存在的不足,提齣瞭凸頂點的凸空間從原多麵體中完整剖分齣去的充要條件.引入平麵切角和空間切角的概唸,使剖分思想更加直觀、簡化.對空間多邊形進行Delaunay三角剖分時,充分攷慮瞭凸空間的結構特點,採用瞭透視投影的思想,使投影後的平麵多麵形保持瞭原空間多邊形的拓撲結構和頂點的凹凸性,保證瞭三角剖分的閤理性、正確性.基于空間相關性的思想,對凸頂點的鄰接點生成有嚮空間包圍盒,快速排除與凸空間不相交的麵,加快瞭多麵體剖分的速度;最後給齣瞭改進後的剖分算法,對相關應用有著極大的實用價值.
침대원상관산법중존재적불족,제출료철정점적철공간종원다면체중완정부분출거적충요조건.인입평면절각화공간절각적개념,사부분사상경가직관、간화.대공간다변형진행Delaunay삼각부분시,충분고필료철공간적결구특점,채용료투시투영적사상,사투영후적평면다면형보지료원공간다변형적탁복결구화정점적요철성,보증료삼각부분적합이성、정학성.기우공간상관성적사상,대철정점적린접점생성유향공간포위합,쾌속배제여철공간불상교적면,가쾌료다면체부분적속도;최후급출료개진후적부분산법,대상관응용유착겁대적실용개치.