×

基于三维Delaunay三角剖分的曲面重建的2流形测试。 (英语) Zbl 1331.68254号

小结:这是之前一篇关于从稀疏点云重建曲面的工作的配套论文,这些点云是由Structure-from-Motion估计的。曲面是点的3D Delaunay三角剖分的2流形子复合体。它被计算为一系列四面体的边界,这些四面体生长在Delaunay四面体集合中。在这里,我们详细介绍了增长过程中使用的2-流形测试的证明:我们表明,基于四面体的测试和在列表中添加(或从列表中减去)一个四面体的检测等效于基于三角形的标准测试。

MSC公司:

05年6月 计算机图形;计算几何(数字和算法方面)
65D18天 计算机图形、图像分析和计算几何的数值方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] Boissonnat,J.D.,Devillers,O.,Pion,S.,Teillaud,M.,Yvinec,M.:CGAL中的三角化。计算。地理。22, 5 (2002) ·Zbl 1016.68138号 ·doi:10.1016/S0925-7721(01)00054-2
[2] Boissonnat,J.D.:用于三维形状表示的几何结构。ACM事务处理。图表。3(4),266-286(1984)·数字对象标识代码:10.1145/357346.357349
[3] Diestel R.:图论。Springer Verlag(数学毕业课文173)(2010年)·Zbl 1204.05001号
[4] Gezahegne A.:带约束雕刻的曲面重建。理科硕士论文。加利福尼亚大学戴维斯分校(2005年)。
[5] Giblin,P.:图、曲面和同调,第三版。剑桥大学出版社,剑桥(2010)·Zbl 1201.55001号 ·doi:10.1017/CBO9780511779534
[6] Goodman J.,Rourke J.O.(编辑):《离散和计算几何手册》,CRC。出版社(2004)。
[7] Lhuillier,M.,Yu,S.:从稀疏的结构-运动数据重建环境的流形曲面。CVIU 117(11),1628-1644(2013)
[8] Litvinov V.,Lhuillier M.:基于稀疏和全方位结构-运动数据的增量实体建模。BMVC 2013。
[9] Sakai,K.:简单同调,短篇教程。筑波大学数学学院(2010年)
[10] Vegter,G.:计算拓扑。收录:Goodman,J.,Rourke,J.O.(编辑)《离散和计算几何手册》。CRC公司。出版社,(2004)·Zbl 0955.65502号
[11] Yu S.,Lhuillier M.:基于稀疏视觉映射的流形曲面增量重建。2012年3DIMPVT。
[12] Zomordian,A.J.:计算拓扑。剑桥大学出版社,剑桥(2005)·Zbl 1065.68001号 ·doi:10.1017/CBO9780511546945
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。