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

The Edge Optimization Disposal in Quadrangular Meshes Generation Process

作　　者：吴丽娟[1] 郑冕[2] 张彩明[1] 

机构地区：[1]山东大学计算机科学与技术学院,山东济南250061 [2]沈阳师范大学物理科学与技术学院,辽宁沈阳110034

出　　处：《工程图学学报》2006年第6期48-53,共6页Journal of Engineering Graphics

基　　金：国家自然科学基金资助项目(60173052);辽宁省教育厅高校科研基金资助项目(2004C032)

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

关 键 词：计算机应用 四边形网格划分 边界处理 海量数据 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]