摘要
介绍了海量空间数据点四边形网格划分算法.由于原数据模型的数据点分布有时不是均匀的,因此在网格生成过程中,尽管是依据优化因子生成的网格,但是为了整体网格生成的推进,有时也会产生凹四边形或退化为三角形,因此需要进行优化处理,从四边形网格的形状和边界的优化2个方面介绍了网格形状的优化过程,给出了算法的运行结果.
A quadrilateral mesh generation algorithm based on cloud data was introduced. During the process of creating quadrilateral meshes,because cloud data was not uniform sometimes, the generating mesh form may be concave quadrilateral mesh or degenerate to trangle mesh, though meshes were formed according to quadrilateral quality factor. Therefore, mesh optimization was needed. The optimization of quadrilateral mesh was introduced in two aspects. One is the shape of quadrilateral mesh, and the other is the optimization of boundary. The result of algorithm running was presented.
出处
《沈阳师范大学学报(自然科学版)》
CAS
2007年第1期42-45,共4页
Journal of Shenyang Normal University:Natural Science Edition
基金
辽宁省教育厅高校科研基金项目(2004C032)
关键词
四边形网格
网格划分
网格优化
quadrilateral mesh
mesh partition
mesh optimization