基于三角剖分的雕刻学习曲面轨迹生成

结合雕刻学习的特点，给出了雕刻学习曲面三角剖分数据结构，说明了雕刻学习曲面轨迹生成应注意的问题，并给出了详细的算法说明，该方法能满足雕刻学习曲面雕刻加工的高效和自然等特点，适应了自由曲面几何特性和雕刻数据采集的特殊性，是一种切实可行的方法。     

三维网格模型的局部三角剖分算法

为了提高三维网格模型的渲染显示效率和提高网格质量以满足有限元分析,提出了一种新的三维网格模型的局部三角剖分方法。本方法的三角剖分基于Bowyer-Watson插点算法实现。通过在新插入点的邻域内搜索三角形来提高三角剖分的效率,通过对网格的几何形状和连通性进行局部修改来提高网格质量。通过尺寸场来约束控制三角剖分区域,使得生成的网格质量和算法性能有较好的综合表现。     

曲面拼接与扩展的三角剖分算法的改进

对递归分割曲面在编辑方面的拼接和平面扩展问题的散乱点的三角剖分算法进行了研究.通过边界轨迹优先生成和点的有效性判断等约束条件对原有剖分算法进行了改进,顺利实现了递归分割曲面的拼接和平面扩展,并保证了拼接边界和扩展边界网格拓扑的正确性.     

基于变分隐式曲面的三角网格孔洞修补

针对三角网格模型存在的孔洞问题提出一种基于变分隐式曲面的孔洞修补算法。首先，利用孔洞边界信息构造插值孔洞边界的变分隐式曲面并将其网格化，得到初始孔洞网格，再利用边界点裁剪初始孔洞网格，最后把裁剪后的孔洞网格与初始网格拓扑合并，完成孔洞修补。算法充分考虑了孔洞周围的信息，使得孔洞网格与原始网格光滑连接，取得了比较好的效果。     

散乱点云的三角网格曲面重建算法

在采用计算机视觉法获取物体三维重建数据的过程中,为了得到较完整的模型信息,所测得的曲面点通常带有大量冗余,而这些冗余数据的存在大大增加了曲面重建的难度.在此背景下,我们针对散乱无序、无任何几何拓扑信息的密集数据,提出了一种空间三角网格直接剖分算法.该算法能够节省存储空间,提高曲面重建效率,保证输出的曲面网格优质.算法首先对原始数据进行预处理,然后采用空间栅格法及Delaunay空球等准则,扩展动态三角网,最后统一法向量输出完整的三角网格模型.通过实例证明,算法重建速度快,曲面网格质量高.     

一种新的空间离散点集的直接三角剖分方法

针对映射法无法保证在平面中所谓“优”的三角剖分所对应的空间形状也满足要求的缺点,文中提出了一种对空间离散点集进行直接三角剖分的新方法——在形成了初始三角形后,利用生长法,循环扩展三角形各边,直至所有三角形扩展完毕。在算法实现上,提出了利用三角形法向量夹角、阈值距离以及最小内角几个参数,对三角形的生长进行约束,从而使最优点的搜索范围大大降低,提高了三角形扩展的准确性,保证了三角网格的质量。实验证明,该方法适应性广并具有准确、高效的特点。     

一种空间曲面上散乱数据的快速三角剖分新算法

在现有三角剖分方法研究的基础上,提出了一种空间曲面上点云数据的快速三角剖分新算法。以区域生长法为主导,通过表面法向量向外原则提出了一种种子三角形选取与构造的新方法,改进生长算法,采用逆时针方式搜寻最优扩展点来生成三角形网格。该算法的总体时间复杂度为O（KN）,能够快速高质量的生成三角网格模型。     

基于变分隐式曲面的三角网格孔洞修补

针对三角网格模型存在的孔洞问题提出一种基于变分隐式曲面的孔洞修补算法。首先,利用孔洞边界信息构造插值孔洞边界的变分隐式曲面并将其网格化,得到初始孔洞网格,再利用边界点裁剪初始孔洞网格,最后把裁剪后的孔洞网格与初始网格拓扑合并,完成孔洞修补。算法充分考虑了孔洞周围的信息,使得孔洞网格与原始网格光滑连接,取得了比较好的效果。     

散乱模型的四边形网格剖分方法

针对基于CAD几何信息的网格剖分方法无法避免繁琐模型修补,导致网格剖分效率低下的现状,提出一种基于散乱模型的全四边形网格剖分方法.使用散乱点或者STL格式文件作为网格剖分的输入模型,使用改进的基于散乱模型进行网格剖分的铺路算法,在很大程度上减少甚至避免了模型修补问题.提出以散乱模型作为背景网格,作为控制网格单元尺寸调整的依据:使用网格细分和网格粗化的手段实现网格疏密变化的光滑过渡;自动识别几何模型中的特征并在网格模型中保留.提出了一种高效的铺路面相交搜索方法,综合考虑影响相交处理的多种因素,有效地处理了铺路面相交问题.多个复杂的汽车覆盖件网格剖分的算例结果表明,运用所提出方法完成的网格模型质量很高,算法具有较强的工程实用性.     

三角网格模型中曲面修复技术的研究现状分析

在逆向工程中,曲面重构往往涉及到一些孔油修补问题,这些缺陷会对所建曲面的质量产生很大的影响.介绍了曲面修复技术国内外的研究现状与进展,分析了曲面修复的方法、离散点的插入以及离散点集的三角剖分等技术,明确了该领域存在的有待进一步完善的关键技术问题,为后续研究提供了基础.     

基本体素的三角形面单元剖分方法

研究了基本体素的三角形面单元剖分方法。以正三角形单元为基础给出了圆柱体和圆台体的三角形面单元剖分详细方法。以Visual C++6.0为开发工具,对三角形面单元剖分方法进行了仿真实验。剖分数据的实验结果验证了所研究方法的正确性。     

研究空间啮合的计算机代数系统

计算机代数是研究用计算机进行公式处理的科学，本文以ｍｕＳＩＭＰ语言为工具，将计算机代数方法应用于空间啮合原理的研究中。建立了一个研究啮合空间的公式处理系统，用于曲面的几何分析和共轭曲面的啮合特性分析，实现了空间啮合曲面分析与设计中基本解析式的计算机自动推导，为各种复杂的曲面分析与设计工作提供了一个便利的工具     

B样条曲面在模具型腔描述及3维网格生成中的应用

采用３次Ｂ样条曲面进行模具型腔及锻件动态几何构形描述,提出基于Ｂ样条曲面描述的３维网格样条生成技术及改进的分块样条生成法,探讨了复杂锻件网格生成中的子域部分、疏密网格过渡、子域拼装等技术技巧。     

一种散乱数据的三角剖分新算法

根据逆向工程中散乱数据点规模越来越大的趋势,为缩小剖分时搜寻和遍历数据点的空间范围,提高算法效率,提出了一种大规模散乱数据的空间划分方法及相应的数据结构和编码方案.同时,提出了外连剖分和内连剖分的概念,给出了基于局部增量网格扩张的3维散乱数据点的空间直接三角剖分算法.该算法的总体计算复杂度为O（N）,与三角剖分的典型算法相比,有效降低了其时间复杂度,提高了剖分后网格的质量.     

滚柱丝杠副的啮合计算

滚柱丝杠副是近年来发展起来的新型传动部件,它的工艺性和使用性能均高于滚珠丝,介绍了滚柱丝杠的结构。通过建立丝螺纹曲面和滚柱曲面方程,研究丝杠和滚柱之间的啮合关系,从而为机构参数的选择提供理论上的依据。     

具有线约束的曲面四边形网格自动生成算法研究

提出了一种具有线约束的曲面四边形网格自动生成算法。该算法分成二个大的步骤:先用约束Delaunay三角化方法生成曲面三角形网格,然后通过定义一些拓扑操作,利用前沿法将三角形网格转化成四边形网格。与传统的算法相比,本文算法能够处理约束边等特殊约束情况。最后给出了例子用于验证本文的算法。     

用于旋转对称三角传感器的一种鲁棒的处理方法

旋转对称三角传感器由于其光学系统的旋转对称性而比其他的传统激光三角传感器具有更好的柔性，将旋转对称三角传感器应用于工业领域，相应的处理方法的性能是至关重要的。为了使传感器在复杂物体表面情况下仍具有较好的性能，我们设计了一种用于旋转对称三角传感器的鲁棒的处理方法。首先，分析旋转对称三角传感器图像的特性，这些特性取决于被测物体的表面特性，而这些图像特性将有助于传感器图像的处理方法的设计。其次，用一种由粗到精检测方法实现对传感器图像的处理。提出在精检测中，一种结合了自适应平滑和峰值法的方法，以实现检测的鲁棒性。在实际传感器图像上的实验结果证明，这种处理方法对于来自复杂表面的传感器图像具有很好的鲁棒性，从而提高了传感器的柔性。     

复杂形态孔洞的网格模型修复

为了满足实际工程应用对复杂形态孔洞修复的需要,模拟拉链闭合原理,并基于局部最优化的权值规则和曲面最小能量值特性的k阶离散欧拉-拉格朗日方程,提出了一种具有C0~C2连续的网格模型修复架构。实验结果表明,该孔洞修复架构能有效地对复杂孔洞边界进行C0~C2连续修复。     

三维约束Delaunay三角化的边界恢复方法

在逐点插入法的基础上,提出了一种有效的三维约束Delaunay四面体剖分的边界恢复的改进算法。该算法具有如下优点:只需要插入很少的点即可实现边界恢复,提高了算法的效率;避免了产生不必要的棱边过小的四面体;与现有的四面体网格生成的算法结合的非常好。实践证明,本文提出的边界恢复算法的效率高,所生成的网格质量好,并易于实现。     

基于断层序列图象的三角域拓扑模型快速剖分算法研究

介绍了一种对三角域拓扑模型进行任意截面快速剖分的算法:在断层序列图象的三维重建过程中,划分并规整三角面片,然后以空间立方体序列的形式进行组织,得到具有清晰毗邻关系和索引结构的表面模型。在以任意角度截面剖分模型时,根据空间立方体的索引关系快速检索被切割到的三角面片,依次进行剖切处理,最终得到三维模型的任意剖面轮廓线。该算法在实际中得到应用,效果良好。