首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 890 毫秒

1.  基于点集Voronoi图及TIN的储量自动计算研究  
   张华 汪云甲《矿业研究与开发》,2007年第27卷第2期
   针对传统矿产储量计算方法的不足,提出了一种新的储量计算方法。该方法以GIS为工具,利用钻孔平面点集Voronoi图的多边形的势力范围和TIN的特性,在ESRI的ArcObjects环境下用VB6编程,实现了任意区域内矿产储量的自动计算和动态维护。    

2.  采用Voronoi图生成任意形状凹槽的刀具轨迹  被引次数:1
   范牧昌  梁嫦锦《中国制造业信息化》,2000年第29卷第5期
   为了自动生成任意形状凹槽的刀具轨迹 ,采用Voronoi图为基础的曲线置偏方法 ,避免传统的置偏算法所遇到的拓扑问题 ,提供了一种以Voronoi图为基础的简便有效的算法 ,可用来处理带“岛屿”的任意形状凹槽的刀具轨迹生成。    

3.  采用Voronoi图任意生成形状凹槽的刀具轨迹  
   范牧昌 梁嫦锦《机械设计与制造工程》,2000年第29卷第5期
   为了自动生成任意形状凹槽的刀具轨迹,采用Voronoi图为基础的曲线置偏方法,避免传统的置偏算法所遇到的拓扑问题,提供了一种以Voronoi图为基础的简便有效的算法,可用来处理带“岛屿”的任意形状凹槽的刀具轨迹生成。    

4.  增量构造Voronoi区域的改进算法  
   徐鹏飞  陈志刚《计算机工程与应用》,2010年第46卷第8期
   将Voronoi区域的半平面公共交集转换为Voronoi顶点与半平面的位置关系,提出一种简单的裁剪规则实现Voronoi区域的增量构造;该算法可以有效地处理半直线Voronoi边与直线Voronoi边以及节点共线等特殊情况。理论分析与实验结果表明,该增量构造Voronoi区域的平均时间复杂度是近似线性的。    

5.  钻孔点集Voronoi图在矿产储量自动计算应用与研究  
   王继华《煤炭技术》,2006年第25卷第5期
   针对传统矿产储量计算方法的不足,在分析平向点集Voronoi图的特性基础上,提出了一种新的计算方法。该方法主要以钻孔平而点集的Voronoi图为基础,利用Voronoi多边形的势力范围特性,在VC.NET环境下编程实现了任意区域内矿产储量的自动计算,并以刘桥二矿为实例,给出了系统界向和计算实例。    

6.  基于平面点集的Voroni图的近似构造  
   陈丽娜  马玉洁《微计算机信息》,2007年第23卷第27期
   现有的平面上点的Voronoi图的构造方法一般很难扩展到一般平面图形的Voronoi图的构造上。以平面点集中的每个点作为生长核,以相同的速率向外扩张,直到彼此相遇为止而在平面上形成的图形即为平面点集的近似的Voronoi图。在VC 6.0的环境下实现了该算法,并将其与分治法所得的结果进行了比较。该算法直观、计算简单,通用性好。对于一般的平面图形,选取有代表性的边界点,再按照平面点集中Voronoi图的近似构造方法,就可以得到一般平面图形的近似的Voronoi图。    

7.  基于Voronoi图的实时人群路径规划  被引次数:1
   尹宝才  徐振华  孔德慧  肖小芳《北京工业大学学报》,2009年第35卷第8期
   为了实现在人群路径规划中避碰操作,作者提出了一种基于GPU高效计算特性的实时离散Voronoi图计算方法,并建立了一种基于Voronoi图的人群路径规划方案.利用Voronoi图对平面按照欧式距离进行划分的特性,并通过将每个虚拟人的Voronoi区域作为其活动范围,使每个虚拟人都限制在自己的区域内活动,从而在人群路径规划中避免了为虚拟人进行碰撞检测的复杂操作.    

8.  一般城市Voronoi图的结晶生成  
   兰连意  张有会  杨玉平《计算机工程与应用》,2010年第46卷第10期
   城市Voronoi图是以L1平面上任意两点之间花费的最短时间为距离的一种新型Voronoi图,它要求交通网络路线仅为水平或垂直方向。然而,客观世界中存在大量曲线交通路线。为了使城市Voronoi图理论研究进一步贴近现实,进而应用于实际,将交通路线扩展为曲线,提出了一种新的城市Voronoi图——一般城市Voronoi图,给出了一般城市Voronoi图的定义、性质和结晶生成算法。    

9.  线段障碍Voronoi图的离散生成  被引次数:4
   赵志辉  张有会  赵晔  吴敬《计算机应用与软件》,2004年第21卷第1期
   Voronoi图是以两点间线段的长度作为距离,对平面的一种分割。然而,在地理环境中,存在着许多自然的或人为的障碍,使得从一点到另一点不能直线到达。为了扩大Voronoi图的应用领域,本文对传统的Voronoi图进行扩充,给出了障碍Voronoi图的定义、性质,以及离散生成线段障碍Voronoi图的方法。    

10.  Voronoi图的构建与查询方法  
   赵纪桥  张丽平  李鹏  李林  王淼  李松《计算机与数字工程》,2014年第42卷第9期
   Voronoi图在图像处理、网络数据分析、空间信息检测、空间定位查询和路网轨迹分析等领域具有重要作用.为了有效构建Voronoi图,研究了利用Delannay三角网和影响区域对Voronoi图进行构建和动态更新的方法.探讨了基于Voronoi图进行空间近邻关系查询的主要方法.基于研究的方法,设计和开发了Voronoi图的生成与应用系统,该系统具有较好的应用性能.    

11.  平面多连通区域的Voronoi图算法研究  被引次数:1
   徐娅萍  贵忠东  孙树栋  刘振凯《机械科学与技术(西安)》,2003年第22卷第2期
   研究了计算平面单连通区域Voronoi图的波前传播(Wavefront-propagation)算法。在此基础上,提出一种平面多连通区域的Voronoi图算法,该算法对波前传播算法进行了扩展,能适用于平面多连通区域。文中还给出了该算法的两个计算实例。    

12.  一种基于点集自适应分组构建Voronoi图的并行算法  
   王结臣  蒲英霞  崔璨  陈刚  马劲松《工程图学学报》,2012年第33卷第6期
   论文提出一种基于点集自适应分组构建Voronoi图的并行算法,其基本思路是采用二叉树分裂的方法将平面点集进行自适应分组,将各分组内的点集独立生成Voronoi图,称为Voronoi子图;提取所有分组内位于四边的边界点,对边界点集构建Voronoi 图,称为边界点Voronoi图;最后,针对每个边界点,提取其位于Voronoi子图和边界点Voronoi 图内所对应的两个多边形,进行Voronoi多边形的合并,最终实现子网的合并.考虑到算法耗时主要在分组点集的Voronoi图生成,而各分组的算法实现不受其他分组影响,采用并行计算技术加速分组点集的Voronoi图生成.理论分析和测试表明,该算法是一个效率较高的Voronoi图生成并行算法.    

13.  分区加权Voronoi图的性质及其面积计算  
   马立玲  张有会《计算机科学》,2011年第38卷第2期
   分区加权Voronoi图是Voronoi图和加权Voronoi图的推广,可以用来模拟移动通信中基站发射天线分扇区以不同功率向周围发射时所覆盖区域的形状。首先,给出了分区加权Voronoi图的性质、定理及相关证明;其次,分析了分区加权Voronoi图中的各种区域,并给出了一种计算相应区域面积的算法;最后,利用分区加权Voronoi图模拟石家庄市部分城区中的基站建设情况,并对模拟产生的重复覆盖、服务区和盲区面积进行了计算。    

14.  基于Voronoi图的爆区品位和矿量计算  
   陈丽  胡乃联《爆破》,2011年第28卷第2期
   分析了平面点集Voronoi图特性及生成算法,提出了利用Surpac矿业软件的二次开发工具——Tcl/Scl脚本语言和Voronoi图原理的势力范围特性,实现基于平面炮孔化验数据的区域平均品位和矿量的自动计算。该方法在某铜钼矿取得了很好地应用,大大提高了该矿矿石质量管理的效率和准确性。    

15.  Voronoi图的描述和平分线单调性的研究  被引次数:1
   杨工明  陈言秋  黄松波《计算机辅助工程》,2000年第9卷第4期
   Voronoi图是数控加工中生成轮廓加工刀位轨迹的一个有力工具,轮廓数控加工迫切需要根据工程应用构造Voronoi图。本文在分治算法(divided-and-conquer)构造Voronoi图的基础上,论述了基于对象Voronoi图的存储结构,以及在描述平分线时添加m参数使Voronoi边在整个参数取值区域单调的方法。    

16.  Voronoi图画法的改进与实现  被引次数:5
   张有会 李秀丽《计算机科学》,1999年第26卷第11期
   1 引言计算几何在计算机辅助设计、计算机图形学及机器人等领域有着重要的应用。Voronoi图是计算几何的一个重要分支。在计算几何中,Voronoi图理论成功地解决了找最近点、求最大空圆、求n个点的凸包、求最小树等问题。另外,Voronoi图在物理、生态、城市规划等许多领域都有重要应用。所谓Voronoi图,简单地说,就是对平面上任意给定的n个点,根据这些点的位置,将平面分割成n部分,得到一种对平面的分割图    

17.  一个基于Voronoi图的最小三角形的近似求解算法  
   林加华  夏幼明《现代计算机》,2009年第12期
   在一个平面中有n个点,求解由这n点中任意3个点所组成的三角形中面积最小的三角形。很显然,可以简单地以穷举法计算出结果,但是,穷举法在这个问题的求解过程中的时间复杂度为O(n3)。提出一种基于Voronoi图的最小面积三角形的近似求解算法,其中时间复杂度是O(nlogn+2n-5)。基本思想是分治法的思想,也就是把平面进行区域划分,把大问题转化成多个小问题来求解。    

18.  二维Voronoi图删除任意生成点算法研究  
   秦志霞  沈炜  刘文昊《浙江理工大学学报》,2010年第27卷第3期
   针对Voronoi图与Delaunay三角网具有的对偶特性,提出一种二维Voronoi图任意点删除网络更新算法.利用具有拓扑关系的双向链表三角网搜索影响多边形区域,以凸耳消元法为工具重新剖分影响域多边形,通过连接剖分后的三角网中相邻Delaunay三角形外接圆圆心,实现二维Voronoi图的重构.与其它方法相比,该方法具有操作简单、容易理解、计算效率高的优点.    

19.  分区加权Voronoi图的生成及其应用  被引次数:1
   马立玲 张有会 高荣华 曹清洁《计算机科学》,2004年第31卷第B07期
   分区加权Vorond图是Voronoi图和加权Voronoi图的推广,它可以用来模拟移动通信当中基站发射天线分扇区以不同功率向周围发射时所覆盖区域的形状。本文给出了分区加权Voronoi图的定义和它的离散生成算法.以及由此算法生成的分区加权Voronoi图的实例。    

20.  Voronoi图在球面上的推广  被引次数:3
   徐寅峰 杨波艇《工程数学学报》,1995年第12卷第2期
   本文在球面上建立了Voronoi图,并且证明了球面上Voronoi图的几个性质,这些性质可看作是平面上Voronoi图的性质的推广〔1-4〕。    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号