×
夏尔马，奥贾斯瓦;弗朗索瓦·安东

使用自然邻域重心坐标重建同伦对象。 （英语） Zbl 1250.68270号

Gavrilova，Marina L.（编辑）等人，《计算科学汇刊十四》。Voronoi图和Delaunay三角剖分专题。柏林：施普林格出版社（ISBN 978-3-642-25248-8/pbk）。计算机科学课程讲稿6970。《期刊副刊》，188-210（2011）。
计算机视觉中的一个挑战性问题是从横截面重建物体。在本文中，我们讨论了从任意线性横截面重建二维物体的问题。这一问题在文献中没有得到太多讨论，但它非常重要，因为它提高了重建问题中横截面内的顺序要求，从而使重建问题更加困难。我们的重建方法是通过平面上直线交点的连续变形。我们将边凸多边形边缘上基于Voronoi图的重心坐标定义为多边形内任何点从包围多边形的每个开放方向线段的Voronoi区域窃取的区域。这些允许我们在多边形的边上形成同伦，从中可以重建底层对象。我们提供了重建结果，包括多边形边缘梯度的必要推导和切割线的最佳位置。通过各种指标评估建议重建的准确性，并与现有方法之一进行比较。
关于整个系列，请参见[Zbl 1232.68009号].

MSC公司：

68T45型 机器视觉和场景理解
65D19号 计算机和机器人视觉中的计算问题

关键词：

Voronoi图;天然邻居;同伦;连续变形;重建;线性横截面

软件：

网格;CGAL公司
PDF格式BibTeX公司 XML格式引用
\textit{O.Sharma}和\textit{F.Anton}，莱克特。注释计算。科学。6970188-210（2011年；Zbl 1250.68270）
全文： 内政部

参考文献：

[1] 计算几何算法库，网址：http://www.cgal.org ·Zbl 1322.68279号
[2] Aichholzer，O.，Aurenhammer，F.，Alberts，D.，Gärtner，B.：多边形的一种新型骨架。《通用计算机科学杂志》1（12），752-761（1995）·Zbl 0943.68171号
[3] Allgower，E.L.，Georg，K.：数值延拓方法：简介。Springer-Verlag纽约公司，纽约（1990年）·Zbl 0717.65030号 ·doi:10.1007/978-3-642-61257-2
[4] Aspert，N.、Santa-Cruz，D.、Ebrahimi，T.：网格：使用hausdorff距离测量曲面之间的误差。摘自：IEEE多媒体和博览会国际会议记录。，第1卷，第705–708页（2002年）·doi:10.1109/IMCE.2002.1035879
[5] Bai，X.，Latecki，L.，Liu，W.：通过轮廓分割和离散曲线进化进行骨架修剪。IEEE模式分析和机器智能汇刊29（3），449–462（2007）·doi:10.1109/TPAMI.2007.59
[6] Dougherty，G.，Varro，J.：测量血管扭曲程度的定量指标。医学工程与物理22（8），567–574（2000）·doi:10.1016/S1350-4533（00）00074-6
[7] Jänich，K.：拓扑，数学本科生教材（1984）
[8] Latecki，L.J.，Lakämper，R.：通过顶点删除的多边形进化。In:Nielsen，M.，Johansen，P.，Fogh Olsen，O.，Weickert，J.（编辑）Scale-Space 1999。LNCS，第1682卷，第398–409页。斯普林格，海德堡（1999）·doi:10.1007/3-540-48236-9_35
[9] Liu，L.，Bajaj，C.，Deasy，J.O.，Low，D.A.，Ju，T.：非平行曲线网络的曲面重建。计算机图形论坛27155（2008）·doi:10.1111/j.1467-8659.2008.01112.x
[10] Memari，P.，Boissonnat，J.D.：从无组织横截面重建2D形状，效果显著。计算机图形论坛271403–1410（2008）·doi:10.1111/j.1467-8659.2008.01280.x
[11] Meyer，M.，Lee，H.，Barr，A.，Desbrun，M.：不规则多边形上的广义重心坐标。图形、GPU和游戏工具杂志7（1），13–22（2002）·Zbl 1024.68109号 ·doi:10.1080/10867651.2002.10487551
[12] Munkres，J.：《拓扑学》，第二版。普伦蒂斯·霍尔（1999）
[13] Patasius，M.，Marozas，V.，Lukosevicius，A.，Jegelevisius，D.：视网膜血管扭曲与血压关系的模型研究：初步结果。摘自：第29届IEEE医学和生物学会工程国际年会，第6459-6462页（2007年）·doi:10.1109/IEMBS.2007.4353838
[14] Saucan，E.、Applebim，E.、Zeevi，Y.Y.：采样和通信的几何方法。Arxiv预印本Arxiv:1002.2959（2010）
[15] Sidlesky，A.，Barequet，G.，Gotsman，C.：线交叉截面的多边形重建。In:加拿大计算几何会议（2006）
[16] Wachspress，E.L.：理性有限元基础。学术出版社（1975）·Zbl 0322.65001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。