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

1

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

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

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

下载PDF 职称材料

结合点云数据与BIM技术的古建筑三维重建与信息化管理 被引量：18

2

作者 王令文 《测绘通报》 CSCD 北大核心 2018年第6期114-117,129,共5页

提出了一种以扫描点云为数据源的古建筑综合建模方法。针对复杂部位,采用Delaunay四面体剖分算法构建三角网模型,而对于规则部位,以点云为参考直接构建实体模型,并借助建筑信息模型的特点,实现了古建筑模型的信息化管理。试验表明本文... 提出了一种以扫描点云为数据源的古建筑综合建模方法。针对复杂部位,采用Delaunay四面体剖分算法构建三角网模型,而对于规则部位,以点云为参考直接构建实体模型,并借助建筑信息模型的特点,实现了古建筑模型的信息化管理。试验表明本文的三维重建方法能以较小的数据量重建出古建筑的精细模型,本文的信息化管理方法可以分阶段对古建筑的几何和属性信息进行持续高效地管理。 展开更多

关键词 点云 古建筑 三角网模型 实体模型 信息化管理

下载PDF 职称材料

基于空间分解的三角网格模型求交方法 被引量：13

3

作者 张少丽 王毅刚 陈小雕 《计算机应用》 CSCD 北大核心 2009年第10期2671-2673,共3页

三角网格模型间的求交问题是计算机辅助设计与制造领域的关键问题之一。分析了已有空间分解技术和包围盒方法等的优缺点,并在此基础上提出了改进的空间分解求交方法。该算法能够精确定位三角形所占的空间网格,一定程度上减少了需要求交... 三角网格模型间的求交问题是计算机辅助设计与制造领域的关键问题之一。分析了已有空间分解技术和包围盒方法等的优缺点,并在此基础上提出了改进的空间分解求交方法。该算法能够精确定位三角形所占的空间网格,一定程度上减少了需要求交的三角形的数量。实验的结果表明,改进的算法提高了采用空间分解进行三角网格求交的计算效率。 展开更多

关键词 三角网格模型 求交 空间分解 包围盒

下载PDF 职称材料

基于特征匹配的三维试衣效果 被引量：6

4

作者 刘军 李重 胡觉亮 《纺织学报》 EI CAS CSCD 北大核心 2009年第1期122-126,共5页

基于特征匹配的方法实现了三维试衣效果的展示。该方法基于双二次Bezier曲面局部拟合服装模型和人体模型的网格顶点及其邻近点,估算出人体和服装模型网格顶点的高斯曲率和平均曲率,然后提取出人体和服装模型两点集的特征匹配点。为了减... 基于特征匹配的方法实现了三维试衣效果的展示。该方法基于双二次Bezier曲面局部拟合服装模型和人体模型的网格顶点及其邻近点,估算出人体和服装模型网格顶点的高斯曲率和平均曲率,然后提取出人体和服装模型两点集的特征匹配点。为了减少误匹配和避免多重对应关系,使用曲率约束关系或通过少量交互操作得到了正确的关键特征匹配点对,并运用最小距离目标函数得到两模型匹配的三维坐标变换矩阵,实现服装与人体模型的粗匹配,再对服装模型进行缩放和二次匹配,实现服装模型和人体模型的精确匹配。实验结果表明该算法方便、有效。 展开更多

关键词 服装CAD 特征匹配 三角网格模型 三维试衣

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

三角网格模型剖分方法的研究与应用 被引量：4

10

作者 高阳 冯西会 +1 位作者 汶小刚 张岩 《中国煤炭地质》 2013年第10期48-52,共5页

数值波场正演在地震学和勘探地球物理学领域正得到越来越广泛的应用,用一个好的方法来建立一个复杂的地质模型则显得尤为关键。三角网格模型相对于层状模型和矩形网格模型在反映地质界面形态、三角网格剖分个数调节及射线追踪速度等方... 数值波场正演在地震学和勘探地球物理学领域正得到越来越广泛的应用,用一个好的方法来建立一个复杂的地质模型则显得尤为关键。三角网格模型相对于层状模型和矩形网格模型在反映地质界面形态、三角网格剖分个数调节及射线追踪速度等方面具有明显优势。利用三角网格剖分的建模方法,在VC2008编程环境下实现了复杂地质模型的描述。通过对复杂模型的建模测试,表明采用三角网格剖分方法,可解决以下模型难题:①对复杂模型界面的描述;②对复杂逆断层的描述;③对封闭块体的描述;④对模型弹性参数进行描述。 展开更多

关键词 复杂模型 三角网格模型 DELAUNAY剖分 约束样条插值

下载PDF 职称材料

基于形态学的牙齿模型交互分割 被引量：3

11

作者 郝国栋 程筱胜 +1 位作者 戴宁 俞青 《中国制造业信息化（学术版）》 2008年第1期36-39,共4页

精确地分离出单颗牙齿是计算机辅助正畸设计的重要步骤,由于牙齿有不同的形状并且不同个体之间也有很大的差异,所以分离出单颗牙齿比较困难。介绍了一种从三维网格牙颌模型上精确分割单颗牙齿的方法。首先,计算三角网格顶点的曲率,根据... 精确地分离出单颗牙齿是计算机辅助正畸设计的重要步骤,由于牙齿有不同的形状并且不同个体之间也有很大的差异,所以分离出单颗牙齿比较困难。介绍了一种从三维网格牙颌模型上精确分割单颗牙齿的方法。首先,计算三角网格顶点的曲率,根据顶点曲率值筛选出特征区域;由用户封闭特征区域,之后对特征区域进行形态学操作得到特征区域的骨架线;依据获得的骨架线可以把牙齿精确地分离出来。 展开更多

关键词 牙齿分割 曲率 形态学 三角网格模型

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

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

14

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

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

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

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

综合曲率约束的在线网格模型分割方法研究 被引量：2

19

作者 赵云成 王琳 +1 位作者 盛步云 赵飞宇 《计算机工程与应用》 CSCD 北大核心 2020年第16期176-182,共7页

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

关键词 三角网格模型 离散曲率 网格分割

下载PDF 职称材料

三维地质界面网格模型构建算法研究 被引量：2

20

作者 侯晓琳 《计算机应用与软件》 北大核心 2020年第4期220-226,232,共8页

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

关键词 三角化网格模型 局部映射 边界控制 断层面模型

下载PDF 职称材料