Instant field-aligned meshes

ACM Transactions on Graphics

Volumn 34, Issue 6, 2015, Pages

  Jakob, Wenzel ^a   Tarini, Marco ^b,c   Panozzo, Daniele ^a   Sorkine Hornung, Olga ^a  

^a ETH ZURICH   (Switzerland)

^b CNR ISTI   (Italy)

^c UNIVERSITY OF INSUBRIA   (Italy)

Author keywords

Extrinsic smoothing; N rosy; Point cloud; Quadrangulation; Range scan; Remeshing; Triangulation

Indexed keywords

GLOBAL OPTIMIZATION; MESH GENERATION; TRIANGULATION;

EXTRINSIC SMOOTHING; POINT CLOUD; QUADRANGULATION; RANGE SCANS; REMESHING;

OPTIMIZATION;

EID: 84988528196     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2816795.2818078     Document Type: Article

References (66)

1. AKSOYLU, B., KHODAKOVSKY, A., AND SCHRÖDER, P. 2005. Multilevel solvers for unstructured surface meshes. SIAM J. Sci. Comput. 26, 4 (Apr.).
2. ALLIEZ, P., MEYER, M., AND DESBRUN, M. 2002. Interactive geometry remeshing. ACM Trans. Graph. 21, 3.
3. ALLIEZ, P., COHEN-STEINER, D., DEVILLERS, O., LÉVY, B., AND DESBRUN, M. 2003. Anisotropic polygonal remeshing. ACM Trans. Graph. 22, 3.
4. ALLIEZ, P., DE VERDIÉRE, E. C., DEVILLERS, O., AND ISENBURG, M. 2005. Centroidal Voronoi diagrams for isotropic surface remeshing. Graphical Models 67, 3.
5. ANDERSON, R. J., AND WOLL, H. 1991. Wait-free parallel algorithms for the union-find problem. In Proc. STOC.
6. BELKIN, M., SUN, J., AND WANG, Y. 2009. Constructing laplace operator from point clouds in rd. In Proc. ACM-SIAM Symposium on Discrete Algorithms.
7. BOMMES, D., ZIMMER, H., AND KOBBELT, L. 2009. Mixedinteger quadrangulation. ACM Trans. Graph. 28, 3.
8. BOMMES, D., LÉVY, B., PIETRONI, N., PUPPO, E., SILVA, C., TARINI, M., AND ZORIN, D. 2013. Quad-mesh generation and processing: A survey. Comput. Graph. Forum 32.
9. BOMMES, D., CAMPEN, M., EBKE, H.-C., ALLIEZ, P., AND KOBBELT, L. 2013. Integer-grid maps for reliable quad meshing. ACM Trans. Graph. 32, 4.
10. BOTSCH, M., PAULY, M., GROSS, M., AND KOBBELT, L. 2006. Primo: Coupled prisms for intuitive surface modeling. In In Proc. Symposium of Geometry Processing 2006.
11. BOTSCH, M., PAULY, M., ROSSL, C., BISCHOFF, S., AND KOBBELT, L. 2006. Geometric modeling based on triangle meshes. In ACM SIGGRAPH 2006 Courses.
12. CAMPEN, M., AND KOBBELT, L. 2014. Dual strip weaving: Interactive design of quad layouts using elastica strips. ACM Trans. Graph. 33, 6.
13. CATMULL, E., AND CLARK, J. 1978. Recursively generated bspline surfaces on arbitrary topological meshes. Computer-Aided Design 10, 6.
14. CRANE, K., DESBRUN, M., AND SCHRÖDER, P. 2010. Trivial connections on discrete surfaces. Comput. Graph. Forum 29, 5.
15. DANIELS, J., SILVA, C. T., SHEPHERD, J., AND COHEN, E. 2008. Quadrilateral mesh simplification. ACM Trans. Graph. 27, 5.
16. DEROSE, T., KASS, M., AND TRUONG, T. 1998. Subdivision surfaces in character animation. In Proc. ACM SIGGRAPH.
17. DIAMANTI, O., VAXMAN, A., PANOZZO, D., AND SORKINEHORNUNG, O. 2014. Designing N-PolyVector fields with complex polynomials. Comput. Graph. Forum 33, 5.
18. DIAMANTI, O., VAXMAN, A., PANOZZO, D., AND SORKINEHORNUNG, O. 2015. Integrable PolyVector fields. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH) 34, 4.
19. EBKE, H.-C., BOMMES, D., CAMPEN, M., AND KOBBELT, L. 2013. QEx: Robust quad mesh extraction. ACM Trans. Graph..
20. EBKE, H.-C., CAMPEN, M., BOMMES, D., AND KOBBELT, L. 2014. Level-of-detail quad meshing. ACM Trans. Graph. 33, 6.
21. GU, X., GORTLER, S. J., AND HOPPE, H. 2002. Geometry images. ACM Trans. Graph. 21, 3.
22. HERTZMANN, A., AND ZORIN, D. 2000. Illustrating smooth surfaces. In Proc. ACM SIGGRAPH.
23. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1993. Mesh optimization. In Proc. ACM SIGGRAPH.
24. HUANG, J., ZHANG, M., MA, J., LIU, X., KOBBELT, L., AND BAO, H. 2008. Spectral quadrangulation with orientation and alignment control. ACM Trans. Graph. 27, 5.
25. JIANG, T., FANG, X., HUANG, J., BAO, H., TONG, Y., AND DESBRUN, M. 2015. Frame field generation through metric customization. ACM Trans. Graph. 34, 4.
26. KÄLBERER, F., NIESER, M., AND POLTHIER, K. 2007. Quad-Cover - surface parameterization using branched coverings. Comput. Graph. Forum 26, 3.
27. KAZHDAN, M., BOLITHO, M., AND HOPPE, H. 2006. Poisson surface reconstruction. In Proc. Eurographics Symposium on Geometry Processing.
28. KHODAKOVSKY, A., LITKE, N., AND SCHRÖDER, P. 2003. Globally smooth parameterizations with low distortion. ACM Trans. Graph. 22, 3.
29. KNÖ PPEL, F., CRANE, K., PINKALL, U., AND SCHRÖ DER, P. 2013. Globally optimal direction fields. ACM Trans. Graph..
30. KOVACS, D., BISCEGLIO, J., AND ZORIN, D. 2015. Dyadic t-mesh subdivision. ACM Trans. Graph. 34, 4 (July).
31. LAI, Y.-K., KOBBELT, L., AND HU, S.-M. 2008. An incremental approach to feature aligned quad dominant remeshing. In Proc. ACM Symposium on Solid and Physical Modeling.
32. LAI, Y.-K., JIN, M., XIE, X., HE, Y., PALACIOS, J., ZHANG, E., HU, S.-M., AND GU, X. 2010. Metric-driven rosy field design and remeshing. IEEE TVCG 16, 1.
33. LEVI, Z., AND ZORIN, D. 2014. Strict minimizers for geometric optimization. ACM Trans. Graph. 33, 6.
34. LEVOY, M., PULLI, K., CURLESS, B., RUSINKIEWICZ, S., KOLLER, D., PEREIRA, L., GINZTON, M., ANDERSON, S., DAVIS, J., GINSBERG, J., SHADE, J., AND FULK, D. 2000. The digital Michelangelo project: 3D scanning of large statues. In Proc. ACM SIGGRAPH.
35. LÉVY, B., AND LIU, Y. 2010. Lp centroidal voronoi tessellation and its applications. ACM Trans. Graph. 29, 4 (July).
36. LI, E. R., LÉVY, B., ZHANG, X., CHE, W.-J., DONG, W., AND PAUL, J.-C. 2011. Meshless quadrangulation by global parameterization. Computers and Graphics.
37. LINDSTROM, P., AND TURK, G. 2000. Image-driven simplification. ACM Trans. Graph. 19, 3.
38. LING, R., HUANG, J., JÜTTLER, B., SUN, F., BAO, H., AND WANG, W. 2014. Spectral quadrangulation with feature curve alignment and element size control. ACM Trans. Graph. 34, 1.
39. LORENSEN, W. E., AND CLINE, H. E. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In Proc. ACM SIGGRAPH.
40. MARINOV, M., AND KOBBELT, L. 2004. Direct anisotropic quaddominant remeshing. In Proc. Pacific Graphics.
41. MARINOV, M., AND KOBBELT, L. 2006. A robust two-step procedure for quad-dominant remeshing. Computer Graphics Forum.
42. MICCIANCIO, D. 2001. The shortest vector problem is NP-hard to approximate to within some constant. SIAM Journal on Computing 30, 6 (Mar.). Preliminary version in FOCS 1998.
43. MYLES, A., AND ZORIN, D. 2013. Controlled-distortion constrained global parametrization. ACM Trans. Graph. 32, 4.
44. MYLES, A., PIETRONI, N., KOVACS, D., AND ZORIN, D. 2010. Feature-aligned t-meshes. ACM Trans. Graph. 29, 4.
45. MYLES, A., PIETRONI, N., AND ZORIN, D. 2014. Robust fieldaligned global parametrization. ACM Trans. Graph. 33, 4.
46. NIESER, M., PALACIOS, J., POLTHIER, K., AND ZHANG, E. 2012. Hexagonal global parameterization of arbitrary surfaces. IEEE Trans. Visualization and Computer Graphics 18, 6.
47. OWEN, S. J. 1998. A survey of unstructured mesh generation technology. In Proc. IMR.
48. PALACIOS, J., AND ZHANG, E. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3.
49. PANOZZO, D., PUPPO, E., TARINI, M., AND SORKINEHORNUNG, O. 2014. Frame fields: Anisotropic and nonorthogonal cross fields. ACM Trans. Graph. 33, 4.
50. PENG, C.-H., ZHANG, E., KOBAYASHI, Y., AND WONKA, P. 2011. Connectivity editing for quadrilateral meshes. ACM Trans. Graph. 30, 6.
51. PIETRONI, N., TARINI, M., AND CIGNONI, P. Almost isometric mesh parameterization through abstract domains. IEEE Trans. Visualization and Computer Graphics 16, 4.
52. PIETRONI, N., TARINI, M., SORKINE, O., AND ZORIN, D. 2011. Global parametrization of range image sets. ACM Trans. Graph..
53. PINKALL, U., AND POLTHIER, K. 1993. Computing discrete minimal surfaces and their conjugates. Experiment. Math. 2, 1.
54. RAY, N., LI, W. C., LÉVY, B., SHEFFER, A., AND ALLIEZ, P. 2006. Periodic global parameterization. ACM Trans. Graph..
55. RAY, N., VALLET, B., LI, W. C., AND LÉVY, B. 2008. Nsymmetry direction field design. ACM Trans. Graph. 27, 2.
56. SEDERBERG, T. W., ZHENG, J., BAKENOV, A., AND NASRI, A. 2003. T-splines and T-NURCCs. ACM Trans. Graph. 22, 3.
57. SIFRI, O., SHEFFER, A., AND GOTSMAN, C. 2003. Geodesicbased surface remeshing. In Proc. Intnl. Meshing Roundtable.
58. SURAZHSKY, V., AND GOTSMAN, C. 2003. Explicit surface remeshing. In Proc. Symposium on Geometry Processing.
59. SURAZHSKY, V., ALLIEZ, P., AND GOTSMAN, C. 2003. Isotropic remeshing of surfaces: A local parameterization approach. In Proc. International Meshing Roundtable.
60. TAKAYAMA, K., PANOZZO, D., SORKINE-HORNUNG, A., AND SORKINE-HORNUNG, O. 2013. Sketch-based generation and editing of quad meshes. ACM Trans. Graph. 32, 4.
61. TARINI, M., PIETRONI, N., CIGNONI, P., PANOZZO, D., AND PUPPO, E. 2010. Practical quad mesh simplification. Comput. Graph. Forum 29, 2.
62. TAUBIN, G. 1995. A signal processing approach to fair surface design. In Proc. ACM SIGGRAPH.
63. TURK, G. 1992. Re-tiling polygonal surfaces. In Proc. ACM SIGGRAPH.
64. YAN, D.-M., LÉVY, B., LIU, Y., SUN, F., AND WANG, W. 2009. Isotropic remeshing with fast and exact computation of restricted Voronoi diagram. Comput. Graph. Forum 28, 5.
65. ZHANG, E., MISCHAIKOW, K., AND TURK, G. 2006. Vector field design on surfaces. ACM Trans. Graph. 25, 4 (Oct.).
66. ZHANG, M., HUANG, J., LIU, X., AND BAO, H. 2010. A wavebased anisotropic quadrangulation method. ACM Trans. Graph..