×

从非结构化点提取可见性驱动的骨架。 (英语) Zbl 1450.65021号

摘要:我们提出了一种以可见性为指导从非结构化点提取曲线骨架的算法。我们在点样本中引入可见单元格。通过在空间中定位视点,视点中的可见点被连接起来,以指示可见区域,该区域局部捕获了点的内部结构,称为可见的单元格然后,我们分析并清理可见单元格中的噪声和不完整点。通过将清理后的可见单元格与区域生长方法相连接,我们获得了非结构化点的可见性沿其平衡的骨架。使用该方法不需要进行常规计算或椭圆拟合。我们表明,提出的骨架很好地代表了形状。我们在不完美点上对算法进行了实验,结果表明,提取比较曲线骨架的计算成本相对较低。

MSC公司:

65D17号 计算机辅助设计(曲线和曲面建模)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 金,O.K.C。;Tai,C.L。;Chu,H.K。;科恩·奥尔,D。;Lee,T.Y.,通过网格收缩提取骨架,ACM Trans。图表。,27, 44:1-44:10 (2008)
[2] Blum,H.,提取新形状描述符的转换,(言语感知和视觉形式模型(1967),麻省理工学院出版社),362-380
[3] 曹,J。;何毅。;李,Z。;刘,X。;Su,Z.,通过全球收缩和可见性投票来定位原始点集,计算。图表。,35, 733-740 (2011)
[4] 曹,J。;Tagliasacchi,A。;奥尔森,M。;张,H。;Su,Z.,基于拉普拉斯收缩的点云骨架,(2010年形状建模国际会议(2010)),187-197
[5] 科纳,N.D。;西尔弗·D。;Min,P.,《曲线骨架特性、应用和算法》,IEEE Trans。视觉。计算。图表。,13530-548(2007年)
[6] 希拉加,M。;Y.Shinagawa。;科穆拉,T。;Kunii,T.L.,三维形状全自动相似性估计的拓扑匹配,(第28届计算机图形与交互技术年会论文集(2001)),203-212
[7] 黄,H。;Wu,S。;科恩·奥尔,D。;龚,M。;张,H。;李·G。;Chen,B.,点云L1米级骨架,ACM Trans。图表。,32, 65:1-65:8 (2013) ·Zbl 1305.68240号
[8] 雅各布森。;邓,Z。;卡万,L。;Lewis,J.,《蒙皮:实时形状变形》(ACM SIGGRAPH Courses(2014))
[9] 卡利姆,S。;Stephen,P.,《中值表示:数学、算法和应用》(2009),施普林格出版社
[10] Katz,S。;Tal,A.,《关于点云的可见性》,(2015年IEEE计算机视觉国际会议(ICCV)(2015)论文集),1350-1358
[11] Katz,S。;Tal,A。;Basri,R.,点集的直接可见性,ACM Trans。图表。,26, 24:1-24:11 (2007)
[12] Kligler,N。;Katz,S。;Tal,A.,使用可见性检测增强文档,(IEEE计算机视觉国际会议(ICCV)(2018)论文集),2374-2382
[13] 刘,L。;Zhang,Y。;刘,Y。;Wang,W.,使用基于骨架的多立方体构建保留特征的T网格,计算。辅助设计。,58, 162-172 (2015)
[14] 马,J。;Bae,S.W。;Choi,S.,使用最近邻和法向场Vis进行三维中轴点近似。计算。,28, 7-19 (2012)
[15] 马查多·e·席尔瓦,R。;世界语,C。;Marroquim,R。;Oliveira,A.A.F.,使用HPR操作符的点云图像空间渲染,计算。图表。论坛,33178-189(2014)
[16] 梅赫拉,R。;特里帕蒂,P。;Sheffer,A。;Mitra,N.J.,噪声点云数据的可见性,计算。图表。,34,219-230(2010),形状建模国际(SMI)会议
[17] Ogniewicz,R。;Ilg,M.,《Voronoi骨架:理论和应用》(1992年IEEE计算机学会计算机视觉和模式识别会议论文集(1992)),63-69
[18] 彼得斯,R。;Ledoux,H。;Biljecki,F.,基于中轴变换的点云可见性分析,(欧洲城市数据建模和可视化研讨会(2015)),7-12
[19] 秦,H。;Han,J。;李,N。;黄,H。;Chen,B.,从不完整点云中提取质量驱动的拓扑感知曲线骨架,IEEE Trans。视觉。计算。图表。(2019)
[20] Saha,P.K。;博格福斯,G。;di Baja,G.S.,骨架化算法及其应用综述,模式识别。莱特。,76, 3-12 (2016)
[21] 沙夫,A。;Lewiner,T。;沙米尔。;Kobbelt,L.,三维形状的曲线骨架计算,计算。图表。论坛,26,323-328(2007)
[22] Tagliasacchi,A。;德拉姆,T。;Spagnuolo,M。;阿蒙塔,N。;Telea,A.,《3D骨架:最新报告》,《计算机》。图表。论坛,35573-597(2016)
[23] Tagliasacchi,A。;张,H。;Cohen Or,D.,从不完全点云中提取曲线骨架,ACM Trans。图表。,28, 71:1-71:9 (2009)
[24] Thiery,J.M。;盖伊,E。;Boubekeur,T.,《球面网格:使用球面二次误差度量的形状近似》,ACM Trans。图表。,32, 178:1-178:12 (2013)
[25] Usai,F。;Livesu先生。;Puppo,E。;塔里尼,M。;Scateni,R.,由其曲线骨架引导的三角形网格四边形布局的提取,ACM Trans。图表。,35, 6:1-6:13 (2015)
[26] 杨,B。;姚,J。;王,B。;胡,J。;潘,Y。;潘·T。;Wang,W。;Guo,X.,P2MAT-NET:从稀疏点云学习中轴变换,计算。辅助Geom。设计。,第80条,第101874页(2020年)·Zbl 1508.68392号
[27] 尹,K。;黄,H。;科恩·奥尔,D。;Zhang,H.,P2P-NET:形状变换的双向点位移网,ACM Trans。图表。,37 (2018)
[28] 尹,K。;黄,H。;张,H。;龚,M。;科恩·奥尔,D。;Chen,B.,Morfit:使用曲线驱动拓扑和几何控制从不完整点云进行交互式曲面重建,ACM Trans。图表。,33, 202:1-202:12 (2014)
[29] Zhang,Y。;Bazilevs,Y。;Goswami,S。;巴贾杰,C.L。;Hughes,T.J.,用于血流等几何分析的患者特异性血管NURBS建模,计算机。方法应用。机械。工程,196,2943-2959(2007)·Zbl 1121.76076号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。