【摘 要】
：
为了提高Delauany三角网构网效率,该文借助平面扫描技术,提出了一种基于上下扫描线与Lawson局部优化算法相结合的Delaunay三角剖分算法。该算法通过上扫描线构网,并发现构网
【机 构】
：
桂林理工大学南宁分校; 武汉大学城市设计学院; 广西壮族自治区国土资源信息中心;
【基金项目】
：
桂林理工大学南宁分校科研启动基金项目(GUTNNQDJJ01)
论文部分内容阅读
为了提高Delauany三角网构网效率,该文借助平面扫描技术,提出了一种基于上下扫描线与Lawson局部优化算法相结合的Delaunay三角剖分算法。该算法通过上扫描线构网,并发现构网过程中可能产生"盆"的现象,下扫描线处理"盆"以减少构网过程中出现狭长病态三角形的问题,在算法整个过程中尽量降低三角网合法性检查的时间消耗。最后就算法的时间复杂度进行了分析,并与其他常见算法就CPU时间运行效率进行了比较。实验表明该算法实现简单,运行效率相对较好。
其他文献
文章介绍了大出力长距离气力输送技术在阳城电厂6×350 MW机组气力输送系统改造中的应用,通过改造后的运行,该系统在1 000 m以上距离输送时运行稳定、出力大、对飞灰料性变化
本文通过构建的金融支持低碳经济发展的指标体系,对我国及新疆绿色信贷支持低碳经济的发展状况进行了尝试性的评价。得到结论：新疆金融支持低碳经济的程度与全国水平相比程度
通过拟合林分枝叶生物量及林下植被生物量与林分郁闭度的关系求算出湿地松水保林的适宜郁闭度范围,利用林分郁闭度与林分平均直径和林分株数密度的关系式,导算出湿地松水保林
P300作为反映人类高级认知加工的指标被广泛的应用于自我意识的研究。回顾自我相关信息引发P300和注意引发P300两个领域的研究，分析了当前自我相关研究的局限性，从探讨自我内部
利用Gambit建立了高炉渣棉管道复合保温结构模型并划分网格,在FLUENT模拟软件中对管道保温复合结构的传热过程进行了数值模拟计算,研究不同保温层厚度及不同外界环境条件下管
家谱也称为族谱、宗谱,家乘等等,它是一种来表明血统关系,记载长幼序编的这么一种著作,实际上也就是记载一个家族的繁荣发展的历史的一种著作。也就是说,入谱者,必须是同宗共
无线电通信系统是航空无线电电子综合体的重要组成部分,在信息战环境下对其作战效能进行有效评估尤为重要。结合航空无线电通信系统自身的特点,在ADC模型的基础上对单个电台
以大学物理电磁学部分的教学内容为例,通过实证研究,对高考试题在大学物理教学中的实用性进行探讨,指出高考试题在检测中学物理知识的掌握程度,确定大学物理的教学重难点;利
为探究PVC管输送低温盐水的可行性,首先通过PVC管约束条件下的温度应力试验,获得了PVC管低温收缩应变增长规律及线膨胀系数,为低温管路收缩节设计提供依据。然后对PVC管路横
尽管奥斯卡.王尔德的唯美主义与俄国形式主义的风格截然不同,但俄国形式主义无论在文艺总体主张以及具体的创作方法上都与王尔德的唯美主义相呼应,而俄国形式主义理论对其后