Configuration products in geometric modeling

Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling

Volumn , Issue , 2009, Pages 247-258

  Nelaturi, Saigopal ^a   Shapiro, Vadim ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMON OPERATIONS; CONFIGURATION SPACE; DIMENSIONAL SPACES; EUCLIDEAN; FORMAL PROPERTIES; GEOMETRIC MODELING; LARGE CLASS; MECHANICAL DESIGN; MINKOWSKI; MINKOWSKI SUM; SAMPLING METHOD; THREE DIMENSIONAL SPACE;

COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; DIFFERENTIAL EQUATIONS; INVERSE PROBLEMS; PRODUCT DESIGN; SPONTANEOUS EMISSION; THREE DIMENSIONAL; WAVE FUNCTIONS;

MODELS;

EID: 70350648855     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1629255.1629286     Document Type: Conference Paper

References (39)

1. S. Agrawal. Workspace boundaries of in-parallel manipulator systems. In Advanced Robotics, 1991.'Robots in Unstructured Environments', 91 ICAR., Fifth International Conference on, pages 1147-1152, 1991.
2. B. Alpern, L. Carter, M. Grayson, and C. Pelkie. Orientation maps: techniques for visualizing rotations (a consumer's guide). In Proceedings of the 4th conference on Visualization'93, pages 183-188, 1993.
3. J. Boissonnat, E. De Lange, and M. Teillaud. Minkowski operations for satellite antenna layout. In Proceedings of the thirteenth annual symposium on Computational geometry, pages 67-76. ACM New York, NY, USA, 1997.
4. R. Brost and K. Goldberg. A complete algorithm for designing planar fixtures using modular components. Robotics and Automation, IEEE Transactions on, 12(1):31-46, Feb 1996.
5. K. Burns and M. Gidea. Differential geometry and topology: with a view to dynamical systems. Chapman & Hall/CRC, 2005.
6. M. Caine. The design of shape from motion constraints, PhD. Thesis, 1993.
7. M. Caine. The design of shape interactions using motion constraints. In 1994 IEEE International Conference on Robotics and Automation, 1994. Proceedings., pages 366-371, 1994.
8. J. Canny. The complexity of robot motion planning ACM doctoral dissertation awards. MIT Press, 1988.
9. G. Chirikjian and A. Kyatkin. Engineering Applications of Noncommutative Harmonic Analysis, 2001.
10. M. Curtis. Matrix Groups. Springer, 1984.
11. J. Denavit and R. Hartenberg. A kinematic notation for lower-pair mechanisms based on matrices. Journal of Applied Mechanics, 22(2):215-221, 1955.
12. T. Dey and S. Goswami. Provable surface reconstruction from noisy samples. In Proceedings of the twentieth annual symposium on Computational Geometry, pages 330-339. ACM New York, NY, USA, 2004.
13. B. Donald. A search algorithm for motion planning with six degrees of freedom. Artificial Intelligence, 31(3):295-353, 1987.
14. J. Foley and A. Van Dam. Fundamentals of interactive computer graphics. Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA, 1982.
15. P. Ghosh and P. K. Jain. An algebra of geometric shapes. IEEE Computer Graphics and Applications, 13(5):50-59, 1993.
16. D. Gurarie. Symmetries and Laplacians: Introduction to Harmonic Analysis, Group Representations, and Applications. North Holland, 1992.
17. P. Hachenberger. Exact Minkowksi sums of polyhedra and exact and efficient decomposition of polyhedra in convex pieces. Lecture Notes in Computer Science, 4698:669, 2007.
18. H. Ilies and V. Shapiro. Dual of sweep. Computer Aided Design, 31(3):185-201, 1999.
19. A. Kaul and J. Rossignac. Solid-interpolating deformations: construction and animation of PIPs. Computers & graphics, 16(1):107-115, 1992.
20. L. Kavraki. Computation of configuration-space obstacles using the fast Fourier transform. IEEE Transactions on Robotics and Automation, 11(3):408-413, 1995.
21. J. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
22. J. Lien. Covering Minkowski sum boundary using points with applications. Computer Aided Geometric Design, 25(8):652-666, 2008.
23. T. Lozano-Perez. Spatial planning: A configuration space approach. IEEE transactions on computers, 100(32):108-120, 1983.
24. K. Malek, J. Yang, D. Blackmore, and K. Joy. Swept volumes: Foundations, perspectives, and applications. International Journal of Shape Modeling., 2(1):87-127, 2004.
25. J. McCarthy and L. Joskowicz. Kinematic synthesis. Formal Engineering Design Synthesis, page 321, 2001.
26. A. Middleditch. Application of vector sum operator. Computer-Aided Design, 20(4):183-188, 1988.
27. S. Nelaturi, A. Abhyankar, V. Shapiro, and R. Tilove. Feasible spaces in weld gun selection. In IEEE International Conference on Automation Science and Engineering, 2008. CASE 2008, pages 870-875, 2008.
28. NVIDIA. Compute Unified Device Architecture Programming Guide, 2007.
29. A. Requicha. Representations for rigid solids: Theory, methods, and systems. ACM Computing Surveys, 12(4):437-464, December 1980.
30. E. Sacks and C. Bajaj. Sliced configuration spaces for curved planar bodies. The International Journal of Robotics Research, 17(6):639, 1998.
31. J. Selig. Geometrical Methods in Robotics. Springer-Verlag New York, Inc. Secaucus, NJ, USA, 1996.
32. J. Serra. Image Analysis and Mathematical Morphology. Academic Press, Inc. Orlando, FL, USA, 1983.
33. V. Shapiro. Solid modeling. Handbook of Computer Aided Geometric Design, 2001.
34. S. Spitz, A. Spyridi, and A. Requicha. Accessibility analysis for planning of dimensional inspection withcoordinate measuring machines. IEEE Transactions on robotics and automation, 15(4):714-727, 1999.
35. A. Spyridi and A. Requicha. Accessibility analysis for the automatic inspection of mechanicalparts by coordinate measuring machines. In 1990 IEEE International Conference on Robotics and Automation, 1990. Proceedings., pages 1284-1289, 1990.
36. G. Varadhan and D. Manocha. Accurate Minkowski sum approximation of polyhedral models. Graphical Models, 68(4):343-355, 2006.
37. M. Wage. The dimension of product spaces. Proceedings of National Academy of Sciences, 75(10):4671-4672, 1978.
38. K. Wise and A. Bowyer. A survey of global configuration-space mapping techniques for a single robot in a static environment. The International Journal of Robotics Research, 19(8):762, 2000.
39. M. Zefran, V. Kumar, and C. Croke. Metrics and connections for rigid-body kinematics. International Journal of Robotics Research, 18(2):243-258, 1999.