Browse > Article
http://dx.doi.org/10.15701/kcgs.2017.23.5.29

Tree-inspired Chair Modeling  

Zhang, Qimeng (Korea University)
Byun, Hae Won (Sungshin Women's University)
Abstract
We propose a method for tree-inspired chair modeling that can generate a tree-branch pattern in the skeleton of an arbitrary chair shape. Unlike existing methods that merge multiple-input models, the proposed method requires only one mesh as input, namely the contour mesh of the user's desired part, to model the chair with a branch pattern generated by tree-growth simulation. We propose a new method for the efficient extraction of the contour-mesh region in the tree-branch pattern. First, we extract the contour mesh based on the face area of the input mesh. We then use the front and back mesh information to generate a skeleton mesh that reconstructs the connection information. In addition, to obtain the tree-branch pattern matching the shape of the input model, we propose a three-way tree-growth simulation method that considers the tangent vector of the shape surface. The proposed method reveals a new type of furniture modeling by using an existing furniture model and simple parameter values to model tree branches shaped appropriately for the input model skeleton. Our experiments demonstrate the performance and effectiveness of the proposed method.
Keywords
Chair modeling; Mesh processing; Tree simulation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.-M. Kim and H.-J. Cho, "Interactive tree modeling method suitable for real-time systems," Journal of KIISE: Computer Systems and Theory, vol. 38, no. 5, pp. 242-248, 2011.
2 N. Umetani, T. Igarashi, and N. J. Mitra, "Guide dexploration of physically valid shapes for furniture design." ACM Trans. Graph., vol. 31, no. 4, pp. 86-1, 2012.
3 H. Li, R. Hu, I. Alhashim, and H. Zhang, "Foldabilizing furniture." ACM Trans. Graph., vol. 34, no. 4, p. 90, 2015.
4 I. Alhashim, H. Li, K. Xu, J. Cao, R. Ma, and H. Zhang, "Topology-varying 3d shape creation via structural blending," ACM Transactions on Graphics (TOG), vol. 33, no. 4, p. 158, 2014.
5 X. Xie, K. Xu, N. J. Mitra, D. Cohen-Or, W. Gong, Q. Su, and B.Chen,"Sketch-to-design:Context-based part assembly," in Computer Graphics Forum, vol. 32, no. 8. Wiley Online Library, 2013, pp. 233-245.
6 S. Zhou, C. Jiang, and S. Lefebvre, "Topology-constrained synthesis of vector patterns." ACM Trans. Graph., vol. 33, no. 6, pp. 215-1, 2014.
7 A. Lindenmayer, "Mathematical models for cellular interactions in development i. filaments with one-sided inputs," Journal of theoretical biology, vol. 18, no. 3, pp. 280-299, 1968.   DOI
8 Y. Rodkaew, S. Siripant, C. Lursinsap, and P. Chongstitvatana, "An algorithm for generating vein images for realistic modeling of a leaf," in Prodeedings of the international conference on computational mathematics and modeling, vol. 9, 2002, pp. 1-9.
9 Y. Rodkaew, P. Chongstitvatana, S. Siripant, and C. Lursinsap, "Particle systems for plant modeling," Plant growth modeling and applications, pp. 210-217, 2003.
10 S. Shlafman, A. Tal, and S. Katz, "Metamorphosis of polyhedral surfaces using decomposition," in Computer graphics forum, vol. 21, no. 3. Wiley Online Library, 2002, pp. 219-228.
11 S. Katz and A. Tal, Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM, 2003, vol. 22, no. 3.
12 P. Benard, A. Hertzmann, and M. Kass, "Computing smooth surface contours with accurate topology," ACM Transactions on Graphics (TOG), vol. 33, no. 2, p. 19, 2014.
13 W. Zhao, S. Gao, and H. Lin, "A robust hole-filling algorithm for triangular mesh," The Visual Computer, vol. 23, no. 12, pp. 987-997, 2007.   DOI
14 G. Turk, "Re-tiling polygonal surfaces," ACM SIGGRAPH Computer Graphics, vol. 26, no. 2, pp. 55-64, 1992.   DOI
15 G. Barequet and M. Sharir, "Filling gaps in the boundary of a polyhedron," Computer Aided Geometric Design, vol. 12, no. 2, pp. 207-229, 1995.   DOI
16 A. Owens, M. Cieslak, J. Hart, R. Classen-Bockhoff, and P. Prusinkiewicz, "Modeling dense inflorescences," ACM Transactions on Graphics(TOG), vol.35, no.4, p.136, 2016.
17 P. Prusinkiewicz, M. James, and R. Mech, "Synthetic topiary," in Proceedings of the 21st annual conference on Computer graphics and interactive techniques. ACM, 1994, pp. 351-358.
18 N. Duncan, L.-F. Yu, S.-K. Yeung, and D. Terzopoulos, "Zoomorphic design," ACM Transactions on Graphics (TOG), vol. 34, no. 4, p. 95, 2015.
19 R. Wang, Y. Yang, H. Zhang, and H. Bao, "Variational tree synthesis," in Computer Graphics Forum, vol.33, no.8. Wiley Online Library, 2014, pp. 82-94.
20 I. M. Rian and M. Sassone, "Tree-inspired dendriforms and fractal-like branching structures in architecture: A brief historical overview," Frontiers of Architectural Research, vol. 3, no. 3, pp. 298-323, 2014.   DOI
21 W. Chen, X. Zhang, S. Xin, Y. Xia, S. Lefebvre, and W.Wang, "Synthesis of filigrees for digital fabrication," ACM Transactions on Graphics (TOG), vol. 35, no. 4, p. 98, 2016.
22 T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer, A. Tal, S. Rusinkiewicz, and D. Dobkin, "Modeling by example," in ACM Transactions on Graphics (TOG), vol. 23, no. 3. ACM, 2004, pp. 652-663.
23 B. Benes, O. St'ava, R. Mech, and G. Miller, "Guided procedural modeling," in Computer graphics forum, vol. 30, no. 2. Wiley Online Library, 2011, pp. 325-334.