Reconstructing boundary representations from extended bintrees

Computers in Industry

Volumn 41, Issue 2, 2000, Pages 181-193

  Bao, Z ^a  

^a SDRC Product Development Munich   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; GEOMETRY; TOPOLOGY;

BOUNDARY REPRESENTATIONS; EXTENDED BINTREES; MODEL CONVERSION;

COMPUTER AIDED MANUFACTURING;

EID: 0034159548     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-3615(99)00045-7     Document Type: Article

References (13)

1. Carlbom I., Chakravarty I., Vanderschel D. A hierarchical data structure for representing the spatial decomposition of 3-D objects. Computer Graphics and Applications. 5:1985;24-31.
2. Brunet P, Navazo I. Geometric modelling using exact octree representation of polyhedral objects. Eurographics 1985.
3. Samet H, Tamminen M. Bintrees, CSG trees, and time. SIGGRAPH'85 Conf. Proc., San Francisco, Calif., 1985.
4. Diehl R. Conversion of boundary representations to bintrees. Eurographics Conference 1988.
5. Z. Bao, H. Grabowski, Converting boundary representations to exact bintrees. Computers in Industry. 37(1):1998;55-66. Elsevier.
6. Grabowski H, Bao Z. A geometric hybrid model on the basis of the Brep and polytree model. In: Gausemeier J, editor. CAD'94,Produktdatenmodellieurung und Prozeβmodellierung als Grundlage neuer CAD-Systeme, GI-Fachtagung, 17-18 März 1994, Paderborn, Hanser Verlag München, 1994.
7. Requicha A.A.G. Representations for rigid solids: theory, methods and systems. ACM Computing Surveys. 12(4):1980;437-464.
8. Navazo I, Ayala D, Brunet P. A geometric modeller based on the exact octree representation of polyhedra. Computer Graphics Forum 5 (1986), North-Holland, pp. 91-104.
9. I. Carlbom, An algorithm for geometric set operations using cellular subdivision techniques. IEEE Computer Graphics & Applications. 5:1987;44-55.
10. Brunet P., Navazo I. Solid representation and operation using extended octrees. ACM Transactions on Graphics. 9(2):1990;170-197.
11. Dürst MJ, Kunii TL. Integrated polytrees: a generalized model for the integration of spatial decomposition and boundary representation. In: Straβer W, Seidel H-P, editors. Theory and Practice of Geometric Modeling. Springer-Verlag 1989, pp. 329-348.
12. Bao Z. Reconverting extended bintrees to CSG trees. Conference on CSG 96 Set-theoretic Solid Modelling: Techniques and Application, 17-19 April 1996, Winchester, UK, pp. 257-272.
13. Bao Z. Extended bintrees for representing the spatial decomposition of 3D objects. ASME Design Technical Conferences 1999, DETC99/DAC-8683, September 12-15, 1999, Las Vegas.