A COUNTEREXAMPLE TO A CONVEX-HULL ALGORITHM FOR POLYGONS

被引：2

作者：

TOUSSAINT, G

机构：

[1] School of Computer Science, McGill University, Montreal

来源：

PATTERN RECOGNITION | 1991年 / 24卷 / 02期

关键词：

CONVEX HULL; SIMPLE POLYGON; COMPUTATIONAL GEOMETRY; GEOMETRIC COMPLEXITY;

D O I：

10.1016/0031-3203(91)90087-L

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A linear-time algorithm was recently published (Pattern Recognition 22, 561-565, 1989) for computing the convex hull of a simple polygon. In this note we present a counter-example to that algorithm.

引用

页码：183 / 184

页数：2

共 50 条

[31] A LINEAR TIME ALGORITHM FOR OBTAINING THE CONVEX-HULL OF A SIMPLE POLYGON
GHOSH, SK
SHYAMASUNDAR, RK
[J]. PATTERN RECOGNITION, 1983, 16 (06) : 587 - 592
[32] A FAST APPROXIMATION TO A CONVEX-HULL
HUSSAIN, Z
[J]. PATTERN RECOGNITION LETTERS, 1988, 8 (05) : 289 - 294
[33] THE CONVEX-HULL OF ANTICHAINS IN POSETS
FRANKL, P
[J]. COMBINATORICA, 1992, 12 (04) : 493 - 496
[34] CONVEX-HULL MADE EASY
KALLAY, M
[J]. INFORMATION PROCESSING LETTERS, 1986, 22 (03) : 161 - 161
[35] PARALLEL IMPLEMENTATION OF 3D CONVEX-HULL ALGORITHM
DAY, AM
[J]. COMPUTER-AIDED DESIGN, 1991, 23 (03) : 177 - 188
[36] A CONVEX-HULL INCLUSION TEST
BAILEY, T
COWLES, J
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (02) : 312 - 316
[37] CONTINUITY OF CONVEX-HULL BOUNDARIES
KEEN, L
SERIES, C
[J]. PACIFIC JOURNAL OF MATHEMATICS, 1995, 168 (01) : 183 - 206
[38] COMPUTING THE CONVEX-HULL IN A HAMMOCK
WANG, YL
LEE, RCT
CHANG, JS
[J]. INFORMATION SCIENCES, 1992, 59 (1-2) : 103 - 119
[39] A NOTE ON CONVEX-HULL ALGORITHMS
GHOSH, SK
[J]. PATTERN RECOGNITION, 1986, 19 (01) : 75 - 75
[40] A SIMPLE ALGORITHM FOR BUILDING THE 3-D CONVEX-HULL
JOHANSEN, GH
GRAM, C
[J]. BIT, 1983, 23 (02): : 146 - 160

← 1 2 3 4 5 →