期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
E^d带权点集的Regular三角化的构造算法 被引量:3
1
作者 吴壮志 怀进鹏 杨钦 《计算机学报》 EI CSCD 北大核心 2002年第11期1243-1249,共7页
该文提出了一种构造带权点集的Regular三角化的算法,此算法统一了构造点集的Delauany三角化的Bowyer/Waston算法.如果采用一种称为Delaunay树的数据结构来辅助点的定位,则算法的效率为 O(nlogn+n[d/2]).与Edelsbrunner和Shah提出的局... 该文提出了一种构造带权点集的Regular三角化的算法,此算法统一了构造点集的Delauany三角化的Bowyer/Waston算法.如果采用一种称为Delaunay树的数据结构来辅助点的定位,则算法的效率为 O(nlogn+n[d/2]).与Edelsbrunner和Shah提出的局部变换算法相比,此算法从理论和实现两方面都要简单一些.算法可以应用到曲线曲面重构和分子建模等领域. 展开更多
关键词 E^d带权点集 regular角化 构造算法 Power距离 带权alpha复形 数据结构
下载PDF
带权点集Laguerre图的增量算法与软件设计研究 被引量:3
2
作者 张赋 李旭东 《计算机工程与应用》 CSCD 2012年第30期10-13,18,共5页
Laguerre图作为Voronoi图的推广,在计算几何学、材料科学等领域中有着重要应用。重点讨论了带权点集Regular三角化的增量算法以及根据其对偶性质构造Laguerre图的实现过程;通过研究球填充带权点集对Laguerre图胞体结构特征的影响,在此... Laguerre图作为Voronoi图的推广,在计算几何学、材料科学等领域中有着重要应用。重点讨论了带权点集Regular三角化的增量算法以及根据其对偶性质构造Laguerre图的实现过程;通过研究球填充带权点集对Laguerre图胞体结构特征的影响,在此基础上开发了用于参数化、自动化、可视化构造Laguerre图的软件;利用软件给出了多晶体材料与泡沫材料微结构仿真的应用实例,验证了软件的有效性。 展开更多
关键词 Laguerre图 regular角化 增量算法 材料微结构
下载PDF
三维限定Voronoi网格剖分细化算法 被引量:1
3
作者 李吉刚 杨钦 +1 位作者 孟宪海 蔡强 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第1期72-80,共9页
针对分段线性复合形约束条件下的三维限定Voronoi剖分问题,提出一种细化算法.首先证明了分段线性复合形中的元素在最终生成的三维限定Voronoi网格中可表示为Power图结构;受此启发,提出了对限定线段/平面片分别进行一维/二维Power图细化... 针对分段线性复合形约束条件下的三维限定Voronoi剖分问题,提出一种细化算法.首先证明了分段线性复合形中的元素在最终生成的三维限定Voronoi网格中可表示为Power图结构;受此启发,提出了对限定线段/平面片分别进行一维/二维Power图细化以实现三维限定Voronoi网格生成的细化算法,并且证明了该算法对于任意分段线性复合形收敛.最后通过实例验证了文中算法的有效性. 展开更多
关键词 限定Voronoi网格 DELAUNAY角化 细化算法 Power图 regular角化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部