Anisotropic geodesics for live-wire mesh segmentation

Computer Graphics Forum

Volumn 33, Issue 7, 2014, Pages 111-120

  Zhuang, Yixin ^a,b   Zou, Ming ^b   Carr, Nathan ^c   Ju, Tao ^b  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b WASHINGTON UNIVERSITY   (United States)

^c ADOBE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANISOTROPY; MESH GENERATION; WIRE;

EUCLIDEAN; GEODESIC PATHS; INTERACTIVE METHODS; LIVE WIRE; MESH SEGMENTATION; SEGMENTATION BOUNDARIES;

IMAGE SEGMENTATION;

EID: 84939453682     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12479     Document Type: Article

References (36)

1. Andrews S.,: Interactive generation of feature contours on surfaces: a minimal paths approach. Master's thesis, University of Toronto, 2000.
2. Agathos A., Pratikakis I., Perantonis S., Sapidis N., Azariadis P.,: 3D mesh segmentation methodologies for CAD applications. Computer-Aided Design & Applications 4, 6 (2007), 827-841.
3. Bessmeltsev M., Wang C., Sheffer A., Singh K.,: Design-driven quadrangulation of closed 3d curves. ACM Trans. Graph. 31, 6 (Nov. 2012), 178:1-178:11.
4. Campen M., Bommes D., Kobbelt L.,: Dual loops meshing: Quality quad layouts on manifolds. ACM Trans. Graph. 31, 4 (July 2012), 110:1-110:11.
5. Chen X., Golovinskiy A., Funkhouser T.,: A benchmark for 3d mesh segmentation. ACM Trans. Graph. 28, 3 (July 2009), 73:1-73:12.
6. Cole F., Golovinskiy A., Limpaecher A., Barros H.S., Finkelstein A., Funkhouser T., Rusinkiewicz S.,: Where do people draw lines? ACM Trans. Graph. 27, 3 (Aug. 2008), 88:1-88:11.
7. Campen M., Heistermann M., Kobbelt L.,: Practical anisotropic geodesy. Comput. Graph. Forum 32, 5 (2013), 63-71.
8. Cohen-Steiner D., Alliez P., Desbrun M.,: Variational shape approximation. In ACM SIGGRAPH 2004 Papers (2004), SIGGRAPH '04, pp. 905-914.
9. Crane K., Weischedel C., Wardetzky M.,: Geodesics in heat: A new approach to computing distance based on heat flow. ACM Trans. Graph. 32, 5 (Oct. 2013), 152:1-152:11.
10. de Goes F., Goldenstein S., Desbrun M., Velho L.,: Exoskeleton: Curve network abstraction for 3d shapes. Computers & Graphics 35, 1 (2011), 112-121.
11. de Goes F., Liu B., Budninskiy M., Tong Y., Desbrun M.,: Discrete 2-tensor fields on triangulations. Comput. Graph. Forum (2014), to appear.
12. Funkhouser T., Kazhdan M., Shilane P., Min P., Kiefer W., Tal A., Rusinkiewicz S., Dobkin D.,: Modeling by example. In ACM SIGGRAPH 2004 Papers (2004), SIGGRAPH '04, pp. 652-663.
13. Hsu S.-H., Lai J.-Y.,: Extraction of geodesic and feature lines on triangular meshes. The International Journal of Advanced Manufacturing Technology 42, 9-10 (2009), 940-954.
14. Hou T., Li S., Su Z., Qin H., Wang S.,: Anisotropic elliptic pdes for feature classification. IEEE Trans. Vis. Comput. Graph. 19, 10 (2013), 1606-1618.
15. Hoffman D., Richards W.,: Parts of recognition. COGNITION 18 (1983), 65-96.
16. Khaneja N., Miller M.I., Grenander U.,: Dynamic programming generation of curves on brain surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 20, 11 (Nov. 1998), 1260-1265.
17. Kovacs D., Myles A., Zorin D.,: Anisotropic quadrangulation. In Proceedings of the 14th ACM Symposium on Solid and Physical Modeling (2010), SPM '10, pp. 137-146.
18. Kimmel R., Sethian J.A.,: Computing geodesic paths on manifolds. In Proc. Natl. Acad. Sci. USA (1998), pp. 8431-8435.
19. Lee Y., Lee S.,: Geometric snakes for triangular meshes. Comput. Graph. Forum 21, 3 (2002), 229-238.
20. Lee Y., Lee S., Shamir A., Cohen-Or D., Seidel H.-P.,: Mesh scissoring with minima rule and part salience. Computer Aided Geometric Design 22, 5 (2005), 444-465.
21. Lanthier M., Maheshwari A., Sack J.-R.,: Approximating weighted shortest paths on polyhedral surfaces. In In 6th Annual Video Review of Computational Geometry, Proc. 13th ACM Symp. Computational Geometry (1996), ACM Press, pp. 274-283.
22. Lanthier M., Maheshwari A., Sack J.-R.,: Shortest anisotropic paths on terrains. In In Proceedings of the 26th International Colloquium on Automata, Languages and Programming (1999), Springer-Verlag, pp. 524-533.
23. Mortensen E.N., Barrett W.A.,: Intelligent scissors for image composition. In Proceedings of the 22Nd Annual Conference on Computer Graphics and Interactive Techniques (1995), SIGGRAPH '95, pp. 191-198.
24. Mitchell J. S. B., Mount D.M., Papadimitriou C.H.,: The discrete geodesic problem. SIAM J. Comput. 16, 4 (Aug. 1987), 647-668.
25. Pottmann H., Steiner T., Hofer M., Haider C., Hanbury A.,: The isophotic metric and its application to feature sensitive morphology on surfaces. In ECCV (4) (2004), pp. 560-572.
26. Rusinkiewicz S.,: Estimating curvatures and their derivatives on triangle meshes. In Symposium on 3D Data Processing, Visualization, and Transmission (Sept. 2004).
27. Stalling D., christian Hege H.,: Fast and intuitive generation of geometric shape transitions. The Visual Computer 16 (2000), 241-253.
28. Shamir A.,: A survey on mesh segmentation techniques. Comput. Graph. Forum 27, 6 (2008), 1539-1556.
29. Surazhsky V., Surazhsky T., Kirsanov D., Gortler S.J., Hoppe H.,: Fast exact and approximate geodesics on meshes. ACM Trans. Graph. 24, 3 (July 2005), 553-560.
30. Sethian J.A., Vladimirsky A.,: Ordered upwind methods for static Hamilton-Jacobi equations: Theory and algorithms. SIAM Journal on Numerical Analysis 41, 1 (2003), 325-363.
31. Tarini M., Puppo E., Panozzo D., Pietroni N., Cignoni P.,: Simple quad domains for field aligned mesh parametrization. In Proceedings of the 2011 SIGGRAPH Asia Conference (2011), SA '11, pp. 142:1-142:12.
32. Takayama K., Panozzo D., Sorkine-Hornung A., Sorkine-Hornung O.,: Sketch-based generation and editing of quad meshes. ACM Trans. Graph. 32, 4 (July 2013), 97:1-97:8.
33. Wang S., Hou T., Su Z., Qin H.,: Multi-scale anisotropic heat diffusion based on normal-driven shape representation. The Visual Computer 27, 6-8 (2011), 429-439.
34. Yoshizawa S., Belyaev A., Seidel H.-P.,: Fast and robust detection of crest lines on meshes. In Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling (2005), SPM '05, pp. 227-232.
35. Yoo S.W., Seong J.-K., Sung M.-H., Shin S.Y., Cohen E.,: A triangulation-invariant method for anisotropic geodesic map computation on surface meshes. IEEE Trans. Vis. Comput. Graph. 18, 10 (2012), 1664-1677.
36. Ying X., Wang X., He Y.,: Saddle vertex graph (svg): A novel solution to the discrete geodesic problem. ACM Trans. Graph. 32, 6 (Nov. 2013), 170:1-170:12.