Document Detail


Progressive Conversion from B-rep to BSP for Streaming Geometric Modeling.
MedLine Citation:
PMID:  21499445     Owner:  NLM     Status:  Publisher    
Abstract/OtherAbstract:
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.
Authors:
Chandrajit Bajaj; Alberto Paoluzzi; Giorgio Scorzelli
Related Documents :
22888285 - On s.n. bernstein's derivation of mendel's law and 'rediscovery' of the hardy-weinberg ...
22570595 - Modeling planarian regeneration: a primer for reverse-engineering the worm.
21744015 - Hypo-elastic model for lung parenchyma.
21857225 - New insights on chemically induced animal models of systemic sclerosis.
21492475 - Spatio-temporal analysis of malaria incidence at the village level in a malaria-endemic...
18350875 - Contemporary trends in the acid-base status of two acid-sensitive streams in western ma...
Publication Detail:
Type:  JOURNAL ARTICLE    
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:  -    
Affiliation:
ICES and Computer Sciences Dept., Univ. of Texas at Austin.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:
Grant Support
ID/Acronym/Agency:
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.