【摘 要】
：
针对基于线性和岛屿约束的Delaunay三角网构建算法的不足,从减少算法计算机实现步骤出发,研究改进了线段相交判断、首三角形确定等影响域多边形搜索相关算法;在分析当前存在
【机 构】
：
西安科技大学测绘科学与技术学院,西安科技大学地质与环境工程学院
【基金项目】
：
国家自然科学基金项目(40972204)
论文部分内容阅读
针对基于线性和岛屿约束的Delaunay三角网构建算法的不足,从减少算法计算机实现步骤出发,研究改进了线段相交判断、首三角形确定等影响域多边形搜索相关算法;在分析当前存在的多边形三角剖分算法基础上,给出了存在重复点(悬边)的多边形三角剖分算法;在影响域多边形搜索阶段充分利用多边形间的拓扑关系信息,消除了岛屿约束内部三角形删除时需遍历三角形数据的不足。算法涵盖线性和岛屿约束的构建,综合性强,效率高且易于实现。
其他文献
目的分析0~12月龄听力正常婴幼儿226Hz、678Hz和1000Hz探测音声导抗测试的结果,探讨不同频率探测音声导抗鼓室图在评价该年龄段婴幼儿中耳功能中的作用。方法 200例0~12月听
Objective:To investigate the expression lose rates of two kinds different RASSF1 transcripts RASSF1A, RASSF1B in gastric-carcinoma and benign gastric disease an
针对传统方法进行变压器直流电阻试验时需要多次攀登变压器换线接线,耗时长且存在高摔危险的情况,研制了一种新型辅助接线装置,可在变压器接线柱处一次性完成接线,并可通过转
脐带血里存在着大量的造血干细胞以及具有治疗潜力的其他类型的干细胞[1-2]。20世纪90年代初,科学家成功地使用了脐带血重建移植患者的血液和免疫系统。脐带血衍生干细胞具有
维也纳华尔兹作为摩登舞的一个重要舞种，其男女舞步的跳法、转动、节拍和旋转等方面都具有较大的差异。本文在梳理维也纳华尔兹音乐特性、动作技术特点的基础上，对维也纳华尔兹
随着社区网格化的不断发展,城市社区间存在的信息孤岛带来的负面效应日益突出。本文首先阐述了信息孤岛的内涵及其分类,以及信息孤岛对社区网格化产生的影响,通过对厦门市J社
<正>近年来,绘本融入各科领域教学一直是很热门的主题。因为绘本充分利用孩子喜欢故事的心理,简短的文字搭配上丰富可供想象的图画,吸引他们的注意力。
基于时间地理学的概念模型,建立时空路径分析的GIS数据模型,并通过GIS三维可视化工具,实现了个体时空路径的三维可视化。运用2007年北京城市居民日常活动调查数据,对所提出的
<正>一、考试内容的改革(一)考试内容要以语文基本能力(特别是读写能力)的测查为重点考试,既要考字、词、句等基础知识,又要考阅读、写作等基本能力。然而,以考查知识为主,还
目的探讨湖南省老年人中医体质类型及其与年龄的相关性。方法采用多阶段分层抽样合并便利抽样调查法、文献检索法和比较分析法。结果 1.湖南省老年人单一体质仅占14.02%,复合