计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
32期
155-157,245
,共4页
陈学工%李小勇%曾俊钢%肖克炎
陳學工%李小勇%曾俊鋼%肖剋炎
진학공%리소용%증준강%초극염
三维表面重建%分支问题%Delaunay三角剖分
三維錶麵重建%分支問題%Delaunay三角剖分
삼유표면중건%분지문제%Delaunay삼각부분
根据平面点集Delaunay三角剖分的特性,将Delaunay三角剖分应用到分支问题上,改进和实现了一种分支问题处理算法.将相邻层轮廓线投影到同一个剖面上形成一个带约束边的平面点集,并将它们Delaunay三角化,根据这些三角形组来生成新的轮廓线,使轮廓线一一对应.实验结果表明该算法实现的效果较符合实际情况,能有效地处理各种不同情况.
根據平麵點集Delaunay三角剖分的特性,將Delaunay三角剖分應用到分支問題上,改進和實現瞭一種分支問題處理算法.將相鄰層輪廓線投影到同一箇剖麵上形成一箇帶約束邊的平麵點集,併將它們Delaunay三角化,根據這些三角形組來生成新的輪廓線,使輪廓線一一對應.實驗結果錶明該算法實現的效果較符閤實際情況,能有效地處理各種不同情況.
근거평면점집Delaunay삼각부분적특성,장Delaunay삼각부분응용도분지문제상,개진화실현료일충분지문제처리산법.장상린층륜곽선투영도동일개부면상형성일개대약속변적평면점집,병장타문Delaunay삼각화,근거저사삼각형조래생성신적륜곽선,사륜곽선일일대응.실험결과표명해산법실현적효과교부합실제정황,능유효지처리각충불동정황.