| 一种基于计算几何方法的最小包容圆求解算法 |
| |
| 引用本文： | 张勇,陈强.一种基于计算几何方法的最小包容圆求解算法[J].工程图学学报,2007,28(3):97-101. |
| |
| 作者姓名： | 张勇 陈强 |
| |
| 作者单位： | 清华大学机械工程系先进成形制造重点实验室,北京,100084 |
| |
| 基金项目： | 国家自然科学基金
,
高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 为实现点集最小包容圆(最小外接圆)的求解,将计算几何中的α-壳的概念应用到最小包容圆的计算过程,提出了一种精确有效的最小包容圆求解算法.根据α-壳定义及最小包容圆性质,证明当1/α等于最小包容圆半径时点集的α-壳顶点共圆,1/α小于最小包容圆半径时α-壳不存在,1/α大于最小包容圆半径时随着1/α减小α-壳顶点数逐渐减小的规律.将α-壳顶点数目作为搜索最小包容圆半径的依据,实现了最小包容圆半径的搜索和最小包容圆的求解.
|
| 关 键 词： | 计算机应用 优化算法 计算几何 最小包容圆 α-壳 |
| 文章编号： | 1003-0158（2007）03-0097-05 |
| 收稿时间： | 2005-12-20 |
| 修稿时间： | 2005-12-20 |
Algorithm for Minimum Circumscribed Circle Detection Based on Computational Geometry Technique |
| |
| ZHANG Yong,CHEN Qiang.Algorithm for Minimum Circumscribed Circle Detection Based on Computational Geometry Technique[J].Journal of Engineering Graphics,2007,28(3):97-101. |
| |
| Authors: | ZHANG Yong CHEN Qiang |
| |
| Affiliation: | Key Laboratory for Advanced Manufacturing by Materials Processing Technology, Department of Mechanical Engineering, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
