AN OPTIMAL ALGORITHM FOR INTERSECTING 3-DIMENSIONAL CONVEX POLYHEDRA

被引：2

|

作者：

CHAZELLE, B

机构：

来源：

30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE | 1989年

关键词：

D O I：

10.1109/SFCS.1989.63539

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：586 / 591

页数：6

相关论文

共 50 条

[31] OPTIMAL APPROXIMATION OF CONVEX HYPERSURFACES USING POLYHEDRA
SCHNEIDER, R
[J]. MATHEMATISCHE ANNALEN, 1981, 256 (03) : 289 - 301
[32] A LINEAR ALGORITHM FOR DETERMINING THE SEPARATION OF CONVEX POLYHEDRA
DOBKIN, DP
KIRKPATRICK, DG
[J]. JOURNAL OF ALGORITHMS, 1985, 6 (03) : 381 - 392
[33] A NEW LINEAR ALGORITHM FOR INTERSECTING CONVEX POLYGONS
OROURKE, J
CHIEN, CB
OLSON, T
NADDOR, D
[J]. COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (04): : 384 - 391
[34] A ROBUST AND CONSISTENT ALGORITHM FOR INTERESTING CONVEX POLYHEDRA
SUGIHARA, K
[J]. COMPUTER GRAPHICS FORUM, 1994, 13 (03) : C45 - C54
[35] A simple linear algorithm for intersecting convex polygons
Toussaint, Godfried T.
[J]. VISUAL COMPUTER, 1985, 1 (02): : 118 - 123
[36] OPTIMAL 3-DIMENSIONAL VLSI LAYOUTS
PREPARATA, FP
[J]. MATHEMATICAL SYSTEMS THEORY, 1983, 16 (01): : 1 - 8
[37] INTEGRATION OF POLYNOMIALS OVER LINEAR POLYHEDRA IN EUCLIDEAN 3-DIMENSIONAL SPACE
RATHOD, HT
RAO, HSG
[J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1995, 126 (3-4) : 373 - 392
[38] HOMOGENEITY OF 3-DIMENSIONAL POLYHEDRA ON THE GROUP OF PARALLEL TRANSFERS AND CENTRAL SYMMETRIES
KHARAZISHVILI, AB
[J]. DOKLADY AKADEMII NAUK SSSR, 1978, 243 (06): : 1410 - 1413
[39] Chiral Polyhedra in 3-Dimensional Geometries and from a Petrie–Coxeter Construction
Javier Bracho
Isabel Hubard
Daniel Pellicer
[J]. Discrete & Computational Geometry, 2021, 66 : 1025 - 1052
[40] Hyperideal polyhedra in the 3-dimensional anti-de Sitter space
Chen, Qiyu
Schlenker, Jean-Marc
[J]. ADVANCES IN MATHEMATICS, 2022, 404

← 1 2 3 4 5 →