首页> 外文期刊>Discrete & computational geometry >Non-crossing frameworks with non-crossing reciprocals
【24h】

Non-crossing frameworks with non-crossing reciprocals

机译:非过交叉互动的非交叉框架

获取原文
获取原文并翻译 | 示例
           

摘要

We study non-crossing frameworks in the plane for which the classical reciprocal on the dual graph is also non-crossing. We give a complete description of the self-stresses on non-crossing frameworks G whose reciprocals are non-crossing, in terms of: the types of faces (only pseudo-triangles and pseudo-quadrangles are allowed); the sign patterns in the stress on G; and a geometric condition on the stress vectors at some of the vertices.As in other recent papers where the interplay of non-crossingness and rigidity of straight-line plane graphs is studied, pseudo-triangulations show up as objects of special interest. For example, it is known that all planar Laman circuits can be embedded as a pseudo-triangulation with one non-pointed vertex. We show that for such pseudo-triangulation embeddings of planar Laman circuits which are sufficiently generic, the reciprocal is non-crossing and again a pseudo-triangulation embedding of a planar Laman circuit. For a singular (non-generic) pseudo-triangulation embedding of a planar Laman circuit, the reciprocal is still non-crossing and a pseudo-triangulation, but its underlying graph may not be a Laman circuit. Moreover, all the pseudo-triangulations which admit a non-crossing re-ciprocal arise as the reciprocals of such, possibly singular, stresses on pseudo-triangulation Laman circuits.All self-stresses on a planar graph correspond to liftings to piecewise linear surfaces in 3-space. We prove characteristic geometric properties of the lifts of such non-crossing reciprocal pairs.
机译:我们研究了在飞机上的非过交叉框架,其中双图上的经典互惠也是非交叉的。我们对非过交叉框架G的自重描述的完整描述,其互核是非交叉的,而不是:面部的类型(仅允许伪三角形和伪四rangles);符号模式在G上的压力;和一些顶点的应力矢量上的几何条件。在其他近期纸张中,研究了直线平面图的非交叉和刚度的相互作用,伪三角形显示为特殊兴趣的对象。例如,已知所有平面落叶电路都可以嵌入为具有一个未尖头顶点的伪三角形。我们表明,对于足够通用的平面脉冲电路的这种伪三角测量嵌入,倒数是非交叉的,并且再次成为平面落叶电路的伪三角剖分。对于平面晶片电路的单数(非通用)伪三角测量嵌入,倒数仍然是非交叉,但其底层图可能不是LAMAN电路。此外,所有承认非交叉重新连接的伪三角形都是作为伪三角型薄型电路上的这种,可能奇异的应力的倒数。平面图上的自重对应于分段线性表面的升力3空间。我们证明了这种非交叉互易对的升降机的特征几何特性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号