Exact geometric predicates using cascaded computation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Exact geometric predicates using cascaded computation

Full text

Pdf (1.08 MB)

Source

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

Minneapolis, Minnesota, United States

Pages: 175 - 183

Year of Publication: 1998

ISBN:0-89791-973-4

Authors

Christoph Burnikel	Max-Plank-Institut für Informatik, Im Stadtwald, 66123 Saarbrücken, Germany
Stefan Funke	Max-Plank-Institut für Informatik, Im Stadtwald, 66123 Saarbrücken, Germany
Michael Seel	Max-Plank-Institut für Informatik, Im Stadtwald, 66123 Saarbrücken, Germany

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): 4, Downloads (12 Months): 18, Citation Count: 6

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/276884.276904 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.

	1	E Avnaim et al.: Evaluating signs of determinants using shtgle-precision arithmetic, (/NRIA, 1995)
	2	D, H, Bailey: A Portable High Performance Multiprecision Package, (Technical Report RNR-90-022, NASA Ames Research Center, May 1993)
	3	Hervé Brönnimann , Christoph Burnikel , Sylvain Pion, Interval arithmetic yields efficient dynamic filters for computational geometry, Proceedings of the fourteenth annual symposium on Computational geometry, p.165-174, June 07-10, 1998, Minneapolis, Minnesota, United States [doi>10.1145/276884.276903]
	4	C, Bumikel: Exact Computation of Voronoi Diagrams attd Lhze Segment hltersections, (PhD thesis, Max- Planek-institut ftir Informatik, 1996)
	5	Olivier Devillers , Franco P. Preparata, A Probabilistic Analysis of the Power of Arithmetic Filters, Brown University, Providence, RI, 1996
	6	Steven Fortune , Christopher J. Van Wyk, Static analysis yields efficient exact integer arithmetic for computational geometry, ACM Transactions on Graphics (TOG), v.15 n.3, p.223-248, July 1996 [doi>10.1145/231731.231735]
	7	S. Funke: Exact Arithmetic using Cascaded Compu. tation, (Master-Thesis, Max-Planek-Institut f'tir Informatik, 1997)
	8	1EEE standard 754-1985 for binary floating-point arithmetic, reprinted in SIGPLAN 22, 2:9-25, 1987
	9	K. Mehlhom, S. Ntiher, C. Uhrig: The LEDA User Manual (Version R 3.4) (Max-Planck-Institut for Informatik, 1996)
	10	K. Mehlhom, S. Ntiher: The Implementation of Geometric Algorithms, Proe. 13th World Computer Congress IFIP94, vol.1,223-231
	11	M. Seel: Eine Implementierung abstrakter Voronoidiagramme, (Master Thesis, Universitat des Saarlandes 1994)
	12	Raimund Seidel, A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons, Computational Geometry: Theory and Applications, v.1 n.1, p.51-64, July 1991 [doi>10.1016/S0925-7721(99)00042-5]
	13	B. Serpette, L Vuillemin, J.C. Herve: BigNum: a portable and efficient package for arbitrary-precision arithmetic, (INRIA)
	14	K. Sugihara, M. Iri: A robust Topology-Oriented Incremental Algorithm for Voronoi diagrams, (Internat, J. Comput. Geom. Appl. 4 (1994) 179-228

CITED BY 6

	Stefan Funke , Kurt Mehlhorn, Look — a Lazy Object-Oriented Kernel for geometric computation, Proceedings of the sixteenth annual symposium on Computational geometry, p.156-165, June 12-14, 2000, Clear Water Bay, Kowloon, Hong Kong
	Steven Fortune, Topological beam tracing, Proceedings of the fifteenth annual symposium on Computational geometry, p.59-68, June 13-16, 1999, Miami Beach, Florida, United States
	Hervé Brönnimann , Christoph Burnikel , Sylvain Pion, Interval arithmetic yields efficient dynamic filters for computational geometry, Proceedings of the fourteenth annual symposium on Computational geometry, p.165-174, June 07-10, 1998, Minneapolis, Minnesota, United States
	V. Karamcheti , C. Li , I. Pechtchanski , C. Yap, A core library for robust numeric and geometric computation, Proceedings of the fifteenth annual symposium on Computational geometry, p.351-359, June 13-16, 1999, Miami Beach, Florida, United States
	C. Burnikel , R. Fleischer , K. Mehlhorn , S. Schirra, Efficient exact geometric computation made easy, Proceedings of the fifteenth annual symposium on Computational geometry, p.341-350, June 13-16, 1999, Miami Beach, Florida, United States
	Stefan Funke , Kurt Mehlhorn , Stefan Näher, Structural filtering: a paradigm for efficient and exact geometric programs, Computational Geometry: Theory and Applications, v.31 n.3, p.179-194, June 2005