Skip to main content

Projection Operation for Multidimensional Geometric Modeling with Real Functions

  • Chapter
Geometric Modeling: Theory and Practice

Part of the book series: Focus on Computer Graphics ((FOCUS COMPUTER))

Abstract

We discuss different techniques to projecting geometric objects defined by real functions of several variables. The result of this operation is an object of the lower dimension with its own defining function. We discuss several approaches: analytical methods, approximate projections and global maximum searches. The accuracy is compared for two algorithms: the union of maximal cross-sections and the global search with the quadratic interpolation. The following applications are illustrated: 3D solid projection onto a 2D plane; 4D to 3D projection for sweeping by a moving solid; 3D reconstruction from the medial axis.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.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. Gelston S.M., Dutta D. Boundary surface recovery from skeleton curves and surfaces, Computer Aided Geometric Design, vol. 12, No.1, 1995, pp. 27–51.

    Article  MathSciNet  Google Scholar 

  2. Hoffmann CM. Geometric and Solid Modeling: An Introduction, Morgan Kaufman Publishers, 1989.

    Google Scholar 

  3. Kutsenko L.N. Computer graphics in the problems of projective nature, Mathematics and Cybernetics, Znanie Series, Moscow, No.8, 1990 (in Russian).

    Google Scholar 

  4. Martin RR The geometry of the helical canal surface, Computer-Aided Surface Geometry and Design, The Mathematics of Surfaces IV, A.Bowyer (Ed.), Clarendon Press, Oxford, 1994, pp. 17–32.

    Google Scholar 

  5. Menon J., Marisa R.J., Zagajac J. More powerful solid modeling through ray representations, IEEE Computer Graphics and Applications, vol. 14, No. 3, 1994, pp. 22–35.

    Article  Google Scholar 

  6. Pasko A., Adzhiev V., Sourin A., Savchenko V. Function representation in geometric modeling: concepts, implementation and applications, The Visual Computer, vol. 11, No. 8, 1995, pp. 429–446.

    Article  Google Scholar 

  7. Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical recipes in C, Cambridge University Press, 1992, pp. 309–315.

    Google Scholar 

  8. Rvachev V.L., Methods of Logic Algebra in Mathematical Physics, Naukova Dumka Publishers, Kiev, Ukraine, 1974 (in Russian).

    Google Scholar 

  9. Shape Modeling and Computer Graphics with Real Functions, WWW site at URL: http://www.u-aizu.ac.jp/public/www/labs/sw-sm/FrepWWW/F-rep.html.

    Google Scholar 

  10. Shapiro V. Real functions for representation of rigid solids, Computer Aided Geometric Design, vol. 11, No.2, 1994, pp. 153–175.

    Article  MathSciNet  MATH  Google Scholar 

  11. Sourin A., Pasko A. Function representation for sweeping by a moving solid, IEEE Transactions on Visualization and Computer Graphics, vol. 2, No.1, March 1996, Special issue on solid modeling, pp. 11–18.

    Google Scholar 

  12. Vermeer P.J. Two-dimensional MAT to boundary conversion, Proceedings of 2-nd Symposium on Solid Modeling and Applications, ACM, 1993, pp. 493–494.

    Google Scholar 

  13. Wang W.P., Wang K.K. Geometric modeling for swept volume of moving solids, IEEE Computer Graphics and Applications, vol. 6, No. 12, 1986, pp. 8–17.

    Article  Google Scholar 

  14. Wise K.D., Bowyer A. Using CSG models in many dimensions to map where things can and cannot go, CSG 96 Set-theoretic Solid Modeling: Techniques and Applications, Information Geometers, Winchester UK, 1996, pp. 359–376.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Pasko, A., Savchenko, V. (1997). Projection Operation for Multidimensional Geometric Modeling with Real Functions. In: Strasser, W., Klein, R., Rau, R. (eds) Geometric Modeling: Theory and Practice. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60607-6_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60607-6_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61883-6

  • Online ISBN: 978-3-642-60607-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics