基于拉普拉斯算子的三角网格模型的平滑与压缩算法 被引量：7

1

作者 王卉 黄玉清 《计算机系统应用》 2015年第12期191-195,共5页

三角网格模型被广泛应用于各个领域并迅速发展,为了既保留网格模型的局部几何特征,又在平滑去噪的同时能够较好地保持边缘、纹理等细节信息,提出一种基于拉普拉斯算子的偏微分方程平滑方法,可以得到较好的去噪效果;为了更加方便三维数... 三角网格模型被广泛应用于各个领域并迅速发展,为了既保留网格模型的局部几何特征,又在平滑去噪的同时能够较好地保持边缘、纹理等细节信息,提出一种基于拉普拉斯算子的偏微分方程平滑方法,可以得到较好的去噪效果;为了更加方便三维数据的传输与操作,采用了一种在拉普拉斯算子的基础上,对三角网格模型进行特征分解进而进行光谱压缩的方法,可以实现对模型的压缩. 展开更多

关键词 拉普拉斯算子 三角网格模型 平滑 压缩

下载PDF 职称材料

基于文件内存映射和多线程的三角网格模型快速拓扑重构 被引量：1

2

作者 陈义明 张应中 罗晓芳 《现代计算机》 2022年第5期18-24,共7页

针对目前大规模三角网格模型拓扑重构效率低的问题,本文提出一个基于内存映射和多线程的三角网格模型快速拓扑重构方法。基于内存映射技术将STL网格文件分段映射到进程的虚拟内存空间中,再通过多线程编程,并行分段读取文件三角面和实施... 针对目前大规模三角网格模型拓扑重构效率低的问题,本文提出一个基于内存映射和多线程的三角网格模型快速拓扑重构方法。基于内存映射技术将STL网格文件分段映射到进程的虚拟内存空间中,再通过多线程编程,并行分段读取文件三角面和实施基于面的三角网格模型拓扑重构,对重构模型公有数据实施加锁和解锁机制,确保并行重构有序安全操作。经过对多个模型的实验,验证了该方法的有效性,并且相对于传统方法重构效率得到了较大提升。 展开更多

关键词 三角网格模型 拓扑重构 文件内存映射 多线程

下载PDF 职称材料

三角网格模型体素特征分割 被引量：1

3

作者 马元魁 白晓亮 《计算机科学》 CSCD 北大核心 2015年第10期13-15,30,共4页

针对现有机械制造领域网格模型分割结果缺少工程含义的现状,提出了一种三角网格模型体素特征分割方法。首先在对三角网格模型分割的基础上,对由网格分割得到的每个子网格进行曲面类型识别,然后在基本体素及典型结构显著特征表示的基础上... 针对现有机械制造领域网格模型分割结果缺少工程含义的现状,提出了一种三角网格模型体素特征分割方法。首先在对三角网格模型分割的基础上,对由网格分割得到的每个子网格进行曲面类型识别,然后在基本体素及典型结构显著特征表示的基础上,把识别出的曲面集合与基本体素及典型结构进行匹配,从而将分割结果分类为自由曲面、基本体素和复杂体素,实现具有工程含义的体素特征分割。该方法可以降低模型重构的难度,加快模型重构的速度。 展开更多

关键词 三角网格模型 体素特征 匹配 子图同构

下载PDF 职称材料

三角网格模型偏置边界顶点的法矢方向分析

4

作者 文豪 高健 钟国宇 《机械设计与制造》 北大核心 2014年第1期29-32,共4页

随着计算机技术及数字化制造技术的发展,越来越多的实物零件通过扫描的三角网格模型直接实现数控编程和加工,从而加速产品开发过程,提高生产效率并降低成本。为提高基于三角网格模型的数控加工精度,重点分析三角网格模型边界顶点法矢计... 随着计算机技术及数字化制造技术的发展,越来越多的实物零件通过扫描的三角网格模型直接实现数控编程和加工,从而加速产品开发过程,提高生产效率并降低成本。为提高基于三角网格模型的数控加工精度,重点分析三角网格模型边界顶点法矢计算中存在的问题,描述现有法矢计算方法可能导致的加工过切现象,提出边界顶点法矢的修正计算方法。通过更为准确有效的边界顶点法矢,改进CL路径截面法,从而避免三角网格模型进行边界加工时易于产生的过切现象。 展开更多

关键词 三角网格模型 边界顶点 法矢计算 过切现象

下载PDF 职称材料

三角网格模型的特征线提取 被引量：49

5

作者 刘胜兰 周儒荣 张丽艳 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第4期444-448,453,共6页

在反求工程中 ,散乱数据点云的曲面重构常采用三角网格模型 ,若将其转换成曲面实体模型则有更广泛的应用 ,从三角网格模型中提取特征线是转换过程中的重要步骤 在讨论反求工程中数据点云分块方法的基础上 ,采取“基于边”的方法来提取... 在反求工程中 ,散乱数据点云的曲面重构常采用三角网格模型 ,若将其转换成曲面实体模型则有更广泛的应用 ,从三角网格模型中提取特征线是转换过程中的重要步骤 在讨论反求工程中数据点云分块方法的基础上 ,采取“基于边”的方法来提取特征线 :先提取特征点 ,再连接成特征线 根据相邻三角片的法矢夹角和各点主曲率是否为极值 ,分两次提取特征点 ,利用三角顶点加权和均匀化等方法减少狭长三角片对特征点提取的计算误差影响 ,再将特征点分组连接成B样条曲线 文中算法的结果可为B样条曲面分片拟合和建立B 展开更多

关键词 CAD 曲面重建 三角网格模型 特征线提取 反求工程

下载PDF 职称材料

三角网格模型特征线提取方法 被引量：7

6

作者 上官宁 刘斌 《华侨大学学报（自然科学版）》 CAS 北大核心 2010年第5期487-490,共4页

提出一种三角网格模型的特征线提取方法.在三角网格模型特征点提取的基础上,人工交互地指定初始特征点.由初始特征点开始,应用主成分分析法分析特定范围内特征点集的主方向,寻找主方向上距离质心最远的特征点,并作为特征方向上的后继特... 提出一种三角网格模型的特征线提取方法.在三角网格模型特征点提取的基础上,人工交互地指定初始特征点.由初始特征点开始,应用主成分分析法分析特定范围内特征点集的主方向,寻找主方向上距离质心最远的特征点,并作为特征方向上的后继特征点;依次迭代,顺序记录特征点序列,直至寻找的后继特征点落回到初始特征域内才结束.最终,用3次非均匀B样条曲线,将得到的特征点集合拟合生成光滑特征线. 展开更多

关键词 三角网格模型 特征线 提取 主成分分析 主曲率

下载PDF 职称材料

地面激光雷达技术在土方变化量监测中的应用 被引量：7

7

作者 范亮 《测绘与空间地理信息》 2013年第11期249-251,256,共4页

首先介绍地面激光雷达技术的特点及原理,并以某发电厂灰场垃圾堆土方变化量监测项目为例,详细论述应用该技术实现土方变化量监测的方法及流程。实践证明,利用地面激光雷达技术对不规则地形进行土方变化量监测不仅数据准确,而且可以大大... 首先介绍地面激光雷达技术的特点及原理,并以某发电厂灰场垃圾堆土方变化量监测项目为例,详细论述应用该技术实现土方变化量监测的方法及流程。实践证明,利用地面激光雷达技术对不规则地形进行土方变化量监测不仅数据准确,而且可以大大提高工作效率,为类似工程提供了参考。 展开更多

关键词 地面激光雷达 土方 点云 三角网模型

下载PDF 职称材料

三轴数控铣床系统图形的实时显示 被引量：4

8

作者 张得礼 周来水 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第9期2100-2105,共6页

在三角网格模型的基础上,提出一种数控铣床系统中刀具扫描体的快速求法,充分利用计算机图形学中直线和圆弧域的求交方法———中点求交法和四向圆弧填充法,变浮点乘除运算为有利于计算机硬件实现的整数加减运算;并提出了操作方便的三角... 在三角网格模型的基础上,提出一种数控铣床系统中刀具扫描体的快速求法,充分利用计算机图形学中直线和圆弧域的求交方法———中点求交法和四向圆弧填充法,变浮点乘除运算为有利于计算机硬件实现的整数加减运算;并提出了操作方便的三角网格简化LOD方法,在图形显示时,该方法根据图形显示比例系数,把在一个像素范围内的小三角片合并成大三角片;对用LOD方法简化后的非特征区法矢相同的大三角片面进行进一步合并.实验结果表明,上述方法减少了图形显示时的运算时间,提高了图形显示速度及效率. 展开更多

关键词 三角网格模型 铣削加工 数控 图形显示

下载PDF 职称材料

基于网格模型的自动铺丝路径规划方法

9

作者 张铭雨 周鹏 +1 位作者 范长好 陈杰 《纤维复合材料》 CAS 2024年第3期113-121,共9页

针对复合材料自动铺丝工艺,研究基于网格模型的自动铺丝路径规划方法。梳理了自动铺丝路径规划的业务流程,对三角网格拓扑关系进行重建,节省数据存储空间;提出了基于给定点与方向的定向延伸算法,用于精确计算网格模型的线型路径点;对路... 针对复合材料自动铺丝工艺,研究基于网格模型的自动铺丝路径规划方法。梳理了自动铺丝路径规划的业务流程,对三角网格拓扑关系进行重建,节省数据存储空间;提出了基于给定点与方向的定向延伸算法,用于精确计算网格模型的线型路径点;对路径等距后的点集进行优化,避免了等距后的线型自交以及凸边现象,保证了线型的准确;对所规划路径的压辊可铺放性分析方法进行研究,并基于分析结果提出了路径优化策略。结合CATIA二次开发工具CAA在VS平台对自动铺丝路径规划模块进行开发,并通过实例验证了本文所研究方法的可行性与可靠性。 展开更多

关键词 自动铺丝 三角网格模型 路径规划 可铺放性分析 CATIA

下载PDF 职称材料

利用特征刀位点的三角网格表面NURBS刀轨生成 被引量：5

10

作者 陈晓兵 廖文和 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第9期1587-1592,共6页

为了提高数控加工的加工效率和精度,提出一种利用特征刀位点的NURBS刀轨生成算法.采用截平面和三角网格模型的等距模型求交来计算直线刀轨的刀位点,由等距模型的顶点曲率估算刀位点处沿刀轨和刀轨间隔方向的曲率半径,并根据残留高度确... 为了提高数控加工的加工效率和精度,提出一种利用特征刀位点的NURBS刀轨生成算法.采用截平面和三角网格模型的等距模型求交来计算直线刀轨的刀位点,由等距模型的顶点曲率估算刀位点处沿刀轨和刀轨间隔方向的曲率半径,并根据残留高度确定刀轨行距;对基于特征刀位点的NURBS曲线拟合算法进行改进,采用阈值分割的方法选取初始特征刀位点,采用相邻直线段夹角最大原则确定新特征点,并用刀位点的投影点参数对特征点参数进行修正.采用文中算法对直线刀轨的刀位点进行NURBS曲线拟合,并在刀轨行间采用NURBS曲线过渡,以减小数控程序量并提高刀轨光顺性.实验结果表明,文中算法效率高,采用其生成的刀轨具有较少的控制顶点、较高的拟合精度以及较好的光顺性. 展开更多

关键词 三角网格模型 曲率半径估算 特征刀位点选取 特征刀位点参数修正 NURBS曲线拟合

下载PDF 职称材料

三维障碍空间场景重建下的变电所巡检机器人运动轨迹精度校正方法

11

作者 陆源清 李冀鲁 《自动化与仪表》 2023年第6期34-38,共5页

为解决变电所巡检机器人移动存在的遮挡、互相交叉的问题,该文提出三维障碍空间场景重建下的变电所巡检机器人运动轨迹精度校正方法。以三角网格模型构建方法为基础,对变电所模型进行错误三角网格修正、三角网格填充操作,结合材质贴图... 为解决变电所巡检机器人移动存在的遮挡、互相交叉的问题,该文提出三维障碍空间场景重建下的变电所巡检机器人运动轨迹精度校正方法。以三角网格模型构建方法为基础,对变电所模型进行错误三角网格修正、三角网格填充操作,结合材质贴图、纹理映射操作获取变电所三维障碍空间场景重建结果;采用惯性原理预测变电所巡检机器人被遮挡和交叉时的运动轨迹,计算巡检机器人测量数据的监测、随机传输误差,完成变电所巡检机器人运动轨迹精度校正。实验证明,该方法可以在变电所三维障碍空间场景重建下有效校正变电所巡检机器人运动轨迹精度,可以达到较好的路径规划效果。 展开更多

关键词 三维障碍空间 场景重建 点云配准 卡尔曼滤波 三角网格模型 轨迹精度校正

下载PDF 职称材料

基于STL模型的船舶几何特性计算 被引量：4

12

作者 刘春雷 尹勇 +1 位作者 孙霄峰 张秀凤 《系统仿真学报》 CAS CSCD 北大核心 2015年第10期2264-2271,共8页

为提高船舶几何特性计算的精度和实时性,提出一种基于STL(Stereo Lithography)三角网格模型的船舶任意浮态下的几何特性计算方法。将计算机图形学中的SH(Sutherland-Hodgman)剪裁算法用于船舶与水面的求交。基于坐标系仿射变换,将空间... 为提高船舶几何特性计算的精度和实时性,提出一种基于STL(Stereo Lithography)三角网格模型的船舶任意浮态下的几何特性计算方法。将计算机图形学中的SH(Sutherland-Hodgman)剪裁算法用于船舶与水面的求交。基于坐标系仿射变换,将空间水线面转换成二维平面多边形来提取截面轮廓并完成其有序化。根据水线面是单调多边形的特点,采用质心插入法来进行三角剖分。以散货船"太行128"为例进行实例验证,其计算结果与装载手册中给定值相比较误差较小,证明该方法计算精度高、实时性好,具有一定的工程应用价值。 展开更多

关键词 船舶工程 船舶几何特性 三角网格模型 SH剪裁算法 截面轮廓 三角剖分

下载PDF 职称材料

基于三角形细分的三角网格模型表面体素化算法 被引量：4

13

作者 赵芳垒 敬石开 +3 位作者 李向前 邢昊 刘晨燕 宋国华 《计算机集成制造系统》 EI CSCD 北大核心 2017年第11期2399-2406,共8页

针对现有三角网格模型表面体素化算法效率低的问题,提出一种基于三角形细分的三角网格模型表面体素化算法。该算法采用三角形细分方式获取大量顶点信息,采用面积阈值控制顶点的生成数量,并采用点的向量平移方式减少求解顶点坐标的计算... 针对现有三角网格模型表面体素化算法效率低的问题,提出一种基于三角形细分的三角网格模型表面体素化算法。该算法采用三角形细分方式获取大量顶点信息,采用面积阈值控制顶点的生成数量,并采用点的向量平移方式减少求解顶点坐标的计算量。通过建立顶点信息与三角形相交体素单元的一一对应关系实现三角网格模型的表面体素化。通过与现有2种算法在不同分辨率下的多种模型实验对比,表明该算法所需的采样点数量少于现有算法,在模型表面体素化效率方面优于现有算法。此外,所提算法也适用于亏格不为0和存在封闭内腔的三角网格模型。 展开更多

关键词 表面体素化 三角网格模型 三角形细分 向量平移

下载PDF 职称材料

一种新的网格曲面上的特征线提取方法 被引量：3

14

作者 葛闪 张丽艳 刘胜兰 《机械科学与技术》 CSCD 北大核心 2015年第8期1181-1185,共5页

提出一种新的三角网格模型的特征线提取方法。首先交互地选取几个初始特征点,利用追踪投影法确定初始特征线;对初始特征线进行均匀采样,找出采样点n环邻域内平均曲率最大的点作为新的特征点;利用这些新的特征点拟合B样条曲线;将B样条曲... 提出一种新的三角网格模型的特征线提取方法。首先交互地选取几个初始特征点,利用追踪投影法确定初始特征线;对初始特征线进行均匀采样,找出采样点n环邻域内平均曲率最大的点作为新的特征点;利用这些新的特征点拟合B样条曲线;将B样条曲线投影在三角网格曲面上。实验结果表明,利用该方法获得的特征线比较光滑而且逼近特征。 展开更多

关键词 特征线 提取 三角网格模型 平均曲率

下载PDF 职称材料

飞机外形件三角网格模型光滑B样条曲面重建 被引量：3

15

作者 王宏涛 孙秀慧 +2 位作者 周来水 刘胜兰 安鲁陵 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2007年第3期323-328,共6页

综合考虑曲面重建时的拟合精度、曲面片拼接处的连续性和曲面的光顺性等因素,以三角网格模型的双三次B样条曲面重建为例,研究了飞机外形件三角网格模型的分片光滑B样条曲面重建方法。该方法首先采用最小二乘法逼近散乱数据,初步获得分片... 综合考虑曲面重建时的拟合精度、曲面片拼接处的连续性和曲面的光顺性等因素,以三角网格模型的双三次B样条曲面重建为例,研究了飞机外形件三角网格模型的分片光滑B样条曲面重建方法。该方法首先采用最小二乘法逼近散乱数据,初步获得分片B样条曲面;然后将光顺准则加权到最小二乘函数中调节曲面光顺程度;最后运用罚函数法保证曲面片边界近似G1连续。将该方法应用于飞机外形件实测数据的曲面重建,误差分析结果验证了方法的有效性。 展开更多

关键词 飞机外形件 三角网格模型 B样条曲面 曲面重建 误差分析

下载PDF 职称材料

反求工程中离散曲率估算方法 被引量：3

16

作者 刘鹏鑫 王扬 刘璇 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2011年第2期479-483,共5页

提出了一种新的对三角网格模型和散乱点数据都适用的曲率估算方法。该算法识别了Meyer的三角网格模型离散曲率估算方法中估算异常的区域,以异常区域内的每个顶点的2环邻域作为k邻域,采用加权的局部抛物面拟合法对异常区域曲率进行了估... 提出了一种新的对三角网格模型和散乱点数据都适用的曲率估算方法。该算法识别了Meyer的三角网格模型离散曲率估算方法中估算异常的区域,以异常区域内的每个顶点的2环邻域作为k邻域,采用加权的局部抛物面拟合法对异常区域曲率进行了估算。通过构建局部三角剖分,把算法扩展应用到了散乱点数据。实验结果表明,本文算法受三角网格形状影响较小,有一定的抑噪能力,能有效地识别曲面的基本特征。 展开更多

关键词 计算机应用 反求工程 离散曲率 三角网格模型 散乱点数据

下载PDF 职称材料

三角网格模型变形设计 被引量：2

17

作者 孙殿柱 田中朝 +1 位作者 李延瑞 李心成 《农业机械学报》 EI CAS CSCD 北大核心 2010年第3期223-226,共4页

提出了一种三角网格模型变形算法,采用最小二乘法求解三角网格模型变形设计的参考曲面,将网格顶点向参考曲面投影,建立网格顶点与投影点间的映射关系,通过调整参考曲面控制顶点,根据投影点位移量调整网格顶点坐标,采用三角Bézier... 提出了一种三角网格模型变形算法,采用最小二乘法求解三角网格模型变形设计的参考曲面,将网格顶点向参考曲面投影,建立网格顶点与投影点间的映射关系,通过调整参考曲面控制顶点,根据投影点位移量调整网格顶点坐标,采用三角Bézier曲面理论进行网格模型光顺处理,实例证明该方法可准确控制模型形状,有效提高三角网格模型的光顺性及变形设计效率。 展开更多

关键词 三角网格模型 参考曲面 三角BÉZIER曲面 光顺处理 变形设计

下载PDF 职称材料

应用改进的区域划分算法提高虚拟加工的可视化仿真速度 被引量：1

18

作者 徐建国 张友良 汪惠芬 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第3期381-386,共6页

将显示平面分成多个区域,对组成场景模型的三角面片按区域进行重组,仿真时仅对图形发生变化的区域进行重绘.着重探讨了三角面片区域判定、虚拟场景部件遍历及重绘区域判定三个方面的问题,并给出了详细的改进算法.此外,文中还就区域粒度... 将显示平面分成多个区域,对组成场景模型的三角面片按区域进行重组,仿真时仅对图形发生变化的区域进行重绘.着重探讨了三角面片区域判定、虚拟场景部件遍历及重绘区域判定三个方面的问题,并给出了详细的改进算法.此外,文中还就区域粒度对算法性能的影响作了实验分析.该算法已应用于虚拟加工原型系统VMS中,显著地提高了加工仿真的速度. 展开更多

关键词 三角网格模型 区域划分算法 虚拟加工 可视化仿真

下载PDF 职称材料

基于STL文件的Laplacian网格优化算法 被引量：2

19

作者 许斌 李忠科 《计算机工程》 CAS CSCD 2013年第11期245-248,共4页

针对三角网格模型优化算法对模型几何细节描述不够精确的问题,提出一种基于Laplacian坐标的网格模型全局优化算法。模型几何细节描述方面,采用网格顶点Laplacian坐标。网拓扑结构不变的前提下,可精确描述网格曲面局部几何特性。顶点重... 针对三角网格模型优化算法对模型几何细节描述不够精确的问题,提出一种基于Laplacian坐标的网格模型全局优化算法。模型几何细节描述方面,采用网格顶点Laplacian坐标。网拓扑结构不变的前提下,可精确描述网格曲面局部几何特性。顶点重新定位方面,采用在最小二乘意义下求解由权重控制的包含顶点位置,以及Laplacian坐标双重约束的线性系统最优解的方法。实验结果表明,该算法在优化提高模型三角面片质量的同时,可较好地保留原始模型的几何细节。 展开更多

关键词 STL文件 三角网格模型 离散微分几何 三角面片质量 全局优化 顶点重新定位

下载PDF 职称材料

基于支持向量机的Laplacian网格曲面孔洞修补算法 被引量：2

20

作者 许斌 李忠科 宋大虎 《计算机工程与设计》 CSCD 北大核心 2014年第1期237-242,共6页

针对三角网格曲面上的孔洞修复问题,提出了一种空间修补算法。在提取孔洞边界特征后进行边界预处理,建立孔洞边界特征平面,并将孔洞边界向该平面投影;通过二维三角化在特征平面上对孔洞多边形进行修补;以孔洞边界周围的网格顶点坐标及其... 针对三角网格曲面上的孔洞修复问题,提出了一种空间修补算法。在提取孔洞边界特征后进行边界预处理,建立孔洞边界特征平面,并将孔洞边界向该平面投影;通过二维三角化在特征平面上对孔洞多边形进行修补;以孔洞边界周围的网格顶点坐标及其Laplacian坐标作为训练样本,通过最小二乘支持向量机推断出填充顶点的Laplacian坐标;以推断得到的填充顶点Laplacian坐标为基础建立线性方程组,求解得到填充顶点坐标,以实现孔洞的准确修补。实例验证说明该算法可以很好的恢复缺失部分曲面的几何特征。 展开更多

关键词 三角网格模型 孔洞修补 Laplacian坐标 最小二乘支持向量机 三角剖分

下载PDF 职称材料