基于分治法创建平面点集Voronoi图的研究

来源 :科技信息 | 被引量 : 0次 | 上传用户:h123456p
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Voronoi图被认为是最基本和最为重要的几何数据结构之一。主要研究用分治法构造Voronoi图,通过在双重连接边表的数据结构上作了一些改进。使数据结构的处理相对比较简单。并对多种特殊情况作了处理,使程序能够在多种情况下顺利的生成Vomnoi图。
其他文献
BLACK RICE OFYANGXIAN COUNTY The black rice produced in YangXianCounty is known as a precious food aroundthe world.The rice is black in colour andsimilar in siz
期刊
The Inner Mongolia Baotou Double Ring Chemicals (Group) Holdings Co. Ltd is a key enterprise producing calcium carbide assigned by the Ministry of Chemical Indu
期刊
针对目前高职高专外语专业教学中普遍存在的外语语言教学与职业技能培养之间的矛盾日益突出等问题,本文作者以外贸英语专业《外贸制单》课程的教学为例,在改革教学模式、强化技
【正】 每个编辑都希望自己编的书能赢得广泛的读者,受到读者的欢迎。然而,有时却事与愿违,不尽如意。这里,就有一门不可忽视的学问——编辑要懂得读者心理学。编辑是有不同
分析了斜齿齿轮泵的流量脉动与螺旋角β、齿宽b等参数的关系,得出主要参数相同的斜齿齿轮泵的流量脉动小于直齿齿轮泵的结论。
中国国语文化成为弱势文化,西方文化成为强势文化。针对该问题提出以大学英语教学为阵地,恰当的引入中国传统文化.增强对中国文化的自豪感、提高自信心。让他们能够以一种公平、
【正】 The two-componenl exciton model is applied for calculating the data ofnucleon induced reactions.The angular momentum and parity conservations are takenin
选取太湖流域2种具有代表性的针阔混交林,应用传统林分结构因子配合混交度、角尺度、大小比数和开敞度4个参数进行比较,分析冬青湿地松混交林和栎树湿地松混交林的林分基本特征
期刊
The CNC Four-shaft Interactive Multifunctional Spark Linear Cutter developed by the Beijing City Electric Processing Research Institute and the Technological De
期刊