Fast Tree Modeling Method Based on Simple Freehand Sketch

doi:10.16182/j.issn1004731x.joss.201708005

Abstract

Abstract: Aiming at problems such as complicated process and professional knowledge requirements in tree modeling, a quick tree modeling method for non-experts was proposed, combining branch library with simple sketch to make non-experts create tree model quickly. The method preprocessed the sketch to eliminate noise and error points and identify the strokes, the trunk and branch were reconstructed, child three-dimensional profile was built through the two-dimensional canopy profile, under the constraint of the child profile, suitable branches from library and insert were extracted into the branches, consequently the whole tree model was completed. Experimental results show that this method can make non-expert quickly create a complete tree model.

Key words: tree modeling, simple sketch, branch library, sketch-based modeling, fast modeling

CLC Number:

TP391.9

Ma Ling, Liu Xiaoping, Liu Xiaoping. Fast Tree Modeling Method Based on Simple Freehand Sketch[J]. Journal of System Simulation, 2017, 29(8): 1667-1676.

References

[1] Livny Y, Yan F, Olson M, et al.Automatic reconstruction of tree skeletal structures from point clouds[J]. ACM Transactions on Graphics (S0730-0301), 2010, 29(6): 81-95.
[2] Chen X, Neubert B, Xu Y, et al.Sketch-based tree modeling using Markov random field[J]. ACM Transactions on Graphics (S0730-0301), 2008, 27(5): 32-39.
[3] Liu J, Jiang Z, Li H, et al.Easy modeling of realistic trees from freehand sketches[J]. Frontiers of Computer Science (S2095-2228), 2012, 6(6): 756-768.
[4] 谭云兰, 贾金原, 张晨, 等. 3D 树木建模技术研究进展[J]. 中国图象图形学报, 2013, 18(11): 1520-1528.
(Tan Yunlan, Jia Jinyuan,Zhang Chen, et al.Survey on virtual 3D tree modeling technologies[J]. Journal of Image and Graphics, 2013, 18(11): 1520-1528.)
[5] Lindenmayer A.Mathematical models for cellular interactions in development I. Filaments with one-sided inputs[J]. Journal of Theoretical Biology (S0022-5193), 1968, 18(3): 280-299.
[6] Deussen O, Lintermann B.Digital design of nature: computer generated plants and organics[M]. Germany: Springer Science & Business Media, 2006.
[7] Honda H.Description of the form of trees by the parameters of the tree-like body: Effects of the branching angle and the branch length on the shape of the tree-like body[J]. Journal of Theoretical Biology (S0022-5193), 1971, 31(2): 331-338.
[8] Aono M, Kunii T L.Botanical tree image generation[J]. IEEE Computer Graphics and Applications (S0272-1716), 1984, 4(5): 10-34.
[9] 马伟, 项波, 查红彬, 等. 基于测量数据的植物建模[J]. 中国科学(F辑:信息科学), 2009, 39(1): 134-144.
(Ma Wei, Xiang Bo, Zha Hongbin, et al.Modeling plants with sensor data[J]. Science China (F: Information Sciences), 2009, 39(1): 134-144.)
[10] Shlyakhter I, Rozenoer M, Dorsey J, et al.Reconstructing 3D tree models from instrumented photographs[J]. IEEE Computer Graphics and Applications (S0272-1716), 2001, 21(3): 53-61.
[11] Neubert B, Franken T, Deussen O. Approximate image-based tree-modeling using particle flows [J]. ACM Transactions on Graphics (S0730-0301), 2007, 26(3): article No.88.
[12] Livny Y, Pirk S, Cheng Z, et al.Texture-lobes for tree modeling[J]. ACM Transactions on Graphics (S0730-0301), 2011, 30(4): 76-79.
[13] Okabe M, Owada S, Igarash T.Interactive design of botanical trees using freehand sketches and example-based editing[J]. Computer Graphics Forum (S0167-7055), 2005, 24(3): 487-496.
[14] Tan P, Fang T, Xiao J, et al.Single image tree modeling[J]. ACM Transactions on Graphics (S0730-0301), 2008, 27(5): 32-39.
[15] Wither J, Boudon F, Cani M P, et al.Structure from silhouettes: a new paradigm for fast sketch-based design of trees[J]. Computer Graphics Forum (S0167-7055), 2009, 28(2): 541-550.
[16] 孙正兴, 徐晓刚, 孙建勇, 等. 支持方案设计的手绘图形输入工具[J]. 计算机辅助设计与图形学学报, 2003, 15(9): 1145-1152.
(Sun Zhengxing, Xu Xiaogang, Sun Jianyong, et al.Sketch-Based Graphic Input Tool for Conceptual Design[J]. Journal of Computer-Aided Design & Computer Graphics, 2003, 15(9): 1145-1152.)