Interpolatory $\sqrt{3}$ subdivision with harmonic interpolation

Abstract

A variation on the interpolatory subdivision scheme of Labsik and Greiner is presented based on $\sqrt{3}$ subdivision and harmonic interpolation. Harmonic interpolation is generalized to triangle meshes based on a distance representation of the basis functions. The harmonic surface is approximated by limiting the support of the basis functions and the resulting surface is shown to satisfy necessary conditions for continuity. We provide subdivision rules for vertices of valence 3, 4 and 6 that can be applied directly to obtain a smooth surface. Other valences are handled as described in the literature. The resulting algorithm is easily implemented due to $\sqrt{3}$ subdivision and the simplicity of the stencils involved.

Preprint

hsubdiv.pdf

Screenshots and videos

BibTeX entry

@inproceedings{1294701,

author = {Alexandre Hardy},

title = {Interpolatory $\sqrt{3}$ subdivision with harmonic interpolation},

booktitle = {AFRIGRAPH '07: Proceedings of the 5th international conference on Computer graphics, virtual

reality, visualisation and interaction in Africa},

year = {2007},

isbn = {978-1-59593-906-7},

pages = {95--100},

location = {Grahamstown, South Africa},

doi = { http://doi.acm.org/10.1145/1294685.1294701 },

publisher = {ACM},

address = {New York, NY, USA},

}