论文部分内容阅读
广义Voronoi图(GVD)的生成可以分为直接法和近似法。利用VDC采样序列,结合了近似法,设计了一种基于VDC采样序列的GVD生成算法。该算法改进了一般生成GVD的近似方法,使得点集的采样可以增量进行,并且精度可控,提高了现有GVD生成算法的性能。
一种基于VDC采样序列的广义Voronoi图生成算法
【摘 要】
：
广义Voronoi图(GVD)的生成可以分为直接法和近似法。利用VDC采样序列,结合了近似法,设计了一种基于VDC采样序列的GVD生成算法。该算法改进了一般生成GVD的近似方法,使得点集的采样可以增量进行,并且精度可控,提高了现有GVD生成算法的性能。
【机 构】
：
长安大学信息工程学院,长安大学公路学院
【出 处】
：
计算机应用
【发表日期】
：
2009年S1期
【基金项目】
：
中国博士后科学基金资助项目（20070421101）.
其他文献
本体映射是实现不同本体之间共享和交流的基础性工作。目前本体映射方法研究的重点主要集中在以自动化或半自动化方式实现映射和提高概念相似度计算的精度。本体映射的关键是不同本体概念间相似度的计算,单一的概念相似度计算方法往往不利于提高相似度的精度。针对以上不足提出了一种改进的概念相似度计算方法,并对其进行详细的描述,其中属性语义相似度计算方法改进了现有的基于属性计算语义相似度的方法,综合了数据类型属性和对
中小学校尤其是乡村中小学校里的体育器材是较为短缺的,高校体育教育专业学生应具备制作简易体育器材的能力,通过开设<简易体育器材制作>课程,能在一定程度上提高学生研究性
通过对图像不同区域灰度强度重叠问题以及图像平滑与滤波概念差异的分析,发现图像平滑对于无噪声污染图像的分割具有抑制次要目标、加剧区域边界渐变的作用,认为对图像进行平滑处理可以减小区域灰度重叠,产生过渡区域便于图像中特定目标的分割。实验表明图像灰度重叠是实现正确分割的障碍,图像平滑可以消除或减弱它的影响。
对Shin等人的可公开验证签密方案和Jung等人的可公开验证代理签密方案进行了密码学分析,研究了它们的机密性和代理权限问题,发现这两个方案中的公开验证过程都是以泄漏消息的机密性为代价的,同时发现Jung等人的方案没有实现代理权限的管理。在此基础上提出对Shin方案改进的一个权限可控的公开验证性代理签密方案,克服了其公开验证过程中的安全漏洞,并对代理权限进行了全面限制。在基于某些密码学假设的前提下,