Swept volume approximation of polygon soups

IEEE Transactions on Automation Science and Engineering

Volumn 7, Issue 1, 2010, Pages 177-183

  Himmelstein, Jesse C ^a   Ferré, Etienne ^a   Laumond, Jean Paul ^b  

^a Kineo CAM   (France)

^b LAAS CNRS   (France)

Author keywords

Assembly; CADCAM

Indexed keywords

ADVANCING FRONT; COLLISION DETECTION; DATA SETS; EFFICIENT ALGORITHM; FAST ALGORITHMS; FLAT SURFACES; GEOMETRIC MODELS; GPU PROGRAMMING; GRAPHICS CARD; INDUSTRIAL COMPUTERS; INDUSTRIAL MODELS; LEVEL SET METHOD; LINEAR TIME; MECHANICAL ASSEMBLY; MESH REPAIR; PATH-PLANNING; POLYGON SOUP; PRODUCT LIFE CYCLE MANAGEMENT; SWEPT VOLUME;

ALGORITHMS; COMPUTER GRAPHICS; ERGONOMICS; MATHEMATICAL OPERATORS;

COMPUTER AIDED DESIGN;

EID: 73849126472     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2008.2010553     Document Type: Article

References (26)

1. K. Abdel-Malek, W. Seaman, and H.-J. Yeh, "NC verification of up to 5 axis machining processes using manifold stratification," ASME J. Manufact. Sci. Eng., vol.122, pp. 1-11, 2000.
2. S. Abrams, P. K. Allen, and K. Tarabanis, "Computing camera viewpoints in an active robot work cell," Int. J. Robot. Res., vol.18, pp. 267-285, 1999.
3. J. Conkey and K. I. Joy, "Using isosurface methods for visualizing the envelope of a swept trivariate solid," in Proc. Pacific Graphics, Hong Kong, Oct. 3-5, 2000, pp. 272-280.
4. A. Foisy and V. Hayward, "A safe swept volume method for robust collision detection," in Proc. 6th Int. Symp. Robot. Res., 1994.
5. C. Law, L. S. Avila, and W. J. Schroeder, "Application of path planning and visualization for industrial design and maintainability analysis," in Proc. IEEE Reliability and Maintainability Symp., Anaheim, CA, Jan. 19-22, 1998, pp. 126-131.
6. K. Abdel-Malek, J. Yang, R. Brand, and E. Tanbour, "Towards understanding the workspace of human limbs," Ergonomics, vol.47, pp. 1386-1406, 2004.
7. F. Ameri and D. Dutta, "Product lifecycle management: Closing the knowledge loops," Computer-Aided Des. Applicat., vol.2, pp. 577-590, 2005.
8. T. M. Murali and T. A. Funkhouser, "Consistent solid and boundary representations from arbitrary polygonal data," in Proc. SIGGRAPH Symp. Interactive 3D Graphics, Providence, RI, Mar. 1997, pp. 155-162.
9. K. Abdel-Malek, D. Blackmore, and K. Joy, "Swept volumes: Foundations, perspectives, and applications," Int. J. Shape Model., 2002.
10. R. R. Martin and P. C. Stephenson, "Sweeping of three-dimensional Objects," Comput. Aided Des., vol.22, pp. 223-234, 1990.
11. K. Abdel-Malek and S. Othman, "Multiple sweeping using the Denavit-Hartenber representation method," Computer-Aided Des. Applicat., vol.31, pp. 567-583, 1999.
12. K. Abdel-Malek and H.-J.Yeh, "On the determination of starting points for parametric surface intersections," Comput. Aided Des., vol.29, pp. 21-35, 1997.
13. D. Blackmore and M. C. Leu, "A differential equation approach to swept volumes," in Proc. Rensselaer's 2nd Int. Conf. Comput. Integr. Manuf., Troy, NY, May 21-23, 1990, pp. 143-149.
14. W. J. Schroeder, W. E. Lorensen, and S. Linthicum, "Implicit modeling of swept surfaces and volumes," in Proc. IEEE Visualization, Washington, DC, 1994, pp. 40-45.
15. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm," in Proc. SIGGRAPH, 1987, pp. 163-169.
16. J. Bloomenthal, "Polygonization of implicit surfaces," Comput. Aided Geomet. Des., vol.5, pp. 34-355, 1988.
17. K. E. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha, "Fast computation of generalized Voronoi diagrams using graphics hardware," in Proc. SIGGRAPH, Los Angeles, CA, 1999, pp. 277-286.
18. Y. J. Kim, G. Varadhan, M. C. Lin, and D. Manocha, "Fast swept volume approximation of complex polyhedral models," in Proc. ACM Symp. Solid and Physical Modeling, 2003, pp. 11-22.
19. L. P. Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel, "Feature sensitive surface extraction from volume data," in Proc. SIGGRAPH, Los Angeles, CA, 2001, pp. 57-66.
20. E. Ferré and J.-P. Laumond, "An iterative diffusion algorithm for part disassembly," in Proc. Int. Conf. Robotics and Automation, New Orleans, LA, 2004, pp. 3149-3154.
21. F. Schwarzer, M. Saha, and J.-C. Latombe, "Exact collision checking of robot paths," in Algorithmic Foundations of Robotics, J. D. Boissonnat, J. Burdick, K. Goldberg, and S. Hutchinson, Eds. New York: Springer, 2004, pp. 25-41.
22. J. A. Sethian, "A fast marching level set method for monotonically advancing fronts," Proc. Nat. Acad. Sci., vol.93, pp. 1591-1595, 1996.
23. J. R. Sack and J. Urrutia, Handbook of Computational Geometry. New York: Elsevier, 2000.
24. J.-D. Boissonnat and M. Yvinec, Algorithmic Geometry. Cambridge, U.K.: Cambridge Univ. Press, 1998.
25. W. J. Schroeder, J. A. Zarge, and W. E. Lorensen, "Decimation of triangle meshes," ACM SIGGRAPH Comput. Graph., vol.26, pp. 65-70, 1992.
26. J.-P. Laumond, "Kineo CAM: A success story of motion planning algorithms," in IEEE Robot. Automat. Mag.. : , 2006, vol.13, pp. 90-93.