对构建Delaunay三角网中凸壳算法的研究与改进

来源 :计算机工程 | 被引量 : 0次 | 上传用户:libing09006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在介绍Delaunay不规则三角网基本概念和TIN数据结构的基础上,主要对平面离散点构建凸壳的格雷厄姆算法进行了研究和改进,提出了一种“斜率扫描线法”,并进行了编程实现。实验表明改进后的算法实现简单,容易理解,对于D—TIN模型的生成行之有效。
其他文献
电子耳蜗是用有限个电极刺激听神经以恢复全聋人听觉的装置,目前发展的关键目标是研制出可靠、灵活、价格低廉的产品。在介绍了电子耳蜗的原理和语音信号处理方案的发展的基础
[目的]了解农民工的艾滋病知识、态度和行为及其关系,为加强农民工艾滋病防治工作制定预防和控制措施提供科学依据。[方法]2006年4月,在南宁市7处建筑工地对508名农民工进行了
以Solidworks软件为开发平台,采用基于实例的推理方法和用面向对象的模块化设计思想建立减速器参数化变型设计系统,围绕基于Solidworks的减速器参数化变型设计系统的关键技术
基础会计是会计学的启蒙课程,关于基础会计的课程改革主要集中于教学方法和教学手段,本文从教学目标的视角进行研究,提出基础会计学的教学目标并非仅仅是教学内容的掌握,更重
以箱梁理论为基础,对波形钢腹板箱梁的扭转和畸变效应进行了分析,提出了该种箱梁结构约束扭转计算方法和畸变计算模式.2根模型试验梁的静载试验结果表明,在波形钢腹板箱梁的
本文分析了当前国际、国内和云南文化产业发展的现状,针对现行文化产业发展的相关政策,提出了云南要大力发展文化创意产业,要加大对创意人才的培养、产业链整合、知识产权保护以
随着科学技术水平的不断提高,计算机软件已经越来越广泛的应用到了生产生活中,已经深入到国民经济的各个领域,而大家对于计算机软件的安全问题的关注程度也日益提高。所谓计
概述了木瓜凝乳蛋白酶(EC3.4.22.6)在结构、性质、药理作用方面的研究进展以及开发前景.
中国电信由目前业务受理型向积极主动营销型的转变的过程中,如何全面、科学、有效地管理营销人员,充分调动营销人员的积极性,培养出优秀的营销人员,全面提升营销人员绩效是一
目的通过对国家级血吸虫病疫情监测点数据分析,了解湖南省血吸虫病疫情动态,为制订防治对策提供科学依据。方法2006年在湖南省16个国家级监测点进行基线资料收集,螺情调查,人群采