Skip to main content

Fuzzy Geometric Object Modelling

  • Conference paper
Fuzzy Information and Engineering

Part of the book series: Advances in Soft Computing ((AINSC,volume 40))

Abstract

Fuzzy geometric object modelling has been one of the fundamental tasks in computer graphics. In this paper, we investigated and developed techniques for modelling fuzzy objects based on fuzzy set theory. With the proposed techniques any conventional geometric objects, such as points, lines, triangles, and curved surfaces can all be easily extended as certain kind of fuzzy sets to represent geometric objects with fuzzy boundaries. In addition, experimental results are presented to demonstrate how 3D fuzzy shapes represented in this way can be rendered efficiently and effectively in multiple passes using shader programs running entirely on programmable GPUs.

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 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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.

Similar content being viewed by others

References

  1. Ricci, A.: A constructive geometry for computer graphics. Computer Journal 16(3), 157–160 (1973)

    Article  MathSciNet  Google Scholar 

  2. Rosenfeld, A.: The diameter of a fuzzy set. Fuzzy Sets and Systems 13(6), 241–246 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  3. Rosenfeld, A.: Fuzzy rectangles. Pattern Recognition Lett. 11, 677–794 (1990)

    Article  MATH  Google Scholar 

  4. Rosenfeld, A.: Fuzzy plane geometry: triangles. Pattern Recogn. Lett. 15(12), 1261–1264 (1994)

    Article  Google Scholar 

  5. Buckley, J.J., Eslami, E.: Fuzzy plane geometry i: Points and lines. Fuzzy Sets and Systems 86(2), 179–187 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  6. Buckley, J.J., Eslami, E.: Fuzzy plane geometry ii: Circles and polygons. Fuzzy Sets and Systems 87(1), 79–85 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  7. Rosenfeld, A.: Fuzzy geometry: an updated overview. Inf. Sci. 110(3-4), 127–133 (1998)

    Article  MathSciNet  Google Scholar 

  8. Kim, T.Y., Han, J.H.: Edge representation with fuzzy sets in blurred images. Fuzzy Sets Syst. 100(1-3), 77–87 (1998)

    Article  Google Scholar 

  9. Zhang, J.L., Pham, B., Chen, Y.P.P.: Modelling and indexing fuzzy complex shapes. In: Proceedings of the IFIP TC2/WG2.6 Sixth Working Conference on Visual Database Systems, Deventer, The Netherlands, pp. 401–415. Kluwer Academic Publishers, Dordrecht (2002)

    Google Scholar 

  10. Li, Q., Griffiths, J.G., Ward, J.: Constructive implicit fitting. Comput. Aided Geom. Des. 23(1), 17–44 (2005)

    Article  MathSciNet  Google Scholar 

  11. Dombi, J.: A general class of fuzzy operators, de morgan class of fuzzy operators and fuzziness measures induced by fuzzy operators. Fuzzy Sets and Systems 2, 149–163 (1982)

    Article  MathSciNet  Google Scholar 

  12. Hsu, P.C., Lee, C.: The scale method for blending operations in functionally-based constructive geometry. Computer Graphics Forum 22(2), 143–158 (2003)

    Article  MathSciNet  Google Scholar 

  13. Pasko, G.I., Pasko, A.A., Kunii, T.L.: Bounded blending for function-based shape modeling. IEEE Computer Graphics and Applications 25(2), 36–44 (2005)

    Article  Google Scholar 

  14. Barthe, L., et al.: Two-dimensional potential fields for advanced implicit modeling operators. COMPUTER GRAPHICS forum 22(1), 23–33 (2003)

    Article  Google Scholar 

  15. Barthe, L., Wyvill, B., Broot, E.D.: Controllable binary CSG operators for “soft objects”. International Journal of Shape Modeling 10(2), 135–154 (2004)

    Article  MATH  Google Scholar 

  16. Li, Q.: Smooth piecewise algebraic fuzzy set operations. Technical report, Department of Computer Science, University of Hull (2006)

    Google Scholar 

  17. Li, Q.: Smooth piecewise polynomial blending operations for implicit shapes. Computer Graphics Forum (To appear)

    Google Scholar 

  18. Zadeh, L.: Fuzzy sets. Information and Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  19. Wang, P.Z. (ed.): Fuzzy Sets and Random Set Falling Shadows. Beijing Normal Univ. Press, Beijing (1985)

    Google Scholar 

  20. Zimmermann, H.J.: Fuzzy Set Theory and Its Applications, 3rd edn. Kluwer Academic Publishers, Boston (1996)

    MATH  Google Scholar 

  21. Kaufmann, A., Gupta, M.M.: Introduction to Fuzzy Arithmetic Theory and Application. Van Nostrand Reinhold, New York (1991)

    Google Scholar 

  22. Barthe, L., Gaildrat, V., Caubet, R.: Extrusion of 1d implicit profiles: Theory and first application. International Journal of Shape Modeling 7(2), 179–199 (2001)

    Article  Google Scholar 

  23. Hoffmann, C.M.: Implicit curves and surfaces in CAGD. IEEE Computer Graphics and Appl. 13, 79–88 (1993)

    Article  Google Scholar 

  24. Middleditch, A.E., Sears, K.H.: Blend surfaces for set-theoretic volume modelling systems. In: Proceedings of SIGGRAPH 85, pp. 161–170 (1985)

    Google Scholar 

  25. Rockwood, A.P.: The displacement method for implicit blending surfaces in solid models. ACM Transactions on Graphics 8(4), 279–297 (1989)

    Article  MATH  Google Scholar 

  26. Bloomenthal, J., Wyvill, B.: Interactive techniques for implicit modeling. Computer Graphics (1990 Symposium on Interactive 3D Graphics) 24(2), 109–116 (1990)

    Article  Google Scholar 

  27. Pasko, A.A., et al.: Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer 11(8), 429–446 (1995)

    Google Scholar 

  28. Wickerhauser, M.V.: Adapted Wavelet Analysis from Theory to Software. A.K. Peters, Wellesley (1994)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bing-Yuan Cao

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, Q., Guo, S. (2007). Fuzzy Geometric Object Modelling. In: Cao, BY. (eds) Fuzzy Information and Engineering. Advances in Soft Computing, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71441-5_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71441-5_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71440-8

  • Online ISBN: 978-3-540-71441-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics