期刊文献+

基于特征点和核心部分的网格分割

Mesh Segmentation Based on Feature Point and Core Extraction
下载PDF
导出
摘要 借鉴Sagi Katz等的基于特征点和核心部分的分割方法,不同的是其他分支以特征点作为种子点,快速行进分水岭方法进行自动分割。文献[1]是根据特征点通过最小割集定理得到分割边界,其中特征点的提取采用局部距离函数极大值。三维模型可看成由核心部分和其他分支构成,因此模型分割可分别提取物体的核心部分和其他分支,核心部分提取通过构造模型的最小包围球体,使核心部分的点镜像在镜像点的凸包上。实验表明,该方法简单且能得到有意义的分割。 Based on the algorithm of Sagi.Katz and so on for mesh segmentation using feature point and core extraction, the difference is other branches are segmentation using the fast marching watersheds method and as seed point using the feature point. The literature [1] is based on the feature point by the minimum cut to get the segmentation boundary, which the extraction of the feature point by a local maximum of the distance function. The three-dimensional model is made of the core and the other component, so the model segmentation can be extracted by the core and the other branches, which the extraction of the core component by computing the smallest bounding sphere of the model to make the point of the core component that lie on the convex hull of the mirrored image of the core. The experiments show that the method is simple and the segmentation is meaningful.
出处 《现代计算机》 2009年第1期73-75,93,共4页 Modern Computer
关键词 特征点 核心部分提取 凸包 网格分割 Feature Point Extraction of the Core Component Convex Hull Mesh Segmentation
  • 相关文献

参考文献10

  • 1S. Katz, G. Leifman, and A. Tal. Mesh Segmentation Using Feature Point and Core Extraction. The Visual Computer, 21(8-10):865-875, 2005.
  • 2孙晓鹏,李华.三维网格模型的分割及应用技术综述[J].计算机辅助设计与图形学学报,2005,17(8):1647-1655. 被引量:49
  • 3[Hoffman1984] D.D.Hoffmanand W.A.Richards.Parts of Recognition[J]. Cognition,1984,18(1).
  • 4Kraevoy,V Sheffer, A, Gotsman, C. Matchmaker: Constructing Constrained Texture Maps. ACM Trans. Graph. 22(3), 326-333 (2003).
  • 5Sumner, R., Popovic, J: Deformation Transfer for Triangle Meshes. ACM Trans.Graph. 23(3), 399-405 (2004).
  • 6Zuckerberger, E., Tal, A., Shlafman, S.:Polyhedral Surface Decomposition with Applications. Compute. Graph. 26(5), 733-743 (2002).
  • 7Zhang, E., Mischaikow, K., Turk, G.: Feature-Based Surface Parameterization and Texture Mapping. ACM Trans.Graph. 24(1), 1-27 (2005).
  • 8M.deBergM.vanKreveld等.计算几何-算法与应用.清华大学出版社.2005-9.
  • 9Sethian, J., Kimmel, R.: Computing Geodesic Paths on Manifolds. Proc. of Natl. Acad. Sci. 95(15), 8431-8435 (1998).
  • 10Kruskal, J., Wish, M.: Multidimensional Scaling. SAGE Publications, Thousand Oaks, CA (1978).

二级参考文献61

  • 1Sebastian T B, Klein P N, Kimia B. Recognition of shapes by editing shock graphs [A]. In: Proceedings of IEEE International Conference on Computer Vision, Vanconver,2001. 755~762.
  • 2Sethian J A. Level Set Methods and Fast Marching Methods:Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science [M].Cambridge: Cambridge University Press, 2000.
  • 3Edelsbrunner H, Letscher D, Zomorodian A. Topological persistence and simplification [A]. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science,Redondo Beach, California, 2000. 454~463.
  • 4Hoppe H. Progressive meshes [A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH,New Orleans, Louisiana, 1996. 99~108.
  • 5Bischoff S, Kobbelt L. Towards robust broadcasting of geometry data [J]. Computers & Graphics, 2002, 26(5): 665~ 675.
  • 6Zuckerberger E, Tal A, Shlafman S. Polyhedral surface decomposition with applications [J ]. Computers & Graphics,2002, 26(5): 733~743.
  • 7Garland M, Willmott A, Heckbert P. Hierarchical face clustering on polygonal surfaces [A]. In: Proceedings of ACM Symposium on Interactive 3D Graphics, Research Triangle Park, North Carolina, 2001. 49~58.
  • 8Praun Emil, Hoppe Hugues, Finkelstein Adam. Robust mesh watermarking [A]. In: Computer Graphics Proceedings,Annual Conference Series, ACM SIGGRAPH, Los Angeles,California, 1999. 49~56.
  • 9Krishnamurthy V, Levoy M. Fitting smooth surfaces to dense polygon meshes [A]. In: Computer Graphics Proceedings,Annual Conference Series, ACM SIGGRAPH, New Orleans,Louisiana, 1996. 313~324.
  • 10Lee W, Sweldens P, Schroder L, et al. MAPS: Multiresolution adaptive parameterization of surfaces [A]. In:Computer Graphics Proceedings, Annual Conference Series,ACM SIGGRAPH, Orlando, Florida, 1998. 95~104.

共引文献48

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部