The Slider-Pinning Problem
The Slider-Pinning Problem
复制标题
滑块固定问题
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Louis Theran
中科院分区：
文献类型：
--
作者：
Audrey St. John;I. Streinu;Louis Theran
一个拉曼机构是一个灵活的平面杆和关节框架与m2n3边和正好k = 2nm自由度。滑块固定问题是通过单独固定顶点的x或y坐标，以最佳方式消除拉曼机构的所有自由度。我们描述了两个易于实现的O（n2）时间算法.
A Laman mechanism is a flexible planar bar-and-joint framework with m 2n 3 edges and exactly k = 2n m degrees of freedom. The slider-pinning problem is to eliminate all the degrees of freedom of a Laman mechanism, in an optimal fashion, by individually fixing x or y coordinates of vertices. We describe two easy to implement O(n 2 ) time algorithms.