【摘 要】
：
针对影响三维Delaunay三角剖分整体效率的关键因素之一——点定位的速度,该文通过对三维Delaunay三角剖分中的四面体定位算法进行研究,将四面体体积坐标、重心和线段与面的关
【机 构】
：
福建省交通规划设计院; 昆明理工大学国土资源工程学院; 昆明市测绘研究院;
【基金项目】
：
国家自然科学基金项目(41161071)
论文部分内容阅读
针对影响三维Delaunay三角剖分整体效率的关键因素之一——点定位的速度,该文通过对三维Delaunay三角剖分中的四面体定位算法进行研究,将四面体体积坐标、重心和线段与面的关系三者之间相互结合,并建立合理的数据结构,提出了一种新的点定位算法,该算法定位路径唯一,具有较高的效率,能快速准确地定位到目标四面体,有效减少了点定位的时间,从而提高了三维Delaunay三角剖分的整体效率。实验证明了该算法的正确性和高效性。
其他文献
高中体育对于提升学生体育素质起着重要的作用。而教学方式是保证教学效果的基础。我校结合高中体育的教学特点实施了小班制教学,收到很好的效果,具有推广价值。
太阳翼是航天器能源系统的重要组成部分,研制过程中地面零重力环境下的试验测试是其中一个重要环节。通过对太阳翼零重力模拟试验装置的结构运动分析,找出对其可靠性的影响因
本文在给出LED点阵显示牌硬件设计的基础上,详细分析了LED点阵显示牌的软件控制方法,给出了实现动态移位显示控制的两种算法。
为推动水热生物炭燃料化利用,以不同水热炭化温度(200、240、280、320、360℃)下得到的小麦秸秆水热生物炭为原料,利用生物炭化学组成、动力学参数、燃烧指数对水热生物炭燃
MOOC是行业英语微课资源建设的重要内容。以现阶段行业英语推广情况为基础,结合近年来MOOC发展特点及其对行业英语微课资源建设构成的影响,分析如何在MOOC环境下建设行业英语
伴随着我国经济的发展,我国大型企业规模也逐步增强,但企业内部的风险管理也呈现出发展的趋势,单论税务风险,其主要来源于企业本身管理制度的缺陷以及管理层面关于纳税态度的
<正>目的评估汶川大地震后灾区中小学生急性应激障碍(ASD)及其症状的发生情况。方法对灾区某县9个受灾群众安置点的213名中小学生进行了结构式访谈和干预工作,访谈内容包括个
为了培养高素质人才以适应科学技术的进步和国家可持续发展的需求,必须改变传统的教育观念和课堂教学模式。通过采取自主、合作、探究性学习教学模式,可以提高学生参与和体验
<正>万众一心,抗击疫魔!刚刚进入庚子新春,"新冠毒魔"肆虐神州。疫情形势严峻,牵动着每一位中华儿女的心!党和政府对此高度重视、密切关注。自发生疫情以来,习近平总书记针对
以纳塔栎母树2年生的嫩枝为插穗,采用不同植物生长调节剂对插穗进行处理,测定插穗生根率、平均生根数、根长和生根指数,选取生根效果最好的ABT处理用于测定插穗在生根过程中