Robust inside-outside segmentation using generalized winding numbers

ACM Transactions on Graphics

Volumn 32, Issue 4, 2013, Pages

  Jacobson, Alec ^a   Kavan, Ladislav ^a,b   Sorkine Hornung, Olga ^a  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Inside outside segmentation; Tetrahedral meshing; Winding number

Indexed keywords

AUTOMATIC ALGORITHMS; CONSISTENT ORIENTATIONS; CONSTRAINED DELAUNAY; GRAPH-CUT SEGMENTATIONS; PHYSICALLY-BASED SIMULATION; TETRAHEDRAL MESHING; VOLUME REPRESENTATIONS; WINDING NUMBER;

ALGORITHMS; ANIMATION; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; MESH GENERATION;

WINDING;

EID: 84880812078     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2461912.2461916     Document Type: Article

References (59)

1. ALLIEZ, P., COHEN-STEINER, D., YVINEC, M., AND DESBRUN, M. 2005. Variational tetrahedral meshing. ACM Trans. Graph. 24, 3.
2. ALLIEZ, P., COHEN-STEINER, D., TONG, Y., AND DESBRUN, M. 2007. Voronoi-based variational reconstruction of unoriented point sets. In Proc. SGP.
3. ATTENE, M., FERRI, M., AND GIORGI, D. 2007. Combinatorial 3-manifolds from sets of tetrahedra. In Proc. CW.
4. ATTENE, M. 2010. A lightweight approach to repairing digitized polygon meshes. The Visual Computer 26, 11, 1393-1406.
5. BARAN, I., AND POPOVIĆ , J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26, 3, 72:1-72:8.
6. BISCHOFF, S., AND KOBBELT, L. 2005. Structure preserving CAD model repair. Comput. Graph. Forum 24, 3, 527-536.
7. BISCHOFF, S., PAVIC, D., AND KOBBELT, L. 2005. Automatic restoration of polygon models. ACM Trans. Graph. 24, 4.
8. BORODIN, P., ZACHMANN, G., AND KLEIN, R. 2004. Consistent normal orientation for polygonal meshes. In Proc. CGI.
9. BOYKOV, Y., AND FUNKA-LEA, G. 2006. Graph cuts and efficient ND image segmentation. IJCV 70, 2.
10. BRIDSON, R., TERAN, J., MOLINO, N., AND FEDKIW, R. 2005. Adaptive physics based tetrahedral mesh generation using level sets. Engineering with Computers 21, 1, 2-18.
11. BRONSTEIN, A. M., BRONSTEIN, M. M., CASTELLANI, U., FALCIDIENO, B., FUSIELLO, A., GODIL, A., GUIBAS, L. J., KOKKINOS, I., LIAN, Z., OVSJANIKOV, M., PATANÉ, G., SPAGNUOLO, M., AND TOLDO, R. 2010. SHREC 2010: robust large-scale shape retrieval benchmark. In Proc. 3DOR, 71-78.
12. CAMPEN, M., AND KOBBELT, L. 2010. Exact and robust (self-)intersections for polygonal meshes. Comput. Graph. Forum 29, 2.
13. CAMPEN, M., ATTENE, M., AND KOBBELT, L., 2012. A practical guide to polygon mesh repairing. Eurographics Tutorial. CGAL, Computational Geometry Algorithms Library. http://www.cgal.org.
14. CHAR, B., GEDDES, K., AND GONNET, G. 1983. The Maple symbolic computation system. SIGSAM Bull. 17, 3-4, 31-42.
15. CHEN, C., FREEDMAN, D., AND LAMPERT, C. 2011. Enforcing topological constraints in random field image segmentation. In Proc. CVPR.
16. DAVIS, J., MARSCHNER, S. R., GARR, M., AND LEVOY, M. 2002. Filling holes in complex surfaces using volumetric diffusion. In Proc. 3DPVT, 428-438.
17. DEY, T. K., AND GOSWAMI, S. 2003. Tight cocone: a water-tight surface reconstructor. In Proc. SM.
18. FLOATER, M. S. 2003. Mean value coordinates. Computer-Aided Geometric Design 20, 1, 19-27.
19. GEORGE, P. L., HECHT, F., AND SALTEL, E. 1990. Automatic 3D mesh generation with prescribed meshed boundaries. IEEE Transactions on Magnetics 26, 2, 771-774.
20. GEUZAINE, C., AND REMACLE, J. F. 2009. GMSH: A 3-D finite element mesh generator with built-in pre- and post-processing. Numerical Methods in Engineering.
21. GUÉZIEC, A., TAUBIN, G., LAZARUS, F., AND HOM, B. 2001. Cutting and stitching: Converting sets of polygons to manifold surfaces. IEEE TVCG 7, 2.
22. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1992. Surface reconstruction from unorganized points. In Proc. ACM SIGGRAPH.
23. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1993. Mesh optimization. In Proc. ACM SIGGRAPH.
24. HORNUNG, A., AND KOBBELT, L. 2006. Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information. In Proc. SGP.
25. HOUSTON, B., BOND, C., AND WIEBE, M. 2003. A unified approach for modeling complex occlusions in fluid simulations. In ACM SIGGRAPH 2003 Sketches & Applications.
26. JACOBSON, A., BARAN, I., POPOVIĆ , J., AND SORKINE, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30, 4.
27. JOSHI, B., AND OURSELIN, S. 2003. BSP-assisted constrained tetrahedralization. In Proc. IMR, 251-260.
28. JU, T., SCHAEFER, S., AND WARREN, J. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 3.
29. JU, T. 2004. Robust repair of polygonal models. ACM Trans. Graph. 23, 3.
30. JU, T. 2009. Fixing geometric errors on polygonal models: a survey. Journal of Computer Science and Technology 24, 1.
31. KAZHDAN, M., BOLITHO, M., AND HOPPE, H. 2006. Poisson surface reconstruction. In Proc. SGP.
32. KLINGNER, B. M., AND SHEWCHUK, J. R. 2007. Agressive tetrahedral mesh improvement. In Proc. IMR.
33. KOLLURI, R., SHEWCHUK, J., AND O'BRIEN, J. 2004. Spectral surface reconstruction from noisy point clouds. In Proc. SGP.
34. KOLMOGOROV, V., AND ZABIN, R. 2004. What energy functions can be minimized via graph cuts? IEEE PAMI 26, 2.
35. KRAEVOY, V., SHEFFER, A., AND GOTSMAN, C. 2003. Matchmaker: constructing constrained texture maps. ACM Trans. Graph. 22, 3.
36. LABELLE, F., AND SHEWCHUK, J. R. 2007. Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Trans. Graph. 26, 3.
37. MCADAMS, A., ZHU, Y., SELLE, A., EMPEY, M., TAMSTORF, R., TERAN, J., AND SIFAKIS, E. 2011. Efficient elasticity for character skinning with contact and collisions. ACM Trans. Graph. 30, 37:1-37:12.
38. MEISTER, A. 1769/70. Generalia de genesi figurarum planarum et inde pendentibus earum ajfectionibus. Novi Comm. Soc. Reg. Scient. Gotting., 144-180+9 plates.
39. MULLEN, P., DE GOES, F., DESBRUN, M., COHEN-STEINER, D., AND ALLIEZ, P. 2010. Signing the unsigned: Robust surface reconstruction from raw pointsets. Comput. Graph. Forum 29, 5.
40. MURALI, T. M., AND FUNKHOUSER, T. A. 1997. Consistent solid and boundary representations from arbitrary polygonal data. In Proc. I3D.
41. NOORUDDIN, F. S., AND TURK, G. 2003. Simplification and repair of polygonal models using volumetric techniques. IEEE TVCG 9, 2.
42. ORZAN, A., BOUSSEAU, A., WINNEMÖLLER, H., BARLA, P., THOLLOT, J., AND SALESIN, D. 2008. Diffusion curves: a vector representation for smooth-shaded images. ACM Trans. Graph. 27, 3, 92:1-92:8.
43. PODOLAK, J., AND RUSINKIEWICZ, S. 2005. Atomic volumes for mesh completion. In Proc. SGP.
44. SCHÖ BERL, J. 1997. NETGEN: An advancing front 2D/3D-mesh generator based on abstract rules. Computing and Visualization in Science.
45. SHEN, C., O'BRIEN, J. F., AND SHEWCHUK, J. R. 2004. Interpolating and approximating implicit surfaces from polygon soup. ACM Trans. Graph. 23, 3, 896-904.
46. SHEWCHUK, J. R. 1996. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In Applied Computational Geometry: Towards Geometric Engineering, vol. 1148 of Lecture Notes in Computer Science. 203-222.
47. SHEWCHUK, J. 2012. Unstructured mesh generation. Combinatorial Scientific Computing 12, 257.
48. SHIMADA, K., AND GOSSARD, D. C. 1995. Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing. In Proc. SMA, 409-419.
49. SI, H., 2003. TETGEN: A 3D Delaunay tetrahedral mesh generator. http://tetgen.berlios.de.
50. TAKAYAMA, K., OKABE, M., IJIRI, T., AND IGARASHI, T. 2008. Lapped solid textures: Filling a model with anisotropic textures. ACM Trans. Graph. 27, 3.
51. TURK, G., AND LEVOY, M. 1994. Zippered polygon meshes from range images. In Proc. ACM SIGGRAPH.
52. VAN OOSTEROM, A., AND STRACKEE, J. 1983. The solid angle of a plane triangle. IEEE Trans. Biomedical Engineering 30, 2.
53. WAN, M., WANG, Y., AND WANG, D. 2011. Variational surface reconstruction based on Delaunay triangulation and graph cut. Int. Journal of Numerical Engineering.
54. WAN, M., WANG, Y., BAE, E., TAI, X., AND WANG, D. 2012. Reconstructing open surfaces via graph-cuts. IEEE TVCG 19, 2.
55. YAMAKAWA, S., AND SHIMADA, K. 2009. Removing self intersections of a triangular mesh by edge swapping, edge hammering, and face lifting. In Proc. IMR.
56. ZHANG, L., CUI, T., AND LIU, H. 2009. A set of symmetric quadrature rules on triangles and tetrahedra. J. Comput. Math 27, 1, 89-96.
57. ZHANG, S., NEALEN, A., AND METAXAS, D. 2010. Skeleton based as-rigid-as-possible volume modeling. In Proc. Eurographics, short papers volume, 21-24.
58. ZHOU, K., HUANG, J., SNYDER, J., LIU, X., BAO, H., GUO, B., AND SHUM, H.-Y. 2005. Large mesh deformation using the volumetric graph Laplacian. ACM Trans. Graph, 24, 3, 496-503.
59. ZHOU, K., ZHANG, E., BITTNER, J., AND WONKA, P. 2008. Visibility-driven mesh analysis and visualization through graph cuts. IEEE TVCG 14, 6.