课题基金 / 基金详情

Parallel Computational Geometry Algorithms and Implementations

Parallel Computational Geometry Algorithms and Implementations
并行计算几何算法和实现
批准号:
9102553
负责人:
W Randolph Franklin
金额:
$9.85万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1991
资助国家:
美国
项目状态:
已结题
起止时间:
1991-09-01 至 1994-08-31

项目摘要

项目成果

W Randolph Franklin的其他基金

相似基金

相关文献

中文摘要
翻译
这个项目关注的是计算几何中的并行算法,当应用于大型、真实的数据库时,这些算法将是有效的。重点是可实现的算法,而不是仅仅具有良好的理论渐近性能的算法。使用的两种主要技术是均匀网格和局部拓扑结构。统一的网格允许高效,简单,空间巧合的确定。局部拓扑数据结构允许在没有任何全局拓扑信息的情况下计算(定义良好的)多面体的质量特性。这项研究将把以前在可见表面确定和多面体布尔组合方面的工作扩展到更高层次的算法。这些算法包括确定构造实体几何树的质量特性,找到数控钻头切割出的刀具路径体积和材料体积,机器人技术中的干涉检测以及制图中的跨区域问题。这些应用程序的共同点是需要确定大型数据库中的空间一致性,并找到布尔组合的质量属性。
英文摘要
This project is concerned with parallel algorithms in computational geometry that will be efficient when applied to large, real, databases. The emphasis is on implementable algorithms instead of on algorithms with merely good theoretical asymptotic performance. Two major techniques to be used are uniform grids and local topological structures. The uniform grid allows efficient, easy, spatial coincidence determination. Local topological data structures allow the calculation of mass properties of a (well-defined) polyhedron without having any global topological information. This research will extend previous work in visible surface determination and Boolean combinations of polyhedra to higher level algorithms. These algorithms included determining mass properties of a constructive solid geometry tree, finding the tool-path volume and volume of material cut out by a numerically controlled drill, interference detection in robotics, and the cross-area problem in cartography. What these applications all have in common is the need to determine spatial coincidences in large databases and to find mass properties of Boolean combinations.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
CGV: Small: Towards a Mathematics of Terrain
  • 批准号:
    1117277
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $50.0万
  • 财政年份:
    2011
  • 负责人:
    W Randolph Franklin
  • 依托单位:
CG Techniques for Terrain Representation
  • 批准号:
    0306502
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $17.75万
  • 财政年份:
    2003
  • 负责人:
    W Randolph Franklin
  • 依托单位:
Analysis of Geometric Variations in Computer-Aided Design
  • 批准号:
    9300134
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $24.0万
  • 财政年份:
    1993
  • 负责人:
    W Randolph Franklin
  • 依托单位:
Presidential Young Investigator Award: Logic Programming for Computational Geometry and Computer-Aided Design Algorithms
  • 批准号:
    8351942
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $31.25万
  • 财政年份:
    1984
  • 负责人:
    W Randolph Franklin
  • 依托单位:
国内基金
海外基金
Computational Methods for Analyzing Toponome Data