Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Segmenting periodic reliefs on triangle meshes

Liu, Shenglan, Martin, Ralph Robert, Langbein, Frank Curd ORCID: and Rosin, Paul L. ORCID: 2007. Segmenting periodic reliefs on triangle meshes. Presented at: 12th IMA International Conference, Sheffield, UK, 4-6 September 2007. Mathematics of surfaces XII : 12th IMA international conference, Sheffield, UK, September 4-6, 2007 : proceedings. Lecture notes in computer science (4647) Berlin, Germany: Springer, pp. 290-306. 10.1007/978-3-540-73843-5_18

[thumbnail of PeriodicReliefs.pdf]
PDF - Submitted Pre-Print Version
Download (578kB) | Preview


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. Reverse-engineering 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.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Additional Information: PDF uploaded in accordance with publisher's policy [accessed 20/03/2015] The final publication is available at Springer via
Publisher: Springer
ISBN: 9783540738428 ; 3540738428
Last Modified: 17 Oct 2022 09:41

Citation Data

Cited 23 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics