Voronoi diagrams on piecewise flat surfaces and an application to biological growth

被引：27

作者：

Indermitte, C ^{[1
]}

Liebling, TM

Troyanov, M

Clémençon, H

机构：

[1] Ecole Polytech Fed Lausanne, Dept Informat, CH-1015 Lausanne, Switzerland

[2] Univ Lausanne, IBSG, CH-1015 Lausanne, Switzerland

来源：

THEORETICAL COMPUTER SCIENCE | 2001年 / 263卷 / 1-2期

关键词：

triangulation; Voronoi diagram; Delaunay triangulation; flip algorithm;

D O I：

10.1016/S0304-3975(00)00248-6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper introduces the notion of Voronoi diagrams and Delaunay triangulations generated by the vertices of a piecewise flat, triangulated surface. Based on properties of such structures, a generalized flip algorithm to construct the Delaunay triangulation and Voronoi diagram is presented. An application to biological membrane growth modeling is then given. A Voronoi partition of the membrane into cells is maintained during the growth process, which is driven by the creation of new cells and by restitutive forces of the elastic membrane. (C) 2001 Published by Elsevier Science B.V.

引用

页码：263 / 274

页数：12