Back to search

Carleton University

Abstract and Realistic Tree Modeling

Abstract

dc:description.abstract

Tree models are widely needed in 3D movies, games, and artistic presentations. Their styles abound. Due to the complexity and the variety of trees, realistic tree modeling remains a challenge. For automated methods, the objectives of speed and controllability are elusive. Data-driven and manual approaches have their own drawbacks: it is inconvenient to obtain laser scans or photographs of a desired tree, and human intervention can be costly. Another different style of trees, abstract trees, possesses stylized branches and aesthetic patterns. However, abstract tree modeling with an emphasis on branching structures receives less attention. Abstract trees in the art style of Gustav Klimt has never been explored in computer graphics. In this thesis we provide procedural methods in two regimes -- realistic tree modeling and abstract tree modeling. For realistic tree modeling, our work is based on the idea of using least-cost paths -- in a weighted graph the least-cost paths between selected endpoints and a root point form a tree structure. Through the sophisticated design of graph creation, endpoint placement, and the setting of edge weights, our tree modeling system is capable of generating a wide range of realistic tree models. For abstract tree modeling, we propose magnetic curves, a particle tracing method to create stylized trees in the art style of Gustav Klimt. The method is also versatile to create many aesthetic forms with curves. Overall, this thesis contributes effective procedural tree modeling methods, and the resulting high-quality results can be used in many computer graphics applications.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (Ph.D.)
Level thesis:degree_level
Doctoral
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
Carleton University
Year dc:date.issued
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Xu, Ling

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • Copyright © 2016 the author(s). Theses may be used for non-commercial research, educational, or related academic purposes only. Such uses include personal study, research, scholarship, and teaching. Theses may only be shared by linking to Carleton University Institutional Repository and no part may be used without proper attribution to the author. No part may be used for commercial purposes directly or indirectly via a for-profit platform; no adaptation or derivative works are permitted without consent from the copyright owner.
Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Carleton University
Base URL
carleton.scholaris.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Xu, Ling. Abstract and Realistic Tree Modeling. Doctoral thesis, Carleton University, 2016. https://hdl.handle.net/20.500.14718/39409