Swept Volume approximation of polygon soups

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 4854-4860

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

^a IEEE   (France)

^b LAAS CRNS   (France)

^c Kineo CAM   (France)

^d LAAS CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; POLYGON SOUPS; SWEPT VOLUME (SV);

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; DATA STRUCTURES; SET THEORY;

COMPUTER AIDED DESIGN;

EID: 36348970631     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2007.364227     Document Type: Conference Paper

References (27)

1. K. Abdel-Malek, W. Seaman, and H.-J. Yeh, "NC Verification of up to 5 Axis Machining Processes Using Manifold Stratification," ASME Journal of Manufacturing Science and Engineering, vol. 122, pp. 1-11, 2000.
2. S. Abrami, P. K. Allen, and K. Tarabanis, "Computing Camera Viewpoints in an. Active Robot Work Cell," International Journal, of Robotics Research, 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," presented at Pacific Graphics, Hong Kong, 2000.
4. A. Foisy and V. Hayward, "A safe swept volume method for robust collision detection," presented at Robotics Research, Sixth International Symposium, 1994.
5. C. C. Law, Lisa S Avila, and W. J. Schroeder, "Application of Path Planning and Visualization for Industrial Design and Maintainability Analysis," presented at Reliability and Maintainability Symposium, 1998.
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 Design and Applications, vol. 2, pp. 577-590, 2005.
8. J.-P. Laumond, "Motion planning for PLM: state of the art and perspectives," International Journal of Product Lifecycle Management, vol. 1, pp. 129-142, 2006.
9. T. M. Murali and T. A. Funkhousef, "Consistent solid and boundary representations from arbitrary polygonal data," presented at SIOORAPH Symposium on Interactive. 3D Graphics, 1997.
10. K. Abdel-Malek, D. Blaekmore, and K. Joy, "Swept Volumes: Foundations, Perspectives, and Applications," International Journal of Shape Modeling, 2002.
11. R. R. Martin and P. C. Stephenson, "Sweeping of Three-dimensional Objects," Computer Aided Design, vol. 22, pp. 223-234, 1990.
12. K. Abdel-Malek and S. Othman, "Multiple sweeping using the Denavit-Hartenber representation method," Computer-Aided Design and Applications, vol. 31, pp. 567-583, 1999.
13. K. Abdel-Malek and H.-J. Yeh, "On the Determination of Starting Points for Parametric Surface Intersections," Computer Aided Design, vol. 29, pp. 21-35, 1997.
14. D. Blaekmore and M. C. Leu, "A differential equation approach to swept volumes," presented at Rensselaer's 2nd International Conference on Computer Integrated Manufacturing, 1990.
15. W. J. Schroeder, W. E. Lorensen, and S. Linthicum, "Implicit modeling of swept surfaces and volumes," presented at IEEE Visualization, 1994.
16. W. E. Lorensen and H. E. Cline, "Marching Cubes: A high resolution 3D surface construction algorithm," presented at SIGGRAPH, 1987.
17. J. Bloomehthal, "Polygonization of Implicit Surfaces," Computer Aided Geometric Design, vol. 5, pp. 34 -355, 1988.
18. I. Kenneth E. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha, "Fast Computation of Generalized Voronoi "Diagrams Using Graphics Hardware," presented at SIGGRAPH, 1999.
19. Y. J. Kim, G. Varadhan, M. C. Lin, and D. Manocha, "Fast swept volume approximation Of complex polyhedral models," ACM Symposium on Solid and Physical Modeling, pp. 11-22, 2003.
20. L. P.Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel, "Feature Sensitive Surface Extraction from Volume Data," presented at SIGGRAPH, 2001.
21. E. Ferré and J.-P. Laumond, "An iterative diffusion algorithm for part disassembly," presented at International Conference on Robotics and Automation, New Orleans (USA), 2004.
22. 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.: Springer 2004, pp. 25-41.
23. J. A. Sethian, "A Fast Marching Level Set Method for Monotonically Advancing Fronts," Proceedings Of the National Academy of Sciences (USA), vol. 93, pp. 1591-1595, 1996.
24. J. R. Sack and J. Urrutia, Handbook of Computational Geometry. North Holland: Elsevier, 2000.
25. J.-D. Boissonnat and M. Yvinec, Algorithmic geometry: Cambridge University Press, 1998.
26. W. J. Schroeder, J. A. Zarge, and W. E. Lorensen, "Decimation of Triangle Meshes," presented at International Conference on Computer Graphics and Interactive Techniques, 1992.
27. J.-P. Laumond, "Kineo CAM: a success story of motion planning algorithms," in IEEE Robotics & Automation Magazine, vol. 13, 2006, pp. 90-93.