四面体上的光滑插值格式

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

结构光法和相位移法的对比研究

结构光法和相位移法都是基于光学三角原理的位移测量方法。对结构光法和相位移法分别进行了原理上的论述,利用表格对其进行了对比。最后总结了各自面临的难题和发展趋势。     

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

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

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

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

服装CAD中三维人体建模技术研究

本文从POSER软件中导出包含三维人体数据点的OBJ文件,通过三角剖分算法对数据点进行优化,利用VC＋＋和OpenGL建立三维人体仿真模型。此方法建立人体模型快速,精确度较高,为进一步开发功能完善的服装三维CAD系统提供了良好的平体。     

基于ArcGIS环境下多类型数据的三角网和Voronoi图的生成

基于渐次插入算法,在ArcGIS环境下,提取居民地中心点和道路中心线上的点作为离散点,实现了对这些离散点的Delaunay三角网的构建和数据的有效组织,利用ArcGIS提供的接口生成了Voronoi图,实现了多类型数据Delaunay三角网和Voronoi图的生成。     

基于散乱点云的快速体积计算法

三维可视化体积计算基本上都是先由散乱点云构建出表面网格模型,然后基于网格模型计算体积,存在计算量大、速度慢的缺点.针对此问题提出一种快速体积计算法,首先使用改进的增量式Delaunay三角剖分对散乱点云进行四面体剖分;然后利用K近邻计算散乱点的拟合曲面和最小生成树,得到各点的法向量;由各点法向量剔除体外四面体;最后计算各四面体体积之和从而得到总体积.实验表明,该算法不仅保证了计算准确度,而且较传统算法大大提高了效率.     

平面图的4—着色的简单布尔方程表示

如果一个无环平面图G至多有一个非三角形的面,则称G为准极大平面图（near-trian-gulation)本给出了极大平面图和准极大平面图4－着色的一类布尔方程表示式,该布尔方程所含变元较少,结构简单,具有良好的递归性质,为利用计算机寻找给定平面图的4－着色提供了很好的算法。     

计算Delaunay三角剖分的新算法

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

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

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