| Finding intersection curves using subdividable linear efficient function enclosures [electronic resource] / (2004) | |||||||||||||
Abstract | |||||||||||||
| ABSTRACT: Finding the intersection of two surfaces, usually a collection of curves, is an important challenge in modeling geometry. This thesis presents a method to find parametric (b-spline) intersection curves which approximate the actual intersection curves of two BeĢzier surfaces. We first approximate the original surfaces using SLEFEs (Subdividable Linear Efficient Function Enclosures) and their mid-structures. The piecewise linear curves, which are the intersections of two mid-structures, are inverted to the b-spline curves which approximate the exact intersection curves. Our method is fast, has known error bounds, and generates b-spline curves, which are very useful for many applications. Moreover, our method can be refined with the guarantee of decreasing error bound.. Text (Electronic thesis) in PDF format.. System requirements: World Wide Web browser and PDF reader.. Mode of access: World Wide Web.. Title from title page of source document.. Document formatted into pages; contains 48 pages.. Thesis (M.S.)--University of Florida, 2004.. Includes vita.. Includes bibliographical references. | |||||||||||||
Publication details | |||||||||||||
| |||||||||||||