基于半边数据结构的逐点插入Delaunay三角剖分算法

来源 :沈阳建筑大学学报(自然科学版) | 被引量 : 1次 | 上传用户：binsheng

【摘要】

：

目的根据传统的三角剖分算法,提出一种基于半边数据结构的逐点插入Delaunay三角剖分算法,提高三角网的构网效率.方法在逐点插入Delaunay三角剖分算法中引入半边数据结构,在半边数据结构基础上定义Dart三元组,并为Dart三元组定义一组拓扑和几何操作,实现基于半边数据结构的逐点插入Delaunay三角剖分算法.结果结合随机生成数据,通过实验结果比较,证明基于半边数据结构的逐点插入Delaun

【作者】

：

王永会周磊

【机构】

：

沈阳建筑大学信息与控制工程学院

【出处】

：

沈阳建筑大学学报(自然科学版)

【发表日期】

：

2008年06期

【关键词】

：

半边数据结构 Dart三元组邻接半边逆向对应半边 Half-Edge Data Structure Dart triple next edge twin-e

【基金项目】

：

辽宁省教育厅攻关计划项目（05L358）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

简析聚束SAR技术发展与应用

文章主要介绍一种有全天时、全天候工作能力的高分辨率雷达——啥成孔径雷达（SAR），它对于国民经济建设和国防技术现代化具有十分重大的意义。聚柬SAR是一种成像模式，它是SAR中比

期刊

聚束SAR研究现状应用

Al—Zn—Cu系合金室温球磨中相变行为研究

目的为了使Al-Zn-Cu系在短时间内获得和通过长时间平衡冷却处理得到的室温平衡相组成相同的结果，快速消除亚稳相．方法熔制了5Cu40Zn55Al和15Cu20Zn65Al合金，两合金在成分均匀化

期刊

Al-Zn—Cu三元合金室温球磨Ε相θ相Al - Zn - Cu ternary alloys ball milling process εphase

双机位数码影像流态检测系统的示踪粒子空间坐标解析方法

介绍了一种示踪粒子水处理构筑物模型试验液流检测双机高清数码影像空间坐标解析方法，给出了获得高清数码影像系统的搭建方法，分析了在透视条件下获得示踪粒子图像与粒子空间影

期刊

PIV水处理模型试验双机位空间坐标

软件工程情境式案例实验平台的设计与开发

“软件工程”是一门指导软件开发和维护的工程学科,但是由于它的理论的宏观性和对软件行业知识要求的广泛性,学生对于它的学习和理解一直是软件工程课程讲授的重点,文章利用

期刊

软件工程情景式案例教学实验平台

关于宽带无线移动通信网络发展策略的思考

1．我国宽带无线移动通信技术的产生背景及其发展目标现代计算机网络技术使互联网深入人心，并从社会的方方面面改变着人们的生活和通信习惯，随着移动通信技术的推广和便携移动终

期刊

无线移动通信网络宽带无线移动通信技术计算机网络技术短信息服务移动终端通信服务互联网

三维GIS中混合树空间索引结构的研究

目的在空间数据库应用中,解决随着数据量的增加,单一的空间索引结构制约检索性能的问题.方法提出一种三维GIS中基于八叉树和R*树的混合树空间索引结构OR*树,该结构在对三维索引空间进行八叉划分的基础上应用R*树索引技术,将操作空间限定在某一特定的区域.结果实现了R*树以及OR*树的试验程序,并通过均匀分布的随机数据测试了不同层数OR*树的空间开销与插入、删除、查找所访问的磁盘页数.结论试验数据分析表

期刊

3DGIS空间索引R＊树八叉树OR＊树3D GIS spatial indexing R ＊ -tree Octree OR ＊ -tree

关于高粱制芽过程中蛋白质溶解情况的研究

高粱蛋白中交联醇溶蛋白含量高，贮藏蛋白主要是由紧密包裹的醇溶蛋白体组成，蛋白酶难以充分地与其作用。成品芽蛋白质隆丁区分表明可溶性蛋白中高分子及中分子氮含量较低。发芽

期刊

高粱高粱芽交联醇溶蛋白盐溶蛋白制芽啤酒

基于半边数据结构的逐点插入Delaunay三角剖分算法

其他学术论文