计算几何第37栏
Computational Geometry Column 37
摘要：
第15届ACM计算几何年会的开放问题。
英文摘要：
Open problems from the 15th Annual ACM Symposium on Computational Geometry.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
相关论文
计算几何第34列
Computational Geometry Column 34
列出了在第14届ACM计算几何年会上提出的问题。
cs.CG
计算几何第44列
Computational Geometry Column 44
讨论了是否每对等积多边形都有铰剖分的公开问题。
cs.CG
计算几何第35栏
Computational Geometry Column 35
本文描述了求多面体上最短路的Kapoor次二次算法。
cs.CG
计算几何第36列
Computational Geometry Column 36
在“计算折纸”的两个结果进行了说明。
cs.CG
计算几何栏40
Computational Geometry Column 40
最近，Below、De Loera和Richter-Gebert建立了一个理论，即找到凸多面体的最小尺寸（甚至只是一个小的）三角剖分是NP完全的。讨论了它们的3SAT约化证明。
cs.CG
计算几何第38列
Computational Geometry Column 38
曲线重建的最新成果进行了说明。
cs.CGcs.CV
更多相关论文收起更多论文
计算几何第42列
Computational Geometry Column 42
摘要介绍了计算几何中30个已发表的开放问题。
cs.CGcs.DM
计算几何第45列
Computational Geometry Column 45
本文介绍了Edelsbrunner算法在R^3中通过“包裹”一组点来重构曲面。
cs.CGcs.DM
计算几何第43栏
Computational Geometry Column 43
定义了点伪三角剖分的概念，并介绍了它的一些应用。
cs.CGcs.DM
计算几何第41栏
Computational Geometry Column 41
描述了最近的一个结果，即R^d中的n个全等球至多有4个不同的几何排列。
cs.CGcs.DM
计算几何第32栏
Computational Geometry Column 32
Dey的新的k-集界的证明。
cs.CGcs.GR
计算几何第39栏
Computational Geometry Column 39
描述了一个几十年的开放问题的解决方案：多边形链不能锁定在平面上。
cs.CGcs.DM
计算几何第33栏
Computational Geometry Column 33
几个最近SIGGRAPH文件的表面简化。
cs.AIcs.CGcs.GR
动态计算几何的算法及其应用
Algorithms for Dynamic Computational Geometry with Applications
Niagara University（尼亚加拉大学）；State University of New York at Buffalo（纽约州立大学布法罗分校）
本文提出动态计算几何的新算法及其应用，旨在解决移动点对象的即时和长期几何性质问题。
cs.CG
计算几何问题的图论解法
Graph-Theoretic Solutions to Computational Geometry Problems
计算几何中的许多问题并不是用图论的术语来描述的，但可以通过构造辅助图并对其执行图论算法来有效地解决，通常，算法的效率取决于以这种方式构造的图的特殊性质。我们调查的艺术画廊的问题，分区成矩形，最小直径聚类，直线cartogram建设，网格带状化，角度优化平铺，从这个角度来看，度量嵌入。
cs.CG
熵有界计算几何：更简易且对有序性敏感
Entropy-Bounded Computational Geometry Made Easier and Sensitive to Sortedness
本文提出范围划分熵以统一排序熵与结构熵，并为二维极大点、二维/三维凸包及可见性问题设计运行时间依赖于该熵的简单算法。
cs.CG
排列匹配谜题：年轻的塔尼如何学习计算复杂性
Permutation Match Puzzles: How Young Tanvi Learned About Computational Complexity
IIIT Hyderabad（印度信息科学与技术研究所海得拉巴分校）；IIT Gandhinagar（印度理工学院甘地纳加尔分校）
本文研究了排列匹配谜题的可解性与计算复杂性，提出了一种基于约束图无环条件的求解方法，并证明了在一般化情况下寻找最小修复是NP难的。
cs.CCcs.CGcs.DM
用于2D和3D机器学习的可微计算几何
Differentiable Computational Geometry for 2D and 3D machine learning
University of Michigan（密歇根大学）
随着基于几何图元的机器学习算法的发展，需要一个高效的可微几何算子库。我们提出了一个优化的可微几何算法库（DGAL）加载的几何图元，如线和多边形的可微运算符的实现。该库是一个仅头部模板化的C++库，支持GPU。我们讨论了库的内部设计，并与其他实现的一些任务的基准测试其性能。
cs.CGcs.GRcs.LG
点云计算拟共形几何理论
The Theory of Computational Quasi-conformal Geometry on Point Clouds
拟共形（QC）理论是复分析中的一个重要课题，它研究形状之间形变的几何模式。近年来，计算质量控制几何得到了发展，并在医学成像、计算机图形学和计算机视觉等领域做出了重要贡献。现有的计算质量控制理论和算法都是建立在三角网结构上的。在实际应用中，许多三维采集技术往往产生的三维点云（PC）数据的对象，其中不包含连接信息。这就需要在PC上开发计算QC理论。在本文中，我们介绍了PC上的计算QC几何的概念。我们定义了PC准共形（PCQC）映射和它们的PC Beltrami系数（PCBC）。PCBC类似于连续设置中的Beltrami微分。理论上，我们证明了PCBC收敛到其连续对应的PC的密度趋于零。我们还从理论上和数值上验证了PCBCs测量PC变形的局部几何畸变的能力。有了这些概念，许多现有的基于QC的几何处理和形状分析算法可以很容易地扩展到PC数据。
cs.CGcs.GRmath.DG
ICLR 2021年计算几何和拓扑挑战赛：设计和结果
ICLR 2021 Challenge for Computational Geometry & Topology: Design and Results
本文介绍了在ICLR 2021研讨会“几何和拓扑表示学习“中发生的微分几何和拓扑的计算挑战。比赛要求参赛者通过开放源码储存库Geomstats和Giotto-TDA为计算几何和拓扑学领域做出创造性贡献。挑战赛在两个月的时间里吸引了16支球队。本文介绍了挑战的设计，并总结了其主要结果。
cs.CGmath.DGmath.GN
