摘要：虚拟现实,作为一门新型技术,已成功地应用于工程、设计和制造业领域。本文提出并实现一种基于虚拟现实技术(VR)的塑料注射成型的可视化交互式仿真系统。创新的采用delaunay三角剖分技术进行成型设备的三维建模,同时提出了模拟注射成型过程运动仿真的方法,结合基于三维模型的注射成型FEA技术,创建注射成型仿真系统。整个系统可在塑料新产品设计的早期阶段及时的发现产品设计和工艺过程中可能出现的错误和缺陷,进行产品设计和生产工艺的优化,保证产品质量,节省开发新产品的时间和费用。

摘要：高效及高质量的局部网格生成算法是基于节点有限元并行方法设计的关键。泡泡布点算法能够在复杂区域上不经过人工干预生成高质量的节点集,本文提出了基于该方法所生成的节点集的快速局部网格生成算法。该算法充分利用泡泡布点方法提供的节点集及节点邻接链表信息,避免了桶数据结构的建立以及节点的局部搜索过程,只需应用delaunay三角剖分的外接圆准则从中心节点的邻接链表中去除极少数的非卫星点,可快速地生成局部网格,比现有的局部网格生成算法更为快捷。算例结果表明,该算法高效可靠,生成网格与delaunay三角剖分网格一致。

摘要：本文在分析现存算法特点的基础上，研究了影响约束数据域delaunay三角剖分算法效率提高的因素，提出了优化算法，并进行了详细的程序流程设计。同时以优化算法在公路定线中的应用为例，证明了该算法能更好地处理带线约束、区域约束的构网问题，且具有构网速度快、网形优、精度高、算法稳定等特点。

摘要：发现二维形体边界均匀离散点集delaunay三角剖分所具有的 4个性质 根据这 4个性质所描述的delaunay三角剖分和形体几何特征之间的关系提出几何特征自动识别方法 ,并建立网格自适应机制 。

摘要：以delaunay三角剖分为基础 ,构造几何特征自适应有限元网格单元尺寸信息场 ,给出动态节点-单元一体化生成算法 ,实现二维形体几何特征自适应有限元网格的自动生成 。

摘要：对基于DFFD算法的人脸校准系统进行改进的基础上，设计了一个基于径向基函数(RBF)的多步离散数据插值算法的新的人脸校准系统。着重介绍了新系统的基本原理和关键技术。此系统可以用于人脸动画系统的人机交互、虚拟社区和三维聊天室。

摘要：在自适应格网划分的分割 -合并delaunay三角剖分算法、格网线性内插方法的基础上 ,提出基于格网划分的海量DEM数据生成算法 该算法执行效率较高 ,对计算机硬件配置要求较低 。

摘要：根据输入的物体表面点云生成与表面点云拓扑结构一致且几何形状接近的三角网格,在计算机图形学建模中具有很重要的作用,提出一种基于Lloyd relaxation的模型表面点云网格化方法.首先从输入点云中随机选取一些样本点,样本点的数目可以指定;然后运用扩展的Lloyd relaxation算法将这些样本点沿着物体表面移动;当得到一个近似均匀的样本点分布后,运用改进的"crust"算法根据这些样本点生成三角网格.通过在每次relaxation过程中减少网格和曲面间体积的方法,使生成的三角网格与原始表面点云的几何形状接近.实验结果证明,该方法能正确、有效地生成输入点云模型的三角网格,并可以运用在三维物体表面重建和网格简化上.

摘要：针对现有的曲面重建算法难以兼顾大规模采样数据的重建效率与重建曲面拓扑正确性的问题,提出一种基于局部delaunay网格剖分的曲面增量重建算法.该算法采用波前扩展的策略,通过波前环的扩张、分裂、重叠面片的消除等步骤,将局部重建过程传播至每个样点的邻近区域,获得插值于采样点集的二维定向流形网格曲面,实现整个采样点集的增量拓扑重建;在曲面局部重建过程中,分别基于局部区域的Cocone算法与二维投影点集的delaunay网格剖分方法重建曲面的尖锐区域与平坦区域,其中局部区域重建曲面网格的边界的正确性由区域之外的少量辅助样点保护.实验结果表明,文中算法具有较高的重建效率,适用于封闭和非封闭海量点云数据的重建;且在采样密度符合要求的情况下,重建的网格曲面与原表面拓扑同构.

摘要：针对平面无序带噪点云的曲线重建问题,给出了点云形状的定义并提出了构造点云形状的算法.该算法基于delaunay三角剖分,在构造好点云的delaunay三角剖分后对三角剖分进行细化,使得在点云中的点周围形成空间上的局部均匀采样;基于集合论中的基本概念定义点云中内点、外点和边界点,并且明确地定义了点云的形状,根据delaunay三角剖分细化时,选择不同的参数得到不同层次的点云的形状;选择合适的参数得到相应形状后,通过薄化过程得到具有流形结构的曲线.实验结果表明,采用文中算法得到的重建曲线很好地反映了点云的形状,验证了该算法的有效性.