【基於Voronoi图的曲面重建算法研究】.pdf

3变形曲面重建方法.3细分曲面重建方法3几类算法的特点和应用.3时间复杂度.3算法的特点及适用情况.第四章基于Voronoi图和Delaunay三角化的曲面重建算法4基本概念及理论基础4Voronoi图4Delaunay三角化,4中轴4极点 4采样密度4两个著名的算法,4Crust算法4Cocone算法4已有算法的优缺点讨论4存在的问题.

Abstract How tocomputeapiecewise linear approximationtoasurfacefromaset of samplingpoints abstracted from the surface,which is called surface reconstruction terminologically,is a topic covers so many fields such as computer graphics,reverse engineering,image processing,mathematics and chemistry.

1科学计算可视化的发展及应用 1987年2月,美国国家科学基金会在华盛顿召开了关于科学计算可视化的首次会议,与会者来自计算机图形学、图像处理以及从事各不同领域科学计算的专家。这次会议之后,美国、西欧、日本各著名大学、研究所、超级计算机中心、各大公司纷纷进行科学计算可视化理论和方法的研究,在重要的国际计算机图像学会议上发表论文,科学计算可视化成为近年来国际学术会议的一个热点问题.经过短暂的十几年,科学计算可视化理论和方法的研究已经在国际上蓬勃发展起来并走上应用[03].科学计算可视化的应用领域十分广泛,几乎设计自然科学及工程技术的一切领域。