Extracting topological relationships from wire-frame CAD model

Journal of Computing in Civil Engineering

Volumn 9, Issue 1, 1995, Pages 29-42

  Kunigahalli, Raghavan ^a   Russell, Jeffrey S ^a   Veeramani, Dharmaraj ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLUMNS (STRUCTURAL); COMPUTER AIDED DESIGN; COMPUTER SIMULATION; CONCRETE SLABS; DATA STRUCTURES; FLOORS; TOPOLOGY;

BOUNDARY REPRESENTATION MODELS; FACE ADJACENCY GRAPH; RECTANGULAR ADJACENCY GRAPH; WIRE FRAME COMPUTER AIDED DESIGN MODEL;

CONCRETE CONSTRUCTION;

EID: 0029183828     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0887-3801(1995)9:1(29)     Document Type: Article

References (14)

1. Aho, A. V., Hopcroft, J. E., and Ullman, J. D. (1974). The design and analysis of computer algorithms. Addison-Wesley Publishing Co., Reading, Mass.
2. Ansaldi, S., Floriani, L. D., and Folcidieno, B.(1985). “Geometric modeling of solid objects by using a face adjacency representation.”ACM/SIGGRAPH, Computer Graphics, 19(3), 131–139.
3. Baase, S. (1988). Computer algorithms: introduction to design and analysis. Addison-Wesley Publishing Co., Reading, Mass.
4. Bentley, J. L.(1980). “Multidimensional divide-and-conquer.”Communications of the ACM, 23(4), 214–228.
5. Bentley, J. L.(1975). “Multidimensional binary search trees used for associative searching.”Communications of the ACM, 18(9), 509–517.
6. Eckardstein, K. E. (1983). Pumping concrete and concrete pumps; a concrete placing manual. Frerich Wilh Schwing GmbH, Herne, Germany.
7. Kunigahalli, R., Russell, J. S., and Skibniewski, M. J.(1994). “Motion planning for automated construction.”Int. J. of Automation in Constr., 3(1), 71–78.
8. Lee, D. T., and Preparata, F. P. (1984). “Computational geometry—a survey.”IEEE Trans. on Computers, c-33(12), 1072–1101.
9. Lozano-Perez, T.(1979). “An algorithm for planning collision-free paths among polyhedral obstacles.”Communications of the ACM, 22(10), 560–570.
10. Preparata, F. P., and Shamos, M. I. (1985). Computational geometry: an introduction. Springer-Verlag, New York, N.Y.
11. Samet, H. (1990). The design and analysis of spatial data structures. Addison-Wesley Publishing Co., Inc., Reading, Mass.
12. Schawartz, J. T., and Sharir, M. (1983). “On the `Piano Movers’ problem II: general techniques for computing topological properties of real algebraic manifolds.”Advanced Appl. Mathematics, Vol. 4, 298–351.
13. Sedgewick, R. (1988). Algorithms. Addison-Wesley Publishing Co., Reading, Mass.
14. Skibniewski, M., Russell, J., Vanegas, J., Posey, J., and Rembold, B. (1989). “CREMS: construction robotic equipment management system.”Progress Report I to the Ohbayashi Corp., Tech. Rep., Division of Construction Engineering and Management, School of Civil Engineering, Purdue Univ., West Lafayette, Ind.