Segmenting periodic reliefs on triangle meshes

  • Authors:
  • Shenglan Liu;Ralph R. Martin;Frank C. Langbein;Paul L. Rosin

  • Affiliations:
  • School of Computer Science, Cardiff University, UK and CMEE, Nanjing University of Aeronautics and Astronautics, China;School of Computer Science, Cardiff University, UK;School of Computer Science, Cardiff University, UK;School of Computer Science, Cardiff University, UK

  • Venue:
  • Proceedings of the 12th IMA international conference on Mathematics of surfaces XII
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Decorative reliefs are widely used for e.g. packaging and porcelain design. In periodic reliefs, the relief repeats a pattern, for example all the way around an underlying surface of revolution. Reverseengineering of existing reliefs allows them to be re-applied to different base surfaces; we show here how to segment a single repeat unit of a periodic relief starting from a scanned triangle mesh. We first briefly review how we segment the relief from the background surface using our previous work. The rest of the paper then concentrates on how we extract a single repeat unit from the relief. To do so, the user provides two points on one relief boundary which are in approximate correspondence on consecutive repeats of the relief. We first refine the relative locations of these points, and then determine a third corresponding point using relief boundary information. These are used to determine three initial cutting planes across the relief. Then surface registration strategies are utilised to refine the correspondence between adjacent repeat units. Finally, we refine the exact locations of the cutting planes by considering only surface information close to the cutting planes. This allows a repeat unit of the periodic relief to be extracted. We demonstrate that our algorithm is successful and practical, using various real scanned models: user input can be quite imprecise, and we can cope with hand-made reliefs in which the pattern units are only approximately copies of each other.