基于VBA三角网格土石方开挖的三维模型

利用VBA技术实现对离散高程点的三角构网,快速定位三角形。将其用于土方开挖边线处理,在此基础上重新构网。实际计算结果表明,将三角网格用于土方工程填挖量计算,可以提高计算精度并可实现填挖后的三维显示。     

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

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

基于钻孔信息的地层数据模型研究

为了建立城市三维数字地层信息管理系统 ,提出了一种适合工程地质和岩土工程学科特点的地层数据模型———基于钻孔信息的地层数据模型 .该模型采用了面向对象的方法 ,因此其数据结构的类层次关系、模型的构造过程等条理清晰 ,而且能与面向对象的编程语言有机结合 .同时 ,该模型借助于Delaunay三角网来构造二维和三维拓扑关系 ,大大简化了三维形体之间复杂的拓扑关系 ,而且借此可以处理地层数据模型中的断层等突变信息 .利用这一数据模型 ,可以较好地模拟三维地质实体的真实景观     

DEM转化为TIN过程中的高程误差分布规律

以陕西省耀县1：5万比例尺的DEM为基准数据，以ArcView地理信息系统软件为数据处理平台，研究DEM转化为TIN过程中的高程误差特征。试验的核心环节是测定剖面高差阈值对所构建TIN地形描述精度的影响。试验结果表明，随阈值的增加，高程误差分布具有一定的规律性，通过获得其误差分布模型，为利用TIN对该区进行空间分析提供了一定的精度参考。     

快速Delaunay逐点插入网格生成算法

对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200 (主频2.0GHz)PC上,该算法的四面体单元生成速度达每秒50000个以上。     

虚拟环境中三维贴体衣片的设计

介绍了在虚拟环境中利用鼠标和三维空间交互球选取并控制人体模型上的点，将之作为三维衣片边界上的点，结合相应的数据结构，得到三维衣片轮廓线的点、边、衣片结构，接着利用插值的方法生成边界内的点，然后Delaunay三角化，生成衣片的三角面片，并将之演示出来。本文的创新点主要有以下几方面：开发了一个三维衣片设计系统，该系统集成了一套小型虚拟现实系统(小型立体显示观察系统和三维空间交互球)，在该系统生成的三维虚拟环境中，设计者可以引入由美国(10)公司三维人体测量系统生成的真实人体模型，在此基础上自由设计三维衣片，该系统提供了一些交互手段，使设计者可以像在真实三维环境中设计衣片一样，提供了直观的设计效果，该系统是用VC 6．0和opengl开发的；介绍了一种新的插值方法，利用这种特定的方法，可以得到符合人体且具有一定空隙量的贴体三维衣片；对Delaunay三角化生成的三角衣片，进行了改进，去掉了位于三维衣片凹边外的部分，从而得到了完全符合衣片设计轮廓的三维衣片。     

基于平面多边形的不规则三角网分割

判断平面多边形与不规则三角网(TIN)中的三角形的相离、相交和包含3种位置关系，确定与多边形相离、包含的三角形应分别归入原TIN和新形成的TIN中，与多边形相交的三角形重新进行三角剖分，剖分后的三角形归入相应的TIN中，从而实现了基于平面多边形的不规则三角网的分割。     

基于气泡吸附的自由曲面三角形网格生成方法

为了满足自由曲面网格结构对网格均匀性的要求,提出了一种自由曲面的三角形网格自动生成方法——空间气泡法.首先,按一定规则在曲面上布置适量的网格点;然后,将网格点模拟为大小相同的弹性气泡,引入气泡间的相互作用力,得到各气泡的运动控制方程,并利用Velocity-Verlet算法求得气泡系统的平衡状态;接着,通过求气泡中心点的三维Voronoi图与曲面的交线得到曲面上的Voronoi图;最后,对曲面Voronoi图做对偶变化并删去冗余边,得到曲面上的Delaunay图,即所求的三角形网格.算例表明:该方法自动化程度高,适用范围广,生成的网格规整、均匀,为网格结构的设计提供了便利.     

基于TOF三维传感器的单视角重建

三维TOF测距成像对高速机动目标的测量、隐蔽物体探测、非视域目标成像探测具有重要的研究意义.基于TOF三维传感器,设计一种可剔除孤立散点的空间点滤波方法,运用优化的Delaunay三角剖分法实现目标物体单视角三维重建.     

基于ArcGIS不规则三角网的三维建模与坡度分析

探讨ArcGIS平台下建立不规则三角网（TIN）的特点和方法，以及在实际工作中的实现步骤。实现三维建模的可视化展示，并利用不规则三角网（TIN）的进行坡度分析，为土地规划利用提供依据。