三维折剖面的Delaunay三角剖分算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (1): 94-96.

三维折剖面的Delaunay三角剖分算法

王占刚,潘懋,屈红刚,王斌

北京大学地球与空间科学学院，北京 100871

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-01 发布日期:2008-01-01
通讯作者: 王占刚

Algorithm of Delaunay triangulation of 3D folded cross-section

WANG Zhan-gang,PAN Mao,QU Hong-gang,WANG Bin

School of Earth and Spatial Science，Peking University，Beijing 100871，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-01 Published:2008-01-01
Contact: WANG Zhan-gang

摘要/Abstract

摘要： 三维折剖面Delaunay三角剖分在三维地质建模和其他领域具有广泛应用。目前常用的方法是将其投影到二维平面三角剖分。该方法有三点不足：（1）违反Delaunay三角剖分优化准则；（2）悬三角形问题；（3）投影多值问题。通过研究分析三维折剖面的数据组织以及几何特点，提出了折剖面“展开”剖分方法，即将三维折剖面的三角剖分转化为二维平剖面的剖分。该方法具有点之间的水平距离以及原剖面数据拓扑关系不变的优点，很好地解决了折剖面投影三角剖分的不足。

关键词: 三维, 折剖面, Delaunay三角剖分, 地质建模

Abstract: Delaunay Triangulation（DT） by projection for 3D Folded Cross-Section（3DFCS），even created from boreholes，met three problems：（1）defying DT rules；（2）Hanging Triangles；（3）Folded-back problem.By analyzing 3DFCS data structure and geometry characterization，a new method of section-expanding is presented in this paper.This method can expand 3DFCS to 2D Flat Cross-Section（FCS） and assure the distance invariance of two points and the topological invariance of the 3D Arcs and Polygons in 3DFCS.FCS is comprised of 2D polygons and can fully use 2D constrained Delaunay triangulation algorithms.

Key words: 3D, folded cross-section, delaunay triangulation, geology modeling

王占刚,潘懋,屈红刚,王斌. 三维折剖面的Delaunay三角剖分算法[J]. 计算机工程与应用, 2008, 44(1): 94-96.

WANG Zhan-gang,PAN Mao,QU Hong-gang,WANG Bin. Algorithm of Delaunay triangulation of 3D folded cross-section[J]. Computer Engineering and Applications, 2008, 44(1): 94-96.

[1]	周彦，旷鸿章，牟金震，王冬丽，刘宗明. 面向半稠密三维重建的改进单目ORB-SLAM[J]. 计算机工程与应用, 2021, 57(8): 180-184.
[2]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[3]	王涛，王文举，蔡宇. 基于深度学习的三维点云语义分割方法研究[J]. 计算机工程与应用, 2021, 57(23): 18-26.
[4]	贺娇，谭代伦. 基于视野范围和遗传算法的三维地形路径规划[J]. 计算机工程与应用, 2021, 57(15): 279-285.
[5]	林雅南，陈婉清，郑世珏，杨青. AR技术在中国历史典故展示中的应用研究[J]. 计算机工程与应用, 2021, 57(14): 275-280.
[6]	刘佳，郭斌，张晶晶，闫冬. 视触觉融合的增强现实三维注册方法[J]. 计算机工程与应用, 2021, 57(11): 70-76.
[7]	唐维军，徐琨，柳有权，夏悬. 自动驾驶汽车虚拟测试中的树木点云生成方法[J]. 计算机工程与应用, 2021, 57(11): 185-192.
[8]	王发明，李建微，陈思喜. 三维人体姿态估计研究综述[J]. 计算机工程与应用, 2021, 57(10): 26-38.
[9]	黎晓昀，贾杰. 三维卷积和视频帧采样算法下斗殴检测技术[J]. 计算机工程与应用, 2021, 57(10): 241-245.
[10]	张姝洁，郑利平，韩清，张晗. 从图片到衣服：快速虚拟角色服饰生成方法[J]. 计算机工程与应用, 2020, 56(7): 234-239.
[11]	潘婷，杨秋翔，景志宇. 基于球体投影的三维模型检索[J]. 计算机工程与应用, 2020, 56(7): 240-246.
[12]	吴欣舟，方芳，王伟. 3D SoC并行测试中TAM调度优化设计[J]. 计算机工程与应用, 2020, 56(4): 31-36.
[13]	朱惠娟，王永利，陈琳琳. 面向三维模型轻量化的自私羊群优化算法研究[J]. 计算机工程与应用, 2020, 56(3): 42-48.
[14]	王浩炎，王玉玫. 两类认知用户及信道聚合的认知无线网络研究[J]. 计算机工程与应用, 2020, 56(22): 100-108.
[15]	胡章芳，刘鹏飞，蒋勤，罗飞，王明丽. 基于3DC-BGRU的脑电情感识别[J]. 计算机工程与应用, 2020, 56(20): 111-117.