Efficient volume preserving approach for skeleton-based implicit surfaces.
This paper presents an efficient way to preserve the volume of implicit surfaces generated by skeletons. Recursive subdivision is used to efficiently calculate the volume. The criterion for subdivision is obtained by using the property of density functions and treating different types of skeletons respectively to get accurate minimum and maximum distances from a cube to a skeleton. Compared with the criterion generated by other ways such as using traditional Interval Analysis, Affine Arithmetic, or Lipschitz condition, our approach is much better both in speed and accuracy.
Shi
Hong-bin
HB
State Key Laboratory of CAD & CG, Institute of Artificial Intelligence, Department of Computer Science and Engineering, Zhejiang University, Hangzhou 310027, China.
Tong
Ruo-feng
RF
Dong
Jin-xiang
JX
D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D007089:Image Enhancement / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods* / Q000706:statistics & numerical data; D008962:Models, Theoretical; D012680:Sensitivity and Specificity; D013499:Surface Properties