Skip to main content
Springer Nature Link
Log in

Non-euclidean Metrics and Chordal Space Structures

  • Conference paper
Computational Science and Its Applications - ICCSA 2006 (ICCSA 2006)

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

Included in the following conference series:

  • 1251 Accesses

Abstract

This paper proposes the use of the stereographic projection within the realm of Computational Geometry for the design of tree-dimensional space structures arising from planar power diagrams. In order that such structures (to which we apply the term Chordal) can approximate a broad catalogue of quadrics, it will be necessary to formulate this projection under non-Euclidean metrics.

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

Access this chapter

Log in via an institution

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. Aurenhammer, F.: Power diagrams: properties, algorithms and applications. SIAM Journal on Computing archive. Publisher Society for Industrial and Applied Mathematics 16(1), 78–96 (1987)

    MATH  MathSciNet  Google Scholar 

  2. Aurenhammer, F.: Voronoi Diagrams – a survey of a fundamental geometric data structure. ACM Computing Surveys 23(3), 345–405 (1991)

    Article  Google Scholar 

  3. Díaz, J.A., Otero, C., Togores, R., Manchado, C.: Power diagrams in the design of Chordal Space Structures. In: The 2nd International Symposium on Voronoi Diagrams in Science and Engineering, Seoul, Korea, pp. 93–104 (2005)

    Google Scholar 

  4. Díaz, J.A., Togores, R., Otero, C.: Chordal Space Structures: Computational Geometry Getting into Building and Civil Engineering. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3045, pp. 158–167. Springer, Heidelberg (2004)

    Google Scholar 

  5. http://www.ivanweb.net/images/Mondo/Inghilterra/Cornowall/Eden/EdenProject01.jpg

  6. Pedoe, D.: Geometry. A Comprehensive Course, p. 139. Dover Publications, New York (1988)

    MATH  Google Scholar 

  7. Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction, pp. 246–248. Springer, Heidelberg (1985)

    Google Scholar 

  8. Yaglom, I.M.: A simple non-Euclidean geometry and its physical basis. In: An elementary account of Galilean geometry and the Galilean principle of relativity. Springer, New York (1979)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Geographical Engineering and Graphical Expression Techniques Dept., Civil Engineering Faculty, University of Cantabria, Spain

    José Andrés Díaz Severiano, César Otero Gonzalez, Reinaldo Togores Fernandez & Cristina Manchado del Val

Authors
  1. José Andrés Díaz Severiano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. César Otero Gonzalez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Reinaldo Togores Fernandez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cristina Manchado del Val
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina Gavrilova

  2. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK

    C. J. Kenneth Tan

  5. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  6. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  7. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  8. School of Information and Communication Engineering, Sungkyunkwan University, Korea

    Hyunseung Choo

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Severiano, J.A.D., Gonzalez, C.O., Fernandez, R.T., del Val, C.M. (2006). Non-euclidean Metrics and Chordal Space Structures. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751540_4

Download citation

  • DOI: https://doi.org/10.1007/11751540_4

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics