基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
目的 根据传统的三角剖分算法,提出一种基于半边数据结构的逐点插入Delaunay三角剖分算法,提高三角网的构网效率.方法 在逐点插入Delaunay三角剖分算法中引入半边数据结构,在半边数据结构基础上定义Dart三元组,并为Dart三元组定义一组拓扑和几何操作,实现基于半边数据结构的逐点插入Delaunay三角剖分算法.结果 结合随机生成数据,通过实验结果 比较,证明基于半边数据结构的逐点插入Delaunay三角剖分算法具有较好的执行效率,并且随着点个数的增多,这种优势越加明显.结论 半边数据结构及其拓扑和几何操作能够较好地适应Delaunay三角剖分,提高了构网效率.
推荐文章
带断层海量数据的Delaunay三角剖分算法研究
海量地震数据
断层
Delaunay三角剖分
任意多边形Delaunay三角剖分改进算法
有向边
任意多边形
Delaunay三角剖分
基于Delaunay三角剖分的数字加网算法研究
半色调
莫尔花纹
三角剖分
数字加网
一种基于映射法的散乱点云Delaunay三角剖分算法
点云
点云分片
无网格参数化
Delaunay三角化
三角网格
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于半边数据结构的逐点插入Delaunay三角剖分算法
来源期刊 沈阳建筑大学学报(自然科学版) 学科 工学
关键词 半边数据结构 Dart三元组 邻接半边 逆向对应半边
年,卷(期) 2008,(6) 所属期刊栏目 信息与控制
研究方向 页码范围 1103-1108
页数 6页 分类号 TP311.13
字数 2378字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 王永会 沈阳建筑大学信息与控制工程学院 55 378 12.0 16.0
2 周磊 沈阳建筑大学信息与控制工程学院 1 10 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (16)
共引文献  (68)
参考文献  (6)
节点文献
引证文献  (10)
同被引文献  (31)
二级引证文献  (39)
1969(1)
  • 参考文献(0)
  • 二级参考文献(1)
1978(2)
  • 参考文献(0)
  • 二级参考文献(2)
1980(2)
  • 参考文献(0)
  • 二级参考文献(2)
1985(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(3)
  • 参考文献(0)
  • 二级参考文献(3)
2000(2)
  • 参考文献(1)
  • 二级参考文献(1)
2001(2)
  • 参考文献(0)
  • 二级参考文献(2)
2002(2)
  • 参考文献(1)
  • 二级参考文献(1)
2003(2)
  • 参考文献(1)
  • 二级参考文献(1)
2005(2)
  • 参考文献(1)
  • 二级参考文献(1)
2006(1)
  • 参考文献(0)
  • 二级参考文献(1)
2007(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2009(1)
  • 引证文献(1)
  • 二级引证文献(0)
2012(3)
  • 引证文献(2)
  • 二级引证文献(1)
2013(5)
  • 引证文献(0)
  • 二级引证文献(5)
2014(8)
  • 引证文献(1)
  • 二级引证文献(7)
2015(3)
  • 引证文献(1)
  • 二级引证文献(2)
2016(5)
  • 引证文献(2)
  • 二级引证文献(3)
2017(7)
  • 引证文献(1)
  • 二级引证文献(6)
2018(7)
  • 引证文献(1)
  • 二级引证文献(6)
2019(9)
  • 引证文献(1)
  • 二级引证文献(8)
2020(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
半边数据结构
Dart三元组
邻接半边
逆向对应半边
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
沈阳建筑大学学报(自然科学版)
双月刊
2095-1922
21-1578/TU
大16开
沈阳市浑南新区浑南东路9号
8-44
1979
chi
出版文献量(篇)
3683
总下载数(次)
5
总被引数(次)
32666
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导