【24h】

Reconfiguring convex polygons

机译:重新配置凸多边形

获取原文
获取原文并翻译 | 示例
获取外文期刊封面目录资料

摘要

We prove that there is a motion from any convex polygon to any convex polygon with the same counterclockwise sequence of edge lengths, that preserves the lengths of the edges, and keeps the polygon convex at all times. Furthermore the motion is "direct" (avoiding any intermediate canonical configuration like a subdivided triangle) in the sense that each angle changes monotonically throughout the motion. In contrast, we show that it is impossible to achieve such a result with each vertex-to-vertex distance changing monotonically. We also demonstrate that there is a motion between any two such polygons using three-dimensional moves known as pivots, although the complexity of the motion cannot be bounded as a function of the number of vertices in the polygon.
机译:我们证明从任何凸多边形到任何具有相同逆时针边缘长度顺序的凸多边形都有运动,该运动保留了边缘的长度,并始终保持多边形凸。此外,在每个角度在整个运动过程中单调变化的意义上,运动是“直接的”(避免使用任何中间的规范配置,例如细分的三角形)。相反,我们表明,每个顶点到顶点的距离单调变化都不可能获得这样的结果。我们还演示了使用称为枢轴的三维移动在任意两个这样的多边形之间存在运动,尽管该运动的复杂性不能作为多边形中顶点数量的函数来限制。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号