跳到主要内容
10.1145/1810959.1811006acm会议文章/章节视图摘要出版物页面有机玻璃会议记录会议集合
研究论文

基于网格的拓扑推理

出版:2010年6月13日出版历史

摘要

我们应用网格生成的思想来提高计算与点云相关的完整持久同源信息的时间和空间复杂性P(P)在欧几里德空间ℜd日经典方法依赖切赫、里普斯、±-复数或见证复数过滤P(P)其复杂性随着d日例如,±-复合过滤导致n个 Ω(d日)Delaunay三角测量的大小,其中n个是的大小P(P)常见的替代方法是,在发现最相关的拓扑特征之前,当复合物的尺寸变得无法使用时,截断过滤。本文基于仔细选择的超集的Delaunay三角剖分,提出了一个新的过滤集合P(P),其大小减少为2O(运行)(d日2)n个。我们的过滤与偏移量系列乘法交错P(P),以便的持久性图P(P)可近似为2O(运行)(d日2)n个理论上的运行时间,实际运行时间接近线性。因此,我们的方法在中等维度(比如4到10)中仍然可以处理。

工具书类

  1. U.A.Acar、B.Hudson、G.L.Miller和T.Phillips。SVR:快速三维网格算法的实际工程。程序中。第16届国际网格圆桌会议,第45-62页,2007年。谷歌学者谷歌学者
  2. G.Carlsson、A.Zomordian、A.Collins和L.Guibas。形状的持久性条形码。国际。《形状建模杂志》,11:149-1872005年。谷歌学者谷歌学者交叉引用交叉引用
  3. F.Chazal和D.Cohen-Steiner。几何推断。作为一本书的章节出现,Springer,2007年。谷歌学者谷歌学者
  4. F.Chazal、D.Cohen-Steiner、M.Glisse、L.J.Guibas和S.Y.Oudot。持久性模块及其图表的接近程度。2009年第25届ACM计算几何研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  5. F.Chazal和A.Lieutier。Rn中固体拓扑不变量的稳定性和计算。几何:离散与计算几何,37(4):601--6172007。谷歌学者谷歌学者数字图书馆数字图书馆
  6. F.Chazal和S.Y.Oudot。欧氏空间中基于持久性的重建。2008年第24届ACM计算几何研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  7. D.科恩·斯坦纳。私人通信。谷歌学者谷歌学者
  8. D.Cohen-Steiner、H.Edelsbrunner和J.Harer。持久性图的稳定性。2005年第21届ACM计算几何研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  9. D.Cohen-Steiner、H.Edelsbrunner和J.Harer。使用Poincaré和Lefschetz对偶扩展持久性。已找到。计算。数学。,2008年。即将上市。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 德席尔瓦。Delaunay三角测量的弱特征。Geometriae Dedicata,2008年。出现。谷歌学者谷歌学者交叉引用交叉引用
  11. V.de Silva和G.Carlsson。使用见证复合体进行拓扑估计。程序中。交响乐。基于点的图形,第157-166页,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. H.埃德尔斯布伦纳。球的结合及其双重形状。SCG’93:第九届计算几何年度研讨会论文集,第218-231页,美国纽约州纽约市,1993年。ACM公司。谷歌学者谷歌学者数字图书馆数字图书馆
  13. H.Edelsbrunner、D.Letscher和A.Zomordian。拓扑持久性和简化。离散计算几何,28:511--5332002。谷歌学者谷歌学者数字图书馆数字图书馆
  14. S.Eilenberg和N.Steenrod。代数拓扑基础。普林斯顿大学出版社,1952年。谷歌学者谷歌学者
  15. J.埃里克森。好的点集可以有讨厌的delaunay三角剖分。在计算几何研讨会上,第96-105页,2001年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. J.Erickson和S.Kim。同余对称凸3-多面体的任意大邻域族。《离散几何》(A.Bezdek,编辑),第267--278页,2003年。谷歌学者谷歌学者
  17. L.J.Guibas和S.Y.Oudot。使用证人复合体进行重建。离散和计算几何,40:325-3562008。谷歌学者谷歌学者数字图书馆数字图书馆
  18. A.海彻。代数拓扑。剑桥大学出版社,2001年。谷歌学者谷歌学者
  19. B.哈德逊、G.米勒和T.菲利普斯。稀疏Voronoi精化。第15届国际网格圆桌会议记录,第339-356页,阿拉巴马州伯明翰,2006年。卡内基梅隆大学技术报告CMU-CS-06-132提供了长版。谷歌学者谷歌学者交叉引用交叉引用
  20. B.Hudson、G.L.Miller、T.Phillips和D.R.Sheehy。体积网格与曲面网格的大小复杂性。在SODA:ACM-SIAM离散算法研讨会上,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. G.L.Miller、T.Phillips和D.R.Sheehy。线性尺寸网格。在CCCG:2008年加拿大计算几何会议上。谷歌学者谷歌学者
  22. P.Niyogi、S.Smale和S.Weinberger。从随机样本中寻找高置信度子流形的同源性。离散计算。地理。,39(1-3):419--4412008年3月。谷歌学者谷歌学者数字图书馆数字图书馆
  23. J.鲁珀特。用于高质量二维网格生成的Delaunay细化算法。《算法杂志》,18(3):548-5851995。第四届ACM-SIAM离散算法年会(SODA)(德克萨斯州奥斯汀,1993年)。谷歌学者谷歌学者数字图书馆数字图书馆
  24. A.尤恩格尔。Off-centers:一种新型的steiner点,用于计算尺寸最优的质量保证的delaunay三角剖分。计算。地理。,42(2):109--118, 2009.谷歌学者谷歌学者数字图书馆数字图书馆
  25. L.Vietoris.eu ber den höheren Zusammenhang kompakter Raume und eine Klasse von zusammenchangstreuen Abbildungen。《数学年鉴》,97(1):454-4721927年。谷歌学者谷歌学者交叉引用交叉引用
  26. A.Zomordian和G.Carlsson。计算持久同源性。几何:离散与计算几何,33(2):249--2742005。谷歌学者谷歌学者数字图书馆数字图书馆
  27. 普莱克斯2.5。请参见http://comptop.stanford.edu/programs/plex.html。谷歌学者谷歌学者

索引术语

  1. 基于网格的拓扑推理

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      SoCG’10:第二十六届计算几何年会论文集
      2010年6月
      452页
      国际标准图书编号:9781450300162
      内政部:10.1145/1810959

      版权所有©2010 ACM

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人拥有的本作品组件的版权。允许赊账提取。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2010年6月13日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究论文

      接受率

      总体验收率625属于1,685提交文件,37%

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器