基于符号体积值的Delaunay逐点插入法

林奕新; 刘东峰

首页> 中文期刊> 《计算机应用》 >基于符号体积值的Delaunay逐点插入法

基于符号体积值的Delaunay逐点插入法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

传统Delaunay逐点插入法需在全局范围内进行点定位操作,或涉及到面的法向量计算,效率较低.提出一种基于符号体积值的Delaunay逐点插入法.设计简要的数据结构,利用四面体带符号体积值的符号,判断新插入点所在方位,逐步搜索将该新插入点包含在其内部的中心四面体,完成局部范围的点定位;进一步利用体积值符号进行Delaunay空洞可视面测试;对多点共面或共球的退化情况,将点坐标加以细微扰动,提高算法健壮性.实验结果表明,基于符号体积值的Delaunay逐点插入法的点定位操作效率较高,计算量相对减少.

著录项

来源
《计算机应用》 |2009年第2期|459-461464|共4页
作者
林奕新; 刘东峰;
展开▼
作者单位

广东工业大学;

信息工程学院;

广州;

510006;

广东工业大学;

信息工程学院;

广州;

510006;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
Delaunay逐点插入法; Delaunay三角剖分; 带符号体积值; 点定位; 散乱点;

相似文献

中文文献
外文文献
专利

1. 基于Qi算法的Delaunay三角网逐点插入法 [J] . 杨琦明 ,周晓光 ,张剑 . 遥感信息 . 2011,第001期
2. 基于分治算法与逐点插入法的Delaunay三角网建立算法的改进 [J] . 刘云 ,夏兴东 ,黄北生 . 现代测绘 . 2010,第004期
3. Delaunay三角形网络逐点插入法的优化算法 [J] . 郭晓东 . 气象与环境科学 . 2014,第002期
4. 用逐点插入法生成Delaunay四面体自适应网格 [J] . 骆冠勇 ,曹洪 ,房营光 . 计算力学学报 . 2007,第006期
5. 基于逐点插入法生成Voronoi图的算法研究及实现 [J] . 张艳 ,李强 . 黑龙江工程学院学报（自然科学版） . 2016,第005期
6. 一种新型的逐点插入Delaunay三角剖分算法插入序 [C] . 严金辉 ,刘剑飞 . 北京力学会第17届学术年会 . 2011
7. 三种分布随机变量序列最大值的极限分布及其逐点收敛速度 [A] . 刘姣姣 . 2013

基于符号体积值的Delaunay逐点插入法

摘要

著录项

相似文献

相关主题

期刊订阅