The Community for Technology Leaders
RSS Icon
Issue No.11 - Nov. (2013 vol.19)
pp: 1782-1794
A. Kratz , Zuse Inst. Berlin, Berlin, Germany
D. Baum , Zuse Inst. Berlin, Berlin, Germany
I. Hotz , Zuse Inst. Berlin, Berlin, Germany
We present a new method for the generation of anisotropic sample distributions on planar and two-manifold domains. Most previous work that is concerned with aperiodic point distributions is designed for isotropically shaped samples. Methods focusing on anisotropic sample distributions are rare, and either they are restricted to planar domains, are highly sensitive to the choice of parameters, or they are computationally expensive. In this paper, we present a time-efficient approach for the generation of anisotropic sample distributions that only depends on intuitive design parameters for planar and two-manifold domains. We employ an anisotropic triangulation that serves as basis for the creation of an initial sample distribution as well as for a gravitational-centered relaxation. Furthermore, we present an approach for interactive rendering of anisotropic Voronoi cells as base element for texture generation. It represents a novel and flexible visualization approach to depict metric tensor fields that can be derived from general tensor fields as well as scalar or vector fields.
Tensile stress, Sampling methods, Texture analysis, Anisotropic magnetoresistance,anisotropic sampling, Tensor visualization, texture generation
A. Kratz, D. Baum, I. Hotz, "Anisotropic Sampling of Planar and Two-Manifold Domains for Texture Generation and Glyph Distribution", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 11, pp. 1782-1794, Nov. 2013, doi:10.1109/TVCG.2013.83
[1] G. Kindlmann and C.-F. Westin, "Diffusion Tensor Visualization with Glyph Packing," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 1329-1336, Sept./Oct. 2006.
[2] M. Hlawitschka, G. Scheuermann, and B. Hamann, "Interactive Glyph Placement for Tensor Fields," Proc. Third Int'l Conf. Advances Visual Computing (ISVC), vol. 1, pp. 331-340, 2007.
[3] L. Feng, I. Hotz, B. Hamann, and K. Joy, "Anisotropic Noise Samples," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 2, pp. 342-354, Mar./Apr. 2008.
[4] H. Li, L.-Y. Wei, P.V. Sander, and C.-W. Fu, "Anisotropic Blue Noise Sampling," ACM Trans. Graphics, vol. 29, no. 6, pp. 1-12, 2010.
[5] A. Kratz, N. Kettlitz, and I. Hotz, "Particle-Based Anisotropic Sampling for Two-Dimensional Tensor Field Visualization," Proc. Vision, Modeling, and Visualization (VMV '11), pp. 145-152, 2011.
[6] P. Alliez, G. Ucelli, C. Gotsman, and M. Attene, "Recent Advances in Remeshing of Surfaces," AIM@SHAPE EU Network, State-of-the-Art Report, 2005.
[7] A. Lagae and P. Dutr, "A Comparison of Methods for Generating Poisson Disk Distributions," Computer Graphics Forum, vol. 27, no. 1, pp. 114-129, 2008.
[8] A. Lagae, C.S. Kaplan, C.-W. Fu, V. Ostromoukhov, J. Kopf, and O. Deussen, "Tile-Based Methods for Interactive Applications," Proc. ACM SIGGRAPH, Aug. 2008.
[9] A. Lagae, S. Lefebvre, R. Cook, T. DeRose, G. Drettakis, D.S. Ebert, J.P. Lewis, K. Perlin, and M. Zwicker, "State of the Art in Procedural Noise Functions," Proc. State of the Art Reports (EG '10), 2010.
[10] R.L. Cook, "Stochastic Sampling in Computer Graphics," ACM Trans. Graphics, vol. 5, no. 1, pp. 51-72, 1986.
[11] S.P. Lloyd, "Least Squares Quantization in PCM," IEEE Trans. Information Theory, vol. IT-28, no. 2, pp. 129-137, Mar. 1982.
[12] J. Kopf, D. Cohen-Or, O. Deussen, and D. Lischinski, "Recursive Wang Tiles for Real-Time Blue Noise," ACM Trans. Graphics, vol. 25, no. 3, pp. 509-518, 2006.
[13] J.A. Quinn, F. Langbein, Y.-K. Lai, and R.R. Martin, "Generalized Anisotropic Stratified Surface Sampling," IEEE Trans. Visualization and Computer Graphics, to be Published, 2012.
[14] F.J. Bossen and P.S. Heckbert, "A Pliant Method for Anisotropic Mesh Generation," Proc. Fifth Int'l Meshing Roundtable, pp. 63-74, 1996.
[15] K. Shimada, A. Yamada, and T. Itoh, "Anisotropic Triangular Meshing of Parametric Surfaces via Close Packing of Ellipsoidal Bubbles," Proc. Sixth Int'l Meshing Roundtable, pp. 375-390. 1996,
[16] X.-Y. Li, S.-H. Teng, and A. ngr, "Biting Ellipses to Generate Anisotropic Mesh," Proc. Eighth Int'l Meshing Roundtable (IMR '99), pp. 97-108, 1999.
[17] F. Labelle and J.R. Shewchuk, "Anisotropic Voronoi Diagrams and Guaranteed-Quality Anisotropic Mesh Generation," Proc. 19th Ann. Symp. Computational Geometry, pp. 191-200, 2003.
[18] J.-D. Boissonnat, C. Wormser, and M. Yvinec, "Locally Uniform Anisotropic Meshing," Proc. Ann. Symp. Computational Geometry, pp. 270-277, 2008.
[19] Q. Du and D. Wang, "Anisotropic Centroidal Voronoi Tessellations and Their Applications," SIAM J. Science Computing, vol. 26, no. 3, pp. 737-761, Mar. 2005.
[20] G. Chen, D. Palke, Z. Lin, H. Yeh, P. Vincent, R. Laramee, and E. Zhang, "Asymmetric Tensor Field Visualization for Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 12, pp. 1979-1988, Dec. 2011.
[21] M. Goldau, A. Wiebel, N.S. Gorbach, C. Melzer, M. Hlawitschka, G. Scheuermann, and M. Tittgemeyer, "Fiber Stippling: An Illustrative Rendering for Probabilistic Diffusion Tractography," Proc. IEEE Symp. Biological Data Visualization (BioVis), pp. 23-30, 2011.
[22] Q. Du, V. Faber, and M. Gunzburger, "Centroidal Voronoi Tessellations: Applications and Algorithms," SIAM Rev., vol. 41, pp. 637-676, 1999.
[23] L.-Y. Wei and R. Wang, "Differential Domain Analysis for Non-Uniform Sampling," ACM Trans. Graphics, vol. 30, no. 4, pp. 1-10, July 2011.
[24] C. Navarro, N. Hitschfeld-Kahler, and E. Scheihing, "A Parallel GPU-Based Algorithm for Delaunay Edge-Flips," Proc. 27th European Workshop Computational Geometry, M. Hoffmann, ed., pp. 75-78, 2011.
[25] K. Shimada, A. Yamada, and T. Itoh, "Anisotropic Triangulation of Parametric Surfaces via Close Packing of Ellipsoids," Int'l J. Computational Geometry Applications, vol. 10, pp. 417-440, 2000.
[26] S.W. Sloan, "A Fast Algorithm for Constructing Delaunay Triangulations in the Plane," Advances in Eng. Software, vol. 9, pp. 35-55, 1987.
[27] M. Garland and P.S. Heckbert, "Surface Simplification Using Quadric Error Metrics," Proc. ACM Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '97), pp. 209-216, 1997.
[28] H. Samet, "An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures," Theoretical Foundations of Computer Graphics and CAD, R.A. Earnshaw, ed., pp. 51-68, Springer, 1988.
[29] Z. Yuan, G. Rong, X. Guo, and W. Wang, "Generalized Voronoi Diagram Computation on GPU," Proc. Eighth Int'l Symp. Voronoi Diagrams in Science, pp. 75-82, 2011.
[30] G. Rong, Y. Liu, W. Wang, X. Yin, D. Gu, and X. Guo, "GPU-Assisted Computation of Centroidal Voronoi Tessellation," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 3, pp. 345-356, May 2011.
[31] A.M. Malek, S.L. Alper, and S. Izumo, "Hemodynamic Shear Stress and Its Role in Atherosclerosis," J. Am. Medical Assoc., vol. 282, no. 21, pp. 2035-2042, 1999.
[32] I. Hotz, L. Feng, H. Hagen, B. Hamann, K. Joy, and B. Jeremic, "Physically-Based Methods for Tensor Field Visualization," Proc. IEEE Conf. Visualization (Vis '04), pp. 123-130, 2004.
[33] T. Schlömer and O. Deussen, "Accurate Spectral Analysis of Two-Dimensional Point Sets," J. Graphics, GPU, and Game Tools, vol. 15, no. 3, pp. 152-160, 2011.
125 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool