A hybrid symbolic-numerical method for tracing surface-to-surface intersections

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A hybrid symbolic-numerical method for tracing surface-to-surface intersections

Full text

Pdf (863 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the 1995 international symposium on Symbolic and algebraic computation table of contents

Montreal, Quebec, Canada

Pages: 51 - 58

Year of Publication: 1995

ISBN:0-89791-699-9

Author

Trân Quôc Nam

Research Institute for Symbolic Computation, RISC-Linz, Johannes Kepler University, A-4040, Linz, Austria

Sponsors

SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation
SIGNUM: ACM Special Interest Group on Numerical Mathematics

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 18, Citation Count: 0

Additional Information:

references index terms

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

	ACM88	Dennis S. Arnon , George E. Collins , Scott McCallum, An adjacency algorithm for cylindrical algebraic decompositions of three-dimensional space, Journal of Symbolic Computation, v.5 n.1-2, p.163-187, February/April 1988 [doi>10.1016/S0747-7171(88)80011-7]
	Act70	Forman S. Acton. Numerical Methods that work. Harper and Row, New York, 1970.
	BFJP87	Robert E. Barnhill , Gerald Farin , M. Jordan , B. R. Piper, Surface/surface intersection, Computer Aided Geometric Design, v.4 n.1-2, p.3-16, July 1987 [doi>10.1016/0167-8396(87)90020-3]
	BHLH88	C. L. Bajaj , C. M. Hoffman , R. E. Lynch , J. E. H. Hopcroft, Tracing surface intersections, Computer Aided Geometric Design, v.5 n.4, p.285-307, Nov. 1988 [doi>10.1016/0167-8396(88)90010-6]
	BK90	R. E. Barnhill , S. N. Kersey, A marching method for parametric surface/surface intersection, Computer Aided Geometric Design, v.7 n.1-4, p.257-280, Jun. 1990 [doi>10.1016/0167-8396(90)90035-P]
	BO71	T.L. Boullion and P.L. Odell, editors. Generalized Inverse Matrices. Wiley-Interscience, New York, 1971.
	Dre78	F.J, Drexler. A homotopy method for the calculation of zeros of zero-dimensional polynomial ideals. In A. G. Wacker, editor, Continuation Methods, pages 69-93, New York, 1978. Academic Press.
	Hof89	Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	Hon93	H. Hong. Efficient method for analyzing topology of plane real algebraic curves. Technical Report 93-21, RISC-Linz, J. Kepler Universit~t, Linz, Austria, April 1993.
	Joh91	Jeremy R. Johnson, Algorithms for polynomial real root isolation, Ohio State University, Columbus, OH, 1992
	KP91a	David J. Kriegman , Jean Ponce, A new curve tracing algorithm and some applications, Curves and surfaces, Academic Press Professional, Inc., San Diego, CA, 1991
	KP91b	G.A. Kriezis and N. M. Patrikalakis. Rational polynomial surface intersections. In Proc. 17th ASME Design Automation Conf., 1991.
	KPP90	G. A. Kriezis , P. V. Prakash , N. M. Patrikalakis, A method for intersecting algebraic surfaces with rational polynomial patches in presented, Computer-Aided Design, v.22 n.10, p.645-654, Dec. 1990 [doi>10.1016/0010-4485(90)90011-Z]
	KPPW92	G. A. Kriezis, P. V. Prakas, N. M. Patrikalakis, and F. E. Wolter. Topological and differential equation methods for surface intersection. Computer Aided Design, 24(1):41-55, 1992.
	Loo82	R. Loos. Computing in Algebraic Extensions. In B. Buchberger, G. E. Collins, and R. Loos, editors, Computer Algebra, pages 173- 187. Springer Verlag, New York, 1982.
	Moo79	Ramon E. Moore , Fritz Bierbaum, Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.), Soc for Industrial & Applied Math, 1979
	Mor87	A. Morgan. Solving polynomial systems using continuation for engineering and scientific problems. Prentice-Hall, Inc., 1987.
	Nam94	Tran Quoc Nam. Extended Newton's method for finding the roots of an arbitrary system of equations and its applications. In M. H. Hamza, editor, Proceedings of the Twelfth IASTED International Conference: Applied {nforrnatics. IASTED, 1994.
	Nam95	Tran Quoc Nam. On the Symbolic-Numerical Methods for Finding the Roots of an Arbitrary System of Non-linear Algebraic Equations. 1995. Submitted to the First Asian Technology Conference in Mathematics, ATCM-95.
	Pat92	N.M. Patrikalakis. Interrogation of surface intersections. In R. E. BarnhilI, editor, Geometry Processing for Design and Manufactoring, pages 161-185. SIAM, Philadelphia, 1992.
	Pat93	Nicholas M. Patrikalakis, Surface-to-Surface Intersections, IEEE Computer Graphics and Applications, v.13 n.1, p.89-95, January 1993 [doi>10.1109/38.180122]
	PP90	N.M. Patrikalakis and P. V. Prakash. Surface intersections for geometric modeling. J. Mechanical Design, 112(1):100-107, 1990.
	Tau94	Gabriel Taubin, Rasterizing Algebraic Curves and Surfaces, IEEE Computer Graphics and Applications, v.14 n.2, p.14-23, March 1994 [doi>10.1109/38.267467]
	Usp48	J.V. Uspensky. Theory of Equations. McGraw- Hill Book Company, Inc., Cambridge, 1948.
	W+91	Y. Wang et al. Intersection of parametric surfaces for next generation geometric modeling systems. In J. Turner, J. Pegna, and M. Wozny, editors, Product Modeling for Computer Aided Design and Manufacturing, pages 75-96. Elsevier, 1991.
	Wal93	Bernhard Wall. Symbolic Computation with Algebraic Sets. PhD thesis, RISC-Linz, Universitgt Linz, 1993.
	Wan92	Dongming Wang, Irreducible decomposition of algebraic varieties via characteristic sets and Gro¨bner bases, Computer Aided Geometric Design, v.9 n.6, p.471-484, Dec. 1992 [doi>10.1016/0167-8396(92)90045-Q]
	Win93	Franz Winkler. Algebraic computation in geometry. In G. Jacobs, N. E. Oussous, and S. Steinberg~ editors, IMACS'92 Conference, Lille, special issue J. Math. in Cornp. Simulation, 1993.