Dendritic or branching structures are commonly seen in natural phenomena such as lightning,
cracking and vegetal growth. They are also often used for artistic or decorative purposes, ranging
from ornamentation to decorative ceramics. Existing procedural methods for modeling these structures remain very limited in terms of control and flexibility. As a result, these objects tend to be modeled individually, which is a painstaking and costly process.<p>We present a new procedural method for modeling dendritic structures based on a path planning approach. Our method includes the implementation of a partial non-scalar distance metric that gives us effective and flexible control handles over the evolving dendritic structure. These control handles are demonstrated by guiding the growth of dendritic structures using input images, allowing us to create a form of stylistic dendritic halftoning and to embed hidden images in dendritic trees to create pareidolia effects. These applications demonstrate the vast diversity of structures that can easily be modeled by our process a flexibility that existing methods definitely lack. We also demonstrate the application of the partial non-scalar distance metric to the context of texture synthesis from example, and show how it holds promise for many other contexts.
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:SSU.etd-08272007-101329 |
| Date | 30 August 2007 |
| Creators | Long, Jeremy Steven |
| Contributors | Zhang, W. J. (Chris), Neufeld, Eric, Mould, David, McQuillan, Ian |
| Publisher | University of Saskatchewan |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://library.usask.ca/theses/available/etd-08272007-101329/ |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Saskatchewan or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.0032 seconds