loading...
Preprocessing for Accelerating Convergence of Repulsive-Particle Systems for Sampling Implicit Surfaces
Lyon, France June 13-June 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SMI.2007.30IEEE International Conference on Shap ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Masafumi Oka, Ritsumeikan University
Susumu Nakata, Ritsumeikan University
Satoshi Tanaka, Ritsumeikan University
Recently repulsive-particle systems have been used as convenient tools for homogeneously distributing particles over an implicit surface. However, the deathand- split scheme of particles makes the convergence of the systems much slow, if the system includes a large number of particles. To avoid the use of the death-andsplit scheme, we propose a novel preprocessing technique to tune an initial state of the particle systems. The preprocessing can make initial particle density either uniform or non-uniform. Then an excellent initial state is realized for the particle systems, and the death-and-split scheme becomes unnecessary. Therefore our preprocessing accelerates convergence of the particle systems noticeably keeping the number of particles constant. It also leads to uniform inter-particle distances in the final convergent state. Moreover our preprocessing is fast, easy to implement, and enables the particle systems to handle several hundreds of thousand particles.
Citation:
Masafumi Oka, Susumu Nakata, Satoshi Tanaka, "Preprocessing for Accelerating Convergence of Repulsive-Particle Systems for Sampling Implicit Surfaces," smi, pp.232-240, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.