Translator Disclaimer
1 November 1992 Recursive division of interrogation offset surfaces
Author Affiliations +
Proceedings Volume 1830, Curves and Surfaces in Computer Vision and Graphics III; (1992)
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States
For surfaces, such as Bezier or B-splines, or NURBS with positive weights, which are defined by networks of control points and for which identifiable pieces of surface are known to lie within the convex hull of a subset of the control points, recursive division is one of the most robust interrogation techniques available, guaranteeing except in very singular circumstances to find all components of the intersection. Offset surfaces, used where an object has a small non-zero thickness, and to determine cutter center loci where a cutting point must lie on a given surface, have not had this option. This paper describes a technique for applying recursive division interrogation to offset surfaces, where the offset is either constant or a function of surface normal. Sections I and II recapitulate the standard theory of recursive subdivision interrogation and the definition of offset surfaces. Section III explores the concept of procedural interface, and section IV introduces that of a Quantized Hull. Sections V to VII suggest a naive method of recursive division interrogation, discover why it does not work, and show how it may be salvaged.
© (1992) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Malcolm Sabin "Recursive division of interrogation offset surfaces", Proc. SPIE 1830, Curves and Surfaces in Computer Vision and Graphics III, (1 November 1992);


Precision vacuum spectral reflectivity test system
Proceedings of SPIE (November 18 2014)
TMT common software update
Proceedings of SPIE (August 08 2016)
Design of the unit telescopes of the MROI
Proceedings of SPIE (July 28 2008)
Joint Russian-USA Meteor-3M(2)/TOMS-5 mission
Proceedings of SPIE (December 21 1998)

Back to Top