Sampling implicit objects with physically-based particle systems

Abstract After reviewing three classical sampling methods for implicit objects, we describe a new sampling method that is not based on scanning the ambient space. In this method, samples are “randomly” generated using physically-based particle systems.

[1]  E. Allgower,et al.  Numerical Continuation Methods , 1990 .

[2]  David P. Dobkin,et al.  Contour tracing by piecewise linear approximations , 1990, TOGS.

[3]  Mark Haiman,et al.  A simple and relatively efficient triangulation of then-cube , 1991, Discret. Comput. Geom..

[4]  Luiz Velho,et al.  Physically-based methods for polygonization of implicit surfaces , 1992 .

[5]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

[6]  Luiz Velho,et al.  Adaptive Polygonization of Implicit surfaces using Simplicial Decomposition and boundary Constraints , 1990, Eurographics.

[7]  Tom Duff,et al.  Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry , 1992, SIGGRAPH.

[8]  C. G. Broyden.  A New Method of Solving Nonlinear Simultaneous Equations , 1969, Comput. J..

[9]  Richard Szeliski,et al.  Surface modeling with oriented particle systems , 1992, SIGGRAPH.

[10]  Eugene L. Allgower,et al.  Numerical continuation methods - an introduction , 1990, Springer series in computational mathematics.

[11]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

[12]  HallMark,et al.  Adaptive Polygonalization of Implicitly Defined Surfaces , 1990 .

[13]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH.

[14]  Jules Bloomenthal,et al.  Polygonization of implicit surfaces , 1988, Comput. Aided Geom. Des..

[15]  Jorge Stolfi,et al.  Adaptive Enumeration of Implicit Surfaces with Affine Arithmetic , 1996, Comput. Graph. Forum.

[16]  J. Stolfi,et al.  Aane Arithmetic and Its Applications to Computer Graphics , 1990 .