Git Product home page Git Product logo

Comments (5)

nayuki avatar nayuki commented on May 21, 2024 1

The smallest enclosing circle algorithm is only appropriate for a flat Euclidean plane. It is not suitable, in any way, shape, or form, for the surface of a sphere (Earth), latitude-longitude coordinates, etc.

Your question is beyond the scope of my work. You should ask on a forum like Stack Overflow, GIS Stack Exchange, etc.

from nayuki-web-published-code.

ZeeshanSultan avatar ZeeshanSultan commented on May 21, 2024

In case of a flat euclidean plane. what would be the presumed unit of radius in this case?

from nayuki-web-published-code.

ZeeshanSultan avatar ZeeshanSultan commented on May 21, 2024

I treated it as decimal degrees and used the simple conversion supposing value to be at equator.
radius * 111.32 and rounded the value upto two decimal places to get a kilometer result.
gave me near accurate results although theoretically its not supposed to work 😆

from nayuki-web-published-code.

senjed avatar senjed commented on May 21, 2024

Hi, I agree with the point you made regarding the applicability of the smallest enclosing circle algorithm only for the flat Euclidean plane. I still think if the geo points are "close enough" the use of this algorithm might make sense. However, for avoiding further confusion I recommend that you mention this on your website and remove the example/make a note on the slides on facility location example.

from nayuki-web-published-code.

nayuki avatar nayuki commented on May 21, 2024

The PDF slides are from some random university and are not made by me. I will not be editing the examples.

from nayuki-web-published-code.

Related Issues (5)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.