Elastic deformation modeling based on surface grid
Автор: Bezdelnikov V.A.
Журнал: Ученые записки Петрозаводского государственного университета @uchzap-petrsu
Рубрика: Физико-математические науки
Статья в выпуске: 8 (129) т.2, 2012 года.
Бесплатный доступ
A method of modeling three-dimensional object deformation is described. This problem originated from the eye microsurgery operation framework development and thus has some advantages that can help in physical simulation. We suggest an approach that can reduce real-time deformation calculation complexity. The standard way of elastic objects’ modeling with a three-dimensional tetrahedron grid does not allow achievement of the goal. Instead of using a three-dimensional grid we simulated the surface reaction by taking into account the internal volume forces’ measure.
Eye surgery simulation, small elastic deformations, elasticity, plasticity, inner pressure approximation
Короткий адрес: https://sciup.org/14750280
IDR: 14750280
Текст научной статьи Elastic deformation modeling based on surface grid
Computer-based medical simulation systems can provide a significant benefit for ophthalmologic micro-surgical procedure training. They reproduce a number of complex medical procedures that demand high level of skill and training providing at the same time the required tactile experience. The most difficult part of microsurgery operation modeling refers to dynamic behavior modeling of elastic eye areas as a reaction to external force induced by haptic interface. Previous works in this area have shown good results in the sphere of eye microsurgery modeling [1], [2], [10].
However, when current available solutions propose realistic physical models of the organs, they actually oversimplify them. Most of the existing medical simulators use a flat model of eye areas that allows to recreate an operated object image in a form surgery usually deals with. Thus we are also faced with the problem that sometimes we cannot rely on the simulation of eye areas as thin tissues. Instead, we must consider them as volume objects and simulate tissues cutting. Thus we are developing and using a new platform that realizes new visualization and modeling features [8]. Since microsurgery operation implies rather small displacements of a surgery tool, it is necessary to model fast eye shells reactions without lags. There is a number of works [4], [5], [6], [7] where elastic objects are modeled with a three-dimensional grid. In contrast, we assume that three-dimensional elastic objects can be modeled with a surface grid assuming that internal forces are also taken into account. Some submissions allow to apply this modeling relaxation. Here is the list of the most significant ones:
-
• There is no need to make an exact simulation of three-dimensional object dynamics. In the training system model we use an abstract object, the parameters of which are unknown, but not a real one, which we need to display. Therefore, we can use only general regularities to render an object that plausibly simulates the modeling process.
-
• Relatively small consecutive object transformations. All surgery manipulations represent gradual, relatively slow motions.
ELASTIC DEFORMATION MODELING
Correct deformation model must view an object as a combination of inserted into each other interacting layers. This is usually modeled as a threedimensional grid [3], [9]. Traditionally an explicit formulation of finite element methods is applied to model deformations of elastic objects. An object is divided into a set of sub-elements tetrahedrons. The general formulation of the finite element method is expressed by an equation:
Mx + Dx + Lx = F, where is the displacements of the nodes and M, D, L, F are matrixes of mass, damping, stiffness and external forces, respectively [4]. This means solving equations system for all 3D-grid vertices in real-time [11], which can affect lags and improper modeling quality. Thus we have concentrated on the modeling of object interior behavior as a reaction to external forces by tracing surface S node positions.
Consider first a simple case for which surface
S
is a flat rectangular grid. This grid can be viewed as a graph
G=
V = {(i, j) | – n ≤ i, j ≤ n}.
Locate first these vertices V in points Aij = ( xAij , yAij , zAij ) = ( i , j , 0) of three-dimensional space. We will assume that boundary grid nodes are fixed in a sense that Aij = ( i , j , 0) if i = ± n and j = ± n presupposing that the surface is isotropic. Consider two nodes with coordinates ( i , j ) and ( i' , j' ) are adjacent if | i – i' | + | j – j' | = 1 and there are elastic links between them with an ability of tension and compression. Other presuppositions describe the relationship between the nodes in the following way. Boundary nodes positions do not depend on external and inner forces. Thus we have boundary condition. Other nodes are inner, i.e. their coordinates can be changed. Assume also that the external forces which are applied to node Aij do not depend on the node position.
Inner nodes (i, j) are linked by elastic forces Fx with horizontally adjacent node (i ± 1, j). These forces do not depend on the number of nodes, but are calculated by distance d = xAi+1,j xAi,j between the nodes by the following empirical square principle:
F x (d) = {
/^(d — 1)2 + a f (d — 1), if d — 1 > 0
.y f (d — 1)2 — a-(d — 1), if d — 1 < 0"
In case d – 1 > 0 horizontal tensile deformations of surface are acting, in other case compression deformations are acting. The same conclusions are valid for node (i,j) that is linked by Fy with vertically adjacent nodes (i , j ± 1). Here o ±y and у ±у are some real numeric parameters. We call these forces Fx and Fy as surface forces; they are always directed tangential to the surface in the current node.
A more complex case is related to the third dimension. Actually a force, which is applied to node Aij can really affect its displacement by decreasing z-coordinate of the node and possibly the displacement of deeper nodes, according to the laws of physics. The reaction force along z-axis will be compensated by surface forces, but it is obviously not enough. The balloon reaction to touching in some point actually depends on inner pressure rather than on elastic surface properties only. Thus we need to take into account the volume force as a reaction to compression or tension of elastic tissue in the interior of an object. In short, this force is generated by hypothetical inner surface levels that form an object.
Here a problem arises. It is obvious to calculate the surface node reaction in response to compression force that is orthogonal to the surface plane. Besides surface tissue compression, which is insignificant in case of small force, we must take into account the inner tissues reaction. Determine corresponding force Fz(d), where d = zAi+1 j – zAi j is a node (i, j) moving along the z-axis, w, hich is, Fz(d) = yz d2 + ^ z d , if d > 0, i. e. compression force is applied, and Fz(d) = y-d2 — oz d , if d < 0, i. e. tensile force is applied to the node.
We associate the inner volume reaction value with a solid angle between the current and four adjacent nodes. To calculate its value we split it into two trihedral angles. The edges of these angles are calculated by vectors:
« 1 = К;Л-1,/ ]' « 2 = lAj'^ i-lj L « 3 = [^ i,y -^ i-i,y ] ;
a l = [^ i,J '^ j-l,J ]' « 2 = [^ i,y -^ i-i,y ], « 3 = [^ i,y -^ i-l,y ] -
We determine the value of trihedral angle by formula:
t(al, a2, a3)
__________________________[0 1 ,0 2 ,0 3]__________________________
|а1||а2||аз| + |а1|(а2,аз) + |а2|(а1,аз) + |аз|(а1,а2)’ where [a1, a2, a3] is a scalar triple product, (a2, a3) – scalar product, |a1| – norm of vector. We can calculate the value of tensile force by using the two above formulas as Fz(t(a1, a2, a3) – 2π) + Fz(t(a1′, a2′, a3′) – 2π), where t – 2π is a measure of z-axis displacement. Now we can use balance equations to calculate node equilibrium positions.
CONCLUSION AND FUTURE WORK
In this paper we presented the way how to measure elastic object deformation. Here we use the standard computer object representation that is based on triangle. We illustrate on a simple case how to reduce the number of object grid vertices that are taken into account while calculating the surface reaction of the object in response to external force. This approach can be generalized to the case when we have arbitrary convex grid and apply external force to some grid nodes.
The future work will be focused on grid cutting. Here we can encounter difficulties, since we must generate new links and grid nodes for simulating tissues cutting. These new nodes will affect the changes in the above elastic object deformation modeling.
* Работа выполнена при поддержке Программы стратегического развития (ПСР) ПетрГУ в рамках реализации комплекса мероприятий по развитию научно-исследовательской деятельности на 2012–2016 гг.
Список литературы Elastic deformation modeling based on surface grid
- Балашевич Л. И., Лексунов О. Г., Кузнецов В. А., Бездельников В. А. Опыт практической реализации офтальмологического виртуального симулятора//Врач и информационные технологии. 2012. № 5. С. 36-44.
- Debunne G., Desbrun M., Cani M.-, Barr A. H. Dynamic real-time deformations using space & time adaptive sampling//Computer graphics, (SIGGRAPH'01 Proceedings of the 28th annual conference on Computer graphics and interactive techniques). N. Y: USE, 2001. P. 31-36.
- Mendoza C., Laugier C. Simulating Soft Tissue Cutting using Finite Element Models//ICRA'03, IEEE International Conference On Robotics And Automation. Vol. 1. Taipei, 2003. P. 1109-1114.
- Muller M., Gross M. Interactive Virtual Materials//GI'04 Proceedings of Graphics Interface. Ontario, 2004. P. 239-246.
- Müller M., Mcmillan L., Dorsey J., Jagnow R. In Proceedings of the Eurographic workshop on Computer animation and simulation. N. Y, 2001. P. 113-124.
- Nealen A., Müller M., Keiser R., Boxerman E., Carlson M. Physically Based Deformable Models in Computer Graphics//Computer Graphics Forum. 2006. Vol. 25(4). P. 809-836.
- Nesme M., Kry P. G., Jerabkova L., Faure F. Preserving Topology and Elasticity for Embedded Deformable Models//ACM Transactions on Graphics (SIGGRAPH 2009 Conference Proceedings). 2009. Vol. 28(3).
- Rossi J. V., Verma D., Fujii G.Y., Lakhanpal R. R., Wu S. L., Humayun M. S. Virtual Vitreoretinal Surgical Simulator As A Training Tool. Vol. 24(2). Retina, 2004. P. 231-236.
- SOFA: Eye. Simulation of Ophthalmic Procedure [Electronic recourse]. Access mode: http://www.sofa-framework.org/projects/ophtalmo/cataract.html
- Terzopoulos D., Platt J., Barr A., Fleischer K. Elastically Deformable Models//Computer Graphics. 1987. Vol. 21(4). P. 205-214.
- Verma D., Wills D., Verma M. Virtual reality simulator for vitreoretinal surgery//Eye. 2003. Vol. 17. P. 71-73.