计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2005年
1期
34-36
,共3页
任意多边形%Delaunay三角剖分%链表%MFC类
任意多邊形%Delaunay三角剖分%鏈錶%MFC類
임의다변형%Delaunay삼각부분%련표%MFC류
多边形三角剖分是计算几何的一个几何基元,它可以简化问题规模,在计算机图形学、模式识别等方面有重要的应用.本文针对已有的Delaunay三角剖分算法的不足,提出新算法,并采用Visual C语言MFC类进行链表的管理,使得编程容易实现.整个算法简洁通用. 最后给出了在实际中的应用.
多邊形三角剖分是計算幾何的一箇幾何基元,它可以簡化問題規模,在計算機圖形學、模式識彆等方麵有重要的應用.本文針對已有的Delaunay三角剖分算法的不足,提齣新算法,併採用Visual C語言MFC類進行鏈錶的管理,使得編程容易實現.整箇算法簡潔通用. 最後給齣瞭在實際中的應用.
다변형삼각부분시계산궤하적일개궤하기원,타가이간화문제규모,재계산궤도형학、모식식별등방면유중요적응용.본문침대이유적Delaunay삼각부분산법적불족,제출신산법,병채용Visual C어언MFC류진행련표적관리,사득편정용역실현.정개산법간길통용. 최후급출료재실제중적응용.