Geometry and Topology of Polyhedral Surfaces
Geometry and Topology of Polyhedral Surfaces
批准号:
1405106
负责人:
Feng Luo
金额:
$17.17万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2014
资助国家:
美国
项目状态:
已结题
起止时间:
2014-07-15 至 2018-06-30
中文摘要
如今,从3D扫描到数字世界中的医学成像,多面体表面以惊人的速度产生。几乎所有出现在计算机屏幕上的曲面都是多面体曲面。一个紧迫的任务是产生一个粗略的分类和分类这些表面。数学中处理曲面的一个里程碑式的结果是经典的庞加莱-柯比单值化定理。 它是一个非常强大的工具,可以对3-空间中的光滑曲面进行分类,直到保持角度的同态(即,保形性)。然而,经典的一致化定理的算法实现是非常困难的。PI和他的合作者最近引入了一个离散对应的共形性,并证明了一个离散版本的多面体曲面的单值化定理。该方案从理论上研究了当三角剖分网格越来越细时,离散共形几何是否收敛到光滑共形几何。 收敛的数值证据是非常强大的。 离散一致化定理的收敛性问题的成功解决将影响离散一致化定理在许多领域的应用,经典的Poincare和Koebe一致化定理是对具有黎曼度量的光滑曲面进行共形同态分类的最有力的工具。 该定理是20世纪世纪数学的支柱之一,在数学内外有着广泛的应用。然而,它是非常困难的算法使用它来分类多面体表面。最近,Luo和他的合作者引入了多面体曲面的离散共形性的概念,并证明了一个离散单值化定理。离散保形性的两个主要特征如下。首先,离散保形性是算法的,其次,存在一个有限维(凸)变分原理来找到离散一致化度量。该建议的目标是调查几个主要的剩余问题,在多面体表面的离散保形几何。例如,有强有力的数值证据表明,离散保形收敛到光滑(经典)保形时,三角剖分是适当的选择。然而,它的理论证明仍然缺乏。这是建议中要解决的主要问题。罗计划使用他在过去10年中开发的有限维变分原理来解决收敛问题。
英文摘要
Polyhedral surfaces are produced at an alarming rate ranging from 3-D scanning to medical imaging in the digital world these days. Almost all surfaces appeared in any computer screen are polyhedral surfaces. An urgent task is to produce a coarse categorization and classification of these surfaces. A mile stone result in mathematics dealing with surfaces is the classical uniformization theorem of Poincare-Koebe. It is an extremely powerful tool to classify smooth surfaces in the 3-space up to angle preserving diffeomorphisms (i.e., conformality). However, to algorithmically implement the classical uniformization theorem is very difficult. The PI and his collaborators introduced a discrete counterpart of conformality and proved a discrete version of uniformization theorem for polyhedral surfaces recently. This proposal investigates theoretically whether the discrete conformal geometry converges to the smooth conformal geometry as triangulation meshes become finer and finer. The numerical evidences for the convergence are very strong. The successful resolution of the convergence issue will have impacts on the applications of the discrete uniformization theorem in many fields.The classical uniformization theorem of Poincare and Koebe is the most powerful tool to classify smooth surfaces with Riemannian metrics according to conformal diffeomorphisms. This theorem is one of the pillars of the 20th century mathematics and has a wide range of applications within and outside mathematics. However, it is very difficult to use it algorithmically for categorizing polyhedral surfaces. Luo and his collaborators introduced a notion of discrete conformality for polyhedral surfaces and proved a discrete uniformization theorem recently. Two main features of the discrete conformality are the following. First, the discrete conformality is algorithmic and second, there exists a finite dimensional (convex) variational principle to find the discrete uniformization metric. The goal of the proposal is to investigate several major remaining issues in the discrete conformal geometry of polyhedral surfaces. For instance, there are strong numerical evidences suggesting that the discrete conformality converges to smooth (classical) conformality when the triangulations are suitably chosen. However, a theoretical proof of it is still lacking. This is the main problem to be resolved in the proposal. Luo plans to use the finite dimensional variational principles that he developed in the past 10 years to approach the convergence problem.
期刊论文(3)
专著(0)
科研奖励(0)
会议论文
DOI:
10.4310/jdg/1527040872
发表时间:
2018-06-01
期刊:
JOURNAL OF DIFFERENTIAL GEOMETRY
影响因子:
2.5
作者:
[Gu, Xianfeng David, Luo, Feng, Wu, Tianqi]
通讯作者:
Wu, Tianqi
DOI:
10.4310/jdg/1531188190
发表时间:
2014-01
期刊:
Journal of Differential Geometry
影响因子:
2.5
作者:
[X. Gu;Ren Guo;F. Luo;Jian Sun;Tianqi Wu]
通讯作者:
X. Gu;Ren Guo;F. Luo;Jian Sun;Tianqi Wu
Pseudo-developing maps for ideal triangulations II: Positively oriented ideal triangulations of cone-manifolds
理想三角剖分的伪展开图 II:锥流形的正向理想三角剖分
DOI:
10.1090/proc/13290
发表时间:
2017
期刊:
Proceedings of the American Mathematical Society
影响因子:
1
作者:
[Casella, Alex, Luo, Feng, Tillmann, Stephan]
通讯作者:
Tillmann, Stephan
ATD: Algorithms and Geometric Methods for Community and Anomaly Detection and Robust Learning in Complex Networks
-
批准号:2220271
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2023
-
负责人:Feng Luo
-
依托单位:
Travel: NSF Student Travel Grant for 2021 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)
-
批准号:2131662
-
项目类别:Standard Grant
-
资助金额:$2.0万
-
财政年份:2021
-
负责人:Feng Luo
-
依托单位:
MRI: Acquisition of a Cyberinstrument for AI-Enabled Computational Science & Engineering
-
批准号:2018069
-
项目类别:Standard Grant
-
资助金额:$65.1万
-
财政年份:2020
-
负责人:Feng Luo
-
依托单位:
FRG: Collaborative Research: Geometric and Topological Methods for Analyzing Shapes
-
批准号:1760527
-
项目类别:Standard Grant
-
资助金额:$26.43万
-
财政年份:2018
-
负责人:Feng Luo
-
依托单位:
ABI Innovation: Fast Algorithms and Tools for Single-Molecule Sequencing Reads
-
批准号:1759856
-
项目类别:Standard Grant
-
资助金额:$89.89万
-
财政年份:2018
-
负责人:Feng Luo
-
依托单位:
Discrete Conformal Geometry of Surfaces and Applications
-
批准号:1811878
-
项目类别:Standard Grant
-
资助金额:$10.56万
-
财政年份:2018
-
负责人:Feng Luo
-
依托单位:
Collaborative Research: ATD: Theory and Algorithms for Discrete Curvatures on Network Data from Human Mobility and Monitoring
-
批准号:1737876
-
项目类别:Standard Grant
-
资助金额:$15.0万
-
财政年份:2017
-
负责人:Feng Luo
-
依托单位:
COLLABORATIVE RESEARCH: ATD: Algorithmic Aspects of Geometry for Using LIDAR and Wireless Sensor Networks for Combating Chemical Terror Attacks
-
批准号:1222663
-
项目类别:Standard Grant
-
资助金额:$35.11万
-
财政年份:2012
-
负责人:Feng Luo
-
依托单位:
Teichmuller Theory and Quantum Topology
-
批准号:1207832
-
项目类别:Standard Grant
-
资助金额:$10.47万
-
财政年份:2012
-
负责人:Feng Luo
-
依托单位:
Volume Optimization on Triangulated 3-Manifolds.
-
批准号:1105808
-
项目类别:Standard Grant
-
资助金额:$9.59万
-
财政年份:2011
-
负责人:Feng Luo
-
依托单位:
Collaborative Research: CCF-TF: Computing Geometric Structures of 3-Manifolds
-
批准号:0830572
-
项目类别:Standard Grant
-
资助金额:$13.37万
-
财政年份:2009
-
负责人:Feng Luo
-
依托单位:
Volume and Geometric Structures on 3-Manifolds
-
批准号:0604352
-
项目类别:Standard Grant
-
资助金额:$8.19万
-
财政年份:2006
-
负责人:Feng Luo
-
依托单位:
MSPA-MCS: Discrete Curvature Flows on Graphics and Visualization
-
批准号:0625935
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2006
-
负责人:Feng Luo
-
依托单位:
Low-Dimensional Geometry and Topology
-
批准号:0103843
-
项目类别:Standard Grant
-
资助金额:$7.71万
-
财政年份:2001
-
负责人:Feng Luo
-
依托单位:
Low-Dimensional Manifolds
-
批准号:9704490
-
项目类别:Standard Grant
-
资助金额:$6.6万
-
财政年份:1997
-
负责人:Feng Luo
-
依托单位:
Mathematical Sciences: Mobius Structures on Low-Dimensional Manifolds
-
批准号:9401778
-
项目类别:Standard Grant
-
资助金额:$6.36万
-
财政年份:1994
-
负责人:Feng Luo
-
依托单位:
海外基金