NDLI: Three-dimensional halfspace constructive solid geometry tree construction from implicit boundary representations

Please wait, while we are loading the content...

Keynote lecture: shape interrogation

Collision prediction for polyhedra under screw motions

Transforming an under-constrained geometric constraint problem into a well-constrained one

Any open bounded subset of $R^{n}$ has the same homotopy type than its medial axis

Estimating the in/out function of a surface represented by points

Three-dimensional halfspace constructive solid geometry tree construction from implicit boundary representations

Dynamic remeshing and applications

Shape intrinsic fingerprints for free-form object matching

t-FFD: free-form deformation by using triangular mesh

Representation of porous artifacts for bio-medical applications

Graph based topological analysis of tessellated surfaces

Keynote lecture: aesthetic engineering

Fast swept volume approximation of complex polyhedral models

Geometric constraint solving via C-tree decomposition

Automating the CAD/CAE dimensional reduction process

Surface reconstruction of freeform objects based on multiresolution volumetric method

Discretization of functionally based heterogeneous objects

Ambient isotopic approximations for surface reconstruction and interval solids

Scale-space representation of 3D models and topological matching

Interactive shape design using volumetric implicit PDEs

Online sculpting and visualization of multi-dexel volumes

Approximate medial axis for CAD models

Keynote lecture: a perspective on the future of design

Contour generators of evolving implicit surfaces

Specification of freeform features

Approximation by skin surfaces

Tight cocone: a water-tight surface reconstructor

Exploiting self-similarity in geometry for voxel based solid modeling

Data-dependent fairing of subdivision surfaces

3D zernike descriptors for content based shape retrieval

Free-form skeleton-driven mesh deformations

Superquadrics with rational and irrational symmetry

Adaptive and quality 3D meshing from imaging data

Efficient computation of a simplified medial axis

An architecture for universal CAD data exchange

Feature preserving manifold mesh from an octree

Modelling free-form surfaces using a feature-based approach

Direct incremental transmission of boundary representation

Representation of non-manifold objects

Constrained modifications of non-manifold B-reps

Associativity between feature models across domains

Automated learning of model classifications

Free-form deformations via sketching and manipulating scalar fields

Feature preserved volume simplification

Cusp modeling for 5-axis surface machining

Automatically generating large urban environments based on the footprint data of buildings

Three-dimensional halfspace constructive solid geometry tree construction from implicit boundary representations

Content Provider	ACM Digital Library
Author	Crawford, Richard H. Buchele, Suzanne F.
Abstract	This paper presents a new method to compute constructive solid geometry (CSG) tree representations of an object whose faces consist of planar and non-planar surfaces. The algorithm described accepts as input a valid boundary representation of an object consisting of piecewise implicit surfaces, and computes a halfspace CSG representation of the object. A class of objects that are describable by the surfaces bounding them are valid input for the algorithm of this work, although methods currently exist to compute the additional information necessary to process non-describable quadric objects as well. This work builds on and complements the other work in this area, in which dominating halfspaces are used to simplify the b-rep to CSG conversion process. We include factored faces to enable the factorization of dominating halfspaces throughout the algorithm. Thus, an efficient disjoint decomposition of the solid is obtained as a matter of course in the algorithm, so that CSG minimization is generally not necessary.This work is motivated by reverse engineering of mechanical parts, in which a model of a part is recovered from information obtained by some sort of sensing technique (e.g. CAT scanning, laser range finding). The recovery of a valid CSG-tree description of an object from a boundary representation of it can provide useful information to an engineer in the area of reverse engineering and in other areas related to solid modeling as well. The CSG tree also provides a relatively neutral representation that can enhance form feature recognition and translation.
Starting Page	135
Ending Page	144
Page Count	10
File Format	PDF
ISBN	1581137060
DOI	10.1145/781606.781629
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2003-06-16
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Product and assembly modeling Reverse engineering Representation conversion Geometric and topological representations
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Three-Dimensional Halfspace Constructive Solid Geometry Tree Construction from Implicit Boundary Representations (2003)

Binary Space Partition Tree and Constructive Solid Geometry Representations for Objects Bounded by Curved Surfaces (1999)

Binary Space Partition Tree and Constructive Solid Geometry Representations for Objects Bounded by Curved Surfaces (1999)

Reverse engineering: algebraic boundary representations to constructive solid geometry.

A new solid subdivision scheme based on box splines

Constructive volumetric modeling

Boolean operations with implicit and parametric representation of primitives using Rfunctions (2005)

A gradient-based implicit blend

An efficient algorithm for finding the CSG representation of a simple polygon

Three-dimensional halfspace constructive solid geometry tree construction from implicit boundary representations

Similar Documents

Three-Dimensional Halfspace Constructive Solid Geometry Tree Construction from Implicit Boundary Representations (2003)

Binary Space Partition Tree and Constructive Solid Geometry Representations for Objects Bounded by Curved Surfaces (1999)

Binary Space Partition Tree and Constructive Solid Geometry Representations for Objects Bounded by Curved Surfaces (1999)

Reverse engineering: algebraic boundary representations to constructive solid geometry.

A new solid subdivision scheme based on box splines

Constructive volumetric modeling

Boolean operations with implicit and parametric representation of primitives using Rfunctions (2005)

A gradient-based implicit blend

An efficient algorithm for finding the CSG representation of a simple polygon

Three-dimensional halfspace constructive solid geometry tree construction from implicit boundary representations