一种基于边指针搜索及区域划分的三角剖分算法

张俊; 田慧敏

首页> 中文期刊> 《自动化学报》 >一种基于边指针搜索及区域划分的三角剖分算法

一种基于边指针搜索及区域划分的三角剖分算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对大规模数据处理时Delaunay三角剖分过于耗时的问题,本文提出了一种基于边指针搜索及区域划分的三角剖分算法.基于边指针设计了一种能够反映三角形之间位置关系的数据结构,并优化了目标三角形的搜索路径.基于该数据结构,利用区域划分进一步降低目标三角形的搜索深度.超级三角形所在的正方形被划分成具有相同尺寸的区域,目标三角形的搜索从插入点所在的区域的入口三角形开始,这大大缩小了目标三角形的搜索范围.实验证明,与传统的Delaunay三角剖分算法相比,该算法的效率显著提升.

著录项

来源
《自动化学报》 |2021年第1期|100-107|共8页
作者
张俊; 田慧敏;
展开▼
作者单位

中南大学自动化学院长沙410083;

中南大学计算机学院长沙410083;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
Delaunay三角剖分; 三维重建; 边指针; 区域划分;

相似文献

中文文献
外文文献
专利

1. 双指针线性搜索算法：一种离散规划新算法的研究及在计算机辅助制造中的应？ [J] . 何伯方 . 软件 . 1996,第009期
2. 基于三角剖分局部搜索的三维滑移面算法 [J] . 姜玉曦 ,周海兵 ,张树道 . 北京理工大学学报 . 2010,第4期
3. 基于区域划分和目标搜索的室内RFID三维定位算法 [J] . 向祖权 ,靳超 ,许慧文 . 武汉理工大学学报（交通科学与工程版） . 2016,第005期
4. 基于边界搜索的AutoCAD图形区域划分算法 [J] . 陈志远 ,李西琴 . 现代制造工程 . 2005,第009期
5. 基于单向指针链表的快速搜索算法的实现 [J] . 李静 . 计算机光盘软件与应用 . 2010,第001期
6. 基于三角剖分局部搜索的三维滑移面算法 [C] . 姜玉曦 ,周海兵 ,张树道 . 第四届全国计算爆炸力学会议 . 2008
7. 移动自组网中一种新型的基于区域划分的分簇算法 [A] . 杨志娅 . 2007

一种基于边指针搜索及区域划分的三角剖分算法

摘要

著录项

相似文献

相关主题

期刊订阅