期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
平面多边形域的快速约束Delaunay三角化 被引量：24
1
作者 曾薇 孟祥旭 +1 位作者 杨承磊 杨义军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第9期1933-1940,共8页
针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速... 针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性.另外,针对文字、工业图案等带状图像的边界多边形,充分利用其近似等宽性优化算法,将其应用于带状图像骨架的快速提取. 展开更多
关键词 平面多边形域 约束delaunay三角化 均匀网格
下载PDF
基于二叉排序树的约束Delaunay三角网局部调整算法 被引量：2
2
作者 熊斌 蒲浩 宋占峰 《重庆交通大学学报（自然科学版）》 CAS 2008年第2期327-332,共6页
在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界... 在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。 展开更多
关键词 约束delaunay三角网 三角剖分 局部调整算法 二叉排序树
下载PDF
无平三角形处理的等高线数据三角化方法 被引量：1
3
作者 解愉嘉 刘学军 胡加佩 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期106-111,共6页
本文提出一种不需处理平三角形即可构建等高线约束三角网(CDT)的方法.该方法针对等高线地形图中等高线弯曲较大处易产生平三角的问题,利用等高线邻接关系,在提取出等高线空洞区的前提下,对地形图中的剩余部分划分出可独立生成非平三角... 本文提出一种不需处理平三角形即可构建等高线约束三角网(CDT)的方法.该方法针对等高线地形图中等高线弯曲较大处易产生平三角的问题,利用等高线邻接关系,在提取出等高线空洞区的前提下,对地形图中的剩余部分划分出可独立生成非平三角形的子区域,并对每一块子区域进行约束构网,这些子网所组成的集合就是整个张等高线地形图的约束三角网.最后,以云南某区实测等高线为实验数据,分别利用本文方法和Arc-GIS软件构建约束三角网,通过对比分析实验结果,验证了本文方法的有效性. 展开更多
关键词 平三角形 等高线 邻接关系 约束三角网(cdt)
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部