Domagoj Baričević
ABSTRACT
Modern physics engines process collisions by leveraging vector representations (e.g. Box2D or Open Dynamics Engine (ODE)), which means that artists who work with pixel-based 2D content must map their pixel drawings onto representations such as Delaunay triangulations [Shewchuk 1996]. Effects such as destruction then require remeshing, which can be onerous to perform at runtime. The alternative is pixel-perfect collision handling, but past games such as Worms! and Scorched Earth that use this approach have not attempted true rigid body simulations. We present PhysPix, a 2D rigid body simulation framework based on pixels. PhysPix allows 1) artist control over the exact boundaries used for objects in the simulation, 2) natural bitmap-based support for destruction, and 3) an intuitive painting interface for properties such as non-uniform weight distributions.
Supplemental Material
- Shewchuk, J. R. 1996. Triangle: Engineering a 2d quality mesh generator and delaunay triangulator. In Applied computational geometry towards geometric engineering. Springer, 203--222. Google Scholar
Digital Library
Recommendations
Quality guaranteed all-hex mesh generation by a constrained volume iterative fitting algorithm
The hexahedral mesh (hex mesh) is usually preferred to the tetrahedral mesh (tet mesh) in finite element methods for numerical simulation. In finite element analysis, a valid hex mesh requires that the scaled Jacobian value at each mesh vertex is larger ...
Adaptive LOD editing of quad meshes
AFRIGRAPH '10: Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in AfricaWe present a method for editing the LOD of quad meshes, which supports both adaptive refinement and adaptive coarsening. Starting at a base mesh, we generate a quad-dominant mesh which is consistent with the Catmull-Clark subdivision. Consistency is ...
Interpolatory quad/triangle subdivision schemes for surface design
Recently the study and construction of quad/triangle subdivision schemes have attracted attention. The quad/triangle subdivision starts with a control net consisting of both quads and triangles and produces finer and finer meshes with quads and ...
Comments