K-set tilable surfaces

Chi Wing Fu, Chi Fu Lai, Ying He, Daniel Cohen-Or

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

17 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationSIGGRAPH '10
Subtitle of host publicationACM SIGGRAPH 2010 Papers
EditorsHugues Hoppe
Place of PublicationNew York, NY
PublisherAssociation for Computing Machinery (ACM)
ISBN (Electronic)9781450302104
DOIs
StatePublished - 26 Jul 2010
Event37th International Conference and Exhibition on Computer Graphics and Interactive Techniques, SIGGRAPH 2010 - Los Angeles, United States
Duration: 26 Jul 201030 Jul 2010

Publication series

NameACM SIGGRAPH 2010 Papers, SIGGRAPH 2010

Conference

Conference37th International Conference and Exhibition on Computer Graphics and Interactive Techniques, SIGGRAPH 2010
Country/TerritoryUnited States
CityLos Angeles
Period26/07/1030/07/10

Funding

FundersFunder number
A*Star PSF SERC
Connecticut State Emergency Response Commission092 101 0063
Israel Academy of Sciences and HumanitiesNRF2008IDM-IDM-004-006
Israel Science Foundation
Nantong UniversityM58020007.500000

    Keywords

    • Architectural geometry
    • Computational differential geometry
    • Computer-aided-geometric design
    • Freeform surface
    • Tiling

    Fingerprint

    Dive into the research topics of 'K-set tilable surfaces'. Together they form a unique fingerprint.

    Cite this