15毕业论文_基于显著度的网格简化文档

不仅如此，由于三角面片的总数只是和网格细化的维数隐相关，该方法还不能确定得到指定三角面片总数的简化网格。

虽然这个方法能够通过改变细化的方法来改进，但在简化后的网格的质量上仍然很难令人满意。

三边消除法中国科学技术大学本科论文关于迭代删除边的方法已经有很多，它们实质性的不同就在于对删除的边如何进行选择。

就提出过这样的些算法。

这些算法能够填补原网格中的空洞，但并不能连接不相邻的网格。

如果仅要求简化后的网格和原网格满足定的误差关系和拓扑性质的保持，那么上述的些算法和等提出的方法结合在起就将产生上述方法之。

但同样地，这样的方法对拓扑性质的过于执著使其成为网格简化的大壁障。

第二节点对消除法概述概述这里对网格进行简化的算法是基于对于点对的且，虽然可以对网格细化的精度进行限制，但得出来的结果质量通常来说非常低。

不仅如此，由于三角面片的总数只是和网格细化的维数隐相关，该方法还不能确定得到指定三角面片总数的简化网格。

虽然这个方法能够通过改变的网格数据的方法之。

该方法首先将初始网格的包围盒找到，将包围盒按个点分割成多个小方格，然后再把小方格里的所有点聚集成个点，再重新进行三角化。

这个方法实现起来非常快，但会产生非常大的拓扑结构变化，而删除的点，并将与该点邻接的三角面片全部删除，然后将所得的空洞进行修补的方法。

这种方法需要小心地处理网格的拓扑结构。

二点聚集法提出的点聚集法是不多的能够处理任意都将破坏原网格的拓扑性质。

值得注意的是，虽然很多关于简化的算法提到保持，但在这里并不被保证。

第节三维网格简化的思路点消除法等提出的点消除法，是指迭代选择需要用中显得尤为关键，但在这里并不假定被保持，这是因为在三角网格的展示渲染的过程中，它并没有外表的几何性质显得重要。

事实上，在后面将会看到，算法本身会将网格中的空洞填补起来，将不相邻的区域连接起来，这些个输入的网格转化为个简化或逼近的网格作为输出。

在这里，假定所有的网格都是三角网格。

目标的简化网格应当满足特定的条件，如三角面片的总数，或者定的误差要求。

三角网格的拓扑性质在医学及其他的些应中国科学技术大学本科论文第章三维网格简化三维网格简化的要求，是将，中国科学技术大学本科论文第章三维网格简化三维网格简化的要求，是将个输入的网格转化为个简化或逼近的网格作为输出。

在这里，假定所有的网格都是三角网格。

目标的简化网格应当满足特定的条件，如三角面片的总数，或者定的误差要求。

三角网格的拓扑性质在医学及其他的些应用中显得尤为关键，但在这里并不假定被保持，这是因为在三角网格的展示渲染的过程中，它并没有外表的几何性质显得重要。

事实上，在后面将会看到，算法本身会将网格中的空洞填补起来，将不相邻的区域连接起来，这些都将破坏原网格的拓扑性质。

值得注意的是，虽然很多关于简化的算法提到保持，但在这里并不被保证。

第节三维网格简化的思路点消除法等提出的点消除法，是指迭代选择需要删除的点，并将与该点邻接的三角面片全部删除，然后将所得的空洞进行修补的方法。

这种方法需要小心地处理网格的拓扑结构。

二点聚集法提出的点聚集法是不多的能够处理任意的网格数据的方法之。

该方法首先将初始网格的包围盒找到，将包围盒按个点分割成多个小方格，然后再把小方格里的所有点聚集成个点，再重新进行三角化。

这个方法实现起来非常快，但会产生非常大的拓扑结构变化，而且，虽然可以对网格细化的精度进行限制，但得出来的结果质量通常来说非常低。

不仅如此，由于三角面片的总数只是和网格细化的维数隐相关，该方法还不能确定得到指定三角面片总数的简化网格。

虽然这个方法能够通过改变细化的方法来改进，但在简化后的网格的质量上仍然很难令人满意。

三边消除法中国科学技术大学本科论文关于迭代删除边的方法已经有很多，它们实质性的不同就在于对删除的边如何进行选择。

就提出过这样的些算法。

这些算法能够填补原网格中的空洞，但并不能连接不相邻的网格。

如果仅要求简化后的网格和原网格满足定的误差关系和拓扑性质的保持，那么上述的些算法和等提出的方法结合在起就将产生上述方法之。

但同样地，这样的方法对拓扑性质的过于执著使其成为网格简化的大壁障。

第二节点对消除法概述概述这里对网格进行简化的算法是基于对于点对的消除。

将点对的消除记为 ̅，表示将移至 ̅，并将所有和连接的边都连接到 ̅上，并删除点相应地，所有退化的边和三角面片也就是不再具有两个不同顶点的边和三个不同顶点的三角面片也将会被删除，也称为点对的合并。

这样会造成很小的局部影响，并且如果，是原网格的边的话将会使些三角面片消失，否则将会将两个不相邻的区域连接起来。

效果如下图边顶点的删除图二非边顶点的删除假定初始的模型记为，经过系列点对删除后得到的满足终止条件的最终模型记为。

由于每次的点符合人类对网格点重要性的认识。

三维网格数据的简化算法还有些问题。

它对仅考虑了网格的位置信息，因此可以将可能有用的纹理信息颜色信息等考虑进去。

由于对网格的逻辑结构拓扑结构没有加以考虑，会导致最后的简化模型产生偏差，故设置些限制条件来保证这样的性质，会使得中国科学技术大学本科论文结果质量更高。

三维网格的显著度是对于平均曲率的个改进，但相应地代价就是计算耗时很长，可以通过对网格的多尺度表达来解决这问题。

与此同时，三维网格的简化也可用来网格相似度的比对，即对两个复杂模型进行简化后比较两者之间的误差，这样可以完成三维网格的辨认及分类工作。

三维网格的显著度也可以用来帮助环境识别从何种角度观测模型为最佳，即取多个方向，通过计算视野内的显著度大小来进行方向的筛选。

参考文献，，中国科学技术大学本科论文，，基于显著度的网格简化中国科学技术大学指导老师教授刘利刚作者罗翌新学号中国科学技术大学本科论文致谢我很荣幸在本科生行将结束之际师从童伟华老师，本文正是在刘利刚老师的认真指导下完成的刘老师渊博的知识严谨的治学态度，对学生的殷切鼓励及孜孜不倦的教导对我有着难以磨灭的影响，也让我产生了不同以往的变化。

藉此论文完成之际，谨向我的导师致以深深的敬意和衷心的感谢。

与此同时，我的成长也是离不开自小以来父母对我的支持。

正是你们的坚持让我还行进在寻求科学寻求真理的道路上，也正是你们的品格造就了现在拒绝放弃的我。

还有那些和我同成长的同学们，没有你们的热心鼓励无私帮助，很多的困难也不会那么容易就过去。

谨以此文纪念大学的时光。

罗翌新中国科学技术大学本科论文目录中文内容摘要英文内容摘要第章三维网格简化三维网格简化的思路第节点消除法二点聚集法三边消