By Topic

Trimmed-surface algorithms for the evaluation and interrogation of solid boundary representations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Farouki, Rida T. ; IBM Thomas J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598, USA

Although trimmed surfaces play a fundamental role in the derivation and processing of solid boundary representations, they have received little attention to date. We propose a trimmed-surface formulation appropriate to the Boolean combination of primitives bounded by a family of elementary surface patches (e.g., planes, quadrics, ruled surfaces, surfaces of revolution) with dual parametric rational polynomial and implicit algebraic equations. Partial intersections between pairs of primitive surface patches are formulated precisely as algebraic curves in the parameter space of each patch. These curves are dissected into monotonic branches by the identification of a characteristic point set. The consolidation of all partial intersections yields a system of piecewise-algebraic loops which define a trimming boundary enclosing a parametric domain for the trimmed patch. With few exceptions, the trimmed-surface formulation is based on precisely defined mathematical procedures, in order to achieve maximum robustness. Some basic interrogation algorithms for solids bounded by trimmed-surface elements are also presented, including procedures for ray-tracing, point/solid classification, sectioning, and computation of surface area, volume, center of gravity, moments of inertia, and other mass properties.

Note: The Institute of Electrical and Electronics Engineers, Incorporated is distributing this Article with permission of the International Business Machines Corporation (IBM) who is the exclusive owner. The recipient of this Article may not assign, sublicense, lease, rent or otherwise transfer, reproduce, prepare derivative works, publicly display or perform, or distribute the Article.  

Published in:

IBM Journal of Research and Development  (Volume:31 ,  Issue: 3 )