This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance Anomalies in Boundary Data Structures
March/April 1992 (vol. 12 no. 2)
pp. 49-58

A Delta -shaped data structure that is more compact and efficient under certain conditions than existing ones is proposed. The method has excellent storage efficiency (6E, with E being the total number of edges) and provides improved access time in a virtual memory environment. The discussion covers previous work, virtual memory and databases, determining record access costs, constant-time data schemes, multiple entities, and implementation methods.

1. A. Paoluzzi, M. Ramella, and A. Santarelli, "Boolean Algebra over Linear Polyhedra,"Computer-Aided Design, Vol. 21, No. 8, Oct. 1989, pp. 474-484.
2. S.R. Ala, "Design Methodology of Boundary Data Structures,"Int'l J. Computational Geometry, Special Issue on Solid Modeling, Vol. 1, No. 3, Sept. 1991, pp. 207-226. Also inProc. ACM Symposium on Solid Modeling and CAD/CAM Applications, June 1991, pp. 13-23.
3. B.G. Baumgart, "A Polyhedron Representation for Computer Vision,"Proc. AFIPS Nat'l Computer Conf., 1975, pp. 589-596.
4. 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.
5. K.J. Weiler, "Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments,"IEEE CG&A, Vol. 5, No. 1, Jan. 1985, pp. 21-40.
6. P.R. Wilson, "Data Transfer and Solid Modeling," inGeometric Modeling for CAD Application, M.J. Wozny, H.W. McLaughlin, and J.L. Encarnacao, eds., Elsevier Science, 1988, pp. 217-249.
7. Y.E. Kalay, "The Hybrid Edge: A Topological Data Structure for Vertically Integrated Geometric Modeling,"Computer-Aided Design, Vol. 21, No. 3, April 1989, pp. 130-140.
8. M. Mäntylä,An Introduction to Solid Modeling, Computer Science Press, Rockville, Md., 1988.
9. T.C. Woo, "A Combinatorial Analysis of Boundary Data Structure Schemata,"IEEE CG&A, Vol. 5, No. 3, Mar. 1985, pp. 19-27.
10. J.P. Kearns and S. DeFazio, "Diversity in Database Reference Behavior,"Performance Evaluation Review, Vol. 15, No. 1, May 1989, pp. 11-19.
11. T.C. Woo and J.D. Wolter, "A Constant Expected Time, Linear Storage Data Structure for Representing Three-Dimensional Objects,"IEEE Trans. Systems, Man, and Cybernetics, Vol. 14, No. 3, May/June 1984, pp. 510-515.
12. F. Yamaguchi and T. Tokieda, "Bridge Edge and Triangulation Approach in Solid Modeling," inFrontiers in Computer Graphics, T.L. Kunii, ed., Springer Verlag, Berlin, 1985.
13. Y.E. Kalay, "A Relational Database for Nonmanipulative Representation of Solid Objects,"Computer-Aided Design, Vol. 15, No. 5, Sept. 1983, pp. 271-276.

Citation:
Seshagiri Rao Ala, "Performance Anomalies in Boundary Data Structures," IEEE Computer Graphics and Applications, vol. 12, no. 2, pp. 49-58, March-April 1992, doi:10.1109/38.124288
Usage of this product signifies your acceptance of the Terms of Use.