Featured Image
Adesh Nalpet Adimurthy's Avatar'

Location-based application using Django, PostGIS and Leaflet

One spatial point to an other — Popeye the Sailor. In a prior post, the experiment on hybrid spatial-index to find spatial data points is worth exploring, but the in-memory implementations and the lack of ability to scale make it almost pointless to use it in real-world applications. In a web application that requires storage and accessing spatial data (co-ordinates), a combination of Django...

One spatial point to an other — Popeye the Sailor. In a prior post, the experiment on hybrid spatial-index to find spatial data points is worth exploring, but the in-memory implementations and the lack of ability to scale make it almost pointless to use it in real-world applications. In a web ...

Read more
Featured Image
Adesh Nalpet Adimurthy's Avatar'

Floating Point Round Off Errors in Geometric Algorithms

Eat Spinach and Build your Convex Hull — Popeye the Sailor. Floating Point Precision in Geometric Algorithms Most geometric algorithms are designed for exact real arithmetic; replacing them with floating-point arithmetic may cause those implementations to fail. Unfortunately, there are no go-to documents on what can go wrong and why across geometric algorithms. The rest of the post discusses...

Eat Spinach and Build your Convex Hull — Popeye the Sailor. Floating Point Precision in Geometric Algorithms Most geometric algorithms are designed for exact real arithmetic; replacing them with floating-point arithmetic may cause those implementations to fail. Unfortunately, there are no go-t...

Read more
Featured Image
Adesh Nalpet Adimurthy's Avatar'

Custom domain for GitHub pages

Let's get the website up! — Drama llama. Configuration Domain (example.com). Subdomain (www.example.com). HTTPS (Optional but strongly recommended). At the end of the tutorial, you’ll have a set-up, where all requests to example.com will be redirected to https://www.example.com Enable GitHub pages in GitHub settings Go to the repository → Settings ⚙️ → Pages Select Source...

Let's get the website up! — Drama llama. Configuration Domain (example.com). Subdomain (www.example.com). HTTPS (Optional but strongly recommended). At the end of the tutorial, you’ll have a set-up, where all requests to example.com will be redirected to https://www.example.com E...

Read more
Featured Image
Adesh Nalpet Adimurthy's Avatar'

Hybrid Spatial Data Structure based on KD-tree and Quadtree

Let’s grow the trees! — Totoro. What’s a Spatial Index? A spatial index is a data structure that allows for accessing a spatial object efficiently, which is a commonly used technique in spatial databases. Without indexing, searching would require a “sequential scan” of all records in the database, thereby increasing the processing time. The Minimum Bounding Rectangle (MBR), often termed the ...

Let’s grow the trees! — Totoro. What’s a Spatial Index? A spatial index is a data structure that allows for accessing a spatial object efficiently, which is a commonly used technique in spatial databases. Without indexing, searching would require a “sequential scan” of all records in the datab...

Read more