Skip to main content
SpringerLink
Log in

Interactive design using higher order PDEs

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This paper extends the PDE method of surface generation. The governing partial differential equation is generalised to sixth order to increase its flexibility. The PDE is solved analytically, even in the case of general boundary conditions, making the method fast. The boundary conditions, which control the surface shape, are specified interactively, allowing intuitive manipulation of generic shapes. A compact user interface is presented which makes use of direct manipulation and other techniques for 3D interaction.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Astley O, Hayward V (1998) Multirate haptic simulation achieved by coupling finite element meshes through Norton equivalents. In: Proc. IEEE Int. Conf. on Robotics and Automation, pp 989–994

  2. Baraff D, Witkin A (1998) Large steps in cloth simulation. In SIGGRAPH 98 Conference Proceedings, pp 43–54

  3. Bier EA (1986) Skitters and jacks: interactive 3D positioning tools. In: Workshop on Interactive 3D Graphics, University of North Carolina, Chapel Hill, NC, pp 183–196

  4. Bloor MIG, Wilson MJ (2004) An analytic pseudo-spectral method to generate regular 4-sided PDE surface patch. Comput Aided Geom Des, in press

  5. Bloor MIG, Wilson MJ (2000) Method for efficient shape parametrization of fluid membranes and vesicles. Phys Rev E Part B 61(4):4218–4229

    Article  Google Scholar 

  6. Bloor MIG, Wilson MJ (1996) Spectral approximations to PDE surfaces. Comput Aided Des 28(2):145–152

    Article  Google Scholar 

  7. Dekanski CW, Bloor MIG, Wilson MJ (1995) The generation of propeller blade geometries using the PDE method. J Ship Res 39(2):108–116

    Google Scholar 

  8. Desbrun M, Tsingos N, Cani-Gascuel MP (1994) Adaptive sampling of implicit surfaces for interactive modelling and animation. Comput Graph Forum 15(5):319–327

    Article  Google Scholar 

  9. van Dijk CGC, Mayer AAC (1997) Sketch input for conceptual surface design. Comput Ind 34:125–137

    Article  Google Scholar 

  10. Duffy DG (2001) Green’s functions with applications. Chapman and Hall, Boca Raton, FL

  11. Du H, Qin H (2000) Dynamic PDE surfaces with flexible and general geometric constraints. In: Barsky BA, Shinagawa Y, Wang W (eds) Proceedings of the 8th Pacific Graphics Conference on Computer Graphics and Application, IEEE, pp 213–223

  12. van Emmerik MJGM (1990) Interactive design of parameterized 3D models by direct manipulation. Deft University Press, The Netherlands

  13. Farin G (1998) Curves and surfaces for computer aided geometric design. Acadenuc Press, New York

  14. Foley JD, van Dam A, Feiner SK, Hughes JF (1997) Computer graphics: principles and practice. Addison-Wesley, Massachusetts

    Google Scholar 

  15. Fowler B (1992) Geometric manipulation of tensor product surfaces. In: Zeltzer D (ed) Computer Graphics (1992 Symposium on Interactive 3D Graphics), vol 25, pp 101–108

  16. Hoschek J, Lasser D (1993) Computer aided geometric design. AK Peters, Massachusetts

  17. James D, Pai DK (1999) ArtDefo, accurate real time deformable objects. In: Computer Graphics, ACM SIGGRAPH 99 Conference Proceedings, pp 65–72

  18. O’Brien JF, Hodgins JK (1999) Graphical modeling and animation of brittle fracture. In Proceedings of SIGGRAPH 99, pp 137–46

  19. Picinbono G, Delingette H, Ayache N (2003) Non-linear anisotropic elasticity for real-time surgery simulation. Graph Models 65(5):305–321

    Article  Google Scholar 

  20. Rapporport A, Helor Y, Werman M (1994) Interactive design of smooth objects with probabilistic point constraints. ACM Trans Graph 13:156–176

    Article  Google Scholar 

  21. Runciman C, Thimbleby H (1986) Equal opportunity interactive systems. Int J Man Mach Stud 25(4):439–451

    Article  Google Scholar 

  22. Stam J (1997) Stochastic dynamics: simulating the effects of turbulence on flexible structures. Computer Graphics Forum, EUROGRAPHICS’97 Proceedings 16(3):159–164

  23. Terzopoulos D, Qin H (1994) Dynamic NURBS with geometric constraints for interactive sculpting. ACM Trans Graph 13:103–136

    Article  Google Scholar 

  24. Thimbleby H (1990) User interface design. ACM Press, New York

  25. Ugail H, Bloor MIG, Wilson MJ (1999) Techniques for interactive design using the PDE method. ACM Trans Graph 18(2):195–212

    Article  Google Scholar 

  26. Ugail H, Bloor MIG, Wilson MJ (1999) Manipulation of PDE surfaces using an interactively defined parameterisation. Comput Graph 4(23):525–534

    Article  Google Scholar 

  27. Woo M, Neider J, Davis T, Shreiner D (1999) OpenGL programming guide. Addison-Wesley, Massachusetts

  28. Xie H, Qin H (2001) Automatic knot determination of NURBS for interactive geometric design. In: Proceedings of International Conference on Shape Modelling and Applications (SMI 2001)

  29. Yamashina H, Fukushima K, Saijo A (1996) CAD for free-form surfaces. Comput Integr Manuf Syst 9(1):9–18

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, University of Leeds, Leeds, LS2 9JT, UK

    Sebastian Kubiesa

  2. Department of Electronic Imaging and Media Communications, School of Informatics, University of Bradford, Bradford, BD7 1DP, UK

    Hassan Ugail

  3. Department of Applied Mathematics, University of Leeds, Leeds, LS2 9JT, UK

    Michael Wilson

Authors
  1. Sebastian Kubiesa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hassan Ugail
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael Wilson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hassan Ugail.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kubiesa, S., Ugail, H. & Wilson, M. Interactive design using higher order PDEs. Vis Comput 20, 682–693 (2004). https://doi.org/10.1007/s00371-004-0261-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-004-0261-3

Keywords

Search

Navigation