Proceedings: GI 2016

A Subdivision Framework for Partition of Unity Parametrics

Amirhessam Moltaji (Max Planck Institute Informatik), Adam Runions (Max Planck Institute for Plant Breeding Research), Faramarz Samavati (University of Calgary)

Proceedings of Graphics Interface 2016: Victoria, British Columbia, Canada, 1-3 June 2016, 21-31

DOI 10.20380/GI2016.04

  • BibTex

    author = {Moltaji, Amirhessam and Runions, Adam and Samavati, Faramarz},
    title = {A Subdivision Framework for Partition of Unity Parametrics},
    booktitle = {Proceedings of Graphics Interface 2016},
    series = {GI 2016},
    year = {2016},
    issn = {0713-5424},
    isbn = {978-0-9947868-1-4},
    location = {Victoria, British Columbia, Canada},
    pages = {21--31},
    numpages = {11},
    doi = {10.20380/GI2016.04},
    publisher = {Canadian Human-Computer Communications Society / Soci{\'e}t{\'e} canadienne du dialogue humain-machine},


Partition of Unity Parametrics (PUPs) are a generalization of NURBS that allow us to use arbitrary basis functions for modeling parametric curves and surfaces. One interesting problem is finding subdivision schemes for this recently developed and flexible class of parametrics. In this paper, we introduce a systematic approach for determining uniform subdivision of PUPs curves and tensorproduct surfaces. Our approach formulates PUPs subdivision as a least squares problem, which enables us to find exact subdivision filters for refinable basis functions and optimal approximate schemes for irrefinable ones. To illustrate this approach, we provide sample subdivision schemes with different properties, which are further demonstrated by presenting various examples.