HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Master Theses  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/7145
Title: Data driven tree modeling
Authors: Tang, Jacky Chun-ki
Issue Date: 2011
Abstract: We propose methods to model trees using minimal and maximal data. For the minimal data, we could model a tree given its segmentation only. The non-parametric synthesis is improved in terms of its run-time efficiency. With more data such as its image and initial skeleton, we could synthesis complete branches and generate realistic leaves according to the image. For the maximal data, we extend the framework to work on laser scanned points and multiple images, in particular the Google R5 data. With the laser data, we could automatically segment the tree points and infer their initial skeletons. The non-parametric synthesis is extended to work on the sparse laser points and noisy 2D segmentations. We further study the simplification of tree models. We propose a method to simplify lateral tree by topological reduction. For mesh simplification, invisible branches are removed by ray-tracing. It is further simplified by reducing the interpolations of both curves and surface sub-divisions. For leaves simplification, we propose a billboard cloud approach that let all the leaves to fit to the well oriented billboard cloud, which does not require any rendering technique for it to work. Our method is evaluated by a variety of trees and by a street of trees in San Francisco.
Description: Thesis (M.Phil.)--Hong Kong University of Science and Technology, 2011
x, 43 p. : ill. (chiefly col.) ; 30 cm
HKUST Call Number: Thesis CSED 2011 Tang
URI: http://hdl.handle.net/1783.1/7145
Appears in Collections:CSE Master Theses

Files in This Item:

File Description SizeFormat
th_redirect.html0KbHTMLView/Open

All items in this Repository are protected by copyright, with all rights reserved.