B-Spline curves and surfaces are being used throughout the aircraft industry for geometric modeling. Geometric models having accurate surface representations in the non-uniform B-Spline surface format can contain very large quantities of data. The computing power required by a CAD system for visualization and analysis is directly influenced by these large amounts of data. Accordingly, a method for reducing the amount of data in a geometric model while maintaining accuracy is needed to reduce the computing power necessary to visualize and analyze a design. This thesis describes the refinement and implementation of a data reduction algorithm for non-uniform cubic B-Spline curves and non-uniform bi-cubic B-Spline surfaces. The topic of determining the significance of knots in non-uniform cubic B-Spline curves and non-uniform bi-cubic B-Spline surfaces is addressed. Also, a method for determining the order in which knots should be removed from non-uniform cubic B-Spline curves or non-uniform bi-cubic B-Spline surfaces during data reduction is presented. Finally, an algorithm for performing data reduction by removing knots from non-uniform cubic B-Spline curves and non-uniform bi-cubic B-Spline surfaces is presented. / Master of Science
| Identifer | oai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/40638 |
| Date | 17 January 2009 |
| Creators | Marcaly, Fred W. |
| Contributors | Mechanical Engineering |
| Publisher | Virginia Tech |
| Source Sets | Virginia Tech Theses and Dissertation |
| Language | English |
| Detected Language | English |
| Type | Thesis, Text |
| Format | viii, 182 leaves, BTD, application/pdf, application/pdf |
| Rights | In Copyright, http://rightsstatements.org/vocab/InC/1.0/ |
| Relation | OCLC# 24112638, LD5655.V855_1991.M374.pdf |
Page generated in 0.0022 seconds