Model Creation by Velocity Controlled Surface Deformation

  • Risto Rangel-Kuoppa
  • David Mould
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3992)


We present a scheme for the semiautomatic creation of 3D models through velocity-controlled surface deformations. Our surface representation consists of oriented points with volatile inter-neighboring point linkage. The surface is resampled in order to maintain an even distribution of points. Points created during resampling inherit their characteristics from their progenitors. Our surface representation and resampling behavior support detailed irregular surfaces with smooth transitions such as those of organic entities. Surface velocities are set by the combination of two types of operators, selection and velocity assignment, with operator application managed by a finite state machine. We demonstrate our scheme with the creation of some branched, fruit-like and mushroom-like models.


Point Cloud Surface Deformation Surface Element Selection Operator Surface Representation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Combaz, J., Neyret, F.: Painting Folds using Expansion Textures. Pacific Graphics 1(1), 176–183 (2002)Google Scholar
  2. 2.
    Lawrence, J., Funkhouser, T.: A Painting Interface for Interactive Surface Deformations. In: 11th Pacific Conference on Computer Graphics and Applications (PG 2003), vol. 1(1) (2003)Google Scholar
  3. 3.
    Lloyd, S.: Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137 (1982)MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Chandomay, M., Qin, H., Vemuri, B.: Dynamic modeling of butterfly subdivision surfaces. IEEE Transactions on Visualization and Computer Graphics 6(3), 265–287 (2000)CrossRefGoogle Scholar
  5. 5.
    Pauly, M., Keiser, R., Kobbelt, L.P., Gross, M.: Shape modeling with point-samples geometry. In: Proceedings of the ACM SIGGRAPH 2003, July 2003, vol. 22(3), pp. 641–650 (2003)Google Scholar
  6. 6.
    Pfister, H., Zwicker, M., van Baar, J., Gross, M.: Surfels: Surface elements as rendering primitives. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques SIGGRAPH 2000, vol. 1(1), pp. 335–342 (2000)Google Scholar
  7. 7.
    Rusinkiewicz, S., Levoy, M.: QSplat: A multiresolution point rendering system for large meshes. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2000, vol. 1(1), pp. 343–352 (2000)Google Scholar
  8. 8.
    Sethian, J.: Level Set Methods, United States of America. Cambridge University Press, CambridgeGoogle Scholar
  9. 9.
    Szeliski, R., Tonnesen, D.: Surface Modeling with Oriented Particle Systems. Computer Graphics 2(26), 185–194 (1992)CrossRefGoogle Scholar
  10. 10.
    Zwicker, M., Pauly, M., Knoll, O., Gross, M.: Pointshop3D: An interactive system for point-based surface editing. In: Proceedings of the 29th Annual Conference on Computer Graphics and INteractive Techniques (SIGGRAPH 2002), vol. 1(1), pp. 322–329 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Risto Rangel-Kuoppa
    • 1
    • 2
  • David Mould
    • 1
  1. 1.University of SaskatchewanSaskatoonCanada
  2. 2.Universidad Autónoma Metropolitana – Azc.MéxicoMéxico

Personalised recommendations