View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Where Do They Go? A Geometric Seed Dispersal model

        Thumbnail
        View/Open
        Thesis_MSc_Florijn.pdf (1.945Mb)
        Publication date
        2022
        Author
        Florijn, Tamara
        Metadata
        Show full item record
        Summary
        Climate change forces plant species to migrate to other areas via seed dispersal, the process of seeds moving away from the parent plant. The objective of this study is to find a good geometric model of representation that allows us to answer the question: where do the seeds go? The landscape is represented using a simple polygon with n vertices, and the initial source plants are modelled as a set of m sites. To model the influence of wind, we use a convex distance function based on a polygon with r vertices. To answer queries such as `What region is covered in plants at a given time?', we use a Voronoi diagram. We prove fundamental properties and design novel algorithms to compute geodesic Voronoi diagrams under a convex distance function. We prove a time complexity of O(((n+m)*r)log((n+m)*r)log n). Our adaptation called the ``lazy approach'' improves that bound to O((n+m*r)log(n+m*r)log n).
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/41797
        Collections
        • Theses
        Utrecht university logo