Computing swept volumes

Journal of Visualization and Computer Animation

Volumn 11, Issue 2, 2000, Pages 69-82

  Abrams, Steven ^a,b,c,d,e   Allen, Peter K ^f  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Department of Computer Science ^*  (United States)

^c IBM RESEARCH   (United States)

^d Stratasys Inc   (United States)

^e Och Spine at New York Presbyterian Hospitals   (United States)

^f NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038457590     PISSN: 10498907     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1778(200005)11:2<69::AID-VIS219>3.0.CO;2-7     Document Type: Article

References (27)

1. Hui KC, Tan ST. Mould design with sweep operations - a heuristic search approach. Computer Aided Design 1992; 24: 81-91.
2. Korein J. A Geometric Investigation of Reach. MIT Press: Cambridge, MA, 1985.
3. Cameron SA. Modelling solids in motion. PhD Thesis, Department of Computer Science, University of Edinburgh, 1984.
4. Wang WP, Wang KK. Geometric modeling for swept volume of moving solids. IEEE Computer Graphics and Applications 1986; 6(12): 8-17.
5. Sungurtekin UA, Voelcker HB. Graphical simulation and automatic verification of NC machining programs. In Proceedings 1986 IEEE International Conference on Robotics and Automation, San Francisco, CA, April 1986. IEEE Computer Society Press: Washington, DC, 1986; 156-165.
6. Blackmore D, Leu MC, Want LP. The sweep-envelope differential equation algorithm and its application to NC machining verification. Computer Aided Design 1997; 29: 629-637.
7. Schroeder WJ, Lorensen WE, Linthicum S. Implicit modeling of swept surfaces and volumes. In Proceedings IEEE Visualization Conference, Washington, DC, October 1994. IEEE Computer Society Press: Los Alamitos, CA, 1994.
8. Jayaram S, Connacher HI, Lyons KW. Virtual assembly using virtual reality techniques. Computer Aided Design 1997; 29: 575-584.
9. Abrams S. Sensor planning in an active robot work-cell. PhD Thesis, Columbia University, New York, 1997.
10. Abrams S, Allen PK, Tarabanis KA. Dynamic sensor planning. In Proceedings 1993 IEEE International Conference on Robotics and Automation, Atlanta, GA, May 1993. IEEE Computer Society Press: Los Alamitos, CA, 1993.
11. Abrams S, Allen PK, Tarabanis KA. Computing camera viewpoints in an active robot work cell. International Journal of Robotics Research 1999; 18: 267-285.
12. Abrams S, Allen PK. Computing swept volumes for sensor planning tasks. In Proceedings DARPA 1994 Image Understanding Workshop, Monterey, CA, November 1994. Morgan Kaufmann: San Francisco, CA, pp. 1159-1166.
13. Kaul A. Computing Minkowski sums. PhD Thesis, Department of Mechanical Engineering, Columbia University, New York, 1993.
14. Hui KC. Solid sweeping in image space - application in NC simulation. The Visual Computer 1994; 1: 306-316.
15. Hu Z-J, Ling Z-K. Swept volumes generated by the natural quadric surfaces. Computers and Graphics 1996; 20: 263-274.
16. Martin RR, Stephenson PC. Sweeping of three-dimensional objects. Computer Aided Design 1990; 22: 223-234.
17. Weld JD, Leu MC. Geometric representation of swept volumes with application to polyhedral objects. International Journal of Robotics Research 1990; 9(5): 105-117.
18. Sambandan K. Graphic simulation and verification of five-axis NC-machining. Master's Thesis, Cornell University, Ithaca, NY, 1988.
19. Sambandan K, Wang KK. Five-axis swept volumes for graphic NC simulation and verification. In Proceedings 15th ASME Design Automation Conference. Montreal, September 1989, Vol. 19-1. Ravani B (ed). ASME: New York, 1989; 143-150.
20. Lorensen WE, Cline HE. Marching cubes: a high resolution 3D surface construction algorithm. Computer Graphics 1987; 21(4): 163-169.
21. Schroeder WJ, Zarge JA, Lorensen WE. Decimation of triangle meshes. Computer Graphics 1992; 26(2): 65-70.
22. Sourin A, Pasko A. Function representation for sweeping by a moving solid. In Proceedings Third Symposium on Solid Modeling and Applications, Salt Lake City, UT, May 1995. IEEE Computer Society, ACM Press: New York, 1995; 383-391.
23. Shapiro V. Real functions for representation of rigid solids. Computer Aided Geometric Design. 1994; 11: 153-175.
24. Menon J, Marisa RJ, Zagajac J. More powerful solid modeling through ray representations. IEEE Computer Graphics and Applications 1994; 14(3): 22-35.
25. Edelsbrunner H. Algorithms in Combinatorial Geometry. Springer: Berlin, 1987.
26. Aronov B, Sharir M. Triangles in space or building (and analyzing) castles in the air. Combinatorica 1990; 10: 137-173.
27. Fortune S. Robustness issues in geometric algorithms. In Proceedings 1996 Workshop on Applied Computational Geometry, Philadelphia, PA, May 1996: pp. 20-23.