Name
Title | ||
|---|---|---|
Real-time resolution of self-intersection in dynamic cylindrical free-form deformation. |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/TVCG.2010.54 | IEEE Trans. Vis. Comput. Graph. |
Keywords | Field | DocType |
simulation.,ffd function,collision,dynamic cylindrical-lattice-based free-form deformation,prism-shaped pentahedrons,complex geometry deformation,free-form deformation,computational geometry,dynamic cylindrical free-form deformation,previous method,self-intersection detection,sufficient condition,self-intersection problem,point-face collision detection,self-intersection,self-intersection detection algorithm,self-intersection resolution method,self-intersection detection method,excessive deformation,solid modelling,jacobian determinant,cylindrical lattice cell,splines (mathematics),quadratic b-spline function,real-time resolution,geometrically intuitive sufficient condition,linear b-spline function,dynamic simulation,algorithm design,collision detection,real time,algorithm design and analysis,spline,satisfiability,algorithms,lattices,spline function,simulation | Spline (mathematics),Jacobian matrix and determinant,Mathematical analysis,Computer science,Computational geometry,Free-form deformation,Artificial intelligence,Geometry,Distortion,Computer vision,Collision detection,Pentahedron,Dynamic simulation | Journal |
Volume | Issue | ISSN |
17 | 4 | 1941-0506 |
Citations | PageRank | References |
0 | 0.34 | 24 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Woojin Ahn | 1 | 20 | 10.02 |
| Doo Yong Lee | 2 | 252 | 34.35 |