This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Robust interactive cutting based on an adaptive octree simulation mesh

Martin Seiler, Denis Steinemann, Jonas Spillmann, Matthias Harders
Vol. Volume 27, No. 6-8, pp. 519-529, June 2011


We present an adaptive octree based approach for interactive cutting of deformable objects. Our technique relies on efficient refine- and node split-operations. These are sufficient to robustly represent cuts in the mechanical simulation mesh. A high-resolution surface embedded into the octree is employed to represent a cut visually. Model modification is performed in the rest state of the object, which is accomplished by back-transformation of the blade geometry. This results in an improved robustness of our approach. Further, an efficient update of the correspondences between simulation elements and surface vertices is proposed. The robustness and efficiency of our approach is underlined in test examples as well as by integrating it into a prototype surgical simulator.

Link to publisher's page
Download in pdf format
  author = {Martin Seiler and Denis Steinemann and Jonas Spillmann and Matthias Harders},
  title = {Robust interactive cutting based on an adaptive octree simulation mesh},
  journal = {THE VISUAL COMPUTER},
  year = {2011},
  month = {June},
  pages = {519-529},
  volume = {Volume 27},
  number = { 6-8},
  keywords = { Physically-based modeling – Cutting – Adaptive simulation – Octree}