NDLI: Partial entity structure: a compact non-manifold boundary representation based on partial topological entities

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

Geometric constraint solver using multivariate rational spline functions

A constraint solving-based approach to analyze 2D geometric problems with interval parometers

Use of topological constraints in construction and processing of robust solid models

The ellipsoidal skeleton in medical applications

Reconstructing occlusal surfaces of teeth using a genetic algorithm with simulated annealing type selection

Intelligent balloon: a subdivision-based deformable model for surface reconstruction of arbitrary topology

Efficient adaptive meshing of parametric models

Three dimensional threaded fastener meshing algorithm

Database techniques for archival of solid models

Construction of fair surfaces over irregular meshes

Blend recognition algorithm and applications

Multiresolution curve editing with linear constraints

Octree based assembly sequence generation

A geometric algorithm for selecting optimal set of cutters for multi-part milling

Parallel processing for 2-1/2D machining simulation

Analysis of boundary representation model rectification

Partial entity structure: a compact non-manifold boundary representation based on partial topological entities

Out-of-core build of a topological data structure from polygon soup

A laminae approach to constructing geometric feature volumes

A graph-based framework for feature recognition

Finding approximate shape regularities in reverse engineered solid models bounded by simple surfaces

Volumetric multi-texturing for functionally gradient material representation

Max-fit biarc fitting to STL models for rapid prototyping processes

Representation and extraction of volumetric attributes using trivariate splines: a mathematical framework

Approximate symmetry detection for reverse engineering

The power crust

Is this a quadrisected mesh?

Automatic adjustment of invalid feature models

A geometric algorithm for automated design of multi-stage molds for manufacturing multi-material objects

Dynamic segmentation and incremental editing of boundary representations in a collaborative design environment

An efficient data structure for random walk algorithms in faceted porous media

The swept surface of an elliptic cylinder

4-8 factorization of quadrilateral subdivision

Topology recognition of 3D closed freeform objects based on topological graphs

FRONTIER: fully enabling geometric constraints for feature-based modeling and assembly

A geometric algorithm for automated design of multi-piece sacrificial molds

Deformation multi-tool combining existing deformation tools

FEM-based subdivision solids for dynamic and haptic interaction

A solid modeling services architecture for KBE applications

Smooth connection of trimmed NURBS surfaces

Representation of temporal change in solid models

Web-based collaborative feature modeling

Constructive modeling of FRep solids using spline volumes

The computation of circumcircles of three circles

Partial entity structure: a compact non-manifold boundary representation based on partial topological entities

Content Provider	ACM Digital Library
Author	Lee, Kunwoo Lee, Sang Hun
Abstract	Non-manifold boundary representations have gained a great deal of popularity in recent years and various representation schemes have been proposed because they allow an even wider range of objects for various applications than conventional manifold representations. However, since these schemes are mainly interested in describing sufficient adjacency relationships of topological entities, the models represented in these schemes occupy too much storage space redundantly although they are very efficient in answering queries on topological adjacency relationships. Storage requirement can arise as a crucial problem in models in which topological data is more dominant than geometric data, such as tessellated or mesh models.To solve this problem, in this paper, we propose a compact non-manifold boundary representation, called the partial entity structure, which allows the reduction of the storage size to half that of the radial edge structure, which is known as a time efficient non-manifold data structure, while allowing full topological adjacency relationships to be derived without loss of efficiency. This representation contains not only the conventional primitive entities like the region, face, edge, and vertex, but also the partial topological entities such as the partial-face, partial-edge, and partial-vertex for describing non-manifold conditions at vertices, edges, and faces. In order to verify the time and storage efficiency of the partial entity structure, the time complexity of basic query procedures and the storage requirement for typical geometric models are derived and compared with those of existing schemes. Furthermore, a set of the generalized Euler operators and typical high-level modeling capabilities such as Boolean operations are also implemented to confirm that our data structure is sound and easy to be manipulated.
Starting Page	159
Ending Page	170
Page Count	12
File Format	PDF
ISBN	1581133669
DOI	10.1145/376957.376976
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2001-05-01
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Boundary representation Geometric modeling Non-manifold Data structure Topological entity
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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