二维点 - 线框架通用刚性的刻画
度量几何
2016-05-26 v2 组合数学
摘要
二维点 - 线框架是平面中点和线的集合，它们通过成对约束相连接，这些约束固定了线对之间的某些角度以及某些点 - 线和点 - 点距离。如果保持约束的点和线的任何连续运动所产生的点 - 线框架均可通过平移或旋转从初始框架获得，则该框架是刚性的。我们刻画了通用点 - 线框架何时是刚性的。我们的刻画产生了一个用于解决此判定问题的多项式算法。
引用
@article{arxiv.1407.4675,
title = {A characterisation of the generic rigidity of 2-dimensional point-line frameworks},
author = {Bill Jackson and J. C. Owen},
journal= {arXiv preprint arXiv:1407.4675},
year = {2016}
}