论文部分内容阅读
针对目前各种点插入算法的不足,提出一种二维Delaunay三角网任意点插入算法。首先基于凸壳区分点的位置,并利用三角形面积坐标、重心和点与有向线段关系三者构建的融和算法搜索插入点所在三角形,然后通过构建和优化新三角形完成点的插入,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。
二维Delaunay三角网的任意点插入算法研究
【摘 要】
：
针对目前各种点插入算法的不足,提出一种二维Delaunay三角网任意点插入算法。首先基于凸壳区分点的位置,并利用三角形面积坐标、重心和点与有向线段关系三者构建的融和算法搜索插入点所在三角形,然后通过构建和优化新三角形完成点的插入,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。
【机 构】
：
西安科技大学测绘科学与技术学院,中冶成工上海五冶建设有限公司
【出 处】
：
地理与地理信息科学
【发表日期】
：
2009年04期
其他文献
在近代社会转型过程当中,劳动分工进一步深化,由此涌现出了一系列的自由职业,主要以律师、记者、报人、教师、演员等为代表,并且产生了相应的职业团体,诸如律师公会、会计师
“舍时从证”“因时制宜”均起源于《黄帝内经》。“因时制宜”与“舍时从证”一脉相承互为补充,“因时制宜”重视的是“常”,是根据以往规律和经验来施治;而“舍时从证”注
新型冠状病毒肺炎患者由于严重的肺损伤,后期可能遗留不同程度的肺间质改变,影像表现为纤维化样改变。核心病机是各种原因造成的肺中虚冷或肺热叶焦,其病理特点包括气虚、阴
增长三角是协调城市体系功能、加速区域发展的有效方式。根据中点优先极化的原理和重心极化原理,容易推出两种具有分形特征的三角网络:中点极化网和重心极化网。引入分枝维的概念,对两种分形网络进行维数计算;认为中点极化网既有增长三角的优势又有优化的分形维数,是较为理想的城市体系交通网络配置。基于这种认识,以河南省中心城市群为例,计算出该区的交通网络分维数为1.4375,根据与中点极化网分维数的差距和该网络现
高浓度固液两相流与低浓度固液两相流在运动机理上有本质的不同 .传统的依靠对低浓度固液两相流中获得的结果进行修正以适应高浓度固液两相流的做法缺乏理论基础 .因此 ,本文
由于人类认知差异和语义描述的模糊性,导致地理要素语义表达的不一致以及信息共享的极大困难。鉴于本体是解决基于语义知识表达的有效方法,该文以黄土地貌为例,使用本体的形式化定义形式,对黄土地貌概念进行语义形式化表达,提出了构建黄土地貌的五元组逻辑结构,进而建立了黄土地貌的本体模型。
目的:分析新型冠状病毒肺炎(简称“新冠肺炎”)患者出院时常见症状、实验室指标、影像学指标及有关证候的变化,为出院后恢复期患者治疗、康复方案/方法的建立及随访提供依据
地表温度是地球生态环境的重要指标,劈窗算法是目前利用遥感反演地表温度最为成熟的算法。为求解两个通道参数组成的热辐射方程组,需将Planck辐射方程线性展开以使各通道辐射值与亮温Ti直接相关,可通过引入中间参数Li与亮温Ti以不同的数学关系模型进行拟合。以MODIS数据源为例,对4种不同拟合关系进行分析比较,发现线性和幂函数模型具有较高的精度和稳定性,估计Li的误差范围为0.019~0.197。进一
基于DEM提取水系时，累计汇水量阈值的确定是关键。该文首先论述如何在GIS支持下，用计盒维数法计算分形维数；然后计算不同累计汇水量阈值条件下提取的水系的分形维数，进而分析阈值