2006 · 15 citations · 22 references
ComputingComputer ScienceComputational GeometryComputational PhysicsSurface ScienceGeometry ProcessingImplicit ModelingMonte Carlo MethodsMonte Carlo SimulationParticle MethodsSurface ReconstructionAnalytic Implicit ModelingAnalytic Surface RepresentationGlobal Energy MinimizationImplicit Surface ReconstructionImplicit SurfacesMinimizationSurface Approximation
Particle systems, as originally proposed by Witkin and Heckbert, are a powerful way to sample implicit surfaces since they generate almost evenly distributed samples over the surface, thanks to a global minimization of an energy criterion. Nonetheless, due to the computational cost of the relaxation process, the sampling process becomes rather expensive when the number of samples exceeds a few thousands. In this paper, we propose a technique that only relies on a pure geometry processing which enables us to rapidly generate the set of final particles (e.g., half a second to generate 5,000 particles for an analytic implicit surface) with near-optimal positions. Because of its characteristics, the technique does not need the usual split-and-death criterion any more and only about ten relaxation steps are necessary to get a high quality sampling. Either uniform or non-uniform sampling can be performed with our technique
22
Greg Turk · 1992 · 737 citations
Efficient simplification of point-sampled surfaces
Mark V. Pauly, Leif Kobbelt · 2003 · 519 citations · Full text
Generating textures on arbitrary surfaces using reaction-diffusion
Greg Turk · 1991 · 406 citations
Natural Sciences, Biology, Chemistry +17
Using particles to sample and control implicit surfaces
Andrew Witkin, Paul S. Heckbert · 2005 · 359 citations
Architecture, Physics, 3D Modeling +16