RUI: Folding and Unfolding Polytopes
RUI: Folding and Unfolding Polytopes
批准号:
8821994
负责人:
Joseph O'Rourke
金额:
$13.82万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1989
资助国家:
美国
项目状态:
已结题
起止时间:
1989-06-01 至 1992-05-31
中文摘要
这个项目的主要关注点是 问题:给定一个简单的多边形,它可以折叠成一个封闭的多边形吗? 凸多面体(多面体)? 虽然现在有一个 几何定理的实体,建立存在性, 唯一性的折叠多面体,证明不容易产生 算法 找到这样的算法是这项研究的主要目标。 特别是,折叠问题的几个变体,其中更多 给出输入信息可以导致更容易的重建 算法 也将考虑多面体的展开。 找到 不重叠的展开是一个有趣的计算问题 重要的应用。 展开与 平面上的多面体,一个导致新问题的概念,也许 将揭示一些老问题的最短路径上 多面体
英文摘要
This project's primary concern is with algorithmic aspects of the question: Given a simple polygon, can it be folded to form a closed convex polyhedron (a polytope)? Although there now exists a substantial body of geometry theorems that establish existence and uniqueness of the folded polytope, the proofs do not easily yield algorithms. Finding such algorithms is a major goal of this research. In particular, several variants of the folding problem in which more input information is given may lead to easier reconstruction algorithms. Unfoldings of polytopes will also be considered. Finding unfoldings that do not overlap is an interesting computational problem with important applications. Unfoldings are related to rollings of polytopes on a plane, a concept that leads to new problems, and perhaps will shed light on some old problems concerning shortest paths on polytopes.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: GLOW: Basal magma ocean dynamos of early Earth, Venus, and the Moon
-
批准号:2308186
-
项目类别:Standard Grant
-
资助金额:$8.3万
-
财政年份:2023
-
负责人:Joseph O'Rourke
-
依托单位:
Can Protein Chains Lock?
-
批准号:0500290
-
项目类别:Standard Grant
-
资助金额:$2.69万
-
财政年份:2005
-
负责人:Joseph O'Rourke
-
依托单位:
CRI: 3D Printer and Laser Cutter
-
批准号:0453208
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2005
-
负责人:Joseph O'Rourke
-
依托单位:
Folding and Unfolding: Making Contemporary Research in Computational Geometry Accessible to a Broad Spectrum of Students
-
批准号:0123154
-
项目类别:Standard Grant
-
资助金额:$30.18万
-
财政年份:2001
-
负责人:Joseph O'Rourke
-
依托单位:
RUI: Topics in Computational Geometry
-
批准号:9731804
-
项目类别:Standard Grant
-
资助金额:$14.92万
-
财政年份:1998
-
负责人:Joseph O'Rourke
-
依托单位:
RUI: Visibility, 3D, and Other Topics in Computational Geometry
-
批准号:9421670
-
项目类别:Continuing Grant
-
资助金额:$15.55万
-
财政年份:1995
-
负责人:Joseph O'Rourke
-
依托单位:
CRA Distributed Mentor Project: Mentoring Undergraduate Females in Computer Science and Computer Engineering
-
批准号:9302536
-
项目类别:Standard Grant
-
资助金额:$23.99万
-
财政年份:1993
-
负责人:Joseph O'Rourke
-
依托单位:
RUI: Topics in Computational Geometry
-
批准号:9122169
-
项目类别:Standard Grant
-
资助金额:$16.74万
-
财政年份:1992
-
负责人:Joseph O'Rourke
-
依托单位:
Computational Geometry (Presidential Young Investigator)
-
批准号:8814819
-
项目类别:Standard Grant
-
资助金额:$6.25万
-
财政年份:1988
-
负责人:Joseph O'Rourke
-
依托单位:
Presidential Young Investigator Award:(Computer Research)
-
批准号:8351468
-
项目类别:Continuing Grant
-
资助金额:$25.0万
-
财政年份:1984
-
负责人:Joseph O'Rourke
-
依托单位:
Computational and Geometric Aspects of Pattern Recognition And Vision (Computer Research)
-
批准号:8304780
-
项目类别:Continuing Grant
-
资助金额:$8.7万
-
财政年份:1983
-
负责人:Joseph O'Rourke
-
依托单位:
Algorithms For Computer Vision
-
批准号:8117424
-
项目类别:Standard Grant
-
资助金额:$6.36万
-
财政年份:1981
-
负责人:Joseph O'Rourke
-
依托单位:
海外基金