Real-Time Resolution of Self-Intersection in Dynamic Cylindrical Free-Form Deformation

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 316
  • Download : 0
This paper presents a method of self-intersection detection and resolution for dynamic cylindrical-lattice-based free-form deformation (FFD). The lattice-based approach allows efficient computation of deformation of complex geometries. But excessive deformation can cause visual anomalies such as surface infiltration and distortion. This paper derives a geometrically intuitive sufficient condition to guarantee that the FFD function is a homeomorphism and there is no self-intersection. The FFD function is defined by linear and quadratic B-Spline functions with the control points of the 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. Based on the sufficient condition, the proposed method converts the self-intersection problem into a point-face collision detection and response problem suitable for dynamic simulation. The efficiency and accuracy of the self-intersection detection algorithm is analyzed and compared with a previous method. The results show that the proposed technique allows simulation of excessive deformation of tubular objects in an efficient and realistic manner.
Publisher
IEEE COMPUTER SOC
Issue Date
2011-04
Language
English
Article Type
Article
Keywords

COLLISION DETECTION; ANIMATION; MODELS; SIMULATION

Citation

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, v.17, no.4, pp.515 - 526

ISSN
1077-2626
URI
http://hdl.handle.net/10203/98882
Appears in Collection
ME-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0