首页> 外文会议>International Symposium on Algorithms and Computation >Unfolding Orthogonal Polyhedra with Linear Refinement
【24h】

Unfolding Orthogonal Polyhedra with Linear Refinement

机译:用线性细化展开正交多面体

获取原文

摘要

An unfolding of a polyhedron is a single connected planar piece without overlap resulting from cutting and flattening the surface of the polyhedron. Even for orthogonal polyhedra, it is known that edge-unfolding, i.e., cuts are performed only along the edges of a polyhedron, is not sufficient to guarantee a successful unfolding in general. However, if additional cuts parallel to polyhedron edges are allowed, it has been shown that every orthogonal polyhedron of genus zero admits a grid-unfolding with quadratic refinement. Using a new unfolding technique developed in this paper, we improve upon the previous result by showing that linear refinement suffices. Our approach not only requires fewer cuts but is also much simpler.
机译:多面体的展开是单个连接的平面件,没有切割和平坦化多面体的表面产生的重叠。即使对于正交多面体,也是已知的,即,仅沿多面体的边缘执行边缘展开,即切割,不足以保证一般成功的展开。然而,如果允许与多面体边缘平行的额外切割,则已经表明,Genus的每个正交多面体归零通过二次细化展开网格展开。使用本文开发的新的展开技术,我们通过表明线性细化就足够了,我们改进了以前的结果。我们的方法不仅需要较少的削减,而且更简单。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号