首页> 中文会议>第一届全国几何设计与计算学术会议 >不需额外存储空间的细分遍历的改进算法

不需额外存储空间的细分遍历的改进算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文描述了不需要增加额外存储空间的指针表示的平面细分的遍历算法,只使用了O(1)的辅助内存空间.本算法是对Berg等(1997年)和Bose等(2000年)提出的算法的进一步改进,利用点对边的可见性,使面集为F的平面细分的遍历算法最多进行∑f∈F4·|f|·ln|f|/2次边比较.理论分析和实际运行结果都表明,此算法比以前的遍历算法要快的多.

著录项

来源
《第一届全国几何设计与计算学术会议》|2002年|360-364|共5页
会议地点山东青岛
作者
潘荣江; 孟祥旭;
展开▼
作者单位

中国工业与应用数学学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
遍历算法; 细分遍历; 额外存储空间; 平面细分;

相似文献

中文文献
外文文献
专利

1. 一种基于可见边的平面细分遍历算法 [J] . 潘荣江 ,孟祥旭 . 计算机工程与应用 . 2002,第016期
2. 基于分治法的遍历搜索算法和粒子群算法的改进对太阳影子坐标的地理定位和事件确定的研究 [J] . 黄鸿基 ,钱圳冰 ,冯帆 . 中国市场 . 2017,第018期
3. 基于改进蚁群算法的全向移动机器人全遍历路径规划 [J] . 熊亿民 . 计算机系统应用 . 2021,第006期
4. 改进约瑟夫遍历和分段Logistic映射的图像加密算法 [J] . 赵晓龙 ,李博 ,贾芃 . 电子器件 . 2021,第001期
5. 基于改进A*算法的无人船完全遍历路径规划 [J] . 吕霞付 ,程啟忠 ,李森浩 . 鱼雷技术 . 2019,第006期
6. 一种基于可见边的平面细分遍历算法 [C] . 潘荣江 ,孟祥旭 . 企业信息化高级论坛全国第12届CAD/CG学术会议 . 2002
7. 基于改进FCM算法的隐性知识外显案例聚类研究——以ⅹⅹ物流公司客户细分为例 [A] . 赵亚敏 . 2018

不需额外存储空间的细分遍历的改进算法

摘要

著录项

相似文献

相关主题

期刊订阅