期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
任意平面域上离散点集的三角化方法 被引量:34
1
作者 杨钦 徐永安 +1 位作者 陈其明 谭建荣 《软件学报》 EI CSCD 北大核心 1998年第4期241-245,共5页
本文提出了一种快速、有效的三角化算法,实现了任意平面域上散乱数据的三角化,生成的网络符合Delaunay准则,网格的优化是在网格生成过程中完成的,算法复杂度与点数呈近似线性关系.该算法运用于石油地质勘探领域,成功地解... 本文提出了一种快速、有效的三角化算法,实现了任意平面域上散乱数据的三角化,生成的网络符合Delaunay准则,网格的优化是在网格生成过程中完成的,算法复杂度与点数呈近似线性关系.该算法运用于石油地质勘探领域,成功地解决了包含复杂断层的大规模数据点的三角化问题. 展开更多
关键词 三角化 任意平面域 离散点集 石油勘探
下载PDF
二维任意域约束Delaunay三角化的实现 被引量:10
2
作者 徐永安 谭建荣 +1 位作者 杨钦 陈其明 《工程图学学报》 CSCD 1999年第1期51-55,共5页
本文设计了一种逐点加入一局部换边法,提出并证明了二维约束边在约束Delaunay三角化中存在的条件,并据4匕用中点加点法实现了二维任意域的De.launay三角剖分,生成的网格均符合Delaunay优化准则,网格的优... 本文设计了一种逐点加入一局部换边法,提出并证明了二维约束边在约束Delaunay三角化中存在的条件,并据4匕用中点加点法实现了二维任意域的De.launay三角剖分,生成的网格均符合Delaunay优化准则,网格的优化在网格生成过程中完成,算法复杂度与点数呈近似线性关系,给出了算法在平面域剖分和包含复杂断层的石油地质勘探散乱数据点集剖分的应用实例。 展开更多
关键词 三角化 delaunay准则 delaunay三角化 约束点
下载PDF
二维复杂限定Delaunay三角化算法 被引量:8
3
作者 杨钦 刘瑞刚 +1 位作者 孟宪海 张俊安 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第2期145-150,共6页
针对包括曲线边界和内部带有曲线限定条件的二维Delaunay三角化问题,提出了一种细化算法.首先给出了曲线段的逼近边定义,以保证限定曲线在网格中的存在;然后证明了该算法的收敛性和最终曲线的逼近边集合与原曲线的拓扑一致性,并且生成... 针对包括曲线边界和内部带有曲线限定条件的二维Delaunay三角化问题,提出了一种细化算法.首先给出了曲线段的逼近边定义,以保证限定曲线在网格中的存在;然后证明了该算法的收敛性和最终曲线的逼近边集合与原曲线的拓扑一致性,并且生成的网格符合Delaunay优化准则;最后给出了算法的应用实例,验证了其有效性. 展开更多
关键词 三角化 delaunay准则 限定delaunay三角化 delaunay细化算法
下载PDF
离散数据点集的3D三角划分算法研究 被引量:4
4
作者 王宏志 刘江 张世荣 《工具技术》 北大核心 2008年第4期85-89,共5页
在实物测量造型过程中,根据离散点集进行三角网格划分是其关键环节之一,也是进行后续进行曲面重构的前提和基础。本文在当前的三角网格划分方法比较之后,提出了一种散乱点集的三角网生长算法,该算法无须对离散点集所对应的自由曲面进行... 在实物测量造型过程中,根据离散点集进行三角网格划分是其关键环节之一,也是进行后续进行曲面重构的前提和基础。本文在当前的三角网格划分方法比较之后,提出了一种散乱点集的三角网生长算法,该算法无须对离散点集所对应的自由曲面进行分片投影,直接在3D空间从已划分区域边界到未划分区域按照Delaunay准则生成三角网格,并给出了用此算法处理散乱数据的试验结果。 展开更多
关键词 离散点集 三角网格 曲面重构 生长算法 delaunay准则
下载PDF
由断层测量数据直接生成STL文件的方法 被引量:1
5
作者 陈剑虹 田杰谟 +1 位作者 刘振凯 卢秉恒 《机械科学与技术》 CSCD 北大核心 2003年第6期882-884,共3页
提出一种由断层测量数据直接生成 STL 文件的方法 ,其中两端层面的三角剖分符合 Delaunay优化准则 ,而任意两相邻中间层轮廓之间的三角面片连接采用“最小局部极角 "的原则。并给出了算法和算例。
关键词 断层测量 STL文件 三维重构 delaunay准则
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部