Title | ||
---|---|---|
Real-time cutting simulation of meshless deformable object using dynamic bounding volume hierarchy |
Abstract | ||
---|---|---|
This paper proposes a novel method for a real-time cutting simulation of deformable objects using meshless method. The method utilizes a rapid refinement of topological relations among the simulation nodes of meshless deformable objects. Topological relations are defined as an undirected graph based on a visibility criterion. The graph connects the adjacent nodes that lie within a support of each node. The topological relations are refined by removing the edges of the graph that is intersected by the cut surface during the cutting simulation. Our approach utilizes a bounding volume hierarchy (BVH) to accelerate the computation of the intersection test. The BVH reconstruction algorithm is proposed to account for the cases where pieces of the object are completely cut out from the object. Algorithms to examine the connectivity among simulation nodes and accordingly reconstructing the BVH using two-level BVH are presented. The proposed approach achieves real-time cutting simulation of deformable objects through the rapid refinement of the topological relation. In addition, the computational performance of the cutting procedure is preserved during the entire simulation, thanks to the real-time reconstruction of the BVH. Copyright © 2012 John Wiley & Sons, Ltd. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1002/cav.1485 | Journal of Visualization and Computer Animation |
Keywords | Field | DocType |
simulation node,volume hierarchy,topological relation,meshless method,entire simulation,two-level bvh,real-time cutting simulation,meshless deformable object,bvh reconstruction algorithm,rapid refinement,deformable object,bounding volume hierarchy | Bounding volume hierarchy,Computer vision,Graph,Visibility,Mathematical optimization,Computer science,Algorithm,Finite element method,Reconstruction algorithm,Artificial intelligence,Computation | Journal |
Volume | Issue | ISSN |
23 | 5 | 1546-4261 |
Citations | PageRank | References |
2 | 0.40 | 20 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hoeryong Jung | 1 | 19 | 3.96 |
Doo Yong Lee | 2 | 252 | 34.35 |