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 条

[1] A CONVEX-HULL ALGORITHM FOR PLANAR SIMPLE POLYGONS
ORLOWSKI, M
[J]. PATTERN RECOGNITION, 1985, 18 (05) : 361 - 366
[2] THE CONVEX-HULL OF A SET OF CONVEX POLYGONS
CHEN, H
ROKNE, J
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 42 (3-4) : 163 - 172
[3] A NEW LINEAR CONVEX-HULL ALGORITHM FOR SIMPLE POLYGONS
BHATTACHARYA, BK
ELGINDY, H
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (01) : 85 - 88
[4] NUMERICAL STABILITY OF A CONVEX-HULL ALGORITHM FOR SIMPLE POLYGONS
JAROMCZYK, JW
WASILKOWSKI, GW
[J]. ALGORITHMICA, 1993, 10 (06) : 457 - 472
[5] A SUBLOGARITHMIC CONVEX-HULL ALGORITHM
FJALLSTROM, PO
KATAJAINEN, J
LEVCOPOULOS, C
PETERSSON, O
[J]. BIT, 1990, 30 (03): : 378 - 384
[6] A COUNTEREXAMPLE TO A DIAMETER ALGORITHM FOR CONVEX POLYGONS
BHATTACHARYA, BK
TOUSSAINT, GT
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (03) : 306 - 309
[7] APPLICATIONS OF A SEMIDYNAMIC CONVEX-HULL ALGORITHM
HERSHBERGER, J
SURI, S
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 447 : 380 - 392
[8] A NOTE ON GRAHAM CONVEX-HULL ALGORITHM
GRIES, D
STOJMENOVIC, I
[J]. INFORMATION PROCESSING LETTERS, 1987, 25 (05) : 323 - 327
[9] EFFICIENT PLANAR CONVEX-HULL ALGORITHM
HANDLEY, CC
[J]. IMAGE AND VISION COMPUTING, 1985, 3 (01) : 29 - 35
[10] SYSTOLIC ALGORITHM FOR APPROXIMATE CONVEX-HULL
VYSKOC, J
[J]. COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1990, 9 (02): : 187 - 192

← 1 2 3 4 5 →