DECOMPOSITION AND INTERSECTION OF SIMPLE SPLINEGONS

被引：23

作者：

DOBKIN, DP ^{[1
]}

SOUVAINE, DL ^{[1
]}

VANWYK, CJ ^{[1
]}

机构：

[1] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

ALGORITHMICA | 1988年 / 3卷 / 04期

关键词：

D O I：

10.1007/BF01762127

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：473 / 485

页数：13

共 22 条

[1] TRIANGULATION AND SHAPE-COMPLEXITY [J].

CHAZELLE, B ;

INCERPI, J .

ACM TRANSACTIONS ON GRAPHICS, 1984, 3 (02) :135-152

[2] INTERSECTION OF CONVEX OBJECTS IN 2-DIMENSION AND 3-DIMENSION [J].

CHAZELLE, B ;

DOBKIN, DP .

JOURNAL OF THE ACM, 1987, 34 (01) :1-27

[3]

CHAZELLE B, 1985, MACHINE INTELLIGENCE, V2, P63

[4]

Dugundji J., 1966, TOPOLOGY

[5] DECOMPOSITION OF POLYGONS INTO SIMPLER COMPONENTS - FEATURE GENERATION FOR SYNTACTIC PATTERN-RECOGNITION [J].

FENG, HYF ;

PAVLIDIS, T .

IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (06) :636-650

[6] TRIANGULATING SIMPLE POLYGONS AND EQUIVALENT PROBLEMS [J].

FOURNIER, A ;

MONTUNO, DY .

ACM TRANSACTIONS ON GRAPHICS, 1984, 3 (02) :153-174

[7]

Greene D. H., 1983, COMPUTATIONAL GEOMET, P235

[8]

HERSHBERGER J, COMMUNICATION

[9] SORTING JORDAN SEQUENCES IN LINEAR TIME USING LEVEL-LINKED SEARCH-TREES [J].

HOFFMANN, K ;

MEHLHORN, K ;

ROSENSTIEHL, P ;

TARJAN, RE .

INFORMATION AND CONTROL, 1986, 68 (1-3) :170-184

[10] DECOMPOSING A POLYGON INTO SIMPLER COMPONENTS [J].

KEIL, JM .

SIAM JOURNAL ON COMPUTING, 1985, 14 (04) :799-817

← 1 2 3 →