测绘通报
測繪通報
측회통보
BULLETIN OF SURVEYING AND MAPPING
2006年
1期
21-23
,共3页
凸多面体%最小覆盖问题%坐标极值法%法向量
凸多麵體%最小覆蓋問題%坐標極值法%法嚮量
철다면체%최소복개문제%좌표겁치법%법향량
在计算机图形学中的平面凸多边形的生成算法的基础上,针对点数较多的空间点集,提出一种基于坐标极值法的空间凸多面体的生成算法.该算法可以快速地计算出给定的空间点集的最小凸多面体,输出组成该多面体的顶点和面的集合(凸包),是求解空间的最小覆盖问题的一种新的方法.该算法已应用到古建筑的3维建模中,证明了该方法的有效性和实用性.
在計算機圖形學中的平麵凸多邊形的生成算法的基礎上,針對點數較多的空間點集,提齣一種基于坐標極值法的空間凸多麵體的生成算法.該算法可以快速地計算齣給定的空間點集的最小凸多麵體,輸齣組成該多麵體的頂點和麵的集閤(凸包),是求解空間的最小覆蓋問題的一種新的方法.該算法已應用到古建築的3維建模中,證明瞭該方法的有效性和實用性.
재계산궤도형학중적평면철다변형적생성산법적기출상,침대점수교다적공간점집,제출일충기우좌표겁치법적공간철다면체적생성산법.해산법가이쾌속지계산출급정적공간점집적최소철다면체,수출조성해다면체적정점화면적집합(철포),시구해공간적최소복개문제적일충신적방법.해산법이응용도고건축적3유건모중,증명료해방법적유효성화실용성.
