| 一种改进的实时凸壳算法 |
| |
| 引用本文： | 蒋联源,张显全,陈发住,王继军. 一种改进的实时凸壳算法[J]. 微计算机信息, 2007, 23(3): 252-254 |
| |
| 作者姓名： | 蒋联源 张显全 陈发住 王继军 |
| |
| 作者单位： | 1. 541004,广西桂林,广西师范大学计算机科学系
2. 545006,广西柳州,广西工学院计算机工程系 |
| |
| 摘 要： | 凸壳问题是计算机图形学、图像处理、模式识别等众多领域中的一个基本问题。正切线算法需对新加入的实时点进行实时编号,本文实现了对新加入点的自动编号,且增加一个实时点最多只需对2个单调段进行计算,提高了运算效率,在最坏情况下时间复杂度为。
|
| 关 键 词： | 凸壳 单调段 极值点 切点 |
| 文章编号： | 1008-0570(2007)01-3-0252-03 |
| 修稿时间： | 2006-10-25 |
An Improved Real Time Algorithm of Convex Hull |
| |
| JIANG LIANYUAN,ZHANG XIANQUAN,CHEN FAZHU,WANG JIJUN. An Improved Real Time Algorithm of Convex Hull[J]. Control & Automation, 2007, 23(3): 252-254 |
| |
| Authors: | JIANG LIANYUAN ZHANG XIANQUAN CHEN FAZHU WANG JIJUN |
| |
| Abstract: | Convex hull problem is one of the fundamental problems in computer graphics,image processing,CAD/CAM,and pattern recognition.In tangent algorithm,a real time point which is newly added in needs to be numbered.In this paper,the automatic number-ing for each newly added point has been realized and only two monotonous segments need to be computed when a real time point is added in.So the algorithm improves the efficiency and the time complexity is . |
| |
| Keywords: | convex hull monotonous segments extreme point tangent point |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
