2D-Delaunay三角网格的数据结构与遍历

来源 :天津理工大学学报 | 被引量 : 0次 | 上传用户：wenxiaoyao1214

【摘要】

：

本文总结了二维Delaunay三角网格的Bowyer-W atson自动生成算法及其实现步骤,提出了一种类的结构、函数范例(采用V isual C++6.0编写程序),并讨论了遍历三角网格各种方法的优

【作者】

：

高晓沨

【机构】

：

清华大学数学系北京100080;

【出处】

：

天津理工大学学报

【发表日期】

：

2004年期

【关键词】

：

Delaunay三角网格类结构自动生成广度优先遍历

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

本文总结了二维Delaunay三角网格的Bowyer-W atson自动生成算法及其实现步骤,提出了一种类的结构、函数范例(采用V isual C++6.0编写程序),并讨论了遍历三角网格各种方法的优劣性,给出实验数据对比;最后得出结论,用广度优先的遍历方法创建网格是生成三角网格一种相对便利有效率的方法;另外,讨论了初始点加入顺序对程序运行时间的影响.

其他文献

空心板运输小车

自我刊75年第4期报导湖南省湘潭混凝土制品厂革新成功空心板天平车后,不少单位来信要求详细资料,现将该厂技术科撰写的《空心板运输小车》一文刊载于下,供参考。 Self-publi

期刊

空心板混凝土制品厂

周海婴父子的“鲁迅形象”焦虑

<正>近年来,鲁迅形象似乎成了一个问题。为此,很多人都试图重塑一个更为"真实"的鲁迅形象。这种情况的出现有两个方面的原因,一是意识形态话语的淡出。长期以来,鲁迅在国人心

期刊

鲁迅形象商业主义商业开发意识形态话语曹聚仁

跨地区法律援助工作的实践与思考

<正>党的十八届四中全会审议通过的《中共中央关于全面推进依法治国若干重大问题的决定》提出:"探索设立跨行政区划的人民法院和人民检察院,办理跨地区案件。"设立跨行政区划

期刊

法律援助农民工集中管辖北京市司法局实践与思考

路志正调理脾胃思想临床运用

<正>~~

会议

伯乐树种子发芽过程中主要贮藏物质的动态变化

伯乐树材质优良、花形大、色艳丽,可作为园林绿化珍贵树种。对伯乐树种子发芽过程中可溶性糖、可溶性蛋白质、粗脂肪、脯氨酸的含量进行测定,结果表明：伯乐树种子为淀粉类种子

期刊

伯乐树种子发芽物质转换

组蛋白去乙酰化酶抑制剂FK228对前列腺癌LNCaP细胞抑制效应的细胞信号通路研究

目的研究组蛋白去乙酰化酶抑制剂FK228对前列腺癌LNCaP细胞抑制作用的细胞信号机制。方法Western blot分析细胞蛋白乙酰化水平、细胞信号通路蛋白及细胞周期相关蛋白的表达。

期刊

组蛋白脱乙酰基酶前列腺肿瘤细胞信号通路组蛋白去乙酰化酶抑制剂FK228

有效教学呼唤高效的课堂理答

<正>理答是教师对学生回答问题后的反应和处理,是课堂教学的重要组成部分。课堂教学中的理答环节是教师获得信息反馈的主要渠道,一方面可以及时厘清教学线索,调整教学流程,修

期刊

百分数乘法分配律

基于DEM的森林资源二类调查小班坡度自动提取方法

为了在林业调查规划中推广应用ArcGIS地理信息系统,提升林业调查规划的效率和质量,在2009年湖北省森林资源二类调查工作中,以当阳市淯溪镇为例,进行了基于DEM的小班坡度自动

期刊

DEMArcGIS空间分析二类调查坡度

苏格拉底文论中的人性与神性

苏格拉底的文艺理论，正如其整个思想体系一样，人性占据明显优势，同时神性的东西也不在少，其人性文论体现为：美在人的关好德行和人的需求；艺术要描摹和表现人的性格和心灵；艺术品要合

期刊

苏格拉底文论人性神性

手术室优质护理的应用

目的：随着医疗事业的发展及对健康的需求提高，人们对就医条件的要求也越来越高，优质护理服务就是由技术竞争转向服务竞争。方法提高护理服务质量的切入点，将护理服务由以“病”为

期刊

优质护理手术室护理质量病人

2D-Delaunay三角网格的数据结构与遍历

其他学术论文