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

Optimization of quadrangular meshes based on cloud data

作　　者：吴丽娟[1] 赵丽娟[2] 李柳[1] 

机构地区：[1]沈阳师范大学物理科学与技术学院,辽宁沈阳110034 [2]辽宁工程技术大学职业技术学院,辽宁阜新123000

出　　处：《辽宁工程技术大学学报（自然科学版）》2009年第1期49-51,共3页Journal of Liaoning Technical University (Natural Science)

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

摘　　要：在基于海量数据点的四边形网格的曲面重建过程中,四边形网格的划分质量直接影响到曲面重建的精度,在海量空间数据点四边形网格的生成的基础上,提出了网格的优化方法。详细论述了网格质量的定义,网格拓扑优化,几何优化方法;在网格拓扑优化中,通过优化边界边、固定边界边的网格以及网格单元、网格角度的处理,最大极限的满足网格中每个节点的度为4;在几何优化方法中,通过调整网格顶点的位置,达到调整网格形状的目的.本优化算法采用网格拓扑优化与几何优化相结合的循环方式进行,提高了网格的质量,最后给出了网格优化实例。Partition quality of meshes affects directly the precision of surface rebuilding in surface rebuilding of quadrilateral meshes based on cloud data, So an optimization method of meshes is proposed based on quadrilateral meshes generation of cloud data. The definition of mesh quality and topology optimization and geometrical optimization of meshes are illustrated. The degree of every node is 4 in meshes by edges optimization and treatment of fix edges meshes and internal angle of mesh; meshes shape is improved by adjusting vertex position in geometrical optimization. The method adopted way circularly that combine topology optimization and geometrical optimization of meshes to improve meshes quality and examples are given to illustrate the ability of the method.

关 键 词：海量数据 四边形网格 拓扑优化 几何优化 

分 类 号：O242.21[理学—计算数学]