Real-time resolution of self-intersection in dynamic cylindrical free-form deformation

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 sur...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1998. - 17(2011), 4 vom: 22. Apr., Seite 515-26
1. Verfasser: Ahn, Woojin (VerfasserIn)
Weitere Verfasser: Lee, Doo Yong
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2011
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
LEADER 01000caa a22002652 4500
001 NLM205767702
003 DE-627
005 20250212110711.0
007 cr uuu---uuuuu
008 231223s2011 xx |||||o 00| ||eng c
024 7 |a 10.1109/TVCG.2010.54  |2 doi 
028 5 2 |a pubmed25n0686.xml 
035 |a (DE-627)NLM205767702 
035 |a (NLM)21311093 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Ahn, Woojin  |e verfasserin  |4 aut 
245 1 0 |a Real-time resolution of self-intersection in dynamic cylindrical free-form deformation 
264 1 |c 2011 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 11.01.2012 
500 |a Date Revised 24.04.2012 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a 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 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Lee, Doo Yong  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1998  |g 17(2011), 4 vom: 22. Apr., Seite 515-26  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnns 
773 1 8 |g volume:17  |g year:2011  |g number:4  |g day:22  |g month:04  |g pages:515-26 
856 4 0 |u http://dx.doi.org/10.1109/TVCG.2010.54  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 17  |j 2011  |e 4  |b 22  |c 04  |h 515-26