[논문]나무 성장 시뮬레이션을 이용한 의자 모델링 기법

변혜원

doi:10.15701/kcgs.2017.23.5.29

[국내논문] 나무 성장 시뮬레이션을 이용한 의자 모델링 기법
Tree-inspired Chair Modeling 원문보기

컴퓨터그래픽스학회논문지 = Journal of the Korea Computer Graphics Society, v.23 no.5, 2017년, pp.29 - 38

초록
AI-Helper

본 논문은 나뭇가지 패턴을 의자의 골격에 임의로 합성하는(Tree-Inspired Chair) 모델링 기법을 제안한다. 여러 개의 입력모델을 합성하는 기존 기법과 다르게, 제안 기법은 하나의 메쉬만 사용하여, 사용자가 원하는 부분의 contour mesh로부터 나무 성장 시뮬레이션으로 생성된 패턴을 갖는 의자 모델링이 가능하다. 우리는 나뭇가지 패턴을 생성시킬 영역 contour mesh를 효율적으로 추출하기 위하여 새로운 기법을 제안한다. 우선, 입력된 모델의 face 면적에 기반한 contour mesh를 생성하고, 그 메쉬의 앞뒷면 정보를 이용하여 연결정보가 복원된 skeleton mesh를 생성한다. 또한, 입력 모델의 형상과 유사하게 나뭇가지 패턴을 생성하기 위해 형상 표면의 tangent vector를 고려하는 3-way 나무성장 시뮬레이션 기법을 제안한다. 제안기법은 기존의 가구 모델을 이용하여 간단한 파라미터의 조작만으로 나뭇가지 형상과 가구 모델의 골격을 결합하는 새로운 형태의 가구 모델링을 보여준다. 우리는 실험을 통하여 제안 기법의 성능과 유효성을 보여주었다.

Abstract ▼ AI-Helper

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.

주제어

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

가설 설정

) This set of vertices can be classified into sets of vertices sharing a layer, using the normal vector for each vertex (see Figure 6 (c).) The classification will depend on whether the contour meshes are flat or curved. Therefore, we use equation (2) to identify the form of the contour meshes.

제안 방법

We have also devised an approach to filling the "holes" that appear during the extraction process and an algorithm to delete redundant faces. In addition, the proposed method can reconnect the disconnections attributable to the extraction of the contour meshes. Finally, our method can generate tree branches that grow along the surface forms of chair models by including weights to represent the surface curvature of the input mesh.
In proposed method, all the faces of Delete status undergo an additional test for filling. Because we use triangular meshes, each face5s three edges are shared with three adjacent faces.
The key idea in our method is to use only one chair model as the input and to convert it directly into a chair with the tree-branch pattern. Unlike other synthetic methods that merge shapes, we aim to grow the tree shape in the chair.
The proposed method uses the topology properties of the mesh inputs. After the completion of the modeling, the topology properties should match those of the input meshes.
Figure 8 shows the results of the proposed method versus those of Rodkaew's method. The proposed method, unlike the existing one, enables the simulation of the tree-branch growth along the surface curvature of input meshes.
This paper proposes a method for modeling chairs based on treebranch patterns. As part of the proposed method, we use intuitive extraction of contour meshes based on the areas of the triangular input-mesh faces in the mesh processing.
To model the visual characteristics of tree branches completely and optimally in the chair model, the proposed method uses treegrowth simulation to generate tree-branch patterns in the back and seat parts that are of sufficient size to show the tree-branch shape. Preprocessing involves segmenting the input mesh into different regions, namely the back, seat, and legs.

이론/모형

than the L-system. Therefore, we based our method on Rodkaew5 s algorithm and extended it.
Subsequently, a graph structure is generated based on the information about the merging points. We then generate the tree structure in terms of cylindrical meshes, using Kim and Cho's [23] method.

후속연구

In our treebranch modeling, we propose a three-way tree-growth simulation method that enables the generation of tree-branch patterns along certain parts of the input shape's surface curves. By directly simulating the tree-branch patterns in an extracted contour mesh, the proposed method enables tree-patterned chair modeling without requiring any additional synthesis. In particular, simply changing the parameter values for the tree simulation enables the generation of a range of tree-branch patterns for chairs.

참고문헌 (23)

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.

상세보기
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.
W. Chen, X. Zhang, S. Xin, Y. Xia, S. Lefebvre, and W.Wang, "Synthesis of ？ligrees for digital fabrication," ACM Transactions on Graphics (TOG), vol. 35, no. 4, p. 98, 2016.
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.
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.
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.
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.
H. Li, R. Hu, I. Alhashim, and H. Zhang, "Foldabilizing furniture." ACM Trans. Graph., vol. 34, no. 4, p. 90, 2015.
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.
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.
S. Zhou, C. Jiang, and S. Lefebvre, "Topology-constrained synthesis of vector patterns." ACM Trans. Graph., vol. 33, no. 6, pp. 215-1, 2014.

상세보기
A. Lindenmayer, "Mathematical models for cellular interactions in development i. ？laments with one-sided inputs," Journal of theoretical biology, vol. 18, no. 3, pp. 280-299, 1968.

상세보기
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.
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.
Y. Rodkaew, P. Chongstitvatana, S. Siripant, and C. Lursinsap, "Particle systems for plant modeling," Plant growth modeling and applications, pp. 210-217, 2003.
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.
S. Katz and A. Tal, Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM, 2003, vol. 22, no. 3.
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.
W. Zhao, S. Gao, and H. Lin, "A robust hole-？lling algorithm for triangular mesh," The Visual Computer, vol. 23, no. 12, pp. 987-997, 2007.

상세보기
G. Turk, "Re-tiling polygonal surfaces," ACM SIGGRAPH Computer Graphics, vol. 26, no. 2, pp. 55-64, 1992.

상세보기
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.

상세보기
A. Owens, M. Cieslak, J. Hart, R. Classen-Bockhoff, and P. Prusinkiewicz, "Modeling dense in？orescences," ACM Transactions on Graphics(TOG), vol.35, no.4, p.136, 2016.
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.

저자의 다른 논문 :

LOADING...

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증