Voronoi图的性质及离散构造综述

来源 :承德石油高等专科学校学报 | 被引量 : 0次 | 上传用户:jxysb250
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出Voronoi图的背景和定义以及应用概述,在介绍传统算法的基础上,介绍扩展Voronoi图的离散构造算法,即直接从离散的生成元点出发,而不需要考虑生成元的具体形状,避免了对Voronoi边的形状的计算,对使用计算机算法提供了有效依据。
其他文献
摘要:泵压作为修井作业中的重要参数,在钻杆接头外径与套管内径环空间隙属于小间隙的情况下,其理论值与实际值往往相差很大。利用一般算法(忽略接头)、标准算法和小间隙算法对施工