Abstract:Abstract Boundary representation (B-rep), intersection, and evaluation schemes for NURB based non-manifold CSG objects are presented. The B-rep scheme follows a top-down, face-based approach. A definition of non-manifold objects and their set operations are given. The boundary evaluation process follows the intersect-merge-select strategy of Weiler (Weiler 1986). The generation of intersection geometry is performed in a bottom-up strategy. Intersection algorithms between entities of same and different dimensions are studied. The computation of face/face intersection is based on the concept of the marching method (Barnhill et al 1987; Barnhill & Kersey 1990). Several techniques have been developed to enhance the marching process, including the computation of initial points and tracing step sizes, control of intersection precision, and handling of branch points and tangential intersection curves (points). Inconsistency of the intersection results is corrected using criteria based on topological adjacency information. The proposed method finds all internal loops without performing loop detection (Hohmeyer 1991). New topological entities corresponding to the intersection results are created in the parameter space for each entity. These include vertices, edges and faces, but not 3D shells. The creation of topological faces is carried out by generating the boundary of each new face while traverse a net structure created during the intersection geometry generation process. Subsequent classification and selection are performed based on 2D topological entities, instead of 3D shells. The proposed methods has been implemented as the core of a NURB-based non-manifold modeling system.

The Implementation of Set Operation for Regularized Geometric Object

Boolean Operation of Non-Regular Precise Geometric Models

A Distance Regularization Scheme for Topology Optimization with Parametric Level Sets Using Cut Elements

Robust Boolean Operation For An Uniformed Representation Of Wire-Frame, Solid And Surface Models

Structural Regularity Detection and Enhancement for Surface Mesh Reconstruction in Reverse Engineering

Geometric Lattice Structure of Covering-Based Rough Sets Through Matroids

Controllable Highly Regular Triangulation

On Regularity of Catmull-Clark Subdivision Surfaces

Geometric Computing for Isogeometric Analysis

Unified Spatial Intersection Algorithms Based on Conformal Geometric Algebra

Boundary Representation, Intersection, and Evaluation of Nurb Based Non-Manifold Objects

An Unified CGA-Based Formal Expression of Spatio-Temporal Topological Relations for Computation and Analysis of Geographic Objects

Hierarchical Geometric Constraint Model for Parametric Feature Based Modeling

A study on meet computation of spatio-temporal parcel based on conformal geometric algebra

An Approach To Geometric Modeling Based On Direct 3d Manipulations

Study on Functional Specification Scheme on Interface Based on Positioning Features

Constraint problem solving based on geometric abstraction

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

AN ALGORITHM FOR BOOLEAN OPERATION OF SCULPTURED MODELS

The Extension of Geodesics

Relative Regularity Conditions and Linear Regularity Properties for Split Feasibility Problems in Normed Linear Spaces