Anzeige
Erschienen in:
2018 | OriginalPaper | Buchkapitel
Escherization with a Distance Function Focusing on the Similarity of Local Structure
verfasst von : Yuichi Nagata
Erschienen in: Parallel Problem Solving from Nature – PPSN XV
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
The Escherization problem is that, given a goal figure, find a closed figure that is as close as possible to the goal figure and tiles the plane. In the Koizumi and Sugihara’s formulation for the Escherization problem, the tile and goal shapes are represented as polygons whose similarity is evaluated by the Procrustes distance. In this paper, we incorporate a new distance function into their formulation, aiming at finding more satisfiable tile shapes. The proposed distance function successfully picks up tile shapes that are intuitively similar to the goal shape even when they are somewhat different from the goal shape in terms of the Procrustes distance. Due to the high computational cost for solving the formulated problem, we develop a tabu search algorithm to tackle this problem.