Mesh snapping: Robust interactive mesh cutting using fast geodesic curvature flow

Computer Graphics Forum

Volumn 29, Issue 2, 2010, Pages 517-526

  Zhang, Juyong ^a   Wu, Chunlin ^a   Cai, Jianfei ^a   Zheng, Jianmin ^a   Tai, Xue Cheng ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

I.3.5 Computer Graphics : Computational Geometry and Object Modeling Geometric algorithms languages and systems

Indexed keywords

COMPUTATIONAL EFFICIENCY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; ELASTIC MODULI; GEODESY; GEOMETRY; IMAGE SEGMENTATION; MODELING LANGUAGES;

COMPUTATIONAL GEOMETRY AND OBJECT MODELING; FAST COMPUTATION; GEODESIC CURVATURES; GEOMETRIC FEATURE; GEOMETRIC SNAKE; MESH SEGMENTATION; NUMERICAL SCHEME; TOPOLOGY CHANGES;

MESH GENERATION;

EID: 77952860185     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01621.x     Document Type: Article

References (28)

1. Buatois L., Caumon G., Lévy B.:Concurrent Number Cruncher - A GPU implementation of a general sparse linear solver. International Journal of Parallel, Emergent and Distributed Systems 24 (2009 205 223.
2. Cheng L., Burchard P., Merriman B., Osher S.:Motion of Curves Constrained on Surfaces Using a Level Set Approach. J. Comput. Phys 175 (2002 604 644.
3. Chen X., Golovinskiy A., Funkhouser T.:A Benchmark for 3D Mesh Segmentation. ACM Transactions on Graphics (SIGGRAPH) 28, 3 (2009).
4. Federer H.:Curvature Measures. Transactions of the American Mathematical Society 93, 3 (1959 418 491.
5. Funkhouser T., Kazhdan M., Shilane P., Min P., Kiefer W., Tal A., Rusinkiewicz S., Dobkin D.:Modeling by Example. ACM Transactions on Graphics (SIGGRAPH) (2004 652 663.
6. Grady L.:Random Walks for Image Segmentation. IEEE Trans. Pattern Anal. Mach. Intell, 11 (2006 1768 1783.
7. Gregory A., State A., Lin M. C., Manocha D., Livingston M. A.:Interactive surface decomposition for polyhedral morphing. The Visual Computer, 9 (1999 453 470.
8. Hoffman D. D., Richards W.:Parts of recognition. Cognition (1984 65 96.
9. Ji Z., Liu L., Chen Z., Wang G.:Easy Mesh Cutting. In Computer Graphics Forum (Eurographics) (2006 pp. 219 228.
10. Kass M., Witkin A. P., Terzopoulos D.:Snakes: Active Contour Models. International Journal of Computer Vision 1, 4 (1988 321 331.
11. Lai Y.-K., Hu S.-M., Martin R., Rosin P.:Fast Mesh Segmentation using Random Walks. In ACM symposium on Solid and physical modeling (2008 pp. 183 191.
12. Lee Y., Lee S.:Geometric Snakes for Triangular Meshes. Computer Graphics Forum (Eurographics), 3 (July 2002 229 238.
13. Lee Y., Lee S., Shamir A., Cohen-Or D., Seidel H.-P.:Intelligent Mesh Scissoring Using 3D Snakes. In Pacific Graphics (2004 pp. 279 287.
14. Lee Y., Leea S., Shamirb A., Cohen-Orc D., Seideld H.-P.:Mesh Scissoring with Minima Rule and Part Salience. Computer Aided Geometric Design, 11 (July 2005 444 465.
15. Meyer M., Desbrun M., Schröder P., Barr A. H.:Discrete Differential-Geometry Operator for Triangulated 2-Manifolds. In Vis. and Math. III (2002 Springer Verlag.
16. Mullen P., McKenzie A., Tong Y., Desbrun M.:A Variational Approach to Eulerian Geometry Processing. ACM Transactions on Graphics (SIGGRAPH) 26, 3 (2007).
17. Malladi R., Sethian J. A., Vemuri B. C.:Shape Modeling with Front Propagation: A Level Set Approach. IEEE Trans. Pattern Anal. Mach. Intell. 17, 2 (1995 158 175.
18. Osher S., Sethian J. A.:Fronts Propagating with Curvature Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations. Comput. Phys 79, 1 (1988 12 49.
19. Press W., Teukolsky S., Vetterling W., Flannery B.:Numerical Recipes in C, second ed. Cambrige University Press, 1992.
20. Sharf A., Blumenkrants M., Shamir A., Cohen-Or D.:SnapPaste: An Interactive Technique for Easy Mesh Composition. The Visual Computer, 9-11 (2006 835 844.
21. Sinop A. K., Grady L.:A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm. Proceedings of ICCV, pp. 560 572.
22. Shamir A.:A survey on Mesh Segmentation Techniques. Computer Graphics Forum 27, 6 (2008 1539 1556.
23. Spira A., Kimmel R.:Geometric curve flows on parametric manifolds. J. Comput. Phys 223 (2007 235 249.
24. Toledo S., Chen D., Rotkin V.:Taucs: A library of sparse linear solvers. Website, 2003. http://www.tau.ac.il/∼stoledo/taucs/.
25. Wu C., Deng J., Chen F., Tai X.:Scale-Space Analysis of Discrete Filtering over Arbitrary Triangulated Surfaces. SIAM Journal on Imaging Sciences 2, 2 (2009 670 709.
26. Wong K. C.-H., Siu T. Y.-H., Heng P.-A., Sun H.:Interactive Volume Cutting. In Graphics Interface (1998).
27. Wu C., Tai X.:A Level Set Formulation of Geodesic Curvature Flow on Simplicial Surfaces. Accepted by IEEE Transactions on Visualization and Computer Graphics (2009).
28. Zockler M., Stalling D., Hege H.-C.:Fast and Intuitive Generation of Geometric Shape Transitions. The Visual Computer 16, 5 (2000 241 253.