Arbitrarily precise computation of Gauss maps and visibility sets for freeform surfaces

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Arbitrarily precise computation of Gauss maps and visibility sets for freeform surfaces

Full text

Pdf (722 KB)

Source

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

Salt Lake City, Utah, United States

Pages: 271 - 279

Year of Publication: 1995

ISBN:0-89791-672-7

Authors

Gershon Elber	Department of Computer Science, Technion, Israel Institute of Technology, Haifa 32000, Israel
Elaine Cohen	Department of Computer Science, University of Utah, Salt Lake City, UT

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 17, Citation Count: 3

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/218013.218073 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	K. R. Andreson. A Reevaluation of an Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set. Information Processing letters 7 (1978) 53- 55.
	2	M. P. DoCarmo. Differential Geometry of Curves and Surfaces. Prentice-Hall 1976.
	3	L. L. Chen and T. C. Woo. Computational Geometry on the Sphere With applications to Automated Machining. Technical Report No. 89-30, Department of Industrial and Operations Engineering, University of Michigan, August 1989.
	4	Lin-Lin Chen , Shuo-Yan Chou , Tony C. Woo, Separating and intersecting spherical polygons: computing machinability on three-, four-, and five-axis numerically controlled machines, ACM Transactions on Graphics (TOG), v.12 n.4, p.305-326, Oct. 1993 [doi>10.1145/159730.159732]
	5	CORPORATE Mathematical Society of Japan , Kiyosi Itô, Encyclopedic dictionary of mathematics (2nd ed.), MIT Press, Cambridge, MA, 1993
	6	Gerald Farin, Curves and surfaces for computer aided geometric design (3rd ed.): a practical guide, Academic Press Professional, Inc., San Diego, CA, 1993
	7	R. T. Farouki , V. T. Rajan, Algorithms for polynomials in Bernstein form, Computer Aided Geometric Design, v.5 n.1, p.1-26, June 1988 [doi>10.1016/0167-8396(88)90016-7]
	8	G. Elber and E. Cohen. Hidden Curve Removal for Untrimmed and Trimmed NURB Surfaces. Technical Report No. 89-019, Computer Science, University of Utah.
	9	Gershon Elber , Elaine Cohen, Hidden curve removal for free form surfaces, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.95-104, September 1990, Dallas, TX, USA
	10	Gershon Elber, Free form surface analysis using a hybrid of symbolic and numeric computation, University of Utah, Salt Lake City, UT, 1992
	11	Gershon Elber , Elaine Cohen, Second-order surface analysis using hybrid symbolic and numeric operators, ACM Transactions on Graphics (TOG), v.12 n.2, p.160-178, April 1993 [doi>10.1145/151280.151283]
	12	G.Elber and E. Cohen. Hybrid Symbolic and Numeric Operators as 'Fools for Analysis of Freeform Surfaces. Modeling in Computer Graphics, B. Falcidieno and T.. Kurnii (Eds.). Working Conference on Geometric Modeling in Computer Graphics B. Falcidieno and 5.10). Genova 1993.
	13	G. Elber and E. Cohen. Error Bounded Variable Distance Offset Operator for Free Form Curves and Surfaces. International Journal of Computational Geometry and Applications. Vol. 1., No. 1, pp 67-78, March 1991.
	14	R. L. Craham. An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set. Information Processing letters 1 (1972) 132-133.
	15	Michael E. Hohmeyer, A surface intersection algorithm based on loop detection, Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, p.197-207, June 05-07, 1991, Austin, Texas, United States [doi>10.1145/112515.112543]
	16	Deok-Soo Kim , Tony C. Woo , Panos Y. Papalambros, Cones on bezier curves and surfaces, 1990
	17	R. S. Millman and G. D. Parker. Elements of Differential Geometry. Prentice-Hall Inc. 1977.
	18	K. Morken. Some Identities for Products and Degree Raising of Splines. Constructive Approximation 7. pp 195-209, 1991.
	19	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]
	20	S. H. Suh and J. K. Kang. Process Planning for Multi- Axis NC Machining of Free Surfaces. To Appear in IJPR.
	21	Yuan-Jye Tseng , Sanjay Joshi, Determining feasible tool-approach directions for machining Be´zier curves and surfaces, Computer-Aided Design, v.23 n.5, p.367-379, June 1991 [doi>10.1016/0010-4485(91)90030-Z]

CITED BY 3

	Gershon Elber, Line Art Illustrations of Parametric and Implicit Forms, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.71-81, January 1998
	J. K. Johnstone, The Bézier tangential surface system: a robust dual representation of tangent space, Computing, v.72 n.1-2, p.105-115, April 2004
	Min Liu , Karthik Ramani, Computing an exact spherical visibility map for meshed polyhedra, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China