Adaptive space decomposition for fast visualization of soft objects

Kyung Ha Min, In Kwon Lee, Chan Mo Park

Research output: Contribution to journalArticlepeer-review


We present a fast visualization scheme of soft objects by introducing an efficient evaluation method for a field function. The evaluation of a field function includes distance computation between a point in space and the defining primitives of the soft object. If the unnecessary distance computations between a point in space and the components that do not influence the point can be avoided, the evaluation can be accelerated. For this purpose, we decompose the space into adaptive-sized cells according to the bounding volume of the components and build a data structure called an interval tree through which the influencing components for a point are sought. The bounding volume of a component is generated by considering the radius of a component and k-DOPs. The proposed scheme can be used in many applications for soft objects such as modeling and rendering, especially in the interactive modeling process.

Original languageEnglish
Pages (from-to)1-19
Number of pages19
JournalJournal of Visualization and Computer Animation
Issue number1
Publication statusPublished - 2003 Feb

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Adaptive space decomposition for fast visualization of soft objects'. Together they form a unique fingerprint.

Cite this