四边形网格生成的圆装填
摘要：使用圆包装方法为多边形域生成四边形网格，同时保证元素的质量和数量都有限。我们展示了这些方法可以生成几种类型的网格：(1)元素形成了Voronoi图的单元格，(2)所有元素都有两个对角线为直角，(3)所有元素都是风筝形状，或者(4)所有角度都不超过120度。在每种情况下，元素的总数量是O(n)，其中n是输入顶点的数量。
作者：Marshall Bern and David Eppstein
论文ID：cs/9908016
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23