
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Hongwei Li, KuiYip Lo, ManKang Leung, ChiWing Fu, "Dual PoissonDisk Tiling: An Efficient Method for Distributing Features on Arbitrary Surfaces," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 5, pp. 982998, September/October, 2008.  
BibTex  x  
@article{ 10.1109/TVCG.2008.53, author = {Hongwei Li and KuiYip Lo and ManKang Leung and ChiWing Fu}, title = {Dual PoissonDisk Tiling: An Efficient Method for Distributing Features on Arbitrary Surfaces}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {14}, number = {5}, issn = {10772626}, year = {2008}, pages = {982998}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2008.53}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  Dual PoissonDisk Tiling: An Efficient Method for Distributing Features on Arbitrary Surfaces IS  5 SN  10772626 SP982 EP998 EPD  982998 A1  Hongwei Li, A1  KuiYip Lo, A1  ManKang Leung, A1  ChiWing Fu, PY  2008 KW  ThreeDimensional Graphics and Realism KW  Computational Geometry and Object Modeling KW  Applications VL  14 JA  IEEE Transactions on Visualization and Computer Graphics ER   
[1] P. Bhat, S. Ingram, and G. Turk, “Geometric Texture Synthesis by Example,” Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing (SGP '04), pp. 4144, 2004.
[2] J.F. Blinn, “Simulation of Wrinkled Surfaces,” Proc. Computer Graphics (SIGGRAPH '78), vol. 12, pp. 286292, Aug. 1978.
[3] I. BoierMartin, H. Rushmeier, and J. Jin, “Parameterization of Triangle Meshes over Quadrilateral Domains,” Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing (SGP '04), pp. 193203, 2004.
[4] E.E. Catmull, “A Subdivision Algorithm for Computer Display of Curved Surfaces,” PhD thesis, Dept. of Computer Science, Univ. of Utah, Dec. 1974.
[5] Y. Chen, X. Tong, J. Wang, S. Lin, B. Guo, and H.Y. Shum, “Shell Texture Functions,” ACM Trans. Graphics, vol. 23, no. 3, pp. 343353, 2004.
[6] S. Hsu and T.T. Wong, “Simulating Dust Accumulation,” IEEE Computer Graphics and Applications, vol. 15, no. 1, pp. 1822, Jan. 1995.
[7] U. Clarenz, N. Litke, and M. Rumpf, “Axioms and Variational Problems in Surface Parameterization,” Computer Aided Geometric Design, vol. 21, no. 8, pp. 727749, 2004.
[8] M.F. Cohen, J. Shade, S. Hiller, and O. Deussen, “Wang Tiles for Image and Texture Generation,” ACM Trans. Graphics, vol. 22, no. 3, pp. 287294, 2003.
[9] R.L. Cook, “Stochastic Sampling in Computer Graphics,” ACM Trans. Graphics, vol. 5, no. 1, pp. 5172, 1986.
[10] K.J. Dana, B. van Ginneken, S.K. Nayar, and J.J. Koenderink, “Reflectance and Texture of RealWorld Surfaces,” ACM Trans. Graphics, vol. 18, no. 1, pp. 134, Jan. 1999.
[11] O. Deussen, S. Hiller, C. van Overveld, and T. Strothotte, “Floating Points: A Method for Computing Stipple Drawings,” Computer Graphics Forum, vol. 19, no. 3, pp. 4051, 2000.
[12] M.A.Z. Dippé and E.H. Wold, “Antialiasing through Stochastic Sampling,” Proc. Computer Graphics (SIGGRAPH '85), pp. 6978, 1985.
[13] S. Dong, P.T. Bremer, M. Garland, V. Pascucci, and J.C. Hart, “Spectral Surface Quadrangulation,” ACM Trans. Graphics, vol. 25, no. 3, pp. 10571066, 2006.
[14] D. Dunbar and G. Humphreys, “A Spatial Data Structure for Fast PoissonDisk Sample Generation,” ACM Trans. Graphics, vol. 25, no. 3, pp. 503508, 2006.
[15] M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, “Multiresolution Analysis of Arbitrary Meshes,” Proc. ACM SIGGRAPH '95, pp. 173182, 1995.
[16] G. Elber, “Geometric Texture Modeling,” IEEE Computer Graphics and Applications, vol. 25, no. 4, pp. 6676, July/Aug. 2005.
[17] K.W. Fleischer, D.H. Laidlaw, B.L. Currin, and A.H. Barr, “Cellular Texture Generation,” Proc. ACM SIGGRAPH '95, pp.239248, 1995.
[18] M.S. Floater and K. Hormann, “Surface Parameterization: A Tutorial and Survey,” Advances in Multiresolution for Geometric Modelling, N.A. Dodgson, M.S. Floater, and M.A. Sabin, eds., pp.157186, Springer Verlag, 2005.
[19] C.W. Fu and M.K. Leung, “Texture Tiling on Arbitrary Topological Surfaces Using Wang Tiles,” Proc. Eurographics Symp. Rendering (EGSR '05), pp. 99104, June 2005.
[20] X. Guo, X. Li, Y. Bao, X. Gu, and H. Qin, “Meshless ThinShell Simulation Based on Global Conformal Parameterization,” IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 3, pp.375385, May/June 2006.
[21] S. Hiller, O. Deussen, and A. Keller, “Tiled Blue Noise Samples,” Proc. Vision, Modeling, and Visualization Conf. (VMV '01), pp. 265271, 2001.
[22] H.W. Jensen, S.R. Marschner, M. Levoy, and P. Hanrahan, “A Practical Model for Subsurface Light Transport,” Proc. ACM SIGGRAPH '01, pp. 511518, 2001.
[23] T.R. Jones, “Efficient Generation of PoissonDisk Sampling Patterns,” J. Graphics Tools, vol. 11, no. 2, pp. 2736, 2006.
[24] J.T. Kajiya and T.L. Kay, “Rendering Fur with Three Dimensional Textures,” Proc. Computer Graphics (SIGGRAPH '89), pp. 271280, 1989.
[25] L. Kharevych, B. Springborn, and P. Schröder, “Discrete Conformal Mappings via Circle Patterns,” ACM Trans. Graphics, vol. 25, no. 2, pp. 412438, 2006.
[26] R.V. Klassen, “Filtered Jitter,” Computer Graphics Forum, vol. 19, no. 4, pp. 223230, 2000.
[27] J. Kopf, D. CohenOr, O. Deussen, and D. Lischinski, “Recursive Wang Tiles for RealTime Blue Noise,” ACM Trans. Graphics, vol. 25, no. 3, pp. 509518, 2006.
[28] A. Lagae, O. Dumont, and P. Dutré, “Geometry Synthesis,” Proc. ACM SIGGRAPH Sketch, Aug. 2004.
[29] A. Lagae and P. Dutré, “A Procedural Object Distribution Function,” ACM Trans. Graphics, vol. 24, no. 4, pp. 14421461, Oct. 2005.
[30] A. Lagae and P. Dutré, “Template Poisson Disk Tiles,” Technical Report CW 413, Katholieke Universiteit Leuven, May 2005.
[31] A. Lagae and P. Dutré, “An Alternative for Wang Tiles: Colored Edges versus Colored Corners,” ACM Trans. Graphics, vol. 25, no. 4, pp. 14421459, 2006.
[32] A. Lagae and P. Dutré, “A Comparison of Methods for Generating Poisson Disk Distribution,” Technical Report CW 459, Katholieke Universiteit Leuven, Aug. 2006.
[33] A. Lagae and P. Dutré, “Poisson Sphere Distributions,” Proc. Vision, Modeling, and Visualization Conf. (VMV '06), pp. 373379, 2006.
[34] J. Lengyel, E. Praun, A. Finkelstein, and H. Hoppe, “RealTime Fur over Arbitrary Surfaces,” Proc. Symp. Interactive 3D Graphics (SI3D '01), pp. 227232, Mar. 2001.
[35] M.K. Leung, W.M. Pang, C.W. Fu, T.T. Wong, and P.A. Heng, “Tileable BTF,” IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 5, pp. 953965, Sept./Oct. 2007.
[36] S.P. Lloyd, “Least Squares Quantization in PCM,” IEEE Trans. Information Theory, vol. 28, no. 2, pp. 129137, 1982.
[37] A. Lu and D.S. Ebert, “ExampleBased Volume Illustrations,” Proc. IEEE Visualization (VIS '05), pp. 655662, Oct. 2005.
[38] A. Lu, D.S. Ebert, W. Qiao, M. Kraus, and B. Mora, Volume Illustration Using Wang Cubes, vol. 26, no. 2,Article 11, 2007.
[39] M. McCool and E. Fiume, “Hierarchical Poisson Disk Sampling Distributions,” Proc. Graphics Interface Conf. (GI '02), pp. 94105, 1992.
[40] D.P. Mitchell, “Generating Antialiased Images at Low Sampling Densities,” Proc. Computer Graphics (SIGGRAPH '87), pp. 6572, 1987.
[41] D.P. Mitchell, “Spectrally Optimal Sampling for Distribution Ray Tracing,” Proc. Computer Graphics (SIGGRAPH '91), pp. 157164, 1991.
[42] V. Ostromoukhov, “Sampling with Polyominoes,” ACM Trans. Graphics, vol. 26, no. 3,Article no. 78, 2007.
[43] V. Ostromoukhov, C. Donohue, and P.M. Jodoin, “Fast Hierarchical Importance Sampling with Blue Noise Properties,” ACM Trans. Graphics, vol. 23, no. 3, pp. 488495, Aug. 2004.
[44] M. Peercy, J. Airey, and B. Cabral, “Efficient Bump Mapping Hardware,” Proc. ACM SIGGRAPH '97, pp. 303306, 1997.
[45] J. Peng, D. Kristjansson, and D. Zorin, “Interactive Modeling of Topologically Complex Geometric Detail,” ACM Trans. Graphics, vol. 23, no. 3, pp. 635643, 2004.
[46] F. Policarpo and M.M. Oliveira, “Relief Mapping of NonHeightField Surface Details,” Proc. Symp. Interactive 3D Graphics and Games (I3D '06), pp. 5562, 2006.
[47] S.D. Porumbescu, B. Budge, L. Feng, and K.I. Joy, “Shell Maps,” ACM Trans. Graphics, vol. 24, no. 3, pp. 626633, 2005.
[48] J. Shade, M. Cohen, and D.P. Mitchell, “Tiling Layered Depth Images,” technical report, Univ. of Washington, 2002.
[49] P. Sibley, P. Montgomery, and G.E. Marai, “Wang Cubes for Video Synthesis and Geometry Placement,” Proc. ACM SIGGRAPH Poster Compendium, Aug. 2004.
[50] J. Stam, “Aperiodic Texture Mapping,” Technical Report R046, European Research Consortium for Informatics and Math., 1997.
[51] M. Tarini, K. Hormann, P. Cignoni, and C. Montani, “PolyCubeMaps,” ACM Trans. Graphics, vol. 23, no. 3, pp. 853860, 2004.
[52] X. Tong, J. Wang, S. Lin, B. Guo, and H.Y. Shum, “Modeling and Rendering of QuasiHomogeneous Materials,” ACM Trans. Graphics, vol. 24, no. 3, pp. 10541061, 2005.
[53] X. Tong, J. Zhang, L. Liu, X. Wang, B. Guo, and H.Y. Shum, “Synthesis of Bidirectional Texture Functions on Arbitrary Surfaces,” ACM Trans. Graphics, vol. 21, no. 3, pp. 665672, 2002.
[54] R. Ulichney, Digital Halftoning. MIT Press, 1987.
[55] H. Wang, “Proving Theorems by Pattern Recognition II,” Bell Systems Technical J., vol. 40, pp. 142, 1961.
[56] H. Wang, “Games, Logic, and Computers,” Scientific Am., pp. 98106, Nov. 1965.
[57] L.Y. Wei, “TileBased Texture Mapping on Graphics Hardware,” Proc. ACM SIGGRAPH/Eurographics Conf. Graphics Hardware (GH '04), pp. 5563, 2004.
[58] E.W. Weisstein, “CauchyFrobenius Lemma (a.k.a. OrbitCounting Theorem),” From MathWorld—A Wolfram Web Resource, http://mathworld.wolfram.comCauchyFrobeniusLemma.html , 2008.
[59] K.B. White, D. Cline, and P.K. Egbert, “Poisson Disk Point Sets by Hierarchical Dart Throwing,” Proc. IEEE Symp. Interactive Ray Tracing (RT '07), 2007, pp. 129132, 2007.
[60] J.I. Yellott Jr., “Spectral Analysis of Spatial Sampling by Photoreceptors: Topological Disorder Prevents Aliasing,” Vision Research, vol. 22, pp. 12051210, 1982.
[61] J.I. Yellott Jr., “Spectral Consequences of Photoreceptor Sampling in the Rhesus Retina,” Science, vol. 221, pp. 382385, 1983.
[62] K. Zhou, P. Du, L. Wang, J. Shi, B. Guo, and H.Y. Shum, “Decorating Surfaces with Bidirectional Texture Functions,” IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 5, pp. 519528, Sept./Oct. 2005.
[63] K. Zhou, X. Huang, X. Wang, Y. Tong, M. Desbrun, B. Guo, and H.Y. Shum, “Mesh Quilting for Geometric Texture Synthesis,” ACM Trans. Graphics, vol. 25, no. 3, pp. 690697, 2006.