| 复杂地质体中多值面的网格生成算法 |
| |
| 引用本文： | 徐华,武强.复杂地质体中多值面的网格生成算法[J].计算机辅助设计与图形学学报,2002,14(7):609-612. |
| |
| 作者姓名： | 徐华 武强 |
| |
| 作者单位： | 中国矿业大学资源开发工程系,北京,100083 |
| |
| 基金项目： | 华北平原地下水资源潜力调查研究项目 (2 0 0 112 40 0 0 11)资助 |
| |
| 摘 要： | 针对现有的网格生成算法无法处理在自然界中大量存在的多值面地质现象，基于分割－归并方法，提出一种分裂－重构算法。在生成初始约束Delaunay三角形网格之后，遵循连续折线的正负区测试准则，对网格中的局部顶点进行分裂，重构相关的三角形的点、边以及三角形的拓扑关系。实验表明，该算法能够有效地生成多值面的网格。
|
| 关 键 词： | 复杂地质体 多值面 网格生成算法 分裂－重构算法 地质学 计算机 |
| 修稿时间： | 2001年5月22日 |
Multivalued Surface Mesh Generation for Complicated Geological Entity |
| |
| Xu Hua,Wu Qiang.Multivalued Surface Mesh Generation for Complicated Geological Entity[J].Journal of Computer-Aided Design & Computer Graphics,2002,14(7):609-612. |
| |
| Authors: | Xu Hua Wu Qiang |
| |
| Abstract: | Multivalued surface cannot be handled by the traditional constrained Delaunay triangulation.A new approach based on divide- and- conquer method,called split- and- reconstruct is proposed.After applying the initial constrained Delaunay triangulation,criterion of positive and negative region is used to discrim inate the points located inside m eshes.The algorithm splits local points,and then reconstructs the topological interconnection of related points,edges and triangles.Test results show the effectiveness of the proposed scheme. |
| |
| Keywords: | m ultivalued surface mesh generation split- and- reconstruct algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
