期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
二维任意域约束Delaunay三角化的实现 被引量:10
1
作者 徐永安 谭建荣 +1 位作者 杨钦 陈其明 《工程图学学报》 CSCD 1999年第1期51-55,共5页
本文设计了一种逐点加入一局部换边法,提出并证明了二维约束边在约束Delaunay三角化中存在的条件,并据4匕用中点加点法实现了二维任意域的De.launay三角剖分,生成的网格均符合Delaunay优化准则,网格的优... 本文设计了一种逐点加入一局部换边法,提出并证明了二维约束边在约束Delaunay三角化中存在的条件,并据4匕用中点加点法实现了二维任意域的De.launay三角剖分,生成的网格均符合Delaunay优化准则,网格的优化在网格生成过程中完成,算法复杂度与点数呈近似线性关系,给出了算法在平面域剖分和包含复杂断层的石油地质勘探散乱数据点集剖分的应用实例。 展开更多
关键词 三角化 delaunay准则 delaunay三角化 约束点
下载PDF
平面区域三角化的快速算法 被引量:18
2
作者 李学军 黄文清 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第2期233-238,共6页
对于含内环的平面区域三角化问题 ,一般应先消除内环 ,将平面区域转化为平面多边形 ,再进行多边形的三角化 .提出一种平面区域三角化算法 ,通过对平面区域结点和边进行分类 ,不需插入新的结点 ,即可将平面区域转化为单调多边形 ,并给出... 对于含内环的平面区域三角化问题 ,一般应先消除内环 ,将平面区域转化为平面多边形 ,再进行多边形的三角化 .提出一种平面区域三角化算法 ,通过对平面区域结点和边进行分类 ,不需插入新的结点 ,即可将平面区域转化为单调多边形 ,并给出单调多边形在O(N)时间开销下的三角化算法 。 展开更多
关键词 平面区域三角化 快速算法 单调多边形 CAD 图形显示系统 多边形 delaunay准则
下载PDF
二维复杂限定Delaunay三角化算法 被引量:8
3
作者 杨钦 刘瑞刚 +1 位作者 孟宪海 张俊安 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第2期145-150,共6页
针对包括曲线边界和内部带有曲线限定条件的二维Delaunay三角化问题,提出了一种细化算法.首先给出了曲线段的逼近边定义,以保证限定曲线在网格中的存在;然后证明了该算法的收敛性和最终曲线的逼近边集合与原曲线的拓扑一致性,并且生成... 针对包括曲线边界和内部带有曲线限定条件的二维Delaunay三角化问题,提出了一种细化算法.首先给出了曲线段的逼近边定义,以保证限定曲线在网格中的存在;然后证明了该算法的收敛性和最终曲线的逼近边集合与原曲线的拓扑一致性,并且生成的网格符合Delaunay优化准则;最后给出了算法的应用实例,验证了其有效性. 展开更多
关键词 三角化 delaunay准则 限定delaunay三角化 delaunay细化算法
下载PDF
基于Delaunay准则的三维网格自动插点算法 被引量:3
4
作者 胡于进 赵虎跃 赵建军 《华中理工大学学报》 CSCD 北大核心 2000年第5期7-9,共3页
提出了一个新的三维网格自动插点算法 .该算法充分利用Delaunay的空圆特性来计算新点的位置并插入新点 ,维护三角化的Delaunay性质 ,使得生成的四面体网格和实体的几何边界完全保形 .该算法生成的四面体具有较好的性质和良好的密度分布 ... 提出了一个新的三维网格自动插点算法 .该算法充分利用Delaunay的空圆特性来计算新点的位置并插入新点 ,维护三角化的Delaunay性质 ,使得生成的四面体网格和实体的几何边界完全保形 .该算法生成的四面体具有较好的性质和良好的密度分布 ,还采用了新的插点算子———线段插点。 展开更多
关键词 四面体网格 有限元法 插点算法 delaunay准则
下载PDF
快速成型中CLI模型的真实感图形研究 被引量:7
5
作者 陈绪兵 叶献方 +1 位作者 肖跃加 黄树槐 《机械设计与制造》 北大核心 2000年第6期18-20,共3页
对CLI模型的真彩可视化问题进行了一定的研究。提出在OpenGL编程环境下 ,模型真彩可视化的关键在于三角形重划分。作者根据CLI模型的特征 ,将三角形重划分过程分为顶平面、底平面和侧面三个部分 ,并对顶平面和底平面应用Delaunay准则 ,... 对CLI模型的真彩可视化问题进行了一定的研究。提出在OpenGL编程环境下 ,模型真彩可视化的关键在于三角形重划分。作者根据CLI模型的特征 ,将三角形重划分过程分为顶平面、底平面和侧面三个部分 ,并对顶平面和底平面应用Delaunay准则 ,对侧面应用最短距离算法。这种三角形重划分方法在快速成型软件应用中取得了卓有成效的效果。 展开更多
关键词 快速成型 CLI 真彩显示 delaunay准则
下载PDF
离散数据点集的3D三角划分算法研究 被引量:4
6
作者 王宏志 刘江 张世荣 《工具技术》 北大核心 2008年第4期85-89,共5页
在实物测量造型过程中,根据离散点集进行三角网格划分是其关键环节之一,也是进行后续进行曲面重构的前提和基础。本文在当前的三角网格划分方法比较之后,提出了一种散乱点集的三角网生长算法,该算法无须对离散点集所对应的自由曲面进行... 在实物测量造型过程中,根据离散点集进行三角网格划分是其关键环节之一,也是进行后续进行曲面重构的前提和基础。本文在当前的三角网格划分方法比较之后,提出了一种散乱点集的三角网生长算法,该算法无须对离散点集所对应的自由曲面进行分片投影,直接在3D空间从已划分区域边界到未划分区域按照Delaunay准则生成三角网格,并给出了用此算法处理散乱数据的试验结果。 展开更多
关键词 离散点集 三角网格 曲面重构 生长算法 delaunay准则
下载PDF
平面域上离散点的三角化实现 被引量:3
7
作者 王继民 朱跃龙 《计算机与现代化》 2002年第11期8-10,共3页
简单回顾了生成Delaunay三角网的分治算法、逐点插入法、三角网生长法等三类主流算法 ,提出了一种基于逐点插入思想的快速、有效的分区逐点插入三角化算法 ,实现了平面域上离散数据点的三角化。网格的优化是在网格生成过程中完成的 。
关键词 平面域 离散点 三角化 分治算法 逐步插入法 三角网生长法 delaunay准则
下载PDF
由断层测量数据直接生成STL文件的方法 被引量:1
8
作者 陈剑虹 田杰谟 +1 位作者 刘振凯 卢秉恒 《机械科学与技术》 CSCD 北大核心 2003年第6期882-884,共3页
提出一种由断层测量数据直接生成 STL 文件的方法 ,其中两端层面的三角剖分符合 Delaunay优化准则 ,而任意两相邻中间层轮廓之间的三角面片连接采用“最小局部极角 "的原则。并给出了算法和算例。
关键词 断层测量 STL文件 三维重构 delaunay准则
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部