CONVEX DECOMPOSITION OF SIMPLE POLYGONS

被引：40

作者：

TOR, SB

MIDDLEDITCH, AE

机构：

[1] Computer-Aided Engineering Group, School of Engineering and Science, Polytechnic of Central London, 115 New Cavendish Street, London,W1M 8JS, United Kingdom

来源：

ACM TRANSACTIONS ON GRAPHICS | 1984年 / 3卷 / 04期

关键词：

D O I：

10.1145/357346.357348

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：244 / 265

页数：22

共 17 条

[1] FAST CONVEX HULL ALGORITHM [J].

AKL, SG ;

TOUSSAINT, GT .

INFORMATION PROCESSING LETTERS, 1978, 7 (05) :219-222

[2] ANOTHER EFFICIENT ALGORITHM FOR CONVEX HULLS IN 2 DIMENSIONS [J].

ANDREW, AM .

INFORMATION PROCESSING LETTERS, 1979, 9 (05) :216-219

[3] CONVEX HULL OF A FINITE SET OF POINTS IN 2 DIMENSIONS [J].

BYKAT, A .

INFORMATION PROCESSING LETTERS, 1978, 7 (06) :296-298

[4]

CHAZELLE BM, 1980, CMUCS80150 CARN MELL

[5]

Eddy W. F., 1977, ACM Transactions on Mathematical Software, V3, P398, DOI 10.1145/355759.355766

[6]

Graham R. L., 1972, Information Processing Letters, V1, P132, DOI 10.1016/0020-0190(72)90045-2

[7]

GRAHAM RL, UNPUB J ALGORITHMS

[8] CONSTRUCTING THE CONVEX HULL OF A SET OF POINTS IN THE PLANE [J].

GREEN, PJ ;

SILVERMAN, BW .

COMPUTER JOURNAL, 1979, 22 (03) :262-266

[9]

Jarvis R. A., 1973, Information Processing Letters, V2, P18, DOI 10.1016/0020-0190(73)90020-3

[10] ON FINDING THE CONVEX-HULL OF A SIMPLE POLYGON [J].

LEE, DT .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1983, 12 (02) :87-98

← 1 2 →