This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance Evaluation of Boundary Data Structures
November/December 1994 (vol. 14 no. 6)
pp. 66-77

Boundary representations, or B-reps, are a solid modeling technique with widespread applications in computer-aided design, computer-aided manufacturing, and robotics. B-reps have evolved considerably in recent years, and advances in theoretic studies-particularly in topological models and associated operators-make it possible now to model nonorientable, nonmanifold objects, as well as orientable, manifold objects. Boundary data structures are normally built on the adjacency relations between faces, edges, and vertices. The analytic method presented here identifies optimal combinations of relations for building these structures.

1. P. Lienhardt, "Topological Models for Boundary Representation: A Comparison withn-dimensional Generalized Maps,"Computer Aided Design, Vol. 23, No. 1, Jan./Feb. 1991, pp. 59-82.
2. K. Weiler, "Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments,"IEEE CG&A, Vol. 5, No. 1, Jan. 1985, pp. 21-40.
3. T.C. Woo, "A Combinatorial Analysis of Boundary Data Structure Schemata,"IEEE CG&A, Vol. 5, No. 3, Mar. 1985, pp. 19-27.
4. B.G. Baumgart, "A Polyhedron Representation for Computer Vision,"Proc. AFIPS, Vol. 44, 1975, pp. 589-596.
5. P.R. Wilson, "Euler Formulas and Geometric Modeling,"IEEE CG&A, Vol. 5, No. 8, Aug. 1985, pp. 24-36.
6. T.C. Woo and J.D. Wolter, "A Constant Expected Time, Linear Storage Data Structure for Representing 3D Objects,"IEEE Trans. Systems, Man, and Cybernetics, Vol. SMC-14, No. 3 May/June 1984, pp. 510-515.
7. S.R. Ala, "Performance Anomalies in Boundary Data Structures,"IEEE CG&A, Vol. 12, No. 3, Mar. 1992, pp. 49-58.
8. L. De Floriani and B. Falcidieno, "A Hierarchical Boundary Model for Solid Object Representation,"ACM Trans. Graphics, Vol. 7, No. 1, Jan. 1988, pp. 42-60.
9. L. De Floriani and E. Bruzzone, "Building a Feature-based Object Description from a Boundary Model, "Computer Aided DesignVol. 21, No. 10, Dec. 1989, pp. 602-610.
10. X. Ni,Free-Form Solid Modeling Using a Hybrid CSG/BRep Environment, doctoral dissertation, Univ. of Leeds, Leeds, UK, Dec. 1990.
11. A.A.G. Requicha and H.B. Voelcker, "Boolean Operations in Solid Modeling: Boundary Evaluation and Merging Algorithms,"Proc. IEEE73, IEEE Press, Piscataway, N.J., 1985, pp. 30-44.

Citation:
Xiujun Ni, M. Susan Bloor, "Performance Evaluation of Boundary Data Structures," IEEE Computer Graphics and Applications, vol. 14, no. 6, pp. 66-77, Nov.-Dec. 1994, doi:10.1109/38.329098
Usage of this product signifies your acceptance of the Terms of Use.