Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic

Full text

Pdf (1.69 MB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the fourth ACM symposium on Solid modeling and applications table of contents

Atlanta, Georgia, United States

Pages: 42 - 55

Year of Publication: 1997

ISBN:0-89791-946-7

Authors

John Keyser	Department of Computer Science, University of North Carolina, Chapel Hill, NC
Shankar Krishnan	Department of Computer Science, University of North Carolina, Chapel Hill, NC
Dinesh Manocha	Department of Computer Science, University of North Carolina, Chapel Hill, NC

Sponsor

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): 14, Citation Count: 6

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	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/267734.267753 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.

	AF88	Stefan Arnborg , Huichun Feng, Algebraic decomposition of regular curves, Journal of Symbolic Computation, v.5 n.1-2, p.131-140, February/April 1988 [doi>10.1016/S0747-7171(88)80009-9]
	BMP94	M. Benouamer, D. Michelucci, and B. Peroche. Error-free boundary evaluation based on a lazy rational arithmetic: a detailed implementation. Computer-Aided Design, 26(6), 1994.
	Bra75	I. C. Braid, The synthesis of solids bounded by many faces, Communications of the ACM, v.18 n.4, p.209-216, April 1975 [doi>10.1145/360715.360727]
	Can88	John F. Canny, The complexity of robot motion planning, MIT Press, Cambridge, MA, 1988
	CB89	M. S. Casale , J. E. Bobrow, A set operation algorithm for sculptured solids modeled with trimmed patches, Computer Aided Geometric Design, v.6 n.3, p.235-247, Aug. 1989 [doi>10.1016/0167-8396(89)90026-5]
	Dav85	J.H. Davenport. Computer algebra for cylindrical algebraic decomposition. TechtficM Report TRITA-NA-8511, NADA, KTH, Stockholm, 1985.
	Dix08	A.L. Dixon. The eliminant of three quantics in two independent variables. Proceedings of London Mathematical Society, 6:49-69, 209-236, 1908.
	FBZ93	S. Fang, B. Bruderlin, and X. Zhu. Robustness in solid modeling: a tolerance-based intuitionistic approach. Computer-Aided Design, 25(9):567- 576, 1993.
	For95	Steven Fortune, Polyhedral modelling with exact arithmetic, Proceedings of the third ACM symposium on Solid modeling and applications, p.225-234, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218065]
	For96	Steven Fortune, Robustness Issues in Geometric Algorithms, Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering, p.9-14, May 27-28, 1996
	Hea95	Masatake Higashi , Fuyuki Torihara , Nobuhiro Takeuchi , Toshio Sata , Tsuyoshi Saitoh , Mamoru Hosaka, Face-based data structure and its application to robust geometric modeling, Proceedings of the third ACM symposium on Solid modeling and applications, p.235-246, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218068]
	Hei71	Lee E. Heindel, Integer Arithmetic Algorithms for Polynomial Real Zero Determination, Journal of the ACM (JACM), v.18 n.4, p.533-548, Oct. 1971 [doi>10.1145/321662.321667]
	HHK89	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 [doi>10.1109/38.41469]
	Hof89	Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	Hof96	Christoph M. Hoffmann, How Solid is Solid Modeling?, Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering, p.1-8, May 27-28, 1996
	Jac95	David J. Jackson, Boundary representation modelling with local tolerances, Proceedings of the third ACM symposium on Solid modeling and applications, p.247-254, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218067]
	KKM96	John Keyser , Shankar Krishnan , Dinesh Manocha, Efficient B-rep Generation of Low-Degree Sculptured Solids Using Exact Arithmetic, University of North Carolina at Chapel Hill, Chapel Hill, NC, 1996
	KM94	Shankar Krishnan , Dinesh Manocha, An efficient surface intersection algorithm based on lower-dimensional formulation, ACM Transactions on Graphics (TOG), v.16 n.1, p.74-106, Jan. 1997 [doi>10.1145/237748.237751]
	KM96	S. Krishnan and D. Manocha. Efficient representations and techniques for computing b-rep's of csg models with nurbs primitives. In Proceedings of CSG'96, pages 101-122. Information Geometers Ltd, 1996.
	Mac02	F.S. Macaulay. On some formula in elimination. Proceedings of London Mathematical Society, 1(33):3-27, May 1902.
	Man88	M. Mantyla, Introduction to Solid Modeling, W. H. Freeman & Co., New York, NY, 1988
	MC93	Dinesh Manocha , John F. Canny, Multipolynomial resultant algorithms, Journal of Symbolic Computation, v.15 n.2, p.99-122, Feb. 1993 [doi>10.1006/jsco.1993.1009]
	MG91	Ronald N. Goldman , James R. Miller, Combining algebraic rigor with geometric robustness for the detection and calculation of conic sections in the intersection of two natural quadric surfaces, Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, p.221-231, June 05-07, 1991, Austin, Texas, United States [doi>10.1145/112515.112545]
	Mil92	P.S. Milne. On the solutions of a set of polynomial equations. In Symbolic and Numerical Computation for Artificial Intelligence, pages 89-102, 1992.
	RV85	A.A.G. Requicha and H.B. Voelcker. Boolean operations in solid modeling: boundary evaluation and merging algorithms. Proceedings o/the IEEE, 73(1), 1985.
	Sal85	G. Salmon. Lessons Introductory to the Modern Higher Algebra. G.E. Stechert & Co., New York, 1885.
	Sar83	R F Sarraga. Algebraic methods for intersection. Computer Vision, Graphics and Ima9e Processing, 22:222-238, 1983.
	Sed83	Thomas Warren Sederberg, Implicit and parametric curves and surfaces for computer aided geometric design, 1983
	Seg90	Mark Segal, Using tolerances to guarantee valid polyhedral modeling results, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.105-114, September 1990, Dallas, TX, USA
	SI89	K. Sugihara , M. Iri, A solid modelling system free from topological inconsistency, Journal of Information Processing, v.12 n.4, p.380-393, 1989
	Yap90	Chee-Keng Yap, A geometric consistency theorem for a symbolic perturbation scheme, Journal of Computer and System Sciences, v.40 n.1, p.2-18, February 1990 [doi>10.1016/0022-0000(90)90016-E]
	Yu92	Jiaxun Yu, Exact arithmetic solid modeling, Purdue University, West Lafayette, IN, 1992

CITED BY 6

	Tim Culver , John Keyser , Dinesh Manocha, Accurate computation of the medial axis of a polyhedron, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.179-190, June 08-11, 1999, Ann Arbor, Michigan, United States
	Johannes Grabmeier , Erich Kaltofen , Volker Weispfenning, Cited References, Computer algebra handbook, Springer-Verlag New York, Inc., New York, NY, 2003
	John Keyser , Tim Culver , Dinesh Manocha , Shankar Krishnan, MAPC: a library for efficient and exact manipulation of algebraic points and curves, Proceedings of the fifteenth annual symposium on Computational geometry, p.360-369, June 13-16, 1999, Miami Beach, Florida, United States
	John Keyser , Tim Culver , Mark Foskey , Shankar Krishnan , Dinesh Manocha, ESOLID---A System for Exact Boundary Evaluation, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Peter Hachenberger , Lutz Kettner , Kurt Mehlhorn, Boolean operations on 3D selective Nef complexes: Data structure, algorithms, optimized implementation and experiments, Computational Geometry: Theory and Applications, v.38 n.1-2, p.64-99, September, 2007
	Hoon Hong , Erich Kaltofen , Michael Singer, East Coast Computer Algebra Day '99 (April 24, 1999): abstracts of invited talks and presented posters, ACM SIGSAM Bulletin, v.33 n.2, p.43-52, June 1999