基于动态空间索引结构的三角网格模型布尔运算

针对目前三角网格模型布尔运算运行效率低的问题,提出了一种三角网格模型的动态空间索引结构,基于该结构可快速定位2个网格模型之间的相交区域,求解其交线;进而沿交线将每一三角网格模型分割成2个子网格模型,通过子网格模型的不同拼接生成三角网格模型的布尔运算结果.实例结果证明,该算法可准确地求解交线数据,有效地提高三角网格模型的布尔运算效率,并适用于各种复杂型面三角网格模型.     

任意三角网格模型体积的快速精确计算方法

三角网格是使用最为广泛的网格模型。提出了一种仅根据三角网格模型的三角面片集合计算模型体积的方法。该方法通过指定投影平面,计算每个三角面片及其在投影平面上的投影所围成的凸五面体的带符号体积（必要时对三角面片进行细分）,整个模型的体积为所有凸五面体带符号体积的代数和。所提出的三角网格模型体积计算方法能实现模型体积的快速准确计算。在大型水电工程施工模拟中施工单元的方量计算测试和不同规模的三角网格模型体积计算测试都证实了该方法的有效性。     

曲面三角网格模型顶点法矢计算与交互式分割

本文给出一种三角网格模型顶点法矢计算公式,该公式采用网格模型中三角片面积与顶角角度综合加权,其计算精度高于现有的面积加权计算方法．另外,本文还提出了一种简便灵活的任意拓扑曲面三角网格模型交互式分割方法．利用该方法,可有效地将任意拓扑三角网格模型分割为几个与盘形拓扑同胚的区域,为后续处理提供方便。     

基于数字地面模型的公路实时三维动画

研究了一种用数字地面模型和公路设计数据实现实时三维动画的方法。首先利用Delauany三角化方法构造数字地面模型，然后将公路设计数据与数字地面模型进行叠加。为解决叠加过程中的相容性问题，提出了先将地界约束边界线插入Delauany三角形网格，然后重新三角化的方法。为加快渲染速度，提出了多分辨率显示和网格数据结构相结合的加速措施。文中的方法在实践中得到了验证。     

综合曲率约束的在线网格模型分割方法研究

针对现有三角网格模型块分割方法普遍存在计算复杂度高,无法体现工程意义,综合效果不理想,不满足Web环境下高效快速分割等问题,提出一种面向Web环境的简单高效的三角网格模型分割方法。根据高斯曲率和平均曲率特性划分出网格模型的凹区域,在凹区域中依据最小负曲率阈值提取凹特征区域,结合区域中心特征线提取方法以及边界线闭合和优化算法构造出闭合分割线,通过分割线将三角网格模型分割成有意义的分块。依托开源数字几何处理软件MeshLabJS,运用WebGL的几何处理及图形渲染功能,在普林斯顿标准数据集和COSEG形状数据集上进行算法测试,验证所提方法能够在Web环境下快速、高效、有意义地分割三维模型。     

基于特征约束点的纹理映射算法

纹理映射技术用于生成物体表面的纹理细节,是真实感图形技术的重要组成部分,也是计算机图形学的一个重要研究方向.针对目前很多纹理映射算法计算量大,方法比较复杂的缺点,应用Candide3作为三维网格模型,提出了一种快速有效的基于特征约束点的纹理映射算法.通过在三维网格模型和纹理图像上选取少量对应的特征约束点,利用三角网格剖分算法在纹理图像上建立选取特征点的三角网格.进而通过求取质心坐标的方法计算出三维网格模型上所有特征点的纹理坐标并完成整个三维网格模型的纹理映射.实验结果表明,提出的算法计算速度较快,能够得到高真实度的纹理映射效果,并且适用于不同纹理图像映射到同一三维网格模型上.     

大型三维几何模型在分布式协同设计中实时传输的关键技术

针对网络环境和分布式协同设计的实时性要求，在充分对比CAD模型和三角网格模型特性的基础上，提出了基于三角网格模型进行分布式协同设计，并讨论大型网格模型实时传输的关键技术，以有效的多分辨率模型为基础，在客户机／服务器环境下通过增量传输、选精化和特征映射，实现客户端驱动的产品3D模型的远程实时动态观察和特征参数的在线讨论与修改，系统可跨平台支持多个异地设计节点协同。     

一种基于三角网格模型的空洞填补方法

为解决三角网格模型的空洞填补问题,提出一种识别、提取、分离空洞边缘的方法流程,并且利用一种改进的三维多边形三角化算法进行空洞填补。首先,根据网格模型空洞边缘的固有性质,对网格模型的边界边进行提取;然后,对提取的边界边集合进行包括孤立点、非封闭边等异常值的消除;再利用空洞边缘封闭的性质单独分离每个空洞边缘;最后,利用一种改进的三维多边形三角化算法对每个分离出来的空洞边缘进行填补。与通常的空洞填补算法相比,所提出的方法具有更好的鲁棒性,能够处理更复杂更大的空洞边缘和三角网格模型,并且能够最大限度地保持原型,同时对空洞有较平滑的填补效果,在恢复医学三维模型以及数字三维扫描模型的完整性中有很好的应用。     

基于三角剖分算法的BIM模型高精度显示方法

BIM模型在Web前端的渲染问题是BIM技术在实际应用中的重要问题,利用三角面片来加快模型前端渲染效率（模型轻量化）是该问题的解决方案。根据Revit二次开发技术中BIM模型的三角面片网格平均质量系数较低的问题,针对BIM模型轻量化和基于Web端共享的应用需求,提出结合Revit二次开发和Delaunary剖分算法的改进算法。通过在Revit二次开发得到的BIM模型原始点上增加点,使得原始点与增加的点按照B-W算法符合Delaunay准则,生成更为精细的三角面片,同时避免了域外三角形的产生,改进了算法实际应用效果。实验结果表明改进算法得到的三角面片的网格平均质量系数和网格关联质量系数相较于原始算法均有提高。最后设计利用WebGL将BIM模型按照优化算法生成的三角面片的方式进行渲染,实现BIM模型在Web端的渲染,验证该方法的有效性。     

三维地质界面网格模型构建算法研究

三维地质模型主要包含地质构造模型和地质属性模型。提出一种局部映射-边界控制的曲面三角化网格模型构建算法,与映射法相比,减少三维空间点映射到二维平面的计算过程,避免因多点到一点的映射关系而生成错误的三角化网格模型。基于地质测量数据特点,原始地质数据经处理后采用点集合形式表示,基于点集数据构建三维三角化网格模型,模拟地质界面的展布形态,控制三角网格质量。采用两种网格边界控制方法,在有边界约束数据和无边界约束数据条件下均能自动更新地质界面三角化网格模型边界。基于断层点数据集测试并展示算法构建的三维三角化网格模型可视化效果,通过断层面三角化网格模型能够反映断层面之间空间位置关系。