HNGlance

Top Best New Show

Ray Casting – Polygon Containment

http://kennycason.com/posts/2017-04-11-ray-casting.html

by KennyCason • 9 years ago

5 3 9 years ago

KE

Related Stories

Loading related stories...

Comments

3

creack• 9 years ago

404 and nothing in google cache / archive.org.

KennyCason• 9 years ago

Oh no, It looks like my deploy failed midways through after. I probably should have left it as-is after posting to HN. :)

It's updated now.

AstralStorm• 9 years ago

Typically, a better approach is branch and bound search using a variant of R-tree or Octtree, especially with axis aligned bounding boxes or circles. Ray casting does not scale to many points while more advanced space partitioning does.

GeoHashing is a kind of binning technique.

Then there are manual volume hierarchies and partitioning based on similarity. Each solves a different problem.

Source preview

kennycason.com

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms