RUI: Topics in Computational Geometry
RUI: Topics in Computational Geometry
批准号:
9731804
负责人:
Joseph O'Rourke
金额:
$14.92万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1998
资助国家:
美国
项目状态:
已结题
起止时间:
1998-08-01 至 2001-07-31
中文摘要
计算几何的核心是设计解决几何问题的算法。这些问题出现在许多应用程序环境中,包括制造、图形绘制、机器人和图形。该项目的重点涉及所有这些应用领域。多面体上的最短路径和测地线的研究与机器人和图形中的纹理映射相关。研究的展开和展开与各种制造业相关。可见性算法在图形和图形绘制中使用。将从理论上和通过代码实验来寻求这些领域中的一系列基本的公开问题。测地线、折叠、泛光灯照明和能见度图方面的进展是可以预期的。女本科生将从事各方面的研究,所有开发的软件将在互联网上自由分发。
英文摘要
The focus of computational geometry is designing algorithms for solving geometric problems. These arise in a number of application contexts, including manufacturing, graph drawing, robotics, and graphics. The project's concentrations touch on all these application areas. Research on shortest paths and geodesics on polytopes is relevant to robotics and to texture mapping in graphics. Folding and unfolding of research is connected to a variety of manufacturing concerns. And visibility algorithms see use in graphics and graph drawing. A collection of fundamental open problems in these areas will be pursued, both theoretically and through experimentation with code. Progress on geodesics, on folding, on floodlight illumination, and on visibility graphs can be expected. Female undergraduate students will be engaged in all aspects of the research, and all software developed will be freely distributed on the Internet.
期刊论文(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: 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
-
依托单位:
RUI: Folding and Unfolding Polytopes
-
批准号:8821994
-
项目类别:Standard Grant
-
资助金额:$13.82万
-
财政年份:1989
-
负责人: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
-
依托单位:
海外基金