Cell Complexes: The Structure of Space and the Mathematics of Modularity
| atmire.migration.oldid | 3661 | |
| dc.contributor.advisor | Prusinkiewicz, Przemyslaw | |
| dc.contributor.author | Lane, Brendan Joseph | |
| dc.date.accessioned | 2015-09-29T16:40:58Z | |
| dc.date.available | 2015-11-20T08:00:42Z | |
| dc.date.issued | 2015-09-29 | |
| dc.date.submitted | 2015 | en |
| dc.description.abstract | The modeling of growing multicellular structures is of fundamental importance in investigating plant development. A distinctive feature of plants is that, with rare exceptions, cells do not move with respect to each other; the only differences in tissue topology are due to cell divisions. Corresponding features are found in other application domains, such as geometric modeling. Models from these diverse domains, taken together, constitute the field of developmental modeling. This dissertation is concerned with devising a mathematical and computational formalism for such modeling. Examining simple examples of one-dimensional models shows that the mathematical structure of the cell complex is ideal for developmental modeling. The cell complex consists of mathematical cells of different dimensions, letting physical quantities of different inherent dimension sit in their proper place in the structure. A cell complex can be represented in an index-free manner, and topological operations on it, including the important case of cell division, can be effected in a local manner. Finally, the cell complex is built on neighbourhood relations which let developmental rules easily access values in neighbouring cells. A novel data structure, the flip, records a single adjacency between cells in a cell complex; a flip table, the collection of all flips in the complex, is in turn sufficient to represent the complex itself. This representation is used to build the Cell Complex Framework, a C++ API which can be used for computational modeling of development in any number of dimensions. The framework provides basic operations such as iterating over a cell complex, adding, removing, dividing, and merging cells, and computing geometric information such as orientation, measure, and centroid. Some developmental models from the existing literature, in both two and three dimensions, are reproduced using the Cell Complex Framework, demonstrating its workability and expressiveness; these include both geometric models as well as models of biological systems. New models are also shown, including a model of turtle geometry on the surface of a 2D mesh and a three-dimensional model of the apex of the moss Physcomitrella patens. | en_US |
| dc.identifier.citation | Lane, B. J. (2015). Cell Complexes: The Structure of Space and the Mathematics of Modularity (Doctoral thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/25232 | en_US |
| dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/25232 | |
| dc.identifier.uri | http://hdl.handle.net/11023/2539 | |
| dc.language.iso | eng | |
| dc.publisher.faculty | Graduate Studies | |
| dc.publisher.institution | University of Calgary | en |
| dc.publisher.place | Calgary | en |
| dc.rights | University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission. | |
| dc.subject | Computer Science | |
| dc.subject.classification | cell complex | en_US |
| dc.subject.classification | developmental modeling | en_US |
| dc.subject.classification | topological data structure | en_US |
| dc.title | Cell Complexes: The Structure of Space and the Mathematics of Modularity | |
| dc.type | doctoral thesis | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | University of Calgary | |
| thesis.degree.name | Doctor of Philosophy (PhD) | |
| ucalgary.item.requestcopy | true |