二维黎曼流形的Voronoi图生成算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:wangheng1991
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出采用黎曼流形描述研究对象和基于坐标卡生成Voronoi图的算法思路.讨论了黎曼流形上研究Voronoi图的难点,并给出了存在定理,该定理说明了坐标卡生成Voronoi图的存在条件.按照算法思路和存在定理,详细描述了二维黎曼流形上创建坐标卡的算法,并给出流形上转换函数和混合函数的定义方法.最后描述了基于坐标卡生成Voronoi图的算法,并给出了具体实例.
其他文献
我院于1995年6月开始实行母婴同室.自开展纯母乳喂养以来.经过临床观察.发现多数母亲对部分母乳喂养乐意接受.而对纯母乳喂养存在疑虑。在开展整体护理的过程中针对产妇的心理因
随着科学技术尤其是信息技术的飞速发展,信息技术给企业生产、管理活动的方式带来了根本性的变革.信息技术对企业管理提出了重大的挑战,促使其考虑如何利用信息技术改进企业
在给出非均匀材质建模描述方法的基础上,通过对光线类型和光的次表面散射物理过程进行分解,分别给出了图像空间非均匀材质单次散射和多次散射的近似计算方法.延迟着色思想的融入,满足了动态物体实时绘制的需要,并可较好地适用于分层非均匀半透明材质.
通用移动通信系统采用3GPP认证与密钥协商协议作为其安全框架,该协议对GSM存在的安全隐患作了有效的改进.对3GPP认证与密钥协商协议进行安全性研究,分析其容易遭受4种类型攻击方
实现数据库中全部故事单元的相似度分析所面临的复杂性问题相当突出.提出了一种有效的方法来克服这些问题.首先,对限制相似关键帧识别速度的因素进行了研究,通过构建关联分析子数据库和精简局部关键点数量来提高分析速度.然后研究了层次化过滤方法,以提高相似关键帧识别效率.进一步研究了通过相似关键帧判断故事单元的直接关联关系和利用关联关系的传递性获得故事单元之间的间接关联关系的故事单元关联分析方法.最后,研究提
在美国对我国反补贴调查案件中,许多裁决结果均是美国调查机关基于"不利可得事实"制度而作出的。以致应诉企业蒙受巨大损失,甚至将丧失整个海外市场。为加强对这一制度的理解
提出了一个基于分组密码的hash函数体制,它的rate小于1但却具有更高的效率,同时,这个hash函数可以使用不安全的压缩函数进行构造,降低了对压缩函数安全性的要求.首先,在黑盒子模型