Methods for detection and resolution of self-intersection in simulation of lattice-based deformation = 격자를 이용한 변형 시뮬레이션에서 자체교차를 검사 및 방지하기 위한 방법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 332
  • Download : 0
This dissertation presents self-intersection detection and resolution techniques in lattice-based deformation. The lattice-based deformation indirectly deforms an object by warping the space in which the object is embedded. This approach allows efficient simulation of high resolution deformable objects by adjusting a few number of control points of the lattice. A mapping function defined by the control points determines the deformed shape of the object by mapping from parameter space to world space. Different points in parameter space may be mapped to the same point in world space according to configurations of the lattice. The self-intersection due to the non-injective mapping causes visual anomalies such as surface infiltration and distortion, which deteriorate the visual realism in interactive applications such as computer games and medical simulation. Thus, an accurate and efficient method is required to detect and resolve the self-intersection problem in simulation of the lattice-based deformation. This dissertation derives a geometrically intuitive sufficient condition for ensuring that the mapping function is a homeomorphism (injective, onto, and continuous invertible) and there is no self-intersection. The mapping functions are defined by linear and quadratic B-Spline functions with the control points of hexahedral and cylindrical lattice cells. In a hexahedral lattice cell, the sufficient condition is satisfied if each trilinear function of the 27 hexahedrons derived from the lattice structure has a positive Jacobian determinant. The positivity is satisfied if the 32 tetrahedrons derived from the hexahedron have positive volumes. In a cylindrical lattice cell, the sufficient condition is satisfied if each trilinear function of the nine prism-shaped pentahedrons derived from the cell has a positive Jacobian determinant. The positivity is satisfied if the 12 tetrahedrons derived from the pentahedron have positive volumes. The self-intersection dete...
Advisors
Lee, Doo-Yongresearcher이두용researcher
Description
한국과학기술원 : 기계공학전공,
Publisher
한국과학기술원
Issue Date
2010
Identifier
455311/325007  / 020035852
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 기계공학전공, 2010.08, [ ix, 163 p. ]

Keywords

Homeomorphism; Lattice-Based Deformation; Simulation; Self-Intersection; B-Spline; B-스플라인; 위상동형사상; 격자를 이용한 변형; 시뮬레이션; 자체교차

URI
http://hdl.handle.net/10203/43440
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=455311&flag=dissertation
Appears in Collection
ME-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0