arrow
Return

Checkerboard Patterns with Black Rectangles

delete2019-11-08
delete13
PRE
AI
C
Chi‐Han Peng *
C
Caigui Jiang
P
Peter Wonka
H
Helmut Pottmann
DOI:10.1145/3355089.3356514delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Checkerboard patterns with black rectangles can be derived from quad meshes with orthogonal diagonals. First, we present an initial theoretical analysis of these quad meshes. The analysis reveals many possible applications in geometry processing and also motivates the numerical optimization for aesthetic and functional checkerboard pattern design. Second, we describe an optimization algorithm that transforms initial 2D and 3D quad meshes into quad meshes with orthogonal diagonals. Third, we present a 2D checkerboard pattern design framework based on integer programming inspired by the logo design of the 2020 Olympic games. Our results show a variety of 2D and 3D checkerboard patterns that can be derived from 2D or 3D quad meshes with orthogonal diagonals.
Keywords:
Pattern Design
Discrete Differential Geometry
Architectural Geometry
Quad Meshes
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

K
king abdullah university of science & technology
Scholars:
1.3W
Papers: 1.3W
Citations: 32