Primitives for the manipulation of three-dimensional subdivisions

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Primitives for the manipulation of three-dimensional subdivisions

Full text

Pdf (1.63 MB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the third annual symposium on Computational geometry table of contents

Waterloo, Ontario, Canada

Pages: 86 - 99

Year of Publication: 1987

ISBN:0-89791-231-4

Authors

D. P. Dobkin	Department of Computer Science, Princeton University, Princeton, New Jersey
M. J. Laszlo	Department of Computer Science, Princeton University, Princeton, New Jersey

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 36, Citation Count: 10

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/41958.41967 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AB	D. Avis and B. Ii. Bhattacharya, "Algorithms for computing d-dimensional Voronoi diagrams and their duals", in Advances in Computing Research. Edited by F. P. Prcparata, 1, JAI Press, 1983, pp. 159-180.
	Ba	B. G. l?aumgart, "A polyhedron representation for computer vision", in 1975 Notional Computer Conference, AFIPS Conference Proceedings, vol. 44, AFIPS Press, 1975, pp. 589-596.
	Bh	B. K. Bhattacharya, "Application of computational.geometry to pattern recognition problems", Simon Fraser Univ. CS, Tech. Rep. 82-3 (1982).
	Br	K. Q. Brown, "Voronoi diagrams from convex hulls", Info. Proc. Lett. 9, 1979, pp. 223-228.
	BHS	I. C. Braid, R. C. Hillyard, and I. A. Stroud, "Stepwise construction of polyhedra in geometric modelling", in Mathematical Methods in Computer Graphics ond Design, K. W. Brodlie, Ed., Academic Press, London, 1980, pp. 123-141.
	Ch	Bernard Chazelle, Convex partitions of polyhedra: a lower bound and worst-case optimal algorithm, SIAM Journal on Computing, v.13 n.3, p.488-507, August 1984 [doi>10.1137/0213031]
	CD	Bernard Chazelle , David P. Dobkin, Detection is easier than computation (Extended Abstract), Proceedings of the twelfth annual ACM symposium on Theory of computing, p.146-153, April 28-30, 1980, Los Angeles, California, United States [doi>10.1145/800141.804662]
	CK	Donald R. Chand , Sham S. Kapur, An Algorithm for Convex Polytopes, Journal of the ACM (JACM), v.17 n.1, p.78-86, Jan. 1970 [doi>10.1145/321556.321564]
	EW	C. M. Eastman and K. Weiler, "Geometric modeling using the Euler operators", Inst. of Physical Planning, Carnegie-Mellon Univ., Research Rep. 78 (Feb. 1979)
	GS	Leonidas Guibas , Jorge Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi, ACM Transactions on Graphics (TOG), v.4 n.2, p.74-123, April 1985 [doi>10.1145/282918.282923]
	JB	A. Jameson and T. Baker, "Improvements to the aircraft Euler method", AIAA 25th Aerospace sciences meeting, paper AIAA-87-0452, 1987.
	La	M. J. Laazlo, "Manipulating Three-Dimensional Subdivisions", dissertation, Dept. of Computer Science, Princeton University, to appear.
	Ra	V. T. Rajan, private communication.
	Wö	B. Wijrdenweber, "Volume-triangulation", C. A. D. Group, University of Cambridge (1980).

CITED BY 10

	P. Lienhardt, Subdivisions of n-dimensional spaces and n-dimensional generalized maps, Proceedings of the fifth annual symposium on Computational geometry, p.228-236, June 05-07, 1989, Saarbruchen, West Germany
	Henning Østergård Hansen , Niels Jørgen Christensen, A model for n-dimensional boundary topology, Proceedings on the second ACM symposium on Solid modeling and applications, p.65-73, May 19-21, 1993, Montreal, Quebec, Canada
	B. Chazelle , L. Palios, Triangulating a non-convex polytype, Proceedings of the fifth annual symposium on Computational geometry, p.393-400, June 05-07, 1989, Saarbruchen, West Germany
	Sang Hun Lee , Kunwoo Lee, Partial entity structure: a compact non-manifold boundary representation based on partial topological entities, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.159-170, May 2001, Ann Arbor, Michigan, United States
	Yasushi Yamaguchi , Fumihiko Kimura, Nonmanifold Topology Based on Coupling Entities, IEEE Computer Graphics and Applications, v.15 n.1, p.42-50, January 1995
	E. Brisson, Representing geometric structures in d dimensions: topology and order, Proceedings of the fifth annual symposium on Computational geometry, p.218-227, June 05-07, 1989, Saarbruchen, West Germany
	Christoph M. Hoffmann , John E. Hopcroft , Michael E. Karasick, Robust Set Operations on Polyhedral Solids, IEEE Computer Graphics and Applications, v.9 n.6, p.50-59, November 1989
	Aristides A. G. Requicha , Jarek R. Rossignac, Solid Modeling and Beyond, IEEE Computer Graphics and Applications, v.12 n.5, p.31-44, September 1992
	A. Paoluzzi , F. Bernardini , C. Cattani , V. Ferrucci, Dimension-independent modeling with simplicial complexes, ACM Transactions on Graphics (TOG), v.12 n.1, p.56-102, Jan. 1993
	Michael T. Goodrich, Applying parallel processing techniques to classification problems in constructive solid geometry, Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms, p.118-128, January 22-24, 1990, San Francisco, California, United States