Real-time cutting simulation of meshless deformable object using dynamic bounding volume hierarchy

Cited 14 time in webofscience Cited 0 time in scopus
  • Hit : 824
  • Download : 0
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 (c) 2012 John Wiley & Sons, Ltd.
Publisher
WILEY-BLACKWELL
Issue Date
2012-09
Language
English
Article Type
Article
Keywords

FINITE-ELEMENT-METHOD; TOPOLOGY; MODEL

Citation

COMPUTER ANIMATION AND VIRTUAL WORLDS, v.23, no.5, pp.489 - 501

ISSN
1546-4261
DOI
10.1002/cav.1485
URI
http://hdl.handle.net/10203/102069
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 14 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0