一种基于局部优先的平面任意区域三角剖分算法

提出一种基于节点连元的局部优先三角形网格自动生成新算法。在该算法的节点生成过程中,引入了用交点的左右侧属性来确定可布内节点的扫描线段的方法,正确地生成了分布合理的节点。在单元生成过程中,利用合理的扫描线段结构和新建立的栅格结构,进行局部搜索、求交,从而提高了效率,并得到较好质量的三角形网格,最后用实验验证了该算法的效率及性能。     

持续性三角剖分算法研究

详细介绍了Guy B1elloch等人提出一种新的支持持续性三角剖分的表示和一个新的三维凸包算法，同时介绍了基于核表示的地形模拟算法的实现，并比较度量了其实际应用的性能。     

三角剖分的模拟退火算法

本文提出一个基于模拟退火的三角剖人算法ＳＴ，理论分析和运行结果表明ＳＴ的费用比已有三角剖分算法的费用都小，在统计上是最优三角剖分费用的常数倍。     

三角剖分综述

多变形的三角剖分是计算几何中的基本问题,本文简述三角剖分的基本理论及应用,对三角剖分算法做简要的综述,为设计更好的三角剖分算法提供一定的依据。     

曲面的自适应三角网格剖分

在传统的映射法基础上 ,采用自适应三角网格加密法能有效地处理带有特征约束条件的任意曲面的三角剖分问题 .在平面三角化算法中对环边统一处理 ,并且采取了一种简单有效的曲率估算方法 ,提高了运行效率 ;并在保持外观的基础上进行了网格质量的优化     

STL模型分割截面的三角剖分算法

针对分割STL模型时需要对分割截而进行三角剖分的问题,提出STL模型分割截面的Delauay三角剖分算法,将截面轮廓围成区域分成一个或多个区域单元,分别进行Delaunay三角剖分,并按STL模型标准拾取三角形,文中算法不用对分割截面轮廓进行复杂的凸划分和多轮廓的单轮廓化处理,提高了STL模型分割截面的三角剖分效率,尤其适合对具有复杂型腔的STL模型的截面进行三角剖分,应用实例表明：文中算法是正确有效的,具有实用价值。     

基于Delaunay三角网的任意多边形三角剖分算法研究

文章通过分析现有多边形三角剖分算法,给出一种基于Delaunay三角网的任意复杂多边形三角剖分的改进算法。算法首先忽略多边形顶点与边线间的逻辑关系,将其看做散乱顶点的集合,然后采用Delaunay三角化方法对点集进行合理剖分,再依据多边形顶点及边线间的逻辑关系,逐一将那些不合理的三角网剔除,最终重新组合出符合要求的三角网格。     

平面点集三角剖分的算法

提出平面点集三角剖分的一种新的算法，该算法首先逐层求凸包，然后分割环或成三角形，最后调整相邻环域的三角剖分便圾获得最小权三角剖分。     

统一于NIP的多边形三角剖分算法

本文提出一个简洁的、完整的、统一于非自交多边形(NIP)的多边形三角剖分算法,该算法分成两部分:其一是将任意多边形转化为非自交多边形;其二是非自交多边形的三角剖分。最后给出该算法在三维立体造型中的应用。     

一种基于三角剖分的产品造型混合方法

提出一种为激发产品造型设计创意提供服务的形状混合方法。首先,将初始模型、 目标模型映射到单位球上;其次,提取目标模型的边界特征;然后,根据提出的“三角剖分规则 一”、“三角剖分规则二”求取中间模型的拓扑模型,从而建立中间模型与初始模型、目标模型的 顶点及造型特征间的映射关系;最后,通过线性插值得到一系列造型各异的中间新造型。该方 法无需合并给定模型的全部拓扑结构,计算量少,生成的新模型数据量少;无需人工干涉,适 合不具备形状混合技术相关专业知识的工业设计师操作使用,生成的新模型能有效保留给定模 型的视觉特征,可为产品造型的概念设计提供参考。     

基于Web的BIM模型轻量化展示及渲染控制研究

针对当前BIM模型数据量庞大且需要专业软件查看,对计算机软硬件要求苛刻以及在C/S架构进行模型展示时十分不便的问题,提出了一种BIM模型的轻量化展示及自适应渲染控制的方法。该方法以Revit模型为研究对象,首先利用二次开发技术编写插件自动提取模型信息并转化成glTF格式;然后通过数据优化算法压缩glTF格式,并利用WebGL技术以及Three.js框架解析glTF格式实现模型的Web端重组;最后通过LOD-AD优化算法,实现距离较远且体积较小的三角面片剔除,并且帧率较低时优先渲染高层级构件,以此完成渲染过程中的自适应控制效果;实验结果表明,该方法在确保模型保真度的前提下,极大减少了模型体量以及模型传输时间,且场景的自适应控制能有效剔除低重要度构件,达到显著提升渲染流畅度的效果,为BIM模型轻量化展示以及渲染控制提供了一种可行的参考方案。     

基于面结构的三角化新方法

提出了一种三角剖分的新方法,该方法以面结构为基本数据结构,利用作者提出的广义交换算子,并且采用可控制三角形态的点插入策略,形成任意 域的三角剖分,该方法具有如下特点：算法的实现仅需单一的基于面的三角形数据结构,实现简单,数值稳定性好,可对包孤边的任意复非流平面域进行三角化,最后给出了实验结果。     

基于Delaunay三角网的模型拼合算法研究

模型拼合在地理建模、铁(公)路路线三维设计等领域应用十分广泛，研究如何快速高效地获得拼合模型的算法很有必要。基于Delaunay三角网模型的拼合算法，提出了一种快速获取模型拼合交线的方法和快速搜索交线范围内三角形的算法，采取拼合交线入网及初始D-三角网的裁剪2个关键步骤来实现D-三角网模型拼合。对模型拼合的整个过程进行了详细的阐述，采用VC^ 6．O语言实现了算法，并利用实验数据对算法进行测试，验证了算法的正确性与可行性。     

基于Qi算法的Delaunay三角网逐点插入法

Delaunay三角网在很多领域都有着广泛的应用,快速高效地生成Delaunay三角网十分重要。逐点插入法是构建Delaunay三角网中使用最广泛的方法之一。本文深入研究了使用逐点插入法构建不带约束条件Delaunay三角网的过程。在使用该方法生成Delaunay三角网中建立结点拓扑关系这一影响构网效率的关键步骤中引入了Qi算法,简化了该方法生成Delaunay三角网的复杂度。然后在向Delaunay三角网内插入约束边的过程中,再次引入Qi算法,从而提高了构网的效率。为了验证上述模型,我们在Microsoft Visual Studio 2005开发环境下,以C#为开发工具,采用底层开发模式实现了改进的逐点插入法,实验证明引入Qi算法能够提高逐点插入法Delaunay三角网构建及插入约束边的效率。     

基于模型特征匹配的BIM模型混合推荐算法

为了辅助地铁工程的专业设计人员从BIM模型实例库中快速获取匹配当前设计需求的参考模型,提出一种基于特征匹配的BIM模型混合推荐算法。首先基于Revit二次开发从BIM模型中获取特征数据;随后,利用模型特征参数等基本信息,采用熵权灰色关联模型计算模型实例的推荐度;然后,结合用户交互数据,采用梯度提升决策树算法(GBDT)与逻辑回归(LR)算法的融合模型计算模型实例的推荐度;最后,根据训练数据集的规模动态调整2种推荐度的组合比例。实验表明,该方法不仅避免了系统冷启动问题,并且在足够的用户交互数据支持下有更好的BIM模型推荐质量。     

基于LiDAR点云数据的三角网构建算法

在现有Delaunay三角网生长法的基础上进行改进,提出了一种三角网生长算法.该算法对大规模点云进行等格网分块,自适应确定搜索范围.通过在构建过程中对生成的基线进行分组和排序,动态删除封闭点,提高了构建三角网的速度;通过在整个点集范围内进行搜索,避免了通过插值所产生的误差和模块之间的拼接过程.利用此算法对大规模LiDAR点云数据进行构网,结果表明了该算法的有效性.     

一种基于格子分块的快速Delaunay三角剖分算法

介绍了一种基于分块格子构造的快速Delaunay平面剖分算法,先对点集以方格为单位分组,每组分别进行Delaunay三角网生成,再把分组构成的网格合并成一个整体。该算法易于理解和实现,占用内存少,运算速度快,具有近优的线性时间复杂度。最后给出的实例也证明了算法的可靠性和实用性。     

基于二维凸壳的平面点集Delaunay三角网算法

提出了一种基于并行二维凸壳算法的平面点集的Delaunay三角网生成算法。该算法基于颜坚等在文献[20]中提出的并行二维凸壳算法,在构建凸壳时记录被替换的边和被删除的点,形成一个初始三角网;再在初始三角网的各个三角形内部,采用逐点插入法构建局部的Delaunay三角网;最后,对各个局部Delaunay三角网的边界边进行局部优化,得到原点集的Delaunay三角网。文中给出了算法的正确性说明,实验结果也表明该算法稳定高效。     

基于混合模型的CCD镜头畸变精校正算法

针对机器视觉检测和高精度图像测量中使用的CCD镜头都存在不同程度光学畸变的问题,提出基于混合模型的CCD镜头畸变校正算法。用经典模型对畸变图像进行初次校正,用多面函数拟合法进行二次精校正,用三次B样条函数进行灰度重建。实验结果表明,该方法在不依赖摄像机内部参数条件下,相比单一的镜头畸变校正模型,精度提高,鲁棒性增强,校正后径向均方根误差为0.3个像素。