基于Netgen的层状地质体四面体网格划分方法

为解决三维地质建模中难以表达层状地质体内部属性的问题,将有限元网格划分方法应用于层状地质体建模中,研究基于Netgen进行层状地质体四面体网格划分的方法.以地质钻探数据为数据源,按照钻孔数据分层构建三维表面模型,用三角面片的集合构成封闭的包围壳来描述层状地质体的外部形状;结合Netgen强大的几何自适应和细部划分控制功能,用四面体网格划分方法对形成的三维表面模型进行空间区域划分,从而实现对复杂形状的层状地质体三维模型构建,并分析Netgen的输入、输出数据结构和地质钻探数据到STL格式的三维模型数据、STL格式数据到Netgen网格划分结果数据的生成过程.某矿区多个岩层的模型构建证明该方法稳定、可靠且有效.     

Direct generation of extended STL file from unorganized point data

An extended STL file format is presented in this paper. Differing with existing solutions, it proposes a new format to produce and store triangles. The format uses a cluster unit composed of several triangles. The main advantages of the format are that it contains both geometry and topological information and has improved storage capability. Direct generation of the extended STL from the scanned data has a great advantage in that it can reduce the time and error in modeling process. In order to obtain the format from unorganized point cloud, a new triangulation algorithm was introduced. The algorithm is based on reconstructing the relative Delaunay triangulation of the sample points on the surface. Other advantages of the extended STL format were also presented in this paper.     

Surface reconstruction using Delaunay triangulation for applications in life sciences

The Delaunay triangulation is an established method to define neighborhood relations in multi-particle systems. In particular, this method was employed for interacting multi-cellular systems in Biology. The extension of this method to a sub-cellular level that considers the membrane and the inner structure of cells is not straight forward and subject of this article. It is the objective to use a three-dimensional Delaunay-triangulation as a basis for the definition of a triangulation of a subset of particles that form a surface.An essential problem of this objective is the conservation of the number of particles belonging to the surface. This excludes established surface reconstruction algorithms. The presented algorithm allows the definition of a triangulation within a subset of particles attributed to a surface without the deletion of particles. A particular challenge is the deletion of connection that infer three-dimensional structures in the surface. The presented method is suitable for many configurations. Its performance and its limitations are analyzed and discussed.The developed algorithm for the reconstruction of connections in a surface is suitable to be used for simulations of biological cells because of the inherent conservation of the number of particles attributed to the membrane.     

基于几何特征和力学特性的自适应网格生成算法

为获得适合有限元分析的满意网格划分,提出了平面域的基于几何特征和力学特性相结合的自适应网络生成方法,实现了应力集中区的网格局部加密及平稳变密度的网格自动剖分,通过实例表明本方法实用性强、效果良好。     

几何数据压缩的一种新算法

本文提出一种几何数据压缩的新算法,其基本思想是在已知物体网格边界的条件下,首先寻找边界的凹点,然后建立网格结点的特殊树结构,即横切面树,并将横切面树中相邻节点内网格结点之间的关系表示为链表（三角形条带）,按契约数结构及链表（三角形条带）编码、存储帮传输网格结点的连接关系,这种算法不同于Gabriel Taubin算法,它具有对顶点坐标、属性坐标及三角形连接关系压缩无损等许多优点。     

一种常用的二维任意域的Delaunay三角剖分算法的健壮性补充

由于对任意给定的平面点集通过Ｄｅｌａｕｎａｙ三角剖分进行处理可得到具有整体最优性的三角形网络,因而该方法得到了广泛的重视。但研究发现,常用的二维任意域Ｄｅｌａｕｎａｙ三角剖分算法＾［１,２］是有缺陷的,它在构成Ｄｅｌａｕｎａｙ三角形候选点的选择过程中,可以使候选点出现“位置违约”的错误,即在候造节点链表中,虽然可出现依据算法的判据有条件成为Ｄｅｌａｕｎａｙ三角形的构成点,但采用该点构成Ｄｅｌａｕｎ     

激光三角测距中光斑细分定位方法研究

介绍了激光三角测距传感器的基本工作原理和激光光斑成像噪声处理的主要方法,将平方加权质心法应用于激光在CCD中成像的细分定位,并与传统质心法、多项式插值法和高斯曲线拟合法进行了较为系统的比较;通过实验表明,平方加权质心法是一种较为理想的细分定位方法,不仅简单、易于实现,而且具有更高的定位精度以及抗噪声的能力。     

轮廓字网格编织带修饰效果的实现

利用计算机进行设计各种字形修饰效果一直是计算机图形学的重要内容之一.本文给出了在轮廓字表面上构造网格点,基于这些网格点进行Delaunay三角剖分,并转换为3-4网格,最后在网格上实现编织带修饰效果的具体实现方法.其中3-4网格由良构的四边形单元和少量辅助三角形单元构成,在其上实现了较好的编织带修饰的效果.     

VC环境下Delaunay三角剖分算法的设计及实现

三角剖分算法在计算机图形学、模式识别等方面有重要的作用．本文以VisualC＋＋为平台实现空间离散点的三角剖分．重建方法采用的是Bowyer—Watson算法来生成Delaunay三角网,并改进了其点定位搜索策略,还提出了一种新的数据结构,提高了三角剖分程序的执行效率,最后给出了此算法在双日立体视觉中的应用．     

综合录井井下三维地层可视化建模研究与实现

针对综合录井井下地层特点,采用多层DEM三维可视化模型对地下地质环境进行三维描述,实现综合录井三维地层实时显示.将三维坐标投影转换到二维坐标系中,采用二维Delaunay剖分改进算法构建Delaunay三角网;探讨了剖分后的不规则三角网(TIN)到格网的转换和插值以及通过格网DEM构建三维地层;介绍了根据选择的剖切面方程生成地质体的剖面.系统采用VC++6.0和OPENGL图形接口作为开发平台,可以从任意的角度对剖切开的三维地质体进行观察和分析也能够从任意的角度对三维地质体整体进行观察、缩放和剖切等操作.