Degeneracy in Geometric Computation
几何计算中的简并性
基本信息
- 批准号:8714565
- 负责人:
- 金额:$ 12.94万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:1988
- 资助国家:美国
- 起止时间:1988-01-01 至 1990-09-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Today, geometric data and geometric structures are used in almost all branches of science, if only in the display of results and data. In the majority of the applications, the geometric data is inherently degenerate in the sense that it is very different from data obtained in a random fashion. Unfortunately, degenerate configurations often bring about serious robustness and correctness problems for computer programs that manipulate the data. The two main reasons for this weakness of current software are the bizarre structure of the space of degeneracies and the accuracy problems that arise if we attempt to detect and classify degenrate configurations. This research is a systematic study of degeneracy in geometric data that spans the investigation of its combinatorial structure, the computational complexity of determining degeneracy, and - most importantly - systematic ways to cope with degenerate data.
今天,几何数据和几何结构几乎被用于所有 科学的分支,如果只是在结果和数据的显示。 在 在大多数应用程序中,几何数据本质上是 在这个意义上说,它是非常不同的数据获得的, 一种随意的方式。 不幸的是,简并配置通常会带来 计算机程序的鲁棒性和正确性问题 来操纵数据。 造成这种弱点的两个主要原因是, 目前的软件是奇异结构的空间退化 以及如果我们试图检测和 对简并构型进行分类。 本研究是一个系统的研究 在几何数据的退化,跨越其调查, 组合结构,确定的计算复杂性 退化,以及-最重要的-系统的方法来科普 退化数据
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Herbert Edelsbrunner其他文献
The complexity and construction of many faces in arrangements of lines and of segments
- DOI:
10.1007/bf02187784 - 发表时间:
1990-03-01 - 期刊:
- 影响因子:0.600
- 作者:
Herbert Edelsbrunner;Leonidas J. Guibas;Micha Sharir - 通讯作者:
Micha Sharir
Stationing guards in rectilinear art galleries
- DOI:
10.1016/s0734-189x(84)80041-9 - 发表时间:
1984-08-01 - 期刊:
- 影响因子:
- 作者:
Herbert Edelsbrunner;Joseph O'Rourke;Emmerich Welzl - 通讯作者:
Emmerich Welzl
Poisson–Delaunay Mosaics of Order k
- DOI:
10.1007/s00454-018-0049-2 - 发表时间:
2018-12-04 - 期刊:
- 影响因子:0.600
- 作者:
Herbert Edelsbrunner;Anton Nikitenko - 通讯作者:
Anton Nikitenko
Continuous and Discrete Radius Functions on Voronoi Tessellations and Delaunay Mosaics
- DOI:
10.1007/s00454-022-00371-2 - 发表时间:
2022-02-07 - 期刊:
- 影响因子:0.600
- 作者:
Ranita Biswas;Sebastiano Cultrera di Montesano;Herbert Edelsbrunner;Morteza Saghafian - 通讯作者:
Morteza Saghafian
Stable Length Estimates of Tube-Like Shapes
- DOI:
10.1007/s10851-013-0468-x - 发表时间:
2013-10-10 - 期刊:
- 影响因子:1.500
- 作者:
Herbert Edelsbrunner;Florian Pausinger - 通讯作者:
Florian Pausinger
Herbert Edelsbrunner的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Herbert Edelsbrunner', 18)}}的其他基金
ITR: Computational Geometry for Structural Biology and Bioinformatics
ITR:结构生物学和生物信息学的计算几何
- 批准号:
0086013 - 财政年份:2000
- 资助金额:
$ 12.94万 - 项目类别:
Continuing Grant
Deformable Smooth Surface and Volume Design
可变形光滑表面和体积设计
- 批准号:
0096229 - 财政年份:1999
- 资助金额:
$ 12.94万 - 项目类别:
Standard Grant
Computational Geometry and Biomolecular Docking
计算几何和生物分子对接
- 批准号:
0196366 - 财政年份:1999
- 资助金额:
$ 12.94万 - 项目类别:
Standard Grant
Deformable Smooth Surface and Volume Design
可变形光滑表面和体积设计
- 批准号:
9619542 - 财政年份:1997
- 资助金额:
$ 12.94万 - 项目类别:
Standard Grant
Computational Geometry and Biomolecular Docking
计算几何和生物分子对接
- 批准号:
9712088 - 财政年份:1997
- 资助金额:
$ 12.94万 - 项目类别:
Standard Grant
Computation of Shapes and Topology in Proteins (Postdoctoral Research Associateship in Computational Scienceand Engineering)
蛋白质形状和拓扑的计算(计算科学与工程博士后研究助理)
- 批准号:
9404900 - 财政年份:1994
- 资助金额:
$ 12.94万 - 项目类别:
Standard Grant
Computer Research: Alan T. Waterman Award
计算机研究:艾伦·T·沃特曼奖
- 批准号:
9118874 - 财政年份:1991
- 资助金额:
$ 12.94万 - 项目类别:
Continuing Grant
Triangulations in the Plane and in Space
平面和空间中的三角测量
- 批准号:
8921421 - 财政年份:1990
- 资助金额:
$ 12.94万 - 项目类别:
Continuing Grant
相似国自然基金
Lagrangian origin of geometric approaches to scattering amplitudes
- 批准号:24ZR1450600
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
相似海外基金
Topological and Geometric Modeling and Computation of Structures and Functions in Single-Cell Omics Data
单细胞组学数据中结构和功能的拓扑和几何建模及计算
- 批准号:
2151934 - 财政年份:2022
- 资助金额:
$ 12.94万 - 项目类别:
Continuing Grant
Nonlinear Geometric Models: Algorithms, Analysis, and Computation
非线性几何模型:算法、分析和计算
- 批准号:
1908267 - 财政年份:2019
- 资助金额:
$ 12.94万 - 项目类别:
Continuing Grant
Collaborative Research: Geometric Analysis and Computation for Generative Models
协作研究:生成模型的几何分析和计算
- 批准号:
1818945 - 财政年份:2018
- 资助金额:
$ 12.94万 - 项目类别:
Standard Grant
Collaborative Research: Geometric Analysis and Computation for Generative Models
协作研究:生成模型的几何分析和计算
- 批准号:
1819222 - 财政年份:2018
- 资助金额:
$ 12.94万 - 项目类别:
Standard Grant
Geometric and Topological Modeling and Computation of Biomolecular Structure, Function, and Dynamics
生物分子结构、功能和动力学的几何和拓扑建模与计算
- 批准号:
1721024 - 财政年份:2017
- 资助金额:
$ 12.94万 - 项目类别:
Standard Grant
Large scale parallelization for geometric computation and mathematical optimization
用于几何计算和数学优化的大规模并行化
- 批准号:
16H02785 - 财政年份:2016
- 资助金额:
$ 12.94万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Joint Correspondence Computation and Statistical Analysis of Geometric Models of Human Faces and Bodies
人脸与人体几何模型的联合对应计算与统计分析
- 批准号:
255664445 - 财政年份:2014
- 资助金额:
$ 12.94万 - 项目类别:
Research Grants
Dimension-Change Principle for Robust Geometric Computation
鲁棒几何计算的尺寸变化原理
- 批准号:
24650015 - 财政年份:2012
- 资助金额:
$ 12.94万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
Physical, algebraic and geometric underpinnings of topological quantum computation
拓扑量子计算的物理、代数和几何基础
- 批准号:
EP/I038683/1 - 财政年份:2012
- 资助金额:
$ 12.94万 - 项目类别:
Research Grant
Adaptive Finite Element Methods for Multiscale Geometric PDE: Modeling, Analysis, and Computation
多尺度几何偏微分方程的自适应有限元方法:建模、分析和计算
- 批准号:
1109325 - 财政年份:2011
- 资助金额:
$ 12.94万 - 项目类别:
Continuing Grant