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

Surface mosaics

Lai, Yukun ORCID:, Hu, Shi-Min ORCID: and Martin, Ralph Robert 2006. Surface mosaics. The Visual Computer 22 (9-11) , pp. 604-611. 10.1007/s00371-006-0047-x

[thumbnail of surfacemosaics.pdf]
Download (529kB) | Preview


This paper considers the problem of placing mosaic tiles on a surface to produce a surface mosaic. We assume that the user specifies a mesh model, the size of the tiles and the amount of grout, and optionally, a few control vectors at key locations on the surface indicating the preferred tile orientation at these points. From these inputs, we place equal-sized rectangular tiles over the mesh such as to almost cover it, with controlled orientation. The alignment of the tiles follows a vector field which is interpolated over the surface from the control vectors, and also forced into alignment with any sharp creases, open boundaries, and boundaries between regions of different colors. Our method efficiently solves the problem by posing it as one of globally optimizing a spring-like energy in the Manhattan metric, using overlapping local parameterizations.We demonstrate the effectiveness of our algorithm with various examples.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics
Uncontrolled Keywords: Surface mosaics ; particle optimization ; Manhattan metric ; overlapping local parameterizations
Additional Information: Author's final version. The original publication is available at Record has been EMAIL checked.
Publisher: Springer
ISSN: 0178-2789
Last Modified: 04 May 2023 02:37

Citation Data

Cited 26 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