基于Voronoi图的空间区域划分算法

来源 :哈尔滨商业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:guomenling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑到空间划分的复杂性,将有限维分布不均匀的空间划分为均匀的空间是一个很复杂的过程.针对Voronoi图诸多性质中的最近邻特性,提出利用Voronoi图划分空间区域,定义了一个单位覆盖空间,运用点替换规则和迭代法划分空间,并将分块区域内的点集标记颜色,位于同一分块内的点有相同的特性,从而把平面或维空间划分为有周期性或准周期性的分块.利用Voronoi图划分空间的算法可应用到计算机制图,把凹凸不平的物体表面细分,还可应用在三维空间来构造分子,在计算化学中得有广泛的应用.
其他文献
目的:探讨预见性综合保温护理干预在手术室开腹手术患者中实施效果。方法:选取2014年2月—2017年2月在我院手术室择期行开腹手术的患者140例,随机分为干预组(预见性综合保温护理
灵敏度分析是线性规划理论的一个重要内容,理论的灵敏度分析局限于讨论单个参数发生变化对求解结果的影响.主要讨论约束系数向量pj与约束右端项向量bi同时变化时对最优基、最
给出了基于运动矢量场分析的二维到三维视频转换方案.提出了基于运动矢量场分析的背景运动矢量自动调整算法,并且给出了通过最大运动矢量对深度伸缩系数调节方法.实验证明,采用该方法对背景运动的视频同样取得了较好的深度图效果.并且对提高三维视频生成的质量有益.
证明了Orlicz对偶空间单位球面上的κ-端点必定为(κ+1)端点,并且给出了赋Luxemburg范数的Orlicz对偶空间单位球上的κ-端点的充分必要条件.此外,还给出了Orlicz空间中的近严格凸的