For high-quality visualization of a complex implicit surface, we need to decompose it into polygons with high aspect ratio, i.e., polygons that are nearly equilateral triangles. For this purpose, we should realize uniform neighboring distances between sample points generated on the surface. The particle-system method based on interparticle repulsive force is known as an excellent way to realize the uniformity. In the particle- system method, the sample points are regarded as particles for which proper interparticle repulsive force is assigned. Recently, Meyer et al. proposed efficient repulsive force based on a cotangent energy function. For a very high-density, i.e., large-scale particle system, however, their repulsive force becomes ineffective, and the system needs long time to approach an equilibrium state where neighboring-particle distances become uniform. In this paper, we propose a new type of repulsive force that is suitable for high-density particle systems. We show that the proposed repulsive force works well to generate polygons with higher aspect ratio on a target implicit surface, compared with the Mayer et al.'s force. We also show that computation time to make the particle system reach the equilibrium state is shorter.
View full abstract