carrier image

Diamond-Kite Meshes: Adaptive Quadrilateral Meshing and Orthogonal Circle Packing

Eppstein, David

21st International Meshing Roundtable, Springer-Verlag, pp.261-277, October 7-10 2012

IMR
PROCEEDINGS

21st International Meshing Roundtable
San Jose, CA
October 7-10,2012

Department of Computer Science, University of California, Irvine
Email: eppstein@ics.uci.edu

Summary
We describe a family of quadrilateral meshes based on diamonds, rhombi with 60 and 120 angles, and kites with 60 , 90 , and 120 angles, that can be adapted to a local size function by local subdivision operations. The vertices of our meshes form the centers of the circles in a pair of dual circle packings in which each tangency between two circles is crossed orthogonally by a tangency between two dual circles.

Download Full Paper (PDF Format)


Contact author(s) or publisher for availability and copyright information on above referenced article