计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
5期
147-150
,共4页
多边形%三角形化%可用点%面积%数字矿山
多邊形%三角形化%可用點%麵積%數字礦山
다변형%삼각형화%가용점%면적%수자광산
polygon%triangularization%useable vertex%area%digital mine
为满足地表及地下尤其是井下构建并显示三维图形的实际需求，针对图形学中广泛应用的计算几何多边形三角化这一经典算法问题，提出一种采用最大角度的可用点作为三角形扩充点的三角网构建算法，该算法的约束条件是三角形面积，并通过递归实现多边形三角化以便进行三维可视化。结合实例对比，该算法对边界点的处理无论精度还是准确度均有较好表现。算法实现简单，易于理解，经过多次修改完善，已经成为数字矿山三维软件Vrmine核心算法之一。
為滿足地錶及地下尤其是井下構建併顯示三維圖形的實際需求，針對圖形學中廣汎應用的計算幾何多邊形三角化這一經典算法問題，提齣一種採用最大角度的可用點作為三角形擴充點的三角網構建算法，該算法的約束條件是三角形麵積，併通過遞歸實現多邊形三角化以便進行三維可視化。結閤實例對比，該算法對邊界點的處理無論精度還是準確度均有較好錶現。算法實現簡單，易于理解，經過多次脩改完善，已經成為數字礦山三維軟件Vrmine覈心算法之一。
위만족지표급지하우기시정하구건병현시삼유도형적실제수구，침대도형학중엄범응용적계산궤하다변형삼각화저일경전산법문제，제출일충채용최대각도적가용점작위삼각형확충점적삼각망구건산법，해산법적약속조건시삼각형면적，병통과체귀실현다변형삼각화이편진행삼유가시화。결합실례대비，해산법대변계점적처리무론정도환시준학도균유교호표현。산법실현간단，역우리해，경과다차수개완선，이경성위수자광산삼유연건Vrmine핵심산법지일。
In order to satisfy the actual demand of surface and underground mining area construction of curved surface, especially in the pit, according to the classical problem is widely used in graphics computational geometry polygon trian-gulation, it presents a visual point using the maximum angle as triangular mesh triangle extension point construction algo-rithm, constraint conditions of the algorithm is the area of the triangle, and polygon triangulation by recursion. Combined with the example of contrast, boundary points processing the algorithm in both precision and accuracy are both good per-formances. The algorithm is simple to realize, easy to understand, after repeated modification and improvement, has become one of the digital mine 3D software Vrmine core algorithms.
