散乱数据点的增量快速曲面重建算法 被引量：71

1

作者 王青 王融清 +1 位作者 鲍虎军 彭群生 《软件学报》 EI CSCD 北大核心 2000年第9期1221-1227,共7页

给出了一个新的散乱数据的曲面重建算法 .算法充分利用邻近点集反映出的局部拓扑和几何信息 ,基于二维 Delaunay三角剖分技术快速地实现每个数据点的局部拓扑重建 ,然后通过自动矫正局部数据点的非法连接关系 ,以增量扩张的方式把局部... 给出了一个新的散乱数据的曲面重建算法 .算法充分利用邻近点集反映出的局部拓扑和几何信息 ,基于二维 Delaunay三角剖分技术快速地实现每个数据点的局部拓扑重建 ,然后通过自动矫正局部数据点的非法连接关系 ,以增量扩张的方式把局部三角网拼接成一张标准的整体二维流形网格 .该算法在重建过程中能自动进行洞的检测 ,判断出散乱数据所蕴涵的开或闭的拓扑结构 .实验结果表明 ,该算法高效、稳定 ,可以快速地直接重构出任意拓扑结构的二维流形三角形网格 . 展开更多

关键词 曲面重建 散乱数据点 几何造型 CAD

在线阅读 下载PDF 职称材料

基于NURBS的散乱数据点自由曲面重构 被引量：51

2

作者 来新民 黄田 +1 位作者 曾子平 林忠钦 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1999年第5期433-436,共4页

针对散乱数据点， 首先提出基于曲率测度的大规模散乱数据点自适应压缩方法． 在此基础上，提出先压缩后重构的基于ＮＵＲＢＳ的曲面重构策略．该方法可在保持原数据点集基本特征的前提下，将散乱数据点压缩到ＮＵＲＢＳ曲面重构要求的... 针对散乱数据点， 首先提出基于曲率测度的大规模散乱数据点自适应压缩方法． 在此基础上，提出先压缩后重构的基于ＮＵＲＢＳ的曲面重构策略．该方法可在保持原数据点集基本特征的前提下，将散乱数据点压缩到ＮＵＲＢＳ曲面重构要求的规模。 展开更多

关键词 曲面重构 NURBS曲面 散乱数据点 CAD

在线阅读 下载PDF 职称材料

散乱数据点云边界特征自动提取算法 被引量：52

3

作者 孙殿柱 范志先 李延瑞 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第8期82-84,共3页

提出一种散乱数据点云边界特征自动提取算法,该算法采用R*-tree动态空间索引结构组织散乱数据点云的拓扑关系,基于该结构获取采样点的k近邻点作为局部型面参考数据,以最小二乘法拟合该数据的微切平面,并将其向微切平面投影,根据采样点与... 提出一种散乱数据点云边界特征自动提取算法,该算法采用R*-tree动态空间索引结构组织散乱数据点云的拓扑关系,基于该结构获取采样点的k近邻点作为局部型面参考数据,以最小二乘法拟合该数据的微切平面,并将其向微切平面投影,根据采样点与其k近邻所对应投影点连线的最大夹角识别散乱点云边界特征.实例验证该算法可快速、准确地提取散乱数据点云的边界特征. 展开更多

关键词 曲面重构 边界特征 微切平面 散乱数据点云 R＊-tree动态空间存取模型

在线阅读 下载PDF 职称材料

散乱数据点三角网格综合优化及分析 被引量：13

4

作者 肖双九 张树生 +1 位作者 邱泽阳 杨海成 《中国机械工程》 EI CAS CSCD 北大核心 2002年第19期1666-1668,共3页

研究了在散乱数据点集的三角网格划分后 ,对三角网格进行三角形形状和网格空间形状综合优化的方法 ,并结合应用实例进行优化效果分析。分析结果表明 ,通过这种综合优化方法可同时获得三角形形状和网格空间形状都很好的网格拓扑结构。

关键词 逆向工程 散乱数据点集 三角网格 综合优化

在线阅读 下载PDF 职称材料

散乱数据点的细分曲面重建算法及实现 被引量：11

5

作者 周海 周来水 +1 位作者 王占东 钟大平 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第10期1287-1292,共6页

提出一种对海量散乱数据根据给定精度拟合出无需裁剪和拼接的、反映细节特征的、分片光滑的细分曲面算法 该算法的核心是基于细分的局部特性 ,通过对有特征的细分控制网格极限位置分析 ,按照拟合曲面与数据点的距离误差最小原则 ,对细... 提出一种对海量散乱数据根据给定精度拟合出无需裁剪和拼接的、反映细节特征的、分片光滑的细分曲面算法 该算法的核心是基于细分的局部特性 ,通过对有特征的细分控制网格极限位置分析 ,按照拟合曲面与数据点的距离误差最小原则 ,对细分曲面控制网格循环进行调整、优化、特征识别、自适应细分等过程 ,使得细分曲面不断地逼近原始数据 实例表明 :该算法不仅具有高效性、稳定性 。 展开更多

关键词 散乱数据点 细分曲面重建算法 逆向工程 CAD

在线阅读 下载PDF 职称材料

实现平面上散乱数据点三角剖分的算法 被引量：18

6

作者 周晓云 何大曾 朱心雄 《计算机辅助设计与图形学学报》 EI CSCD 1994年第4期256-259,共4页

本文针对传统剖分方法的不足，基于轨迹生成和边界裁剪等技术，提出了实现包含若干内孔的复杂多边形区域内散乱数据点自动三角剖分的新方法，并给出用此法进行三角剖分若干实例。

关键词 散乱数据点 三角剖分 轨迹生成

在线阅读 下载PDF 职称材料

散乱数据点的三次多项式插值 被引量：7

7

作者 张彩明 孙德法 汪嘉业 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第5期416-424,共9页

用分片三次多项式曲面对散乱分布数据点插值的方法把给定区域划分成三角形网格，在每个三角形上构造一个三次多项式曲面片，整体的Ｃ１曲面由各三角形上的曲面片拼合而成．讨论了整体Ｃ１曲面需满足的条件组成的方程组的性质，并给出了... 用分片三次多项式曲面对散乱分布数据点插值的方法把给定区域划分成三角形网格，在每个三角形上构造一个三次多项式曲面片，整体的Ｃ１曲面由各三角形上的曲面片拼合而成．讨论了整体Ｃ１曲面需满足的条件组成的方程组的性质，并给出了求解方程组的方法．插值方法的多项式准确集包括所有三次和小于三次的多项式． 展开更多

关键词 散乱数据点 插值 多项式 曲面片 CAD

在线阅读 下载PDF 职称材料

基于ANN-NURBS的散乱数据点自由曲面重构 被引量：4

8

作者 张伟 姜献峰 +2 位作者 孙毅 马亚良 王秋成 《浙江工业大学学报》 CAS 2003年第5期540-544,共5页

探讨了曲面三维密集散乱点数据的几何建模方法。按照先压缩后拟合的两步方法重构策略,实施基于ANN-NURBS的散乱点自由曲面重构。提出了基于人工神经网络(ANN)的散乱数据点的拓扑矩形网格重建方法并建立了神经网络模型。该模型利用神经... 探讨了曲面三维密集散乱点数据的几何建模方法。按照先压缩后拟合的两步方法重构策略,实施基于ANN-NURBS的散乱点自由曲面重构。提出了基于人工神经网络(ANN)的散乱数据点的拓扑矩形网格重建方法并建立了神经网络模型。该模型利用神经元对曲面散乱点的学习和训练来模拟曲面上的点与点之间的内在关系,结点连接权矢量集作为对散乱点集的工程近似化并重构曲面样本点的内在拓扑关系。算例表明,该方法可实现三维密集散乱点数据自组织压缩,生成期望疏密程度和精度的矩形拓扑网格,并可有效保持原数据点集的拓扑特征,从而实现了基于NURBS的大规模散乱数据点的精确曲面重构。 展开更多

关键词 ANN-NURBS 散乱数据点 曲面重构 人工神经网络 模型 非均匀有理B样条 逆向工程 压缩网格

在线阅读 下载PDF 职称材料

散乱数据点三角剖分方法综述 被引量：37

9

作者 周晓云 朱心雄 《工程图学学报》 CSCD 1993年第1期48-54,共7页

构造散乱数据插值曲面首先必须对散乱数据点实行三角剖分。本文简要阐述三角剖分的基本概念。并按优化准则将现有的各种三角剖分方法进行分类比较,为建立更好的凸域三角剖分算法提供依据,并为解决复杂多边形区域散乱数据点三角剖分奠定... 构造散乱数据插值曲面首先必须对散乱数据点实行三角剖分。本文简要阐述三角剖分的基本概念。并按优化准则将现有的各种三角剖分方法进行分类比较,为建立更好的凸域三角剖分算法提供依据,并为解决复杂多边形区域散乱数据点三角剖分奠定基础。 展开更多

关键词 散乱数据点 三角剖分 插值

在线阅读 下载PDF 职称材料

基于散乱数据点的三角网格生成算法研究 被引量：3

10

作者 吴庆阳 苏显渝 杨忠福 《激光杂志》 CAS CSCD 北大核心 2003年第4期46-49,共4页

根据光学三维传感测得的数据特点 ,提出了一种基于动态圆的散乱数据点的三角网格生成算法。该算法效率高 ,得到的曲面的效果好 ,并且还可以根据实际情况调整动态圆的半径来改善图形的效果。本文还给出了用这种算法处理三维面形自动测量... 根据光学三维传感测得的数据特点 ,提出了一种基于动态圆的散乱数据点的三角网格生成算法。该算法效率高 ,得到的曲面的效果好 ,并且还可以根据实际情况调整动态圆的半径来改善图形的效果。本文还给出了用这种算法处理三维面形自动测量仪测量数据的实验结果。 展开更多

关键词 散乱数据点 三角网格 生成算法 曲面重建 三维物体自动检测技术 光学三维测量

在线阅读 下载PDF 职称材料

散乱数据点分片二次多项式加权平均插值 被引量：2

11

作者 高珊珊 张彩明 周元峰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第10期1407-1411,共5页

将空间散乱数据点划分为三角形网格 ,在每个给定数据点处构造C1连续的分片二次多项式曲面片 ,每个三角形上的曲面片由各个顶点处的C1连续的分片二次曲面片加权平均确定 ,整体的C1曲面由各三角形上的曲面片拼合而成 该方法所构造的曲面... 将空间散乱数据点划分为三角形网格 ,在每个给定数据点处构造C1连续的分片二次多项式曲面片 ,每个三角形上的曲面片由各个顶点处的C1连续的分片二次曲面片加权平均确定 ,整体的C1曲面由各三角形上的曲面片拼合而成 该方法所构造的曲面函数结构简单、易于计算 ,具有数据点建议的形状 展开更多

关键词 散乱数据点 插值 多项式曲面 三角形

在线阅读 下载PDF 职称材料

基于八叉树的三维散乱数据点的法矢的估计 被引量：13

12

作者 李泽宇 李德华 +1 位作者 胡汉平 陈振羽 《计算机与数字工程》 2000年第4期62-65,44,共5页

提出了一种基于八叉树的三维散乱数据点法矢估计的方法。该方法利用八叉树来建立散乱点之间的几何拓扑关系,从而可以方便、快速地搜索散乱点的m领域点集。并引入阈值Th,来消除噪声的影响。计算这m个邻域点与该点组成的相交于该点的m--1... 提出了一种基于八叉树的三维散乱数据点法矢估计的方法。该方法利用八叉树来建立散乱点之间的几何拓扑关系,从而可以方便、快速地搜索散乱点的m领域点集。并引入阈值Th,来消除噪声的影响。计算这m个邻域点与该点组成的相交于该点的m--1个三角形的法矢的均值,并作为该点法矢的估计。 展开更多

关键词 八叉树 法矢 三维散乱数据点 数据结构

在线阅读 下载PDF 职称材料

基于散乱数据点的B样条曲线反求方法 被引量：6

13

作者 康兰 赵文 《机械设计与制造》 北大核心 2009年第9期221-223,共3页

逆向工程中,由3D散乱数据点反求B样条线,常用的方法是用最小二乘法通过B样条曲线逼近来拟合出B样条线,因而存在拟合误差,更无法提前预知需要多少控制顶点才能达到所要求的逼近精度。我们从B样条曲线的数学定义出发,对B样条线的重构进行... 逆向工程中,由3D散乱数据点反求B样条线,常用的方法是用最小二乘法通过B样条曲线逼近来拟合出B样条线,因而存在拟合误差,更无法提前预知需要多少控制顶点才能达到所要求的逼近精度。我们从B样条曲线的数学定义出发,对B样条线的重构进行了研究,通过反求B样条多边形控制顶点的方法,来反求得到插值B样条线,并以三次均匀B样条线的反求为例,通过编程加以实现验证。 展开更多

关键词 逆向工程 散乱数据点 B样条线反求 三次均匀B样条线反求

在线阅读 下载PDF 职称材料

一种由最大允差确定的散乱数据点云采样网格大小的算法 被引量：1

14

作者 严建华 刘鑫 鞠鲁粤 《上海大学学报（自然科学版）》 CAS CSCD 2003年第1期35-37,共3页

在逆向工程中,散乱数据点云获取后如何预处理(滤波、压缩和网格大小的划分)是关键,它的处理得当与否直接关系到后续的曲面重构工作.鉴于此,该文提出了一种基于最大允许误差而确定的散乱数据点云采样网格大小的算法,在实践中已取得良好... 在逆向工程中,散乱数据点云获取后如何预处理(滤波、压缩和网格大小的划分)是关键,它的处理得当与否直接关系到后续的曲面重构工作.鉴于此,该文提出了一种基于最大允许误差而确定的散乱数据点云采样网格大小的算法,在实践中已取得良好的效果. 展开更多

关键词 逆向工程 曲面重构 散乱数据点云 采样网格 最大允差 曲面造型 NURBS曲面模型

在线阅读 下载PDF 职称材料

基于遥感图像散乱数据点的三角曲面片插值构造 被引量：1

15

作者 秦勃 时鹏 张天乐 《工程图学学报》 CSCD 2002年第4期97-104,共8页

基于散乱数据点集构造三角插值曲面的方法,在CAD/CAM、科学计算可视化、图像处理等领域有着广泛的应用。本文介绍一种基于遥感图像散乱数据点的三角曲面片插值构造方法。该方法通过在遥感图像上选取局部极值点来构成平面散乱数据点集,... 基于散乱数据点集构造三角插值曲面的方法,在CAD/CAM、科学计算可视化、图像处理等领域有着广泛的应用。本文介绍一种基于遥感图像散乱数据点的三角曲面片插值构造方法。该方法通过在遥感图像上选取局部极值点来构成平面散乱数据点集,并在此基础上进行三角剖分、优化和三角插值曲面构造。此方法在海洋遥感图像多尺度分解处理应用中取得了较为理想的结果。 展开更多

关键词 遥感图像 三角曲面 曲面插值 散乱数据点 图像分解 图像处理 CAD CAM

在线阅读 下载PDF 职称材料

散乱数据点多项式插值光顺曲面的构造 被引量：1

16

作者 高珊珊 张彩明 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第6期759-764,共6页

为了得到光顺的多项式插值曲面,首先把空间散乱数据点划分为三角形网格,在每个给定数据点处构造C1连续的分片二次多项式曲面片.针对各数据点的邻接点个数不同,分别利用弯折能量和拉伸能量建立目标函数,极小化目标函数确定插值曲面的未知... 为了得到光顺的多项式插值曲面,首先把空间散乱数据点划分为三角形网格,在每个给定数据点处构造C1连续的分片二次多项式曲面片.针对各数据点的邻接点个数不同,分别利用弯折能量和拉伸能量建立目标函数,极小化目标函数确定插值曲面的未知量,在保持原有的形状特征的同时构造光顺的分片插值曲面.最后用实例说明了文中方法的有效性. 展开更多

关键词 散乱数据点 插值 多项式曲面 能量 三角形

在线阅读 下载PDF 职称材料

基于CAD模型的3D散乱数据点三角剖分方法 被引量：1

17

作者 陈慧群 陈少克 《计算机工程》 CAS CSCD 北大核心 2007年第16期62-64,共3页

提出了一种针对空间大规模散乱数据点三角剖分的方法。该方法基于可用的CAD模型,采用"分而治之"的思想。对齐测量数据点与CAD模型、记录数据点及在CAD裁剪NURBS曲面实体上投影点。分别对每块实体的参数区域(u,v)相应点2D-Dela... 提出了一种针对空间大规模散乱数据点三角剖分的方法。该方法基于可用的CAD模型,采用"分而治之"的思想。对齐测量数据点与CAD模型、记录数据点及在CAD裁剪NURBS曲面实体上投影点。分别对每块实体的参数区域(u,v)相应点2D-Delaunay三角化、根据R2区域的连通结构反构造出3D三角网。进行冗余三角形删除和网格片缝合等优化处理。与其他方法不同的是,它不受测量数据的分布方式和物体曲面形状的拓扑结构限制。实际的算例结果表明,该方法高效且可靠实用。 展开更多

关键词 CAD模型 散乱数据点 三角剖分 裁剪NURBS

在线阅读 下载PDF 职称材料

基于Java3D实现散乱数据点三角剖分的算法

18

作者 卢海霞 杨耀权 +1 位作者 苏杰 张文静 《华北电力大学学报（自然科学版）》 CAS 北大核心 2005年第6期33-36,共4页

针对平面域中的Delaunay三角剖分,提出了一种改进的波前算法。该算法首先对散乱数据点在平面域的投影进行剖分,再将得到的拓扑关系变换到三维空间,得到散乱数据点的空间拓扑结构。本算法用面向对象的思想设计,并用Java3D实现,可以很方... 针对平面域中的Delaunay三角剖分,提出了一种改进的波前算法。该算法首先对散乱数据点在平面域的投影进行剖分,再将得到的拓扑关系变换到三维空间,得到散乱数据点的空间拓扑结构。本算法用面向对象的思想设计,并用Java3D实现,可以很方便地应用到网络上。 展开更多

关键词 散乱数据点 三角剖分 DELAUNAY JAVA3D

在线阅读 下载PDF 职称材料

稠密散乱数据点多分辨率曲面重构

19

作者 吴维勇 王英惠 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第2期308-313,共6页

将曲面重构看作是一种信号重构过程,针对大量散乱数据点,借助成熟的三角网格划分和网格化简算法,利用提升小波变换实现曲面重构,可以快速地构造出复杂拓扑结构的Catmull-Clark曲面;给出了小波系数估算方法以及基于网格拓扑结构的局部最... 将曲面重构看作是一种信号重构过程,针对大量散乱数据点,借助成熟的三角网格划分和网格化简算法,利用提升小波变换实现曲面重构,可以快速地构造出复杂拓扑结构的Catmull-Clark曲面;给出了小波系数估算方法以及基于网格拓扑结构的局部最优路径搜索算法·通过运行实例证明了文中算法的有效性· 展开更多

关键词 散乱数据点 多分辨率 曲面重构 小波

在线阅读 下载PDF 职称材料

一种通用的三维散乱数据点图形重建算法

20

作者 陆济湘 李德华 卢凌 《交通与计算机》 2004年第3期34-36,共3页

通过三维扫描仪可以获得物体表面的三维散乱数据点集 ,如何通过图形重建算法来对散乱数据点集进行重建 ,在许多系统中是一个重要的步骤 ,并在许多行业有广泛的应用前景。文章提出了一种新的通用的三维散乱数据点重建算法 ,它是基于轮廓... 通过三维扫描仪可以获得物体表面的三维散乱数据点集 ,如何通过图形重建算法来对散乱数据点集进行重建 ,在许多系统中是一个重要的步骤 ,并在许多行业有广泛的应用前景。文章提出了一种新的通用的三维散乱数据点重建算法 ,它是基于轮廓线的构型方法 ,该方法不仅能够适用于凸形物体的构型 。 展开更多

关键词 三维散乱数据点集 图形重建算法 轮廓线构型 散乱点构型

在线阅读 下载PDF 职称材料