dorsal/arxiv
View SchemaFine-grained Delaunay triangulation in a simulation of tumor spheroid growth
| Authors | Alessio Del Fabbro, Roberto Chignola, Edoardo Milotti |
|---|---|
| Categories | |
| ArXiv ID | physics/0603001 |
| URL | https://arxiv.org/abs/physics/0603001 |
Abstract
The simulation of many-particle systems often requires the detailed knowledge of proximity relations to reduce computational complexity and to provide a basis for specific calculations. Here we describe the basic scheme of a simulator of tumor spheroid growth: the calculation of mechanical interactions between cells and of the concentrations of diffusing chemicals requires a backbone provided by the Delaunay triangulation and the volumes of the associated Voronoi regions. Thus the Delaunay triangulation provides both the proximity relations needed to reduce the computational complexity and the basic structures that are needed to carry out the calculation of the biochemical interactions between cells and with the enviroment. A 3D version of the simulator uses the CGAL library as an essential component for the efficient computation of the Delaunay triangulation and of the Voronoi regions.
{
"annotation_id": "557bd62e-c6d7-423e-99ee-171a5451c73b",
"date_created": "2026-03-02T18:01:06.614000Z",
"date_modified": "2026-03-02T18:01:06.614000Z",
"file_hash": "05f64a3253092b6bb168b0ecf717ecc31988ff66cc08374ff6cf7368d2395422",
"private": false,
"record": {
"abstract": "The simulation of many-particle systems often requires the detailed knowledge\nof proximity relations to reduce computational complexity and to provide a\nbasis for specific calculations. Here we describe the basic scheme of a\nsimulator of tumor spheroid growth: the calculation of mechanical interactions\nbetween cells and of the concentrations of diffusing chemicals requires a\nbackbone provided by the Delaunay triangulation and the volumes of the\nassociated Voronoi regions. Thus the Delaunay triangulation provides both the\nproximity relations needed to reduce the computational complexity and the basic\nstructures that are needed to carry out the calculation of the biochemical\ninteractions between cells and with the enviroment. A 3D version of the\nsimulator uses the CGAL library as an essential component for the efficient\ncomputation of the Delaunay triangulation and of the Voronoi regions.",
"arxiv_id": "physics/0603001",
"authors": [
"Alessio Del Fabbro",
"Roberto Chignola",
"Edoardo Milotti"
],
"categories": [
"physics.bio-ph",
"physics.comp-ph"
],
"title": "Fine-grained Delaunay triangulation in a simulation of tumor spheroid growth",
"url": "https://arxiv.org/abs/physics/0603001"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "cbc101c9-7527-498a-ba45-9cc836c16776",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}