【摘 要】
：
针对Delaunay三角网生长算法和间接生成Voronoi图算法构网效率不高的问题,提出了一种Delaunay三角网生长法间接生成Voronoi图的改进算法。该算法以点集凸壳上一边快速生成种
【机 构】
：
西南交通大学信息科学与技术学院,成都 610031
论文部分内容阅读
针对Delaunay三角网生长算法和间接生成Voronoi图算法构网效率不高的问题,提出了一种Delaunay三角网生长法间接生成Voronoi图的改进算法。该算法以点集凸壳上一边快速生成种子三角形,定义了半封闭边界点的概念,在三角形扩展过程中动态删除封闭点及半封闭边界点,加快Delaunay三角网生成速度。然后又定义了有序目标三角形的概念,该算法能迅速查找点的有序目标三角形,生成无射线的Voronoi图；考虑凸壳上点的特性,借助三个无穷点生成带射线的Voronoi图。通过实验结果分析表明,改进的算法执行效率有了很大提高。
其他文献
P2P技术充分发挥众多个人计算机(Peer节点)的作用,具有很大的优势,但随着应用的推广也显现许多负面问题。近年来,ISP和企业网络管理员都希望能够将P2P流量有效地识别出来,对
目的:评定微信带教方法运用于烧伤外科临床带教工作中的意义.方法:参考掷骰子方式针对烧伤外科学生开展组别区分,组建两个组别研究,试验组选择微信带教方法,参照组选择常规带
城建的档案记录着城市的发展,更是城市未来规划和建设的主要借鉴内容.档案详细记录了城市的成长历程和时间,它不仅是城市“成长”的见证者,更是城市经济收益的创造者,这就足
伴随着我国的经济发展,我国城市化进程也加快了步伐,作为城市建设中起着重要作用的市政道路工程的施工要求也在不断提高,因此,强化对市政道路工程项目的管理十分有必要.鉴于
随着我国的经济高速发展,当前在完成道路桥梁工程施工的过程中,无论是工程的质量,还是工程在投入使用之后的是实际效果,都被人们关注着.为此要求在完成道路桥梁施工的过程中,
对粗糙集进行了相关研究并提出一种以粗糙集理论为基础的关联规则挖掘方法,该方法首先利用粗糙集的特征属性约简算法进行属性约简,然后在构建约简决策表的基础上应用改进的Ap
目前,伴随着城镇化的发展越来越迅速,城市与乡村之间的距离逐渐拉近,与此同时,土地资源逐渐减少成了制约城市发展的主要因素,所以,面对土地资源的减少,就需要相关部门做好土
我国的社会经济的势头发展是比较迅猛的,城市化进程也在不断的深入,在这个过程中,便在不断的对道路的规模进行扩大,对道路的要求更加严格,需要对过去的要求进行打破,在进行道
公路工程是一种特殊商品,工程造价的确定是一个动态的、多次性的计价过程.预结算在公路工程的建设过程中发挥着重要的作用,是不可缺少的内容和依据.因此,预结算的质量好坏,直
路基工程是我国道路交通建设的重要组成部分,对地区的经济发展、人们的出行均带来极大的便利,但因公路工程施工质量等问题,导致公路塌陷或者交通事故的发生率比较高,对人们的