四边形网格划分过程中的边界提取与优化算法的实现  

Realization of the Edge Points Searching and Edges Optimization Algorithm in Quadrangular Meshes Generation Process

作　　者：齐维毅[1] 丁言镁[1] 吴丽娟[1] 

机构地区：[1]沈阳师范大学物理科学与技术学院,辽宁沈阳110034

出　　处：《小型微型计算机系统》2007年第10期1861-1864,共4页Journal of Chinese Computer Systems

基　　金：辽宁省教育厅高校科研基金项目(2004C032)资助.

摘　　要：提出一种非封闭曲面的海量空间数据点四边形网格划分过程中的边界优化处理算法和边界快速提取方法;详细论述了边界拟合、边界跳跃、边界分离、边界融合、边界封闭的处理过程;边界点的提取算法,确保边界点提取的正确性,从而避免数据划分过程中带来的数据边界失真现象.给出边界优化处理和边界提取算法的运行实例,说明了算法的可行性.An algorithm of edges optimization disposal and A algorithm of searching edges point in generating quadrangular meshes based on cloud data of not closing was 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 were expatiated. A algorithm of searching edges point in cloud data was presented, and ensure correctness of edge points searching, and make edges distortion was avoided. The realization processing of searching of edges and disposal algorithms of edges was introduced in detail, and examples are presented to illustrate the ability of the algorithm.

关 键 词：四边形网格划分 边界提取 边界处理 海量数据 

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