四边形网格划分过程中的边界优化处理

The Edge Optimization Disposal in Quadrangular Meshes Generation Process

提出了一种非封闭曲面的海量空间数据点四边形网格划分过程中的边界优化处理算法。详细论述了边界拟合、边界跳跃、边界分离、边界融合、边界封闭的处理过程。设计实现了三维海量空间数据中边界点的提取算法,确保边界点提取的正确性,从而避免数据划分过程中带来的数据边界失真现象。给出了边界优化处理和边界提取算法的运行实例,说明了算法的可行性。

An optimization disposal algorithm of edges in generating quadrangular meshes based on non-closing cloud data is proposed. A series of disposal processes of edges include approaching of edges, leaping of edges, uniting of edges, splitting of edges, and closing of edges are discussed. An algorithm of searching edge points in cloud data is presented which can ensure the correctness of edge points and avoid the edge distortion. Some examples are given to illustrate the efficiency of the algorithm.