The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (1994 vol.14)
pp: 66-77
ABSTRACT
<p>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.</p>
CITATION
Xiujun Ni, M. Susan Bloor, "Performance Evaluation of Boundary Data Structures", IEEE Computer Graphics and Applications, vol.14, no. 6, pp. 66-77, November/December 1994, doi:10.1109/38.329098
REFERENCES
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.
294 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool