“Tensor field design in volumes”
Conference:
Type(s):
Title:
- Tensor field design in volumes
Session/Category Title: Volumes
Presenter(s)/Author(s):
Abstract:
3D tensor field design is important in several graphics applications such as procedural noise, solid texturing, and geometry synthesis. Different fields can lead to different visual effects. The topology of a tensor field, such as degenerate tensors, can cause artifacts in these applications. Existing 2D tensor field design systems cannot be used to handle the topology of a 3D tensor field. In this paper, we present to our knowledge the first 3D tensor field design system. At the core of our system is the ability to edit the topology of tensor fields. We demonstrate the power of our design system with applications in solid texturing and geometry synthesis.
References:
1. Noam Aigerman and Yaron Lipman. 2013. Injective and Bounded Distortion Mappings in 3D. ACM Trans. Graph. 32, 4, Article 106 (2013), 14 pages.
2. Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, and Mathieu Desbrun. 2003. Anisotropic Polygonal Remeshing. ACM Trans. Graph. 22, 3 (2003), 485–493.
3. Pierre Bénard, Ares Lagae, Peter Vangorp, Sylvain Lefebvre, George Drettakis, and Joelle Thollot. 2010. A Dynamic Noise Primitive for Coherent Stylization. In EGSR ’10. 1497–1506.
4. Miklós Bergou, Max Wardetzky, Stephen Robinson, Basile Audoly, and Eitan Grinspun. 2008. Discrete Elastic Rods. ACM Trans. Graph. 27, 3, Article 63 (2008), 12 pages.
5. David Bommes, Henrik Zimmer, and Leif Kobbelt. 2009. Mixed-integer Quadrangulation. ACM Trans. Graph. 28, 3, Article 77 (2009), 10 pages.
6. Marcel Campen, Cláudio T. Silva, and Denis Zorin. 2016. Bijective Maps from Simplicial Foliations. ACM Trans. Graph. 35, 4, Article 74 (2016), 15 pages.
7. John H Conway, Heidi Burgiel, and Chaim Goodman-Strauss. 2016. The symmetries of things. CRC Press.
8. Thierry Delmarcelle and Lambertus Hesselink. 1994. The Topology of Symmetric, Second-Order Tensor Fields. IEEE Computer Graphics and Applications (1994), 140–147.
9. Yue Dong, Sylvain Lefebvre, Xin Tong, and George Drettakis. 2008. Lazy solid texture synthesis. Computer Graphics Forum 27, 4 (2008), 1165–1174.
10. David S. Ebert, Kenton F. Musgrave, Darwyn Peachey, Ken Perlin, and Steven Worley. 2002. Texturing & Modeling: A Procedural Approach. Morgan Kaufmann.
11. Matthew Fisher, Peter Schröder, Mathieu Desbrun, and Hugues Hoppe. 2007. Design of Tangent Vector Fields. ACM Trans. Graph. 26, 3, Article 56 (2007).
12. Ran Gal, Olga Sorkine, Tiberiu Popa, Alla Sheffer, and Daniel Cohen-Or. 2007. 3D collage: expressive non-realistic modeling. In NPAR ’07. 7–14.
13. James Gregson, Alla Sheffer, and Eugene Zhang. 2011. All-Hex Mesh Generation via Volumetric PolyCube Deformation. Comput. Graph. Forum 30, 5 (2011), 1407–1416. Cross Ref
14. Alejo Hausner. 2001. Simulating decorative mosaics. In SIGGRAPH ’01. 573–580.
15. Aaron Hertzmann. 1998. Painterly rendering with curved brush strokes of multiple sizes. In SIGGRAPH ’98. 453–460.
16. Aaron Hertzmann and Denis Zorin. 2000. Illustrating smooth surfaces. In SIGGRAPH ’00. 517–526.
17. Lambertus Hesselink, Yuval Levy, and Yingmei Lavin. 1997. The Topology of Symmetric, Second-Order 3D Tensor Fields. IEEE Transactions on Visualization and Computer Graphics 3, 1 (1997), 1–11.
18. Jin Huang, Yiying Tong, Hongyu Wei, and Hujun Bao. 2011. Boundary Aligned Smooth 3D Cross-frame Field. ACM Trans. Graph. 30, 6, Article 143 (2011), 8 pages.
19. Takashi Ijiri, Radomír Mech, Takeo Igarashi, and Gavin Miller. 2008. An Example-based Procedural System for Element Arrangement. Computer Graphics Forum 27, 2 (2008), 429–436. Cross Ref
20. Alec Jacobson. 2013. Algorithms and interfaces for real-time deformation of 2d and 3d shapes. Ph.D. Dissertation. ETH.
21. Ron Kimmel and James A Sethian. 1998. Computing geodesic paths on manifolds. Proceedings of the national academy of Sciences 95, 15 (1998), 8431–8435. Cross Ref
22. Johannes Kopf, Chi-Wing Fu, Daniel Cohen-Or, Oliver Deussen, Dani Lischinski, and Tien-Tsin Wong. 2007. Solid Texture Synthesis from 2D Exemplars. ACM Trans. Graph. 26, 3, Article 2 (2007).
23. Shahar Z. Kovalsky, Noam Aigerman, Ronen Basri, and Yaron Lipman. 2015. Large-scale Bounded Distortion Mappings. ACM Trans. Graph. 34, 6, Article 191 (2015), 10 pages.
24. Shahar Z. Kovalsky, Meirav Galun, and Yaron Lipman. 2016. Accelerated Quadratic Proxy for Geometric Optimization. ACM Trans. Graph. 35, 4, Article 134 (2016), 11 pages.
25. Ares Lagae and George Drettakis. 2011. Filtering Solid Gabor Noise. ACM Trans. Graph. 30, 4, Article 51 (2011), 6 pages.
26. Ares Lagae, Sylvain Lefebvre, Rob Cook, Tony DeRose, George Drettakis, D.S. Ebert, J.P. Lewis, Ken Perlin, and Matthias Zwicker. 2010. State of the Art in Procedural Noise Functions. In Eurographics ’10 State of the Art Report. 2579–2600.
27. Ares Lagae, Sylvain Lefebvre, George Drettakis, and Philip Dutré. 2009. Procedural Noise Using Sparse Gabor Convolution. ACM Trans. Graph. 28, 3, Article 54 (2009), 10 pages.
28. Yu-Kun Lai, Miao Jin, Xuexiang Xie, Ying He, Jonathan Palacios, Eugene Zhang, Shi-Min Hu, and Xianfeng Gu. 2010. Metric-Driven RoSy Field Design and Remeshing. IEEE Transactions on Visualization and Computer Graphics 16, 1 (2010), 95–108.
29. Pierre-Edouard Landes, Bruno Galerne, and Thomas Hurtut. 2013. A Shape-Aware Model for Discrete Texture Synthesis. Computer Graphics Forum 32, 4 (2013), 67–76.
30. Bruno Lévy and Yang Liu. 2010. Lp Centroidal Voronoi Tessellation and Its Applications. ACM Trans. Graph. 29, 4, Article 119 (2010), 11 pages.
31. Wan-Chiu Li, Bruno Vallet, Nicolas Ray, and Bruno Lévy. 2006. Representing Higher-Order Singularities in Vector Fields on Piecewise Linear Surfaces. In IEEE Transactions on Visualization and Computer Graphics (Proceedings Visualization ’06).
32. Yufei Li, Yang Liu, Weiwei Xu, Wenping Wang, and Baining Guo. 2012. All-hex Meshing Using Singularity-restricted Field. ACM Trans. Graph. 31, 6, Article 177 (2012), 11 pages.
33. Chongyang Ma, Li-Yi Wei, and Xin Tong. 2011. Discrete Element Textures. ACM Trans. Graph. 30, 4, Article 62 (2011), 10 pages.
34. Ron Maharik, Mikhail Bessmeltsev, Alla Sheffer, Ariel Shamir, and Nathan Carr. 2011. Digital Micrography. ACM Trans. Graph. 30, 4, Article 100 (2011), 12 pages.
35. L. Markus. 1955. Line Element Fields and Lorentz Structures on Differentiable Manifolds. Annals of Mathematics 62, 3 (1955), pp. 411–417. Cross Ref
36. Matthias Nieser, Jonathan Palacios, Konrad Polthier, and Eugene Zhang. 2012. Hexagonal Global Parameterization of Arbitrary Surfaces. IEEE Transactions on Visualization and Computer Graphics 18, 3 (2012), 865–878.
37. Matthias Nieser, Ulrich Reitebuch, and Konrad Polthier. 2011. Cubecover-parameterization of 3d volumes. Computer graphics forum 30, 5 (2011), 1397–1406.
38. Victor Ostromoukhov and Roger D. Hersch. 1999. Multi-color and artistic dithering. In SIGGRAPH ’99. 425–432.
39. Shigeru Owada, Frank Nielsen, Makoto Okabe, and Takeo Igarashi. 2004. Volumetric Illustration: Designing 3D Models with Internal Textures. ACM Trans. Graph. 23, 3 (2004), 322–328.
40. Jonathan Palacios, Chongyang Ma, Weikai Chen, Li-Yi Wei, and Eugene Zhang. 2016a. Tensor Field Design in Volumes. In SIGGRAPH ASIA ’16 Technical Briefs. Article 18, 4 pages.
41. Jonathan Palacios, Harry Yeh, Wenping Wang, Yue Zhang, Robert S. Laramee, Ritesh Sharma, Thomas Schultz, and Eugene Zhang. 2016b. Feature Surfaces in Symmetric Tensor Fields Based on Eigenvalue Manifold. IEEE Transactions on Visualization and Computer Graphics 22, 3 (2016), 1248–1260.
42. Jonathan Palacios and Eugene Zhang. 2007. Rotational Symmetry Field Design on Surfaces. ACM Trans. Graph. 26, 3, Article 55 (2007).
43. Hans Pedersen and Karan Singh. 2006. Organic labyrinths and mazes. In NPAR ’06. 79–86.
44. Nico Pietroni, Miguel A Otaduy, Bernd Bickel, Fabio Ganovelli, and Markus Gross. 2007. Texturing internal surfaces from a few cross sections. Computer Graphics Forum 26, 3 (2007), 637–644. Cross Ref
45. Emil Praun, Adam Finkelstein, and Hughes Hoppe. 2000. Lapped Textures. In SIGGRAPH ’00. 465–470.
46. Emil Praun, Hugues Hoppe, Matthew Webb, and Adam Finkelstein. 2001. Real-time hatching. In SIGGRAPH ’01. 581–.
47. Michael Rabinovich, Roi Poranne, Daniele Panozzo, and Olga Sorkine-Hornung. 2017. Scalable Locally Injective Mappings. ACM Trans. Graph. 36, 2, Article 16 (2017), 16 pages.
48. Nicolas Ray, Dmitry Sokolov, and Bruno Lévy. 2016. Practical 3D Frame Field Generation. ACM Trans. Graph. 35, 6, Article 233 (2016), 9 pages.
49. Nicolas Ray, Bruno Vallet, Laurent Alonso, and Bruno Levy. 2009. Geometry-aware Direction Field Processing. ACM Trans. Graph. 29, 1, Article 1 (2009), 11 pages.
50. Nicolas Ray, Bruno Vallet, Wan Chiu Li, and Bruno Lévy. 2008. N-symmetry direction field design. ACM Trans. Graph. 27, 2 (2008), 10:1–10:13.
51. Riccardo Roveri, A. Cengiz Öztireli, Sebastian Martin, Barbara Solenthaler, and Markus Gross. 2015. Example Based Repetitive Structure Synthesis. Computer Graphics Forum 34, 5 (2015), 39–52.
52. Christian Schüller, Ladislav Kavan, Daniele Panozzo, and Olga Sorkine-Hornung. 2013. Locally Injective Mappings. Computer Graphics Forum (proceedings of EUROGRAPHICS/ACM SIGGRAPH Symposium on Geometry Processing) 32, 5 (2013), 125–135.
53. Hang Si. 2015. TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator. ACM Trans. Math. Softw. 41, 2, Article 11 (2015), 36 pages.
54. Justin Solomon, Amir Vaxman, and David Bommes. 2017. Boundary Element Octahedral Fields in Volumes. ACM Trans. Graph. 36, 3, Article 28 (2017), 16 pages.
55. Jos Stam. 2003. Flows on Surfaces of Arbitrary Topology. ACM Trans. Graph. 22, 3 (2003), 724–731.
56. Kenshi Takayama, Makoto Okabe, Takashi Ijiri, and Takeo Igarashi. 2008. Lapped Solid Textures: Filling a Model with Anisotropic Textures. ACM Trans. Graph. 27, 3, Article 53 (2008), 9 pages.
57. Greg Turk. 2001. Texture Synthesis on Surfaces. In SIGGRAPH ’01. 347–354.
58. Amir Vaxman, Marcel Campen, Olga Diamanti, David Bommes, Klaus Hildebrandt, Mirela Ben-Chen, and Daniele Panozzo. 2016. Directional Field Synthesis, Design, and Processing. In SIGGRAPH ASIA ’16 Courses. Article 15, 30 pages.
59. Wolfram von Funck, Holger Theisel, and Hans-Peter Seidel. 2006. Vector Field Based Shape Deformations. ACM Trans. Graph. 25, 3 (2006), 1118–1125.
60. Li-Yi Wei, Sylvain Lefebvre, Vivek Kwatra, and Greg Turk. 2009. State of the art in example-based texture synthesis. In Eurographics 2009, State of the Art Report, EG-STAR. 93–117.
61. Li-Yi Wei and Marc Levoy. 2001. Texture Synthesis over Arbitrary Manifold Surfaces. In SIGGRAPH 2001. 355–360.
62. Jie Xu and Craig S. Kaplan. 2007. Calligraphic packing. In GI ’07. 43–50.
63. Eugene Zhang, James Hays, and Greg Turk. 2007. Interactive Tensor Field Design and Visualization on Surfaces. IEEE Transactions on Visualization and Computer Graphics 13, 1 (2007), 94–107.
64. Eugene Zhang, Konstantin Mischaikow, and Greg Turk. 2006. Vector Field Design on Surfaces. ACM Trans. Graph. 25, 4 (2006), 1294–1326.
65. Guo-Xin Zhang, Song-Pei Du, Yu-Kun Lai, Tianyun Ni, and Shi-Min Hu. 2011. Sketch Guided Solid Texturing. Graphical Models 73, 3 (2011), 59–73. Cross Ref
66. Xiaoqiang Zheng and Alex Pang. 2004. Topological Lines in 3D Tensor Fields. In VIS ’04. 313–320.
67. Xiaoqiang Zheng, Beresford Parlett, and Alex Pang. 2005a. Topological structures of 3D tensor fields. In VIS ’05. 551–558.
68. Xiaoqiang Zheng, Beresford N. Parlett, and Alex Pang. 2005b. Topological Lines in 3D Tensor Fields and Discriminant Hessian Factorization. IEEE Transactions on Visualization and Computer Graphics 11, 4 (2005), 395–407.
