Skip to main content
SpringerLink
Log in

Fuzzy Voronoi Diagram

  • Conference paper
Advances in Computer Science and Engineering (CSICC 2008)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 6))

Included in the following conference series:

Abstract

In this paper, with first introduce a new extension of Voronoi diagram. We assume Voronoi sites to be fuzzy sets and then define Voronoi diagram for this kind of sites, and provide an algorithm for computing this diagram for fuzzy sites. In the next part of the paper we change sites from set of points to set of fuzzy circles. Then we define the fuzzy Voronoi diagram for such sets and introduce an algorithm for computing it.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Leibon, G., Letscher, D.: Delaunay triangulations and Voronoi diagrams for Riemannian manifolds. In: 16th Annual Symp. Foundations on Computational Geometry, pp. 341–349. ACM Press, Hong Kong (2000)

    Google Scholar 

  2. Alt, H., Cheong, O., Vigneron, A.: The Voronoi diagram of curved objects. Discrete Comput. Geom. 34, 439–453 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  3. Gavriloa, M.L., Rokne, J.: Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space. Discrete Compu. Geom. 20, 231–242 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  4. Aurenhammer, F., Edelsbrunner, H.: An optimal algorithm for constructing the weighted Voronoi diagram in the plane. Pattern Recognition 17, 251–257 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  5. Arya, S., Malamatos, T.: Linear-size approximate voronoi diagrams. In: 13th Annual ACM-SIAM Symp. on Discrete algorithms, pp. 147–155. Society for Industrial and Applied Mathematics, San Francisco (2002)

    Google Scholar 

  6. Fortune, S.: A sweepline algorithm for Voronoi diagrams. Algorithmica 2, 153–174 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  7. Kim, D.S., Kim, D., Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set. Comput. Aided Geom. Des. 18, 563–585 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Kavka, C., Schoenauer, M.: Evolution of Voronoi-Based Fuzzy Controllers. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 541–550. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics and Computer Science, Amirkabir University of Technology, Hafez Ave., Tehran, Iran

    Mohammadreza Jooyandeh & Ali Mohades Khorasani

Authors
  1. Mohammadreza Jooyandeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Mohades Khorasani
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IPM School of Computer Science, and Department of Computer Engineering, Sharif Unversity of Technology, Azadi Street, Tehran, Iran

    Hamid Sarbazi-Azad

  2. Department of Electrical and computer Engineering, UC Irvine, California, USA

    Behrooz Parhami

  3. Department of Computer Engineering, Sharif University of Technology,, Azadi Street, Tehran, Iran

    Seyed-Ghassem Miremadi

  4. Department of Computer Engineering, Sharif University of Technology, Azadi Street, Tehran, Iran

    Shaahin Hessabi

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jooyandeh, M., Mohades Khorasani, A. (2008). Fuzzy Voronoi Diagram. In: Sarbazi-Azad, H., Parhami, B., Miremadi, SG., Hessabi, S. (eds) Advances in Computer Science and Engineering. CSICC 2008. Communications in Computer and Information Science, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89985-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89985-3_10

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-89985-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation