Pattern-Based Texturing Revisited

1. Pattern-Based TexturingRevisited / GRAVIR-IMAG-INRIA Grenoble, FRANCE Fabrice Neyret Marie-Paule Cani

2. The texturing problem • texturing without: • distortion • discontinuity • obvious periodicity

3. The texturing problem • texturing without: • distortion • discontinuity • obvious periodicity

4. The texturing problem • texturing without: • distortion • discontinuity • obvious periodicity

5. The texturing problem • texturing without: • distortion • discontinuity • obvious periodicity

6. Texturing Methods • single image mapping [ Catmull74 ] • need pre-distortion, large texture • pattern tiling • distortion, periodicity • interactive painting [ Haeberli+90 ] • large texture • procedural solidnoise filtering [ Perlin85, Worley96 ... ] • only for volumetric material surfaceidem, + reaction-diffusion [Turk+91, Witkin+91] • distortion, large texture

7. Texturing Methods • single image mapping [ Catmull74 ] • need pre-distortion, large texture • pattern tiling • distortion, periodicity • interactive painting [ Haeberli+90 ] • large texture • procedural solidnoise filtering [ Perlin85, Worley96 ... ] • only for volumetric material surfaceidem, + reaction-diffusion [Turk+91, Witkin+91] • distortion, large texture

8. Texturing Methods • single image mapping [ Catmull74 ] • need pre-distortion, large texture • pattern tiling • distortion, periodicity • interactive painting [ Haeberli+90 ] • large texture • procedural solidnoise filtering [ Perlin85, Worley96 ... ] • only for volumetric material surfaceidem, + reaction-diffusion [Turk+91, Witkin+91] • distortion, large texture

9. Texturing Methods • single image mapping [ Catmull74 ] • need pre-distortion, large texture • pattern tiling • distortion, periodicity • interactive painting [ Haeberli+90 ] • large texture • procedural solidnoise filtering [ Perlin85, Worley96 ... ] • only for volumetric material surfaceidem, + reaction-diffusion [Turk+91, Witkin+91] • distortion, large texture

10. Texturing Methods • single image mapping [ Catmull74 ] • need pre-distortion, large texture • pattern tiling • distortion, periodicity • interactive painting [ Haeberli+90 ] • large texture • procedural solidnoise filtering [ Perlin85, Worley96 ... ] • only for volumetric material surfaceidem, + reaction-diffusion [Turk+91, Witkin+91] • distortion, large texture

11. Advantages of Pattern Tiling • reusability • material sample • high resolution with little memory • less designer work • standard • e.g., graphics libraries

12. Drawbacks of Pattern Tiling • distortion [ LM98 ... ] • discontinuity [ MYV93 ] • obvious periodicity [ Stam97 ]

13. Our Method • No global parameterization • tiling + continuity constraints • No distortion or discontinuity • equilateral triangular tiles • Texture tiling independent of geometry faces • texture mesh vs. geometry mesh

14. Our scheme geometric mesh build texture mesh project on surface parameterize patches generate patterns match patterns textured mesh

15. Our scheme geometric mesh build texture mesh project on surface parameterize patches generate patterns match patterns textured mesh

16. Our scheme geometric mesh build texture mesh project on surface [ Turk92 ] parameterize patches generate patterns match patterns textured mesh

17. Our scheme geometric mesh build texture mesh project on surface parameterize patches generate patterns match patterns textured mesh

18. Our scheme geometric mesh local u,v build texture mesh project on surface parameterize patches generate patterns local u,v match patterns local u,v textured mesh

19. Our scheme geometric mesh build texture mesh project on surface parameterize patches generate patterns match patterns textured mesh

20. Our scheme geometric mesh build texture mesh project on surface parameterize patches generate patterns match patterns textured mesh

21. Our scheme geometric mesh build texture mesh project on surface parameterize patches generate patterns match patterns textured mesh

22. Our scheme geometric mesh build texture mesh project on surface parameterize patches generate patterns match patterns textured mesh

23. Local Parameterization geometric mesh build texture mesh project on surface parameterize patches generate patterns match patterns textured mesh

24. Local Parameterization • Geodesic barycentric coordinates • geodesic distance to border(shortest path on the surface) • flood fill from each border • normalize • Other choices • Levy and Mallet [98] • Eck et al. [95] (harmonic maps) • Lee et al. [98] (MAPS) d3 d1 d2

25. Matching of Patterns geometric mesh build texture mesh project on surface parameterize patches generate patterns match patterns textured mesh

26. Matching of Patterns • Escher (1898-1972) • Penrose (1931- ...) • Graph coloring • Stam [97] M.C.Escher 1943

27. Matching of Patterns vertex BoundaryCondition edge Boundary Condition central zone

28. Matching of Patterns vertex BoundaryCondition edge Boundary Condition central zone

29. Matching of Patterns vertex BoundaryCondition edge Boundary Condition central zone

30. Pattern set Matching of Patterns vertex BoundaryCondition edge Boundary Condition central zone

31. Matching of Patterns vertex BoundaryCondition edge Boundary Condition central zone

32. Tunings yielding 4 patterns • 1vertex Boundary Condition • 1edge BC per pair of vertex • 2 constraints E and E per edge • 2 kinds of edge constraint • 4 possible triples of edges • 1central zone per triple of edges • 4patterns

33. Tunings yielding 4 patterns • 1 vertex Boundary Condition • 1edge BC per pair of vertex • 2 constraints E and E per edge • 2 kinds of edge constraint • 4 possible triples of edges • 1central zone per triple of edges • 4patterns

34. E E E E E E E E E E E E Tunings yielding 4 patterns • 1vertex Boundary Condition • 1 edge BC per pair of vertex • 2 constraints E and E per edge • 2 kinds of edge constraint • 4 possible triples of edges • 1central zone per triple of edges • 4patterns

35. E E E E E E E E E E E E Tunings yielding 4 patterns • 1vertex Boundary Condition • 1edge BC per pair of vertex • 2 constraints E and E per edge • 2 kinds of edge constraint • 4 possible triples of edges • 1 central zone per triple of edges • 4 patterns

36. Tunings yielding 4 patterns • 1 vertex Boundary Condition • 1 edge BC per pair of vertex • 1 central zone per triple of edges

37. Tunings yielding 4 patterns • 1 vertex Boundary Condition • 1sym edge BC per pair of vertex • 1 kind of edge constraint (E = E) • 1 triple of edges • 4 central zones per triple of edges

38. Tunings yielding 4 patterns • 1 vertex Boundary Condition • 2sym edges BC per pair of vertex • 4 possible triples of edges • 1 central zone per triple of edges

39. Tunings yielding 4 patterns • 2 vertex Boundary Conditions • 1sym edge BC per pair of vertex • 3 kinds of edge constraint • 4 possible triples of compatible edges • 1 central zone per triple of edges

40. Pattern Generation geometric mesh build texture mesh project on surface parameterize patches generate patterns match patterns textured mesh

41. E E E E E E E E E E Pattern Generation • Images: • photo editing • drawing

42. Pattern Generation • Images: • photo editing • drawing

43. Pattern Generation • Procedural: • Perlin • Worley

44. Video • now, the video

45. Conclusions • A new texturing approach • with little distortion, little discontinuity, no periodicity • pattern-based, thus less work, high resolution, reusable samples • compatible with real-time rendering

46. Future Work • multiscale patterns • handles and legs • heterogeneity • varying pattern occurrence • varying tile size (field, curvature) • anisotropy • tensor field • open problem!