数学毕业论文delaunay方法三维建模.docx

Delaunay方法三维建模摘要3维建模技术在建筑,地质地形勘测,医学图像建模,、去除噪声、曲面拼接、修补“洞”,。由于将已有的3维模型显示在计算机上的技术已经很成熟,,由于Delaunay3角是尽量接近于等边3角形的,所以用这种方法建的网格会比较均匀,显示图像的时候视觉效果就是整个图像很匀称,不会出现粗细不均或者漏洞百出的情况。本文的内容分5章。第1章引言,主要介绍研究背景和目前的发展状况以及可能的应用。第2章的第2部分就大概介绍了在2维空间建3角网的思路。在第3章里面,详细的说明了建立4面体网格的每1个步骤,其中附有说明图和流程图。第4章列出了实验结果(1系列图),验证算法的正确性。这里要说明的是,在实验中只选了9个点,但这9个点建网的过程中出现了Tsung-PaoFang所列出的所有需要特殊处理的情况,也就是说,如果用再多的点来做这个实验,也不过就是这几种情况的重复。后面的4幅图是后来所作的工作,得到了1个正方体4顶点以及其中心点的建网结果,从这里能清楚地看到4面体网格的结构,还有对贝壳数据点云的部分建网结果,之所以没有完成整个贝壳数据的建网是因为数据中存在较多的5点或5点以上共球的情况,这种情况下Delaunay准则不再适用,建网会中断,所以只完成了1个部分。:Delaunay;3维建模;4面体网格;局部搜索。AbstractThree-dimensionmodelingtechnologyiswidelyapplied inthefieldsofarchitecture,geologyandtopographysurvey,medicinepicturemodeling,-dimensionmodelingincludesthefollowingsteps:first,obtainingthree-dimensionoriginaldata;second,removingyawp;third,puttingcurvesurfacetogether;fourth,mending“hole”;atlast,reseaucharacterizedbythree---dimensionmodelshowinPCisproficient,themainproblemofvideotechnologyliesinthree-dimensionmodelingBecauseDelaunaytriangleisnearlyequilateraltriangle,modelingreseauwiththemethodofDelaunaywillberelativelywell-,,whichintroducethebackground,--dimensionreseauspecifically,,,somespecialproblemsarisefromTsung-,ev