TY - GEN
T1 - K-set tilable surfaces
AU - Fu, Chi Wing
AU - Lai, Chi Fu
AU - He, Ying
AU - Cohen-Or, Daniel
N1 - Publisher Copyright:
© 2010 ACM.
PY - 2010/7/26
Y1 - 2010/7/26
N2 - 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.
AB - 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.
KW - Architectural geometry
KW - Computational differential geometry
KW - Computer-aided-geometric design
KW - Freeform surface
KW - Tiling
UR - http://www.scopus.com/inward/record.url?scp=84878340406&partnerID=8YFLogxK
U2 - 10.1145/1778765.1778781
DO - 10.1145/1778765.1778781
M3 - Conference contribution
AN - SCOPUS:84878340406
T3 - ACM SIGGRAPH 2010 Papers, SIGGRAPH 2010
BT - ACM SIGGRAPH 2010 Papers, SIGGRAPH 2010
A2 - Hoppe, Hugues
T2 - 37th International Conference and Exhibition on Computer Graphics and Interactive Techniques, SIGGRAPH 2010
Y2 - 26 July 2010 through 30 July 2010
ER -