基于带约束三角剖分的三维地质建模方法及应用

带约束的Delaunay剖分算法多应用于表达数字地面模型,用于三维地质模型的构建尚不成熟.为了直观显示工程地质结构和快速准确分析工程地质条件,可依据带约束Delaunay三角剖分算法分别生成地层、断裂、界线类地质结构的TIN模型,拼合形成工程整体三维地质模型.通过编制基于TIN模型的工程三维地质建模程序,建立了金少江两家人水电工程坝址区域的三维地质模型,为工程地质评价及工程设计提供了决策支持,以此作为工程应用实例.实践应用表明,该方法具有快速、准确、通适的特点.     

构建三角网绘制岩土工程图的研究

介绍一种计算机辅助绘制岩土工程图的设计思路。先由现场的钻孔资料建立合理的三角网；进而推算出任意指定剖面的地质剖面图和任意点的地质柱状图。所作图形误差较小，能较好地符合地质的实际状况。     

激光三角法轮廓测量

研制了一种激光单光点式三角法测头，以半导体激光器作光源，位置敏感器件为光电转换器件，测头的测量分辨率２μｍ，测量范围１０ｍｍ。适于对工件，模型表面轮廓或位移量进行快速在线测量，对测头结构进行了优化分析，对牙模型的三维形貌进行了实例。     

基于三维城市GIS的交互式三维隧道建模算法

为了建设城市地下空间三维GIS,解决城市地下隧道的三维建模问题,提出一种基于三维城市GIS的交互式三维隧道建模方法,详细讨论了交互式三维隧道建模的各个步骤以及交互控制、空间计算和三角剖分等算法,并以一个正在开展的三维城市GIS项目为基础,介绍了交互式三维隧道建模方法的应用。实践证明,交互式三维隧道建模方法相比传统方法操作更为方便,能够提高城市地下空间三维GIS的工作效率。交互式三维隧道建模方法将为基于三维城市GIS技术的城市空间信息化工作提供重要的技术支撑。     

点云数据三角网格生成算法及应用

在引入局部Delaunay边和局部Delaunay三角形的基础上,给出一种平面及空间散乱数据点集的三角网格生成的快速算法,实验表明本算法具有运行速度快、计算准确、存储简单等优点.     

一种支持三维Delaunay三角剖分与Voronoi图生成的数据结构

目前,很多三维Voronoi图生成算法都是先构造Delaunay三角剖分,然后根据剖分后的数据结构来提取出Voronoi信息。在这个过程中,一种简单易处理的数据结构可以提高算法的效率,而在提取Voronoi信息时需要这种数据结构提供足够多的拓扑信息,以便快速简便地提取Voronoi信息。因此一种易于处理而又保有足够多拓扑信息的数据结构显得尤为重要。描述了一种数据结构,使Delaunay三角剖分算法的实现更加直观、简单,而且足够的拓扑信息简化了Voronoi信息的提取过程。     

四面体上的光滑插值格式

给出一种四面体上的光滑插值格式．对于三维区域的一个四面体剖分,其插值函数插值给定于剖分顶点处的函数值和一阶偏导数值．该插值格式对三次多项式是完全重建的．     

基于小波双立方插值的Bessel拟合图像复原算法

对模糊图像复原的目的在于对图像进行去模糊、去噪及建立在特征值基础上的矢量化处理,最大限度恢复原图像。本文提出了一种基于小波双立方配比插值的贝塞尔拟合图像边缘特征复原的新算法,在初始图像降质处理基础上通过小波双立方配比插值（Wavelet Bi-cubic）、双三次插值法得到融合样本图像,并在Canny边缘检测基础上提出对拟合边缘特征点的贝塞尔曲线拟合,最后将图像特征轮廓分别进行Delaunay剖分算法的矢量化处理,保留原始灰度色彩复原图像。实验对这三种方法的轮廓复原图像与原始清晰图像进行对比,由具体参数（PSNR、SSIM、FSIM以及运算时间TOC等）说明验证。实验结果表明,经由小波双立方配比插值与贝塞尔拟合得到的轮廓图像复原比双三次插值与贝塞尔拟合得到的轮廓图像复原效果要好,且明显缩短运算时间。     

虚拟手术中表面网格切割优化算法的研究

针对人体器官的切割仿真是虚拟手术系统中的重要组成部分。本文通过移动切割轨迹与三角面片的交点对交点复制顶点平移法进行优化,并按照最小角最大化的原则重新构造三角面片以达到提高剖分质量的目的;提出了利用贝塞尔曲线方法构造切口凹槽的思想,采用复用二次贝塞尔曲线对切口凹槽进行细化。实验结果表明本文方法提高了切割后新生成的三角面片质量,使模型切口凹槽更为平滑,有利于虚拟手术的二次切割模拟。