Skip to main content
SpringerLink
Log in

Dealing with Rounding Errors in Geometry Processing

  • Conference paper
  • First Online:
Flexible Query Answering Systems 2015

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 400))

Abstract

Processing geometric data on computer systems poses interesting challenges. The limited representation in a computer system, combined with the wide variety of calculations can result in robustness problems. As a result of this, it is for example possible that the exact intersection point of two lines cannot be represented by the computer system and its coordinates get rounded. As a result of this, the test to check whether this point is on either line can fail. The solution for this depends on the application at hand. In this article, a solution developed for our application is presented. The proposed solution for handling the rounding errors is quite general: by reconsidering the 9-intersection matrix and derived operations, and as such the solution may be useful in other applications.

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.

References

  1. Rigaux, P., Scholl, M., Voisard, A.: Spatial databases with applications to GIS. Morgan Kaufman Publishers (2002)

    Google Scholar 

  2. Shekhar, S., Chawla, S.: Spatial databases: a tour. Pearson Educations (2003)

    Google Scholar 

  3. Verstraete, J.: Solving the map overlay problem with a fuzzy approach. Climatic Change, pp. 1–14 (2014)

    Google Scholar 

  4. Gotway, C.A., Young, L.J.: Combining incompatible spatial data. Journal of the American Statistical Association 97(458), 632–648 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  5. Hoffman, C.M.: Geometric and Solid Modeling (1992). https://www.cs.purdue.edu/homes/cmh/distribution/books/geo.html

  6. Egenhofer, M.J., Sharma, J.: Topological relations between regions in \(r^2\) and \(z^2\). In: Abel, D., Ooi, B.C. (eds.) Advances in Spatial Databases. Lecture Notes in Computer Science, vol. 692, pp. 316–336. Springer Verlag, Singapore (1993)

    Chapter  Google Scholar 

  7. JTS Topology Suite. http://sourceforge.net/projects/jts-topo-suite/files/

Download references

Author information

Authors and Affiliations

  1. Systems Research Institute, Polish Academy of Sciences, Ul. Newelska 6, 01-447, Warszawa, Poland

    Jörg Verstraete

Authors
  1. Jörg Verstraete
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jörg Verstraete .

Editor information

Editors and Affiliations

  1. Dept. of Comm., Business & Info. Tech., Roskilde University, Roskilde, Denmark

    Troels Andreasen

  2. Dept. Computer Science, Roskilde University, Roskilde, Denmark

    Henning Christiansen

  3. Sys Res Intit of Polish Acad of Science, Intelligent Systems Laboratory, Warsaw, Poland

    Janusz Kacprzyk

  4. Department of Electronic Systems, Aalborg University, Esbjerg, Denmark

    Henrik Larsen

  5. Computer Science Department, University Milano-Biccoca, Milano, Italy

    Gabriella Pasi

  6. IRISA, University of Rennes I, Rennes, France

    Olivier Pivert

  7. Dept. of Tele. & Info. Processing, Ghent University, Gent, Belgium

    Guy De Tré

  8. Dept. of Comp. & Art. Int. Sci., University of Granada, Granada, Spain

    Maria Amparo Vila

  9. Department of Computer Engineering, Middle East Technical University, Ankara, Turkey

    Adnan Yazici

  10. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Sławomir Zadrożny

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Verstraete, J. (2016). Dealing with Rounding Errors in Geometry Processing. In: Andreasen, T., et al. Flexible Query Answering Systems 2015. Advances in Intelligent Systems and Computing, vol 400. Springer, Cham. https://doi.org/10.1007/978-3-319-26154-6_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26154-6_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26153-9

  • Online ISBN: 978-3-319-26154-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation