IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07) Preprocessing for Accelerating Convergence of Repulsive-Particle Systems for Sampling Implicit Surfaces Lyon, France June 13-June 15 ISBN: 0-7695-2815-5
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SMI.2007.30
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||