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

来源：

关键词：

D O I：

10.1007/BF01762127

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：473 / 485

页数：13

共 22 条

[1] TRIANGULATION AND SHAPE-COMPLEXITY
CHAZELLE, B
INCERPI, J
[J]. ACM TRANSACTIONS ON GRAPHICS, 1984, 3 (02): : 135 - 152
[2] INTERSECTION OF CONVEX OBJECTS IN 2-DIMENSION AND 3-DIMENSION
CHAZELLE, B
DOBKIN, DP
[J]. 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
FENG, HYF
PAVLIDIS, T
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (06) : 636 - 650
[6] TRIANGULATING SIMPLE POLYGONS AND EQUIVALENT PROBLEMS
FOURNIER, A
MONTUNO, DY
[J]. 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
HOFFMANN, K
MEHLHORN, K
ROSENSTIEHL, P
TARJAN, RE
[J]. INFORMATION AND CONTROL, 1986, 68 (1-3): : 170 - 184
[10] DECOMPOSING A POLYGON INTO SIMPLER COMPONENTS
KEIL, JM
[J]. SIAM JOURNAL ON COMPUTING, 1985, 14 (04) : 799 - 817