Skip to main content

Computing Isophotes on Free-Form Surfaces Based on Support Function Approximation

  • Conference paper
Mathematics of Surfaces XIII (Mathematics of Surfaces 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5654))

Included in the following conference series:

Abstract

The support function of a free-form-surface is closely related to the implicit equation of the dual surface, and the process of computing both the dual surface and the support function can be seen as dual implicitization. The support function can be used to parameterize a surface by its inverse Gauss map. This map makes it relatively simple to study isophotes (which are simply images of spherical circles) and offset surfaces (which are obtained by adding the offsetting distance to the support function).

We present several classes of surfaces which admit a particularly simple computation of the dual surfaces and of the support function. These include quadratic polynomial surfaces, ruled surfaces with direction vectors of low degree and polynomial translational surfaces of bidegree (3,2).

In addition, we use a quasi-interpolation scheme for bivariate quadratic splines over criss-cross triangulations in order to formulate a method for approximating the support function. The inverse Gauss maps of the bivariate quadratic spline surfaces are computed and used for approximate isophote computation. The approximation order of the isophote approximation is shown to be 2.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aigner, M., Jüttler, B., Gonzalez-Vega, L., Schicho, J.: Parameterizing surfaces with certain special support functions, including offsets of quadrics and rationally supported surfaces. J. Symb. Comp. 44, 180–191 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bastl, B., Jüttler, B., Kosinka, J., Lávička, M.: Computing exact rational offsets of quadratic triangular Bézier surface patches. Comp.-Aided Design 40, 197–209 (2008)

    Article  MATH  Google Scholar 

  3. de Boor, C., Höllig, K., Riemenschneider, S.: Box Splines. Springer, Heidelberg (1993)

    Book  MATH  Google Scholar 

  4. Degen, W.L.F.: The types of triangular Bézier surfaces. In: Mullineux, G. (ed.) The Mathematics of Surfaces IV. The Institute of Mathematics and its Applications Conference Series, vol. 38, pp. 153–171. Clarendon Press, Oxford (1996)

    Google Scholar 

  5. Dietz, R., Hoschek, J., Jüttler, B.: An algebraic approach to curves and surfaces on the sphere and on other quadrics. Comp. Aided Geom. Design 10, 211–229 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  6. Dokken, T.: The GAIA project on intersection and implicitization. In: Jüttler, B., Piene, R. (eds.) Geometric Modeling and Algebraic Geometry, pp. 5–30. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  7. Elber, G., Johnstone, J.K., Kim, M.-S., Seong, J.-K.: The Kernel of a Freeform Surface and its duality with the Convex Hull of its Tangential Surface. Int. J. Shape Modeling 12, 129–142 (2006)

    Article  MATH  Google Scholar 

  8. Foucher, F., Sablonnière, P.: Approximating partial derivatives of first and second order by quadratic spline quasi-interpolants on uniform meshes. Mathematics and Computers in Simulation 77, 202–208 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  9. Gravesen, J.: Surfaces parametrised by the normals. Computing 79, 175–183 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Gravesen, J., Jüttler, B., Šír, Z.: On Rationally Supported Surfaces. Comp. Aided Geom. Design 25, 320–331 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hahmann, S.: Visualization techniques for surface analysis. In: Bajaj, C. (ed.) Advanced Visualization Techniques, pp. 49–74. Wiley, Chichester (1999)

    Google Scholar 

  12. Hahmann, S., Belyaev, A., Buse, L., Elber, G., Mourrain, B., Rössl, C.: Shape Interrogation. In: Floriani, L., Spagnuolo, M. (eds.) Shape Analysis and Structuring, pp. 1–52. Springer, Heidelberg (2007)

    Google Scholar 

  13. Hoschek, J.: Dual Bézier curves and surfaces. In: Barnhill, R.E., Boehm, W. (eds.) Surfaces in Computer Aided Geometric Design, pp. 147–156. North Holland, Amsterdam (1983)

    Google Scholar 

  14. Hoschek, J., Lasser, D.: Fundamentals of Computer Aided Geometric Design. AK Peters, Wellesley (1993)

    MATH  Google Scholar 

  15. Johansen, H., Løberg, M., Piene, R.: Monoid hypersurfaces. In: Jüttler, B., Piene, R. (eds.) Geometric Modeling and Algebraic Geometry, pp. 55–78. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  16. Lávička, M., Bastl, B.: Rational hypersurfaces with rational convolutions. Comp. Aided Geom. Design 24, 410–427 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  17. Lichtenauer, J., Hendriks, E., Reinders, M.: Isophote properties as features for object detection. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 649–654 (2005)

    Google Scholar 

  18. Morse, B.S., Schwartzwald, D.: Isophote-based interpolation. In: Proc. Int. Conference on Image Processing, vol. 3, pp. 227–231 (1998)

    Google Scholar 

  19. Mühlthaler, H., Pottmann, H.: Computing the Minkowski sum of ruled surfaces. Graphical Models 65, 369–384 (2003)

    Article  MATH  Google Scholar 

  20. Peternell, M., Pottmann, H.: A Laguerre geometric approach to rational offsets. Comput. Aided Geom. Design 15, 223–249 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  21. Peters, J., Reif, U.: The 42 equivalence classes of quadratic surfaces in affine n-space. Comp. Aided Geom. Design 15, 459–473 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  22. Poeschl, T.: Detecting surface irregularities using isophotes. Comput. Aided Geom. Design 1, 163–168 (1984)

    Article  MATH  Google Scholar 

  23. Pottmann, H.: Rational curves and surfaces with rational offsets. Computer Aided Geometric Design 12, 175–192 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  24. Pottmann, H., Lü, W., Ravani, B.: Rational Ruled Surfaces and Their Offsets. Graphical Models and Image Processing 58, 544–552 (1996)

    Article  Google Scholar 

  25. Pottmann, H., Steiner, T., Hofer, M., Haider, C., Hanbury, A.: The Isophotic Metric and its Application to Feature Sensitive Morphology on Surfaces. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3024, pp. 560–572. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  26. Sabin, M.: A Class of Surfaces Closed under Five Important Geometric Operations, Report no. VTO/MS/207, British aircraft corporation (1974), http://www.damtp.cam.ac.uk/user/na/people/Malcolm/vtoms/vtos.html

  27. Wang, L., Tu, C.H., Wang, W., Meng, X.X., Chan, B., Yan, D.M.: Silhouette smoothing for real-time rendering of mesh surfaces. IEEE Trans. on Vis. Comp. Graphics 14, 640–652 (2008)

    Article  Google Scholar 

  28. Zhan, Y., Wang, M., Li, M.: An Isophote-Oriented Image Interpolation Method. In: Proc. Int. Symp. Computer Science and Computational Technology, pp. 723–726 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aigner, M., Gonzalez-Vega, L., Jüttler, B., Sampoli, M.L. (2009). Computing Isophotes on Free-Form Surfaces Based on Support Function Approximation. In: Hancock, E.R., Martin, R.R., Sabin, M.A. (eds) Mathematics of Surfaces XIII. Mathematics of Surfaces 2009. Lecture Notes in Computer Science, vol 5654. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03596-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03596-8_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03595-1

  • Online ISBN: 978-3-642-03596-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics