基于空间曲面约束的Delaunay三角网剖分方法技术

技术编号:8106237 阅读:269 留言:0更新日期:2012-12-21 05:28
本发明专利技术公开了一种基于空间曲面约束的Delaunay三角网剖分方法,包括:通过断层数据重构空间断层曲面;通过层位初步重构,得到空间三角形曲面;在逆断层存在的区域中找出穿越断面的空间三角形并删除;补充三角形删除后所形成的空洞或缺口,使得空间三角网的边界是凸壳或者对其任意凹的区域补边所产生的边都不得穿越断面。本发明专利技术的积极效果是:首次提出了有空间曲面约束下的三维曲面的三角剖分,解决了复杂地质构造情况下的地层重构问题,为层位插值,等值线绘制等提供了技术支持。

【技术实现步骤摘要】

本专利技术属于数据可视化
,特别涉及一种。
技术介绍
现代的数据可视化技术指的是运用计算机图形学和图像处理等技术,将数据换为图形或图像在屏幕上显示出来,并进行交互式处理的相关理论、方法和技术。三角剖分是实现数据可视化的一种行之有效的方法和工具。按剖分对象类别,三角剖分问题可分为对指定区域的三角剖分和对给定点集的三角剖分。按剖分对象维数分,又可将三角剖分问题分为平面三角剖分,三维三角剖分和高维三角剖分。曲面点集的三角剖分的剖分对象是分布在曲面上的点集,且剖分结果为逼近曲 面并与原曲面拓扑等价的三角分段线性曲面。在实际三角剖分应用中,除了按照某一种最优原则进行三角剖分外,通常还要求满足一些约束条件。约束三角剖分具有很强的应用背景,比如地学领域中的山脊线、山谷线、断裂线等在进行地学分析的三角剖分过程中通常需要作为一个约束条件,此外,约束三角剖分在计算机视觉、表面对象重建、有限元分析、公路CAD技术、机械工件CAD/CAM和三维物体模型重构等领域具有广泛的应用。在各种三角剖分方法中,Delaunay三角剖分由于其具有良好的数学特征,剖分出来的三角形网格均匀的优化特性而得到了普遍的应用本文档来自技高网...

【技术保护点】
一种基于空间曲面约束的Delaunay三角网剖分方法,其特征在于:包括如下步骤:步骤一、导入层位数据和断层数据;步骤二、通过断层数据重构空间断层曲面;步骤三、通过层位初步重构,得到空间三角形曲面;步骤四、在逆断层存在的区域中找出穿越断面的空间三角形并删除;步骤五、补充三角形删除后所形成的空洞或缺口,直到三角网的边界都是凸壳,或者对其任意补边所新产生的边都会穿越断面。

【技术特征摘要】
1.一种基于空间曲面约束的Delaunay三角网剖分方法,其特征在于包括如下步骤 步骤一、导入层位数据和断层数据; 步骤二、通过断层数据重构空间断层曲面; 步骤三、通过层位初步重构,得到空间三角形曲面; 步骤四、在逆断层存在的区域中找出穿越断面的空间三角形并删除; 步骤五、补充三角形删除后所形成的空洞或缺口,直到三角网的边界都是凸壳,或者对其任意补边所新产生的边都会穿越断面。2.根据权利要求I所述的基于空间曲面约束的Delaunay三角网剖分方法,其特征在于步骤三所述的空间三角形曲面的重构方法为将m个重值点...

【专利技术属性】
技术研发人员:鲁才廖家志胡光岷
申请(专利权)人:电子科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1