Published in Dev Genius·May 17Anomaly Detection and Remediation1. Introduction The overview of the post is on building a system to detect potential anomalies and take immediate action(s). Hence primarily has two phases: Detect and Contain. However, the post discusses the use case to detect and contain anomalies as a generic implementation detail. 1.1. Two main components: Anomaly Detection Service (Detect): Define rules to…Anomaly Detection6 min read
Published in Dev Genius·Apr 18Hybrid Spatial Data Structures: Quad-KD and R-KD trees1. Abstract A hybrid spatial index is a data structure that combines two or more data structures suitable for effectively storing spatial objects to improve search performance. The project report compares tree data structures kd-tree, quad-tree, and r-tree and then introduces hybrid tree structures quad-kd and r-kd trees to reduce the access…Spatial Index10 min read
Apr 4Popeye the MightiestWork In Progress. Until then, who do you think is going to win? 🤔Popeye The Sailor2 min readPopeye the MightiestLuffy vs Popeye.----
Published in Dev Genius·Mar 16Location-based application using Django, PostGIS and LeafletIn 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)…Postgis3 min read
Published in Dev Genius·Mar 14Floating Point Round Off Errors in Geometric AlgorithmsFloating 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 what can go wrong when geometric algorithms are…Convex Hull6 min read
Published in Dev Genius·Mar 10Custom Domain for GitHub PagesConfiguration 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; Choosing master/main branch will treat README.md as web index.html and…Github Pages3 min read
Published in Dev Genius·Mar 4Hybrid Spatial Data Structure based on KD-tree and QuadtreeWhat’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. …Quadtree4 min read
Published in Dev Genius·Mar 1External Merge Sort using Priority QueueExternal sorting is a class of sorting algorithms that can handle massive amounts of data. External sorting is required when the data being sorted does not fit into the main memory of a computing device (RAM). Instead, they must reside in the slower external memory (Disk). To explain the working…External Merge Sort4 min read
Feb 23App Inventor — An Application to Build OneView on Github: Backend and Frontend Being a Back-end Engineer, I often found myself unable to showcase the applications I build. Honestly, I don’t prefer spending much time on the design (HTML + CSS). But I have an affinity for a good user experience. The answer is always: “What If?” That…Ionic 53 min read
Published in FAUN Publication·Feb 22Deploying Django Application on AWS Fargate in 8 minutesSo far, we have seen how to dockerize the Django application and deploy the application on EC2. Installing Docker Engine on every EC2 instance and running the Dockerized Django application does not scale and make it harder to maintain ⚠️. However, it's probably the right choice for a staging environment…Aws Fargate5 min read
