【摘 要】
：
二维Delaunay三角网中任意点定位的快慢是影响整个内插构网速度的关键因素。针对目前各种算法还不能在定位速度和穿越路径惟一性之间达到一个有效平衡,本文从计算机实现角度出发,将三角形面积坐标、重心和点与有向线段的关系三者有机结合,构建出一种新的点定位算法。算法定位路径惟一,速度快,是一种健壮高效的最短路径定位算法。
论文部分内容阅读
二维Delaunay三角网中任意点定位的快慢是影响整个内插构网速度的关键因素。针对目前各种算法还不能在定位速度和穿越路径惟一性之间达到一个有效平衡,本文从计算机实现角度出发,将三角形面积坐标、重心和点与有向线段的关系三者有机结合,构建出一种新的点定位算法。算法定位路径惟一,速度快,是一种健壮高效的最短路径定位算法。
其他文献
针对多站地面激光扫描数据拼接后在扫描重叠区内的重复采样点带来数据冗余的问题,提出一种在不降低原始扫描采样密度的前提下,对冗余点云进行消冗处理的方法。该方法首先对拼接后的点云建立立方体格网索引,再对所有采样点按k邻-近结构进行组织,然后在k-邻近组织的数据中进行遍历,依据采样点间距是否小于给定的阈值确定是否删除某一采样点。对多站扫描的建筑物点云拼接数据进行消冗处理,验证了本方案的有效性。
应用了ISODATA聚类算法,在VC++6.0环境下实现了点云分割,利用OpenGL进行分割效果显示,并与K-means算法的分割效果进行了比较。
讨论了利用粒子群优化(PSO)算法来优化选择支持向量机(SVM)参数的原理,分析了三种方法在地表沉降预测中的实例,结果表明PSO-SVM模型预测精度高。
"人间若有天堂,大马士革必在其中;天堂若在天空,大马士革与它齐名。"在阿拉伯人中,流传着这样一个故事:有一天,穆罕默德来到大马士革郊外,从山上眺望全城,顿时被城市绚丽多彩的景色所感动,但他观赏一会儿后没有进城,而是转身往回走。随从者惊讶不已,忙问其原由。穆罕默德解释道:"人生只能进天堂一次,大马士革是人间天堂,如果我现在进了这个天堂,身后怎能再进天上的天堂呢?"
一路游历下来,可以从一些侧面见证一个世界上最伟大帝国的成长、繁荣、衰落、中兴、灭亡;相伴相随的是一个世界上最伟大宗教的苦难、荣耀、分裂、梦碎的历程。这是一个太宏大的叙事而让人无法言说,但我希望能将旅途所经历的点点滴滴与人分享,用历史的丝线串起这些多彩的贝壳。
在野外样方调查的基础上,采用双向指示种分析法(TWINSPAN)和除趋势对应分析法(DCA)对五台山冰缘地貌植被进行了数量分类和排序研究,将五台山冰缘地貌植被分为13个群丛,13个群丛是不同冰缘地貌生态景观的重要组成要素,各群丛的群落学特征与冰缘地貌生境有密切的生态关系。DCA样方排序结果和种排序结果表明,五台山冰缘地貌植物群落分布格局是土壤、水分、热量等综合环境因子决定的。而不同冰缘地貌上植物群
以长三角江苏省宜兴市为例,研究工业发展影响下土壤重金属空间变异特征。结果表明:(1)点源周围元素富集程度较强,其中固体点源周围含量最高,液体次之,气体相对较低;富集元素种类取决于点源排放废物类型;元素含量随距离的增加呈明显下降趋势,气体点源影响范围最大,固体次之,液体相对较小。(2)与点源相比,面源排放下元素富集程度较弱,元素含量随距离的增加变化规律不明显,但影响范围大。(3)面源排放下重金属空间
在数据挖掘和知识发现的研究过程中,往往需要对大量的数据进行概念层次分类处理,现广泛使用的方法是通过经验知识或主观判断进行处理,由于知识背景和经验层次的不同,导致不同的人对同一批数据同一问题提出不同的规则知识,加大了对规则知识进行合理性评估的难度。基于此问题,对传统的基于模糊统计分析模型的概念层次分类方法进行改进,首先,通过专家系统获取各模糊样本集,根据离散化的样本属性值及其相对隶属频率值对,进行R
边缘检测是图像处理领域研究的一个重要内容。本文基于数学形态学改进现有Canny算子。该方法首先用Canny算子进行滤波,然后采用非极大抑制技术,将强边缘图像和弱边缘图像的边缘进行连接,再对提取的边缘利用形态学细化算子细化。针对不同图像采用不同门限比例,可取得不同的边缘提取效果。本文采用峰值信噪比、均方误差、平均绝对误差三个评价指标对边缘检测算法的优越性进行度量。实验分析表明,本文算法优于Sobel