Trimming for subdivision surfaces

DOI10.1016/S0167-8396(01)00042-5MaRDI QIDQ5941358zbMATH OpenWikidataFDO

Authors N. Litke, A. Levin, Peter Schröder

Publication date 20 August 2001

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0167-8396(01)00042-5

zbMATH Keywords

approximationboundary interpolationcombined subdivisionsubdivision surfacestrimming

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10)

Review text

Trimming is an important primitive operation in geometric modeling. It is also the root of many numerical and topological problems in modern NURBS based CAGD systems. In this paper we introduce a new method for trimming subdivision surfaces. It is based on the use of combined subdivision schemes to guarantee exact interpolation of trim curves. The latter ensures, for example, that if two surfaces share a trim curve, they will meet exactly at the trim curve. In contrast to traditional approaches to trimming (e.g., for NURBS) we construct a new control mesh with each trim operation. This causes a perturbation of the surface near the trim region, which we control through the use of multiresolution details. These are computed rapidly and at low cost with the help of a novel set of quasi-interpolation operators. We demonstrate our algorithm with a number of examples.

Recommendations

• Sharp Features on Multiresolution Subdivision Surfaces
• scientific article; zbMATH DE number 1894320
• Tessellation of trimmed NURB surfaces
• Trimmed spline surfaces with accurate boundary control
• Topologically consistent trimmed surface approximations based on triangular patches

Cites work

• Combined subdivision schemes for the design of surfaces satisfying boundary conditions
• Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic. I: Representations
• Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic. II: Computation

Cited in

(16)

• Including shape handles in recursive subdivision surfaces
• Characterization of trimmed NURBS surface boundaries using topological criteria
• Subdivision as a fundamental building block of digital geometry processing algorithms
• Assessment of an isogeometric approach with Catmull-Clark subdivision surfaces using the Laplace-Beltrami problems
• Variational reconstruction using subdivision surfaces with continuous sharpness control
• Converting a CAD model into a non-uniform subdivision surface
• Linear perturbation methods for topologically consistent representations of free-form surface intersections
• Topologically consistent trimmed surface approximations based on triangular patches
• Conversion of trimmed NURBS surfaces to Catmull-Clark subdivision surfaces
• Some observations on local least squares
• Approximate swept volumes of NURBS surfaces or solids
• Subdivision models for varying-resolution and generalized perturbations
• Subdivision-based digital geometry processing as a fundamental building block of digital manufacturing
• Transfinite Interpolation for Well-Definition in Error Analysis in Solid Modelling
• DIAGRAMMATIC TOOLS FOR GENERATING BIORTHOGONAL MULTIRESOLUTIONS
• Biorthogonal wavelets based on gradual subdivision of quadrilateral meshes

This page was built for publication: Trimming for subdivision surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5941358)