Dendritic shapes are commonplace in the natural world such as trees, lichens, coral and lightning. Models of dendritic shapes are widely needed in many areas. Because of their branching fractal and erratic structures modeling dendritic shapes is a tricky task. Existing methods for modeling dendritic shapes are slow and complicated.<p>In this thesis we present a procedural algorithm of using path planning to model dendritic shapes. We generate a dendrite by finding the least-cost paths from multiple endpoints to a common generator and use the dendrite to build the geometric model. With the control handles of endpoint placement, fractal shape, edge weights distribution and path width, we create different shapes of dendrites that simulate different kinds of dendritic shapes very well. Compared with some existing methods, our algorithm is fast and simple.
Identifer | oai:union.ndltd.org:USASK/oai:usask.ca:etd-05142008-033549 |
Date | 20 May 2008 |
Creators | Xu, Ling |
Contributors | Tanaka, Kaori, Osgood, Nathaniel, Neufeld, Eric, Mould, David |
Publisher | University of Saskatchewan |
Source Sets | University of Saskatchewan Library |
Language | English |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | http://library.usask.ca/theses/available/etd-05142008-033549/ |
Rights | restricted, 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.0552 seconds