Efficient simplex computation for fixture layout design

Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10

Volumn , Issue , 2010, Pages 71-80

  Zheng, Yu ^a   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Fixture; Layout design; Randomized algorithms; Simplex

Indexed keywords

3D MODELS; BRANCH-AND-BOUND ALGORITHMS; FIXTURE; FIXTURE LAYOUT; LAYOUT DESIGNS; LINEAR TIME; LOWER AND UPPER BOUNDS; RANDOMIZED ALGORITHMS; REAL-TIME APPLICATION; SIMPLEX; SINGLE VERTEX;

ALGORITHMS; BRANCH AND BOUND METHOD; DESIGN; FIXTURES (TOOLING); INTERCHANGES; MODELS; THREE DIMENSIONAL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 77958059003     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1839778.1839789     Document Type: Conference Paper

References (21)

1. A. Brieden, P. Gritzmann, and V. Klee. Oracle-polynomial-time approximation of largest simplices in convex bodies. Discrete Mathematics, 221(1-3):79-92, 2000.
2. R. C. Brost and K. Y. Goldberg. A complete algorithm for designing planar fixtures using modular components. IEEE Transactions on Robotics and Automation, 12(1):31-46, 1996.
3. C. Ferrari and J. F. Canny. Planning optimal grasps. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 2290-2295, Nice, France, 1992.
4. P. Gritzmann, V. Klee, and D. G. Larman. Largest j-simplices in n-polytopes. Discrete and Computational Geometry, 13(3-4):477-515, 1995.
5. D. Kirkpatrick, B. Mishra, and C. Yap. Quantitative steinitz's theorem with applications to multi-fingered grasping. In Proceedings of the 22th ACM Symposium on Theory of Computing, pages 341-351, 1990.
6. I. Koutis. Parameterized complexity and improved inapproximability for computing the largest j-simplex in a v-polytope. Information Processing Letters, 100(1):8-13, 2006.
7. Y.-H. Liu, M.-L. Lam, and D. Ding. A complete and efficient algorithm for searching 3-d form-closure grasps in the discrete domain. IEEE Transactions on Robotics, 20(5):805-816, 2004.
8. X. Markenscoff, L. Ni, and C. H. Papadimitriou. The geometry of grasping. International Journal of Robotics Research, 9(1):61-74, 1990.
9. B. Mishra, J. T. Schwarz, and M. Sharir. On the existence and synthesis of multifingered positive grips. Algorithmica, 2(1-4):541-558, 1987.
10. A. Packer. Np-hardness of largest contained and smallest containing simplices for v- and h-polytopes. Discrete and Computational Geometry, 28(3):349-377, 2002.
11. A. Packer. Polynomial-time approximation of largest simplices in v-polytopes. Discrete Applied Mathematics, 134(1-3):213-237, 2004.
12. Y. M. Rong, S. H. Huang, and Z. K. Hou. Advanced computer-aided fixture design. Academic Press, MA, USA, 2005.
13. A. F. van der Stappen, C. Wentink, and M. H. Overmars. Computing immobilizing grasps of polygonal parts. International Journal of Robotics Research, 19(5):467-479, 2000.
14. A. S. Wallack and J. F. Canny. Planning for modular and hybrid fixtures. Algorithmica, 19(1):40-60, 1997.
15. M. Y. Wang and D. M. Pelinescu. Optimizing fixture layout in a point-set domain. IEEE Transactions on Robotics and Automation, 17(3):312-323, 2001.
16. T. Watanabe and T. Yoshikawa. Grasping optimization using a required external force set. IEEE Transactions on Automation Science and Engineering, 4(1):52-66, 2007.
17. C. Wentink, A. F. van der Stappen, and M. H. Overmars. Algorithms for fixture design. In J.-P. Laumond and M. H. Overmars, editors, Algorithms for Robotic Motion and Manipulation, pages 321-346. A. K. Peters, Ltd., MA, USA, 1996.
18. K. Yu and K. Y. Goldberg. A complete algorithm for fixture loading. International Journal of Robotics Research, 17(11):1214-1224, 1998.
19. Y. Zheng and C.-M. Chew. A geometric approach to automated fixture layout design. Computer-Aided Design, 42(3):202-212, 2010.
20. Y. Zheng and W.-H. Qian. A 3-d modular fixture with enhanced localization accuracy and immobilization capability. International Journal of Machine Tools and Manufacture, 48(6):677-687, 2008.
21. X. Y. Zhu and H. Ding. An efficient algorithm for grasp synthesis and fixture layout design in discrete domain. IEEE Transactions on Robotics, 23(1):157-163, 2007.