In this paper, we examine non-stretchable two-dimensional polygonal cloth, and place bounds on the number of fingers needed to immobilize it. For any non-stretchable cloth polygon, it is always necessary to pin all of the convex vertices. We show that for some shapes, more fingers are necessary. No more than one-third of the concave vertices need to be pinned for simple polygons, and no more than one-third of the concave vertices plus two fingers per hole are necessary for polygons with holes.
Aichholzer, O., Aurenhammer, F., Alberts, D. and Gärtner, B. ( 1995). A novel type of skeleton for polygons. Journal of Universal Computer Science, 1(12): 752-761.
2.
Bicchi, A. and Kumar, V. ( 2000). Robotic grasping and contact: a review. IEEE International Conference on Robotics and Automation, San Francisco, CA, pp. 348-353.
3.
Breen, D.E., House, D.H. and Wozny, M.J. ( 1994). A particle-based model for simulating the draping behavior of woven cloth. Textile Research Journal, 64(11): 663-685.
Chazelle, B. ( 1991). Triangulating a simple polygon in linear time. Discrete and Computational Geometry, 6(1): 485- 524.
6.
Cheong, J.-S., van der Stappen, A.F., Goldberg, K.Y., Over-mars, M.H. and Rimon, E. ( 2007). Immobilizing hinged polygons. International Journal of Computational Geometry and Applications, 17(1): 45-70.
7.
Choi, K.-J. and Ko, H.-S. ( 2002). Stable but responsive cloth. SIGGRAPH ’02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, San Antonio, TX, pp. 604-611.
8.
Connelly, R. ( 1999). Tensegrity stuctures: why are they stable? Rigidity Theory and Applications, Thorpe, M. F. and Duxbury, P. M. (eds). New York, Kluwer Academic/Plenum Publishers, pp. 47-54.
9.
Davis, C. ( 1954). Theory of positive linear dependence. American Journal of Mathematics, 76(4): 733-746.
10.
Erickson, J., Thite, S., Rothganger, F. and Ponce, J. ( 2007). Capturing a convex object with three discs. IEEE Transactions on Robotics, 23(6): 1133-1140.
11.
Fisk, S. ( 1978). A short proof of Chvátal’s Watchman Theorem . Journal of Combinatorial Theory, Series B, 24(3): 374.
12.
Ghosh, S.K. ( 2007). Visibility Algorithms in the Plane. New York, Cambridge University Press.
13.
Hamajima, K. and Kakikura, M. ( 2000). Planning strategy for task of unfolding clothes. Robotics and Autonomous Systems, 32(2-3): 145-152.
14.
Mishra, B., Schwartz, J.T. and Sharir, M. ( 1987). On the existence and synthesis of multifinger positive grips. Algorithmica, 2(4): 541-558.
15.
Nguyen, V.-D. ( 1986). Constructing stable force-closure grasps. Proceedings of 1986 ACM Fall Joint Computer Conference, pp. 129-137.
16.
Obermeyer, K.J. ( 2008). The VisiLibity library. http://www.visilibity.org.
17.
Ono, E., Ichijo, H. and Aisaka, N. ( 1991). Robot hand for handling cloth. International Conference on Advanced Robotics, Pisa, Italy, Vol. 1, pp. 769-774.
18.
Ono, E., Kita, N. and Sakane, S. ( 1995). Strategy for unfolding a fabric piece by cooperative sensing of touch and vision. IEEE/RSJ International Conference on Intelligent Robots and Systems, Pittsburgh, PA, Vol. 3, pp. 441-445.
19.
O’Rourke, J. ( 1987). Art Gallery Theorems and Algorithms. New York, Oxford University Press.
20.
Preparata, F.P. ( 1977). The Medial Axis of a Simple Polygon (Mathematical Foundations of Computer Science, Vol. 53). Tatranska Lomnica, Czechoslovakia, pp. 443-450.
21.
Rimon, E. and Burdick, J. ( 1995). New bounds on the number of frictionless fingers required to immobilize 2D objects. IEEE International Conference on Robotics and Automation, Nagoya, Aichi, Japan, pp. 751-757.
22.
Rodríguez, S., Lien, J.-M. and Amato, N.M. ( 2006). Planning motion in completely deformable environments . IEEE International Conference on Robotics and Automation, Orlando, FL, pp. 2466-2471.
23.
Salleh, K., Seki, H., Kamiya, Y. and Hikizu, M. ( 2004). Spreading of clothes by robot arms using tracing method . Proceedings of the 5th International Conference on Machine Automation, Osaka, Japan, pp. 63-68.
