广义D-形态没有虚假褶皱

摘要:具有光滑曲线(或“接缝”)和点的地方除外,平面无处不是凸面。我们证明,接缝形式的平面组件的唯一折痕要么位于顶点之间,要么切于接缝上。作为推论,我们解决了关于特定接缝形式的一些未解决问题:D形式的平面组件根本没有折痕,而皮塔形式的平面组件最多只有一个折痕,位于接缝的端点之间。

作者:Gregory N. Price and Erik D. Demaine

论文ID:0711.2605

分类:Computational Geometry

分类简称:cs.CG

提交时间:2009-05-07

PDF 下载: 英文版 中文版pdf翻译中