共 6 条
- [6] Two algorithms for constructing a Delaunay triangulation[J] . D. T. Lee,B. J. Schachter.International Journal of Computer & Information Sciences . 1980 (3)
由三维离散数据生成四面体格网算法研究
被引：6
作者：
郭际元
龚君芳
机构：
[1] 中国地质大学信息工程学院
来源：
关键词：
三维离散数据;
四面体格网;
算法;
三维空间体;
D O I：
暂无
中图分类号：
P208 [测绘数据库与信息系统];
学科分类号：
070503 ;
081603 ;
0818 ;
081802 ;
摘要：
在资源、环境、工程勘探等领域中 ,由三维离散数据生成四面体格网 ,对三维空间的判断分析 ,并得出一些未知的三维空间体的分布信息具有重要意义 .在分析三角网生成算法的基础上 ,给出了 3个建立四面体格网的算法思想及步骤 :(1)四面体格网生成算法 .在数据场中先构成第 1个四面体 ,然后以四面体的某个面向外扩展生成新的四面体 ,直至全部离散点均已连成网为止 .(2 )逐次插入算法 .将未处理的点加入到已经存在的四面体格网中 ,每次插入一个点 ,然后将四面体格网进行优化 .(3)分治算法 .首先将数据排序 ,然后递归地分割数据点集 ,直至子集中只包含 4个点而形成四面体 ,然后自下而上地逐级合并生成最终的四面体格网 .
引用
收藏
页码：271 / 273
页数：3
相关论文