Feature detection of triangular meshes via neighbor supporting

Xiao-chao WANG; Jun-jie CAO; Xiu-ping LIU; Bao-jun LI; Xi-quan SHI; Yi-zhen SUN

doi:10.1631/jzus.C1100324

Your Location：

Home >

Browse articles >

Feature detection of triangular meshes via neighbor supporting

计算机与自动化 | Updated：2022-12-09

- Feature detection of triangular meshes via neighbor supporting
- Feature detection of triangular meshes via neighbor supporting
- 信息与电子工程前沿（英文） 2012年13卷第6期页码：440-451
- Affiliations：
  
  1.School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China
  2.State Key Laboratory of Structural Analysis for Industrial Equipment, Department of Engineering Mechanics, Dalian University of Technology, Dalian 116024, China
  3.State Key Laboratory of Structural Analysis for Industrial Equipment, School of Automotive Engineering, Faculty of Vehicle Engineering and Mechanics, Dalian University of Technology, Dalian 116024, China
  4.Department of Mathematical Sciences, Delaware State University, Dover, DE 19901, USA
- Author bio：
  
  [ "Xiao-chao WANG, E-mail: wangxiaochao18@gmail.com" ]
  Xiu-ping LIU, E-mail: xpliu@dlut.edu.cn
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. U0935400, 60873181, and 61173102) and the Fundamental Research Funds for the Central Universities, China (No. DUT11SX08)
- DOI：10.1631/jzus.C1100324
  中图分类号： TP391.4
- 收稿：2011-11-01，
  
  修回：2012-;5-;4，
  
  纸质出版：2012-06
- Accepted：
Scan QR Code
Feature detection of triangular meshes via neighbor supporting[J]. 信息与电子工程前沿（英文）, 2012,13(6):440-451.

Xiao-chao WANG, Jun-jie CAO, Xiu-ping LIU, et al. Feature detection of triangular meshes via neighbor supporting[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(6): 440-451.
Feature detection of triangular meshes via neighbor supporting[J]. 信息与电子工程前沿（英文）, 2012,13(6):440-451. DOI： 10.1631/jzus.C1100324.

Xiao-chao WANG, Jun-jie CAO, Xiu-ping LIU, et al. Feature detection of triangular meshes via neighbor supporting[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(6): 440-451. DOI： 10.1631/jzus.C1100324.

摘要

Abstract

We propose a robust method for detecting features on triangular meshes by combining normal tensor voting with neighbor supporting. Our method contains two stages: feature detection and feature refinement. First

the normal tensor voting method is modified to detect the initial features

which may include some pseudo features. Then

at the feature refinement stage

a novel salient measure deriving from the idea of neighbor supporting is developed. Benefiting from the integrated reliable salient measure feature

pseudo features can be effectively discriminated from the initially detected features and removed. Compared to previous methods based on the differential geometric property

the main advantage of our method is that it can detect both sharp and weak features. Numerical experiments show that our algorithm is robust

effective

and can produce more accurate results. We also discuss how detected features are incorporated into applications

such as feature-preserving mesh denoising and hole-filling

and present visually appealing results by integrating feature information.

关键词

Keywords

references

Z. Bian , , , R.F. Tong . . Feature-preserving mesh denoising based on vertices classification . . Comput. Aided Geom. Des. , , 2011 . . 28 ( ( 1 ): ): 50 - - 64 . . DOI: 10.1016/j.cagd.2010.10.001 http://doi.org/10.1016/j.cagd.2010.10.001 . .

C.Y. Chen , , , K.Y. Cheng . . A sharpness-dependent filter for recovering sharp features in repaired 3D mesh models . . IEEE Trans. Visual. Comput. Graph. , , 2008 . . 14 ( ( 1 ): ): 200 - - 212 . . DOI: 10.1109/TVCG.2007.70625 http://doi.org/10.1109/TVCG.2007.70625 . .

K. Demarsin , , , D. Vanderstraeten , , , T. Volodine , , , D. Roose . . Detection of closed sharp edges in point clouds using normal estimation and graph theory . . Comput.-Aided Des. , , 2007 . . 39 ( ( 4 ): ): 276 - - 283 . . DOI: 10.1016/j.cad.2006.12.005 http://doi.org/10.1016/j.cad.2006.12.005 . .

L. di Angelo , , , P. di Stefano . . C1 continuities detection in triangular meshes . . Comput.-Aided Des. , , 2010 . . 42 ( ( 9 ): ): 828 - - 839 . . DOI: 10.1016/j.cad.2010.05.005 http://doi.org/10.1016/j.cad.2010.05.005 . .

H.Q. Fan , , , Y.Z. Yu , , , Q.S. Peng . . Robust feature-preserving mesh denoising based on consistent subneighborhoods . . IEEE Trans. Visual. Comput. Graph. , , 2010 . . 16 ( ( 2 ): ): 312 - - 324 . . DOI: 10.1109/TVCG.2009.70 http://doi.org/10.1109/TVCG.2009.70 . .

S. Fleishman , , , I. Drori , , , D. Cohen-Or . . Bilateral Mesh Denoising . . SIGGRAPH , , 2003 . . 950 - - 953 . . DOI: 10.1145/882262.882368 http://doi.org/10.1145/882262.882368 . .

K. Hildebrandt , , , K. Polthier , , , M. Wardetzky . . Smooth Feature Lines on Surface Meshes . . Proc. 3rd Eurographics Symp. Geometry Processing , , 2005 . . p.85 - - 90 . . . .

A. Hubeli , , , M. Gross . . Multiresolution Feature Extraction for Unstructured Meshes . . Proc. Conf. on Visualization , , 2001 . . p.287 - - 294 . . . .

H.S. Kim , , , H.K. Choi , , , K.H. Lee . . Feature detection of triangular meshes based on tensor voting theory . . Comput.-Aided Des. , , 2009 . . 41 ( ( 1 ): ): 47 - - 58 . . DOI: 10.1016/j.cad.2008.12.003 http://doi.org/10.1016/j.cad.2008.12.003 . .

S.K. Kim , , , C.H. Kim . . Finding ridges and valleys in a discrete surface using a modified MLS approximation . . Comput.-Aided Des. , , 2006 . . 38 ( ( 2 ): ): 173 - - 180 . . DOI: 10.1016/j.cad.2005.05.002 http://doi.org/10.1016/j.cad.2005.05.002 . .

S.K. Kim , , , S.J. Kim , , , C.H. Kim . . Extraction of ridgesvalleys for feature-preserving simplification of polygonal models . . LNCS , , 2006 . . 3992 279 - - 286 . . DOI: 10.1007/11758525_37 http://doi.org/10.1007/11758525_37 . .

Y.K. Lai , , , Q.Y. Zhou , , , S.M. Hu , , , J. Wallner , , , H. Pottmann . . Robust feature classification and editing . . IEEE Trans. Visual. Comput. Graph. , , 2007 . . 13 ( ( 1 ): ): 34 - - 45 . . DOI: 10.1109/TVCG.2007.19 http://doi.org/10.1109/TVCG.2007.19 . .

C.H. Lee , , , A. Varshney , , , D.W. Jacobs . . Mesh Saliency . . SIGGRAPH , , 2005 . . p.659 - - 666 . . DOI: 10.1145/1073204.1073244 http://doi.org/10.1145/1073204.1073244 . .

Z. Li , , , D.S. Meek , , , D.J. Walton . . Polynomial blending in a mesh hole-filling application . . Comput.-Aided Des. , , 2010 . . 42 ( ( 4 ): ): 340 - - 349 . . DOI: 10.1016/j.cad.2009.12.006 http://doi.org/10.1016/j.cad.2009.12.006 . .

Y.S. Liu , , , M. Liu , , , D. Kihara , , , K. Ramani . . Salient Critical Points for Meshes . . Proc. ACM Symp. on Solid and Physical Modeling , , 2007 . . p.277 - - 282 . . DOI: 10.1145/1236246.1236285 http://doi.org/10.1145/1236246.1236285 . .

Z.H. Mao , , , G. Cao , , , M.X. Zhao . . Robust detection of perceptually salient features on 3D meshes . . Vis. Comput. , , 2009 . . 25 ( ( 3 ): ): 289 - - 295 . . DOI: 10.1007/s00371-008-0268-2 http://doi.org/10.1007/s00371-008-0268-2 . .

R. Moreno , , , M.A. Garcia , , , D. Puig , , , L. Pizarro , , , B. Burgeth , , , J. Weickert . . On improving the efficiency of tensor voting . . IEEE Trans. Pattern Anal. Mach. Intell. , , 2011 . . 33 ( ( 11 ): ): 2215 - - 2228 . . DOI: 10.1109/TPAMI.2011.23 http://doi.org/10.1109/TPAMI.2011.23 . .

Y. Ohtake , , , A. Belyaev , , , H.P. Seidel . . Ridge-valley lines on meshes via implicit surface fitting . . ACM Trans. Graph. , , 2004 . . 23 ( ( 3 ): ): 609 - - 612 . . DOI: 10.1145/1015706.1015768 http://doi.org/10.1145/1015706.1015768 . .

D.L. Page , , , Y. Sun , , , A.F. Koschan , , , J. Paik , , , M.A. Abidi . . Normal vector voting: crease detection and curvature estimation on large, noisy meshes . . Graph. Models , , 2002 . . 64 ( ( 3-4 ): ): 199 - - 229 . . DOI: 10.1006/gmod.2002.0574 http://doi.org/10.1006/gmod.2002.0574 . .

J. Sahner , , , B. Weber , , , S. Prohaska , , , H. Lamecker . . Extraction of feature lines on surface meshes based on discrete Morse theory . . Comput. Graph. Forum , , 2008 . . 27 ( ( 3 ): ): 735 - - 742 . . DOI: 10.1111/j.1467-8659.2008.01202.x http://doi.org/10.1111/j.1467-8659.2008.01202.x . .

T. Shimizu , , , H. Date , , , S. Kanai , , , T. Kishinami . . A New Bilateral Mesh Smoothing Method by Recognizing Features . . 9th Int. Conf. on Computer Aided Design and Computer Graphics , , 2005 . . p.281 - - 286 . . DOI: 10.1109/CADCG.2005.10 http://doi.org/10.1109/CADCG.2005.10 . .

G. Stylianou , , , G. Farin . . Crest lines for surface segmentation and flattening . . IEEE Trans. Visual. Comput. Graph. , , 2004 . . 10 ( ( 5 ): ): 536 - - 544 . . DOI: 10.1109/TVCG.2004.24 http://doi.org/10.1109/TVCG.2004.24 . .

Z.X. Su , , , H. Wang , , , J.J. Cao . . Mesh Denoising Based on Differential Coordinates . . IEEE Int. Conf. on Shape Modeling and Applications , , 2009 . . p.1 - - 6 . . DOI: 10.1109/SMI.2009.5170156 http://doi.org/10.1109/SMI.2009.5170156 . .

V.B. Sunil , , , S.S. Pande . . Automatic recognition of features from freeform surface CAD models . . Comput.-Aided Des. , , 2008 . . 40 ( ( 4 ): ): 502 - - 517 . . DOI: 10.1016/j.cad.2008.01.006 http://doi.org/10.1016/j.cad.2008.01.006 . .

G. Taubin . . Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation . . 5th Int. Conf. on Computer Vision , , 1995 . . p.902 - - 907 . . DOI: 10.1109/ICCV.1995.466840 http://doi.org/10.1109/ICCV.1995.466840 . .

C.C.L. Wang . . Bilateral recovering of sharp edges on feature-insensitive sampled meshes . . IEEE Trans. Visual. Comput. Graph. , , 2006a . . 12 ( ( 4 ): ): 629 - - 639 . . DOI: 10.1109/TVCG.2006.60 http://doi.org/10.1109/TVCG.2006.60 . .

C.C.L. Wang . . Incremental reconstruction of sharp edges on mesh surfaces . . Comput.-Aided Des. , , 2006b . . 38 ( ( 6 ): ): 689 - - 702 . . DOI: 10.1016/j.cad.2006.02.009 http://doi.org/10.1016/j.cad.2006.02.009 . .

H. Wang , , , H.Y. Chen , , , Z.X. Su , , , J.J. Cao , , , F.S. Liu , , , X.Q. Shi . . Versatile surface detail editing via Laplacian coordinates . . Vis. Comput. , , 2011 . . 27 ( ( 5 ): ): 401 - - 411 . . DOI: 10.1007/s00371-011-0558-y http://doi.org/10.1007/s00371-011-0558-y . .

S.F. Wang , , , T.B. Hou , , , Z.X. Su , , , H. Qin . . Diffusion Tensor Weighted Harmonic Fields for Feature Classification . . PG , , 2011 . . p.93 - - 98 . . DOI: 10.2312/PE/PG/PG2011short/093-098 http://doi.org/10.2312/PE/PG/PG2011short/093-098 . .

X.C. Wang , , , X.P. Liu , , , L.F. Lu , , , B.J. Li , , , J.J. Cao , , , B.C. Yin , , , X.Q. Shi . . Automatic hole-filling of CAD model with feature-preserving . . Comput. Graph. , , 2012 . . 36 ( ( 2 ): ): 101 - - 110 . . DOI: 10.1016/j.cag.2011.12.007 http://doi.org/10.1016/j.cag.2011.12.007 . .

K. Watanabe , , , A.G. Belyaev . . Detection of salient curvature features on polygonal surfaces . . Comput. Graph. Forum , , 2001 . . 20 ( ( 3 ): ): 385 - - 392 . . DOI: 10.1111/1467-8659.00531 http://doi.org/10.1111/1467-8659.00531 . .

T. Weinkauf , , , D. Günther . . Separatrix persistence: extraction of salient edges on surfaces using topological methods . . Comput. Graph. Forum , , 2009 . . 28 ( ( 5 ): ): 1519 - - 1528 . . DOI: 10.1111/j.1467-8659.2009.01528.x http://doi.org/10.1111/j.1467-8659.2009.01528.x . .

Y.L. Yang , , , Y.K. Lai , , , S.M. Hu , , , H. Pottmann . . Robust Principal Curvatures on Multiple Scales . . Proc. 4th Eurographics Symp. on Geometry Processing , , 2006 . . 223 - - 226 . . . .

S. Yoshizawa , , , A. Belyaev , , , H.P. Seidel . . Fast and Robust Detection of Crest Lines on Meshes . . Proc. ACM Symp. on Solid and Physical Modeling , , 2005 . . 227 - - 232 . . DOI: 10.1145/1060244.1060270 http://doi.org/10.1145/1060244.1060270 . .

S. Yoshizawa , , , A. Belyaev , , , H. Yokota , , , H.P. Seidel . . Fast, robust, and faithful methods for detecting crest lines on meshes . . Comput. Aided Geom. Des. , , 2008 . . 25 ( ( 8 ): ): 545 - - 560 . . DOI: 10.1016/j.cagd.2008.06.008 http://doi.org/10.1016/j.cagd.2008.06.008 . .

Z.H. Mao , , , K. Lee , , , G. Cao . . Interactive feature extraction on 3D meshes . . Comput.-Aided Des. Appl. , , 2011 . . 8 ( ( 5 ): ): 785 - - 793 . . DOI: 10.3722/cadaps.2011.785-793 http://doi.org/10.3722/cadaps.2011.785-793 . .

Q.N. Zhao , , , W.K. Tino , , , S. Olga . . Feature-Based Mesh Editing . . EUROGRAPHICS , , 2011 . . .

H. Huang , , , U. Ascher . . Surface mesh smoothing, regularization and feature detection . . SIAM J. Sci. Comput. , , 2008 . . 31 ( ( 1 ): ): 74 - - 93 . . DOI: 10.1137/060676684 http://doi.org/10.1137/060676684 . .

M. Kolomenkin , , , I. Shimshoni , , , A. Tal . . On Edge Detection on Surfaces . . IEEE Conf. on Computer Vision and Pattern Recognition , , 2009 . . p.2767 - - 2774 . . . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据