基于钻孔数据的地质面Delaunay三角剖分

金属矿山 ›› 2009, Vol. 39 ›› Issue (09): 120-122.

基于钻孔数据的地质面Delaunay三角剖分

陈永锋¹，陈晓鹏¹，魏丽英²

1.西安建筑科技大学；2.桂林电子科技大学

出版日期:2009-09-15 发布日期:2011-04-26

Delaunay Triangulation of Geological Body Surfaces Based on Borehole Data

Chen Yongfeng¹，Chen Xiaopeng¹，Wei Liying²

1.Xi'an University of Architecture & Technology；2.Guilin University of Electronic Technology

Online:2009-09-15 Published:2011-04-26

摘要/Abstract

摘要： 利用钻孔数据对地质面进行三角剖分是三维地质建模的一个重要部分，Delaunay三角剖分具有优美的数学特性，且已有很多成熟的算法，对传统凸包生成、三角剖分和空外接圆检测等算法进行了改进。分析表明，提高了算法效率。

关键词: 凸包, Delaunay三角剖分, 空外接圆准则

Abstract: Triangulation of geological body surfaces based on borehole data is an important part of 3D geological modeling.The Delaunay triangulation has many perfect mathematical properties,and there are many fully-fledged algorithms now.Some improvements on the traditional algorithms of convex hull's formation,delaunay triangulation and test of empty circumcircle were given,and the calculation efficiency has been enhanced.

Key words: Convex hull, Delaunay triangulation, Rule of empty circumcircle

陈永锋, 陈晓鹏, 魏丽英. 基于钻孔数据的地质面Delaunay三角剖分[J]. 金属矿山, 2009, 39(09): 120-122.

CHEN Yong-Feng, CHEN Xiao-Peng, WEI Li-Ying. Delaunay Triangulation of Geological Body Surfaces Based on Borehole Data[J]. Metal Mine, 2009, 39(09): 120-122.