海量空间数据点四边形网格优化_中国煤炭行业知识服务平台

海量空间数据点四边形网格优化

作者

吴丽娟赵丽娟李柳
单位

沈阳师范大学物理科学与技术学院辽宁工程技术大学职业技术学院
摘要

在基于海量数据点的四边形网格的曲面重建过程中,四边形网格的划分质量直接影响到曲面重建的精度,在海量空间数据点四边形网格的生成的基础上,提出了网格的优化方法。详细论述了网格质量的定义,网格拓扑优化,几何优化方法;在网格拓扑优化中,通过优化边界边、固定边界边的网格以及网格单元、网格角度的处理,最大极限的满足网格中每个节点的度为4;在几何优化方法中,通过调整网格顶点的位置,达到调整网格形状的目的.本优化算法采用网格拓扑优化与几何优化相结合的循环方式进行,提高了网格的质量,最后给出了网格优化实例。
关键词

海量数据四边形网格拓扑优化几何优化
基金项目(Foundation)

国家自然科学基金资助项目(60173052)；辽宁省自然科学基金资助项目(20072057)；