基于简单手绘的树木快速建模

doi:10.16182/j.issn1004731x.joss.201708005

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (8): 1667-1676.doi: 10.16182/j.issn1004731x.joss.201708005

基于简单手绘的树木快速建模

马玲, 李书杰, 刘晓平

合肥工业大学计算机与信息学院,安徽合肥 230009

收稿日期:2015-05-12 发布日期:2020-06-01
作者简介:马玲(1990-),女,安徽蚌埠,硕士生,研究方向为计算机图形学。
基金资助:
国家自然科学基金面上基金(61370167),国家自然科学基金青年基金(61305093),国家科技支撑计划(2012BAJ08B01)

Fast Tree Modeling Method Based on Simple Freehand Sketch

Ma Ling, Liu Xiaoping, Liu Xiaoping

School of Computer and Information, Hefei University of Technology, Hefei 230009, China

Received:2015-05-12 Published:2020-06-01

摘要/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

中图分类号:

TP391.9

马玲, 李书杰, 刘晓平. 基于简单手绘的树木快速建模[J]. 系统仿真学报, 2017, 29(8): 1667-1676.

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.

参考文献

[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.)

基于简单手绘的树木快速建模

Fast Tree Modeling Method Based on Simple Freehand Sketch

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价