基于CDT与布尔运算的露天矿三维建模

为了准确实现露天矿三维建模,实现矿坑模型与矿坑周围的DTM模型无缝连接,以及建立量算模型,将露天矿坑的坡顶线、坡底线与线上的点分别作为约束线与离散点进行约束Delaunay三角剖分(CDT)建立露天矿矿坑模型,用等高线上的点进行Delaunay三角角剖分(DT)形成数字地面模型(DAM),并利用提出的一种新的三维网格模型的空间布尔运算算法对地面模型与矿坑模型作空间布尔运算,使它们在相交处无缝衔接形成同一模型;并选择不同的网格方向实现模型的交、并、差等运算结果,建立方量计算模型,利用"散度定理"实现采剥量计算.这种建模方式方便、快捷,动态更新容易实现、用户干预少.     

约束数据域Delaunay四面体网格生成算法

提出了一种快速Delaunay四面体网格生成的分治算法,将给定约束数据域边界进行Delaunay三角剖分,然后从边界三角形开始递归生成四面体网格．该算法在约束数据域内部生成Delaunay四面体,边界三角形都将成为内部四面体的面,不需要进行边界一致性检查,可避免四面体穿过边界和狭长四面体的产生,而且算法容易理解方便编程．     

基于CDT与布尔运算的露天矿三维建模

为了准确实现露天矿三维建模,实现矿坑模型与矿坑周围的DTM 模型无缝连接,以及建立量算模型,将露天矿坑的坡顶线、坡底线与线上的点分别作为约束线与离散点进行约束Delaunay三角剖分(CDT)建立露天矿矿坑模型,用等高线上的点进行DeIaunay三角角剖分(DT)形成数字地面模型(DTM),并利用提出的一种新的三维网格模型的空间布尔运算算法对地面模型与矿坑模型作空间布尔运算,使它们在相交处无缝衔接形成同一模型;并选择不同的网格方向实现模型的交、并、差等运算结果,建立方量计算模型,利用"散度定理"实现采剥量计算.这种建模方式方便、快捷,动态更新容易实现、用户干预少.     

考虑地质及开发因素约束的三角形井网优化

在油气田开发中,影响原油采收率的因素有多种,除了油藏自身的渗透率场分布以及边界、断层、裂缝等地质因素外,还要考虑原始井位约束、布井方式、井网单元结构、注采量等开发因素的影响。在借鉴网格剖分理论中的Delaunay三角网格剖分及Voronoi图的基础上,改进Delaunay三角网格剖分只能约束采油井的局限性,使之还能约束注水井,实现在断层、生产井和注水井等约束条件下的三角形井网构建,并使用最优化方法中的PSO算法实现矢量井网的优化。结果表明,井网可以根据地质情况与油水的不同分布,以及各井网单元的尺度、方位,实现变尺度、变密度的井网布局优化。同时,考虑单元内渗透率的各向异性,通过调节注水井的井位可以实现更好的均匀驱替效果。     

计算Delaunay三角剖分的新算法

提出一种计算K维欧氏空间EK 中任意数据点集的凸包的Delaunay三角剖分的新算法 .通过引入辅助的无穷三角形和在全空间 EK 的Delaunay三角剖分 ,确保最终结果是数据点集的凸包的完整Delaunay三角剖分 ,而且使算法具有在线性质 ,适用于动态的数据点集 .     

基于STL的约束不完全Delaunay四面体剖分

基于STL(STereo Lithography)文件描述的实体造型,应用插入多边形操作技术对实体表面进行二维Delaunay三角网格剖分,形成空间离散点集和新的约束边界;采用换面操作方法实现离散点集的Delaunay四面体构型;采用四面体外接球心和内切球心加权平均的坐标点加密四面体网格;在边界恢复操作中,采用2D-3D联动优化的方法实现边界一致性恢复,对难以恢复的局部区域,放弃Delaunay 空球准则,进行特殊处理,从而实现表面约束的不完全Delaunay四面体剖分.实例表明所提出的算法具有很好的适应性.     

带岛屿多边形Delaunay三角剖分算法

提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值.     

基于线结构光扫描点云数据的数据精简及三角网格剖分

在分析线结构光扫描点云数据特点的基础上,讨论了针对测量点云数据精简算法,包括测量基面数据精简和基于弦高-角度偏差准则的数据精简算法.介绍了散乱数据的基于Delaunay三角剖分优化准则和Liang提出的相邻扫描线之间的三角网格构建方法,并在此基础上提出了一种改进方法,基于优化准则的线结构光扫描点云数据三角剖分算法,该算法符合Delaunay的三角最优剖分.以摩托车后视镜点云数据为例的实验结果表明该方法是有效的和切实可行的.图12,参11.     

用于仿真的等高线数据三角优化构网

视景系统是航海模拟器的一个十分重要的部分，航海模拟器要求视景系统可实时连续地显示某一真实港口的三维景像．从海图上采集等高线的DEM数据，然后进行三角优化构网，进而生成该不规则三角网格的层次细节模型，可满足航海模拟器对视景系统的要求．文中在分析了现有剖分算法的基础上，提出了基于点插入法和多边形剖分算法相结合的混合算法，该算法可方便地用于生成基于等高线数据的Delaunay三角剖分．该算法已成功地应用于航海仿真系统的视景建模。     

基于最小正切值的约束Delaunay三角剖分

以TIN生长算法和分治算法的思想为基础,提出一种改进的构建约束Delaunay三角网(CDT)的算法.该算法在生长算法和分治算法思想的基础上,以约束边为基边分别向两侧重新构网.以基边与离散点形成的三角形的最小正切值为判断条件确定基点,实现对约束边影响域的三角剖分.实验对比表明该算法减少了搜索基点的时间,提高了构网速度.因此得到最小正切算法优于传统算法的结论.     

基于约束的DTM的建立

为了精确表达地表的形态，在建立DTM时必须考虑地性线等约束条件。在研究约束DTM的各种生成算法的基础上，通过对无约束的生长法进行改造，在构建Delaunay三角网前插入边界约束条件，构建完Delaunay三角网后加入地性线的约束条件，生成最终的约束Delaunay三角网。通过使用VC＋＋6．0和ARX开发工具，在AutoCAD环境下实现了约束DTM的建立和显示。经数据测试，证明整个算法结构严谨、简单，执行效率高。     

A New Delaunay Triangulation Algorithm Based on Constrained Maximum Circumscribed Circle

Delaunay triangulation is gradually playing an important role in the field of finite element analysis, image recognition, and medical visualization.Considering the quality and partition efficiency, a new Delaunay triangulation method based on constrained maximum circumscribed circle is proposed. First, according to two important criteria, the empty circle features and the maximized minimum angle characteristics, we established constrained conditions. Then, we iterated the container vertices, structure triangular face linked lists, and finally got the Delaunay data. The experimental results showed that the efficiency of the improved triangulation dissection method increased by 9.47% compared with traditional triangulation algorithms in irregular triangle vertex data.     

Optimization of Triangulations Based on Serial Fault Data

Three-dimensional reconstructions based on serial fault data can be divided into boundary contour splicing and end contour closure. In boundary contour splicing, the Delaunay triangulation algorithm can generate long, narrow triangles or radial shapes and with end contour closure, the Delaunay triangulation based on the determination of the convex-concave vertices tends to generate long, narrow triangles and triangles whose sizes differ greatly, and in some cases failure. This paper presents a Delaunay triangulation algorithm based on the shortest distance first principle for boundary contour splicing and an improved algorithm which combines Delaunay triangulation based on the determination of convex-concave vertices with interpolation for end contour closure. The results show that the algorithms retain the original advantages of the algorithms while increasing the triangulation effectiveness and enhancing the universality of the algorithms.     

一种任意复杂平面域三角化的健壮算法

提出了一种新的广义交换算子,并且以广义交换算子为基础实现了任意复杂平面域的三角剖分算法.该算法的特点有二整个算法的实现过程不会出现多边形的空腔,只需维护单一的三角形数据结构,数值稳定性高;可对任意复杂的非正则平面图形进行有质量控制的三角化.     

非规则复杂域等值填充图的快速绘制方法

针对非规则复杂区域填充等值线图的绘制问题,提出了一种非规则的、复杂区域填充等值线图绘制算法。算法基本思想是:首先应用环形矩形域分割数据点;然后分区逐步插入新点快速生成二维约束Delaunay三角网格化;最后应用三叉树递归原理,快速等值剖分Delaunay三角形,颜色填充绘制等值域。通过研究实例表明,该方法具有很好的实时显示与应用效果。     

Optimization of Triangulations Based on Serial Fault Data

Three-dimensional reconstructions based on serial fault data can be divided into boundary contour splicing and end contour closure. In boundary contour splicing, the Delaunay triangulation algorithm can generate long, narrow triangles or radial shapes and with end contour closure, the Delaunay triangulation based on the determination of the convex-concave vertices tends to generate long, narrow triangles and triangles whose sizes differ greatly, and in some cases failure. This paper presents a Delaunay triangulation algorithm based on the shortest distance first principle for boundary contour splicing and an improved algorithm which combines Delaunay triangulation based on the determination of convex-concave vertices with interpolation for end contour closure. The results show that the algorithms retain the original advantages of the algorithms while increasing the triangulation effectiveness and enhancing the universality of the algorithms.     

保持拓扑一致性的等高线化简算法研究

等高线的化简是地图综合中的一个重要问题。而拓扑一致性的维持是化简的难点,应用常规的Douglas-Peucker算法可能引发相交和自相交。引入了基于约束Delaunay三角剖分和自适应单调链的等高线拆分算法,并在理论上证明了对拆分后的子曲线化简将不会产生拓扑异化。在实验中,该算法能将数据量压缩至10％,并依然未产生相交和自相交。