arrow
Return

K-set Tilable Surfaces

delete2010-07-26
delete35
PRE
AI
C
Chi‐Wing Fu *
C
C Lai
Y
Ying He
D
Daniel Cohen‐Or
DOI:10.1145/1778765.1778781delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper introduces a method for optimizing the tiles of a quad-mesh. Given a quad-based surface, the goal is to generate a set of K quads whose instances can produce a tiled surface that approximates the input surface. A solution to the problem is a K-set tilable surface, which can lead to an effective cost reduction in the physical construction of the given surface. Rather than molding lots of different building blocks, a K-set tilable surface requires the construction of K prefabricated components only. To realize the K-set tilable surface, we use a cluster-optimize approach. First, we iteratively cluster and analyze: clusters of similar shapes are merged, while edge connections between the K quads on the target surface are analyzed to learn the induced flexibility of the K-set tilable surface. Then, we apply a non-linear optimization model with constraints that maintain the K quads connections and shapes, and show how quad-based surfaces are optimized into K-set tilable surfaces. Our algorithm is demonstrated on various surfaces, including some that mimic the exteriors of certain renowned building landmarks.
Keywords:
Computer-aided-geometric design
architectural geometry
computational differential geometry
freeform surface
tiling
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.8K
Citations:
3.6W

Organization

N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
T
Tel Aviv University
Scholars:
3.7W
Papers: 3.0W
Citations: 3.6W
Cited Papers

Cited Papers

Cholecystokinin Facilitates Glutamate Release by Increasing the Number of Readily Releasable Vesicles and Releasing Probability
err2010-04-14
err0
errOAAI
errPan-Yue Deng; Zhaoyang Xiao; Archana Jha; David Ramonet; Toshimitsu Matsui; Michael Leitges; Hee-Sup Shin; James E. Porter; Jonathan D. Geiger; Saobo Lei
errShare
errSave
Geometric modeling with conical meshes and developable surfaces
err2006-07-01
err314
PREAI
errLiu, Yang; Pottmann, Helmut; Wallner, Johannes; Yang, Yong-Liang; Wang, Wenping
errShare
errSave
iWIRES: An Analyze-and-Edit Approach to Shape Manipulation
err2009-07-27
err213
PREAI
errGal, Ran; Sorkine, Olga; Mitra, Niloy J.; Cohen-Or, Daniel
errShare
errSave
Paper craft models from meshes
err2006-08-25
err85
PREAI
errShatz, Idan; Tal, Ayellet; Leifman, George
errShare
errSave
Packing circles and spheres on surfaces
err2009-12-01
err50
PREAI
errSchiftner, Alexander; Hoebinger, Mathias; Wallner, Johannes; Pottmann, Helmut
errShare
errSave
Partial Intrinsic Reflectional Symmetry of 3D Shapes
err2009-12-01
err49
errOAAI
errXu, Kai; Zhang, Hao; Tagliasacchi, Andrea; Liu, Ligang; Li, Guo; Meng, Min; Xiong, Yueshan
errShare
errSave
Paneling Architectural Freeform Surfaces
err2010-07-26
err118
errOAAI
errEigensatz, Michael; Kilian, Martin; Schiftner, Alexander; Mitra, Niloy J.; Pottmann, Helmut; Pauly, Mark
errShare
errSave
Quadrilateral Mesh Simplification
err2008-12-01
err65
errOAAI
errDaniels, Joel; Silva, Claudio T.; Shepherd, Jason; Cohen, Elaine
errShare
errSave
researcher View more