论文部分内容阅读
设计并实现了一个有效的平面Voronoi图增量算法 .该算法以翼边数据结构为基础 ,应用桶技术选择生成子并提高近邻搜索效率 ,可处理平面点集三点共线、四点共圆等退化情形 ,并具有较高的计算精度 .尽管理论上算法的最坏时间复杂性为O(n2 ) ,实验结果表明算法的平均时间复杂性近似为O(n) .
一个基于桶技术的平面点集Voronoi图增量算法
【摘 要】
：
设计并实现了一个有效的平面Voronoi图增量算法 .该算法以翼边数据结构为基础 ,应用桶技术选择生成子并提高近邻搜索效率 ,可处理平面点集三点共线、四点共圆等退化情形 ,并具有较高的计算精度 .尽管理论上算法的最坏时间复杂性为O(n2 ) ,实验结果表明算法的平均时间复杂性近似为O(n) .
【机 构】
：
辽宁师范大学计算机与信息技术学院,牡丹江师范学院物理系
【出 处】
：
辽宁师范大学学报(自然科学版)
【发表日期】
：
2002年02期
【基金项目】
：
国家自然科学基金，辽宁省自然科学基金，辽宁省教育厅资助项目
其他文献
设计并实现基于高斯尺度空间理论的直方图定性匹配算法.该算法首先建立灰度直方图的尺度空间,并提取各直方图在尺度空间中的特征,包括峰点个数、峰点线结构和峰点生命期等,然后利用这些特征匹配直方图.在同一内容的图像与不同内容的图像组成的图像库中,对直方图定性匹配算法进行了实验研究.实验结果表明,该算法可较好地解决图像内容恒常性问题.
1边缘检测的过程边缘检测主要用于解决图像边缘的真假,边缘的定向定位。以此来初步分析图像和识别图像。想要做好边缘检测,需要遵循以下五个方面的过程进行检测分析:(1)首先要明确的了解图像检测时图像的特性变化形式,运用合适的检测方法。(2)根据特殊情况需求,利用多算子综合计算方法。提取多范围的变化特性,以便检测图像上的所有特性变化。
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
报纸