基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法.多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接.至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率.利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分.算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性.
推荐文章
任意多边形Delaunay三角剖分改进算法
有向边
任意多边形
Delaunay三角剖分
简单多边形三角剖分算法
简单多边形
三角剖分
计算机图形学
基边
三维重构中任意平面多边形轮廓的自适应Delaunay三角剖分
Delaunay三角剖分
多边形
三维重构
计算机图形学
确定任意多边形区域截面核心的算法
多边形区域
边界凸凹性
截面核心
算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 利用自适应分块的任意多边形三角剖分算法
来源期刊 测绘科学技术学报 学科 地球科学
关键词 三角剖分 Delaunay三角剖分 自适应分块 任意多边形 约束边
年,卷(期) 2010,(1) 所属期刊栏目
研究方向 页码范围 70-74
页数 5页 分类号 P208|TP391
字数 4522字 语种 中文
DOI 10.3969/j.issn.1673-6338.2010.01.018
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 武芳 信息工程大学测绘学院 109 1343 23.0 30.0
2 翟仁健 信息工程大学测绘学院 31 305 10.0 16.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (19)
共引文献  (78)
参考文献  (7)
节点文献
引证文献  (7)
同被引文献  (33)
二级引证文献  (80)
1971(1)
  • 参考文献(0)
  • 二级参考文献(1)
1990(3)
  • 参考文献(1)
  • 二级参考文献(2)
1992(1)
  • 参考文献(1)
  • 二级参考文献(0)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1995(2)
  • 参考文献(0)
  • 二级参考文献(2)
1996(2)
  • 参考文献(0)
  • 二级参考文献(2)
1997(2)
  • 参考文献(1)
  • 二级参考文献(1)
1999(3)
  • 参考文献(1)
  • 二级参考文献(2)
2000(2)
  • 参考文献(0)
  • 二级参考文献(2)
2002(2)
  • 参考文献(1)
  • 二级参考文献(1)
2003(3)
  • 参考文献(0)
  • 二级参考文献(3)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(2)
  • 参考文献(0)
  • 二级参考文献(2)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2010(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2011(1)
  • 引证文献(1)
  • 二级引证文献(0)
2013(1)
  • 引证文献(1)
  • 二级引证文献(0)
2014(6)
  • 引证文献(3)
  • 二级引证文献(3)
2015(10)
  • 引证文献(1)
  • 二级引证文献(9)
2016(12)
  • 引证文献(1)
  • 二级引证文献(11)
2017(14)
  • 引证文献(0)
  • 二级引证文献(14)
2018(23)
  • 引证文献(0)
  • 二级引证文献(23)
2019(18)
  • 引证文献(0)
  • 二级引证文献(18)
2020(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
三角剖分
Delaunay三角剖分
自适应分块
任意多边形
约束边
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
测绘科学技术学报
双月刊
1673-6338
41-1385/P
大16开
河南省郑州市陇海中路66号
36-391
1984
chi
出版文献量(篇)
2536
总下载数(次)
9
总被引数(次)
23241
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
国家高技术研究发展计划(863计划)
英文译名:The National High Technology Research and Development Program of China
官方网址:http://www.863.org.cn
项目类型:重点项目
学科类型:信息技术
论文1v1指导