Pattern-Based Texturing Revisited

1
Pattern-Based TexturingRevisited
Fabrice Neyret Marie-Paule Cani

• / GRAVIR-IMAG-INRIA Grenoble,
  FRANCE

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 Haeberli90
• large texture
• procedural
• solid noise filtering
  Perlin85, Worley96 ...
• only for volumetric material
• surface idem, reaction-diffusion
  Turk91, Witkin91
• distortion, large texture

7
Texturing Methods

• single image mapping Catmull74
• need pre-distortion, large texture
• pattern tiling
• distortion, periodicity
• interactive painting Haeberli90
• large texture
• procedural
• solid noise filtering
  Perlin85, Worley96 ...
• only for volumetric material
• surface idem, reaction-diffusion
  Turk91, Witkin91
• distortion, large texture

8
Texturing Methods

• single image mapping Catmull74
• need pre-distortion, large texture
• pattern tiling
• distortion, periodicity
• interactive painting Haeberli90
• large texture
• procedural
• solid noise filtering
  Perlin85, Worley96 ...
• only for volumetric material
• surface idem, reaction-diffusion
  Turk91, Witkin91
• distortion, large texture

9
Texturing Methods

• single image mapping Catmull74
• need pre-distortion, large texture
• pattern tiling
• distortion, periodicity
• interactive painting Haeberli90
• large texture
• procedural
• solid noise filtering
  Perlin85, Worley96 ...
• only for volumetric material
• surface idem, reaction-diffusion
  Turk91, Witkin91
• distortion, large texture

10
Texturing Methods

• single image mapping Catmull74
• need pre-distortion, large texture
• pattern tiling
• distortion, periodicity
• interactive painting Haeberli90
• large texture
• procedural
• solid noise filtering
  Perlin85, Worley96 ...
• only for volumetric material
• surface idem, reaction-diffusion
  Turk91, Witkin91
• 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
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

• 1 vertex 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
• 1 central zone per triple of edges
• ? 4 patterns

33
Tunings yielding 4 patterns

• 1 vertex 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
• 1 central zone per triple of edges
• ? 4 patterns

34
Tunings yielding 4 patterns

• 1 vertex 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
• 1 central zone per triple of edges
• ? 4 patterns

35
Tunings yielding 4 patterns

• 1 vertex 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
• 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
• 1 sym 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
• 2 sym 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
• 1 sym 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
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!