Document Detail

Progressive Conversion from B-rep to BSP for Streaming Geometric Modeling.
MedLine Citation:
PMID:  21499445     Owner:  NLM     Status:  Publisher    
We introduce a novel progressive approach to generate a Binary Space Partition (BSP) tree and a convex cell decomposition for any input triangles boundary representation (B-rep), by utilizing a fast calculation of the surface inertia. We also generate a solid model at progressive levels of detail. This approach relies on a variation of standard BSP tree generation, allowing for labeling cells as in, out and fuzzy, and which permits a comprehensive representation of a solid as the Hasse diagram of a cell complex. Our new algorithm is embedded in a streaming computational framework, using four types of dataflow processes that continuously produce, transform, combine or consume subsets of cells depending on their number or input/output stream. A varied collection of geometric modeling techniques are integrated in this streaming framework, including polygonal, spline, solid and heterogeneous modeling with boundary and decompositive representations, Boolean set operations, Cartesian products and adaptive refinement. The real-time B-rep to BSP streaming results we report in this paper are a large step forward in the ultimate unification of rapid conceptual and detailed shape design methodologies.
Chandrajit Bajaj; Alberto Paoluzzi; Giorgio Scorzelli
Related Documents :
22807145 - The analysis of record-linked data using multiple imputation with data value priors.
22833485 - Theoretical value of the recommended expanded european standard set of str loci for the...
21872045 - Calux measurements: statistical inferences for the dose-response curve.
22049105 - Cluster expansions in multicomponent systems: precise expansions from noisy databases.
16812485 - The maximization of overall reinforcement rate on concurrent chains.
25424865 - Towards a constructionist approach to emotions: verification of the three-dimensional m...
Publication Detail:
Journal Detail:
Title:  Computer-aided design and applications     Volume:  3     ISSN:  1686-4360     ISO Abbreviation:  -     Publication Date:  2006  
Date Detail:
Created Date:  2011-4-18     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  101513034     Medline TA:  Comput Aided Des Appl     Country:  -    
Other Details:
Languages:  ENG     Pagination:  577-586     Citation Subset:  -    
ICES and Computer Sciences Dept., Univ. of Texas at Austin.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Grant Support
R01 EB004873-01A2//NIBIB NIH HHS; R01 EB004873-02//NIBIB NIH HHS; R01 EB004873-03//NIBIB NIH HHS; R01 EB004873-04//NIBIB NIH HHS; R01 GM073087-01A1//NIGMS NIH HHS; R01 GM073087-02//NIGMS NIH HHS; R01 GM073087-03//NIGMS NIH HHS; R01 GM074258-01//NIGMS NIH HHS; R01 GM074258-02//NIGMS NIH HHS; R01 GM074258-03//NIGMS NIH HHS

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Prelinguistic Vocal Development in Infants with Typical Hearing and Infants with Severe-to-Profound ...
Next Document:  Verbal and physical abuse experienced by family caregivers of adults with severe disabilities.