A new approach for surface intersection

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A new approach for surface intersection

Full text

Pdf (1,000 KB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications table of contents

Austin, Texas, United States

Pages: 209 - 219

Year of Publication: 1991

ISBN:0-89791-427-9

Authors

Dinesh Manocha	Computer Science Division, University of California, Berkeley, CA
John Canny	Computer Science Division, University of California, Berkeley, CA

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 29, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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

	BDMS79	Bunch, J., Dongarra, J., Moler, C. and Stewart, G.W. (1979) "LINPACK user's guide", SIAM, Philadelphia.
	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]
	Bu85	Buchberger, B. (1987) "Gr6bner bases: An algorithmic method in polynomial ideal theory", in Multidimensional Systems Theory, edited by N.K. Bose, pp. 184-232, D. Reidel Publishing Co.
	Ch90	Eng-wee Chionh, Base points, resultants, and the implicit representation of rational surfaces, University of Waterloo, Waterloo, Ont., Canada, 1990
	Di08	Dixon, A.L. (1908) "The eliminant of three quantics in two independent variables", Proceedings of London Mathematical Society, vol. 6, pp. 49-69,473-492.
	Fa86	R T Farouki, The characterization of parametric surface sections, Computer Vision, Graphics, and Image Processing, v.33 n.2, p.209-236, Feb. 1986 [doi>10.1016/0734-189X(86)90115-5]
	FN90	R. T. Farouki , C. A. Neff, Analytic properties of plane offset curves, Computer Aided Geometric Design, v.7 n.1-4, p.83-99, Jun. 1990 [doi>10.1016/0167-8396(90)90023-K]
	GBDM77	Garbow, B.S., Boyle, J.M., Dongarra, J. and Moler, C.B. (1977) "Matrix eigensystem routines - EISPACK guide extension", Lecture Notes in Computer Science, vol. 51, Springer-Verlag, Berlin.
	GLR82	Gohberg, I., Lancaster, P. and Rodman, L. (1982) Matrix polynomials, Academic Press, New York.
	GV89	Golub, G.H. and Van Loan, C. F. (1989) Matrix computations, The John Hopkins Press, Baltimore, Maryland.
	Ho88	Hoffmann, C. (1988) "A dimensionality paradigm for surface interrogations", Tech. report CSD-TR-837, Department of Computer Science, Purdue University.
	Ho89	Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	Ho90	Hoffmann, C. (1990) "Algebraic and numeric techniques for offsets and blends", in Computation of Curves and Surfaces, eds. W. Dahmen et. al., pp. 499-529, Kluwer Academic Publishers.
	LR80	Lane, J.M. and Riesenfeld, R.F. (1980) "A theoretical development for the computer generation and display of piecewise polynomial surfaces", IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 2, no. 1.
	MC27	Morley, F. and Coble, A.B. (1927) "New results in elimination", American Journal of Mathematics, vol. 49, pp. 463-488.
	MC90a	Dinesh Manocha , John F. Canny, Implicitizing Rational Parametric Surfaces, University of California at Berkeley, Berkeley, CA, 1990
	MC90b	Manocha, D. and Canny, J. (1990b) "Multipolynomial resultant algorithms", Proceedings of International Symposium on Intelligent Robotics, pp. 348-358, Bangalore, India.
	MR87	Morgan, A.P. (1987) Solving polynomial systems using continuation for scientific and engineering problems, Prentice-Hall, Englewood Cliffs, New Jersey.
	pK90	Ponce, J. and Kriegman, D.J. (1990) "Computing exact aspect graphs of curved objects" parametric surfaces", Tech. report UIUCDCS-R- 90-1579, Department of Computer Science, University of Illinois at Urbana-Champaign.
	PP88	Prakash, P.V. and Patrikalakis, N.M. (1988) "Surface-to-surface intersections for geometric modeling", Tech. report MITSG 88-8, MIT Sea Grant College Program, MIT,
	Pr86	Pratt, M. J. (1986) " Surface/surface intersection problems", in The Mathematics of Surfaces, ed. by J.A. Gregory, pp. 118-142, Claredon Press, Oxford.
	Sa1885	Salmon, G. (1885) Lessons iniroduc. tory to the modern higher algebra, G.E. Stechert & Co., New York.
	SAG84	Sederberg, T.W., Anderson, D.C. and Goldman, R.N. (1984) "Implicit representation of parametric curves and surfaces", Computer Vision, Graphics and Image Processing, vol. 28, pp. 72-84.
	SM88	Thomas W. Sederberg , Ray J. Meyers, Loop detection in surface patch intersections, Computer Aided Geometric Design, v.5 n.2, p.161-171, July 1988 [doi>10.1016/0167-8396(88)90029-5]
	SR85	Scruple, J.G. and Roth, L. (1985) Introduction to algebraic geometry, Claredon Press, Oxford, Great Britian.
	Wa50	Walker, Robert J. (1950) Algebraic curves, Princeton University Press, New Jersey.
	Wd50	van der Waerden B. L. (1950) Modern algebra, (third edition) F. Ungar Publishing Co., New York.
	Wi63	James H. Wilkinson, Rounding Errors in Algebraic Processes, Dover Publications, Incorporated, 1994
	WM88	Wampler, C.W. and Morgan, A.P. (1988) "Numerical continuation methods for solving polynomial pystems arising in kinematics", Tech. report GMR-6372, Mathematics Department, General Motors Research Laboratories, Warren, Michigan.

CITED BY 2

	Nicholas M. Patrikalakis, Surface-to-Surface Intersections, IEEE Computer Graphics and Applications, v.13 n.1, p.89-95, January 1993
	Dinesh Manocha , John Canny, Efficient techniques for multipolynomial resultant algorithms, Proceedings of the 1991 international symposium on Symbolic and algebraic computation, p.86-95, July 15-17, 1991, Bonn, West Germany