This Article 
 Bibliographic References 
 Add to: 
A Combinatorial Analysis of Boundary Data Structure Schemata
March 1985 (vol. 5 no. 3)
pp. 19-27
Tony Woo, University of Michigan
Speed up the software in geometric algorithms for solid modeling, CAD/CAM, and robotics applications. How? By using boundary data structures that are fast and use less storage.

1. I. C.Braid, “The Synthesis of Solids Bounded by Many Faces,” Comm. ACM Vol. 18, No. 4, pp. 209-216 Apr. 1975
2. H. B.Voelcker and A. A. G.Requicha, “Geometric Modelling of Mechanical Parts and Processes,” Computer Vol. 10, No. 12, pp. 48-57 Dec. 1977
3. B.Wordenweber, “Automatic Mesh Generation of 2 and 3 Dimension Curvilinear Manifolds,” , University of Cambridge Computer Laboratory Nov. 1981
4. T. C.Woo and T.Thomasma, “An Algorithm for Generating Solid Elements in Objects with Holes,” Computers and Structures Vol. 18, No. 2, pp. 333-342 1984
5. R. B.Tilove, “Extending Solid Modeling Systems for Mechanical Design and Kinematic Simulation,” IEEE Computer Graphics and Applications Vol. 3, No. 3, pp. 9-19 May 1983
6. S. D.Roth, Computer Graphics and Image Processing , 1982 Vol. 18, pp. 109-144
7. A. R.Grayer, D.McPherson, Advances in Computer-Aided Manufacture , North-Holland Publishing Co. 1977pp. 137-152
8. T. C.Woo, D.McPherson, Advances in Computer-Aided Manufacture , North-Holland Publishing Co. 1977pp. 121-136
9. T.Lozano-Perez, “Spatial Planning: A Configuration Space Approach,” IEEE Trans. Computers Vol. C-32, No. 2, pp. 108-120 Feb. 1983
10. M. A.Wesley, T.Lozano-Perez, L. T.Lieberman, M. A.Lavin, and D. D.Grossman, “A Geometric Modelling System for Automated Mechanical Assembly,” IBM J. Research and Development Vol. 24, No. 1, pp. 64-74 Jan. 1980
11. A. A. G.Requicha, “Representations for Rigid Solids: Theory, Methods and Systems,” ACM Computing Surveys Vol. 12, No. 4, pp. 437-464 Dec. 1980
12. D.Meagher, Computer Graphics and Image Processing , 1982 Vol. 19, pp. 129-147
13. A. A. G.Requicha and H. B.Voelcker, Nov. 1977 “Constructive Solid Geometry,” University of Rochester, Production Automation Project, tech. memo 25
14. I. C.Braid, May 1975 “Six Systems for Shape Design and Representation” University of Cambridge, CAD Group document 87
15. B. G.Baumgart, “Winged-Edge Polyhedron Representation” , Stanford University, Computer Science Department Oct. 1972
16. J. L.Bentley, “A Case Study in Applied Algorithm Design,” Computer Vol. 17, No. 2, pp. 75-88 Feb. 1984
17. M.Gardner, “Aha! Gotcha: Paradoxes to Puzzle and Delight,” , W. H. Freeman and Co. 1982
18. A. V.Aho, J. E.Hopcroft, and J. D.Ullman, The Design and Analysis of Computer Algorithms , Addison-Wesley 1974
19. M. R.Garey and D. S.Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness , W. H. Freeman and Co. 1979
20. A.Baer, C.Eastman, and M.Henrion, “Geometric Modelling: A Survey,” Computer-Aided Design Vol. II, No. 5, pp. 253-272 Sept. 1979
21. I. C.Braid, “On Storing and Changing Shape Information” Computer Graphics Vol. 12, No. 3, pp. 252-256 Aug. 1978
22. 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, pp. 510-115 May/June 1984

Tony Woo, "A Combinatorial Analysis of Boundary Data Structure Schemata," IEEE Computer Graphics and Applications, vol. 5, no. 3, pp. 19-27, March 1985, doi:10.1109/MCG.1985.276337
Usage of this product signifies your acceptance of the Terms of Use.