Shortest Path Graph

 An implementation of the Shortest Path Graph [1] is provided with the latest development of the GeoDataAnalysis [2] project. The Shortest Path Graph is useful for deciding the boundary of an imprecise area given as a point set and for visualising overlapping point sets.

Shortest Path Graph of lake Michigan

configuration parameter, t = 2

configuration parameter, t = 4

configuration parameter, t = INFINITY

When the configuration parameter (t) of the Shortest Path Graph reaches infinity, the inferred graph structure becomes the minimum spanning tree [3] of the point set.

References

[1] https://en.wikipedia.org/wiki/Shortest-path_graph
[2] https://github.com/sameerak/GeoDataAnalysis
[3] https://en.wikipedia.org/wiki/Minimum_spanning_tree

Comments

Post a Comment

Popular posts from this blog

Running a Docker build agent on Azure Kubernetes Service (AKS)

Image
In this blog post, we are going to run the Docker build agent we created in a previous blog post and run it on Azure Kubernetes Service (AKS).  Prerequisites   1. An Azure DevOps project to connect the AKS hosted build agent. We are going to use the PartsUnlimited project we created in an  earlier post  which meets these criteria. 2. Have Docker installed on your local machine with the ability to create and run Windows containers (Refer to the troubleshooting section on this post for instructions on how to switch). 3. Have Azure CLI installed on your machine. Steps First, we are going to tag the previously created docker build agent with a new tag more suitable for version control, and run it to test operation. 1. To create the docker agent we need to create a new folder and download the following Dockerfile file . ( Link to the normal view ) and start.ps1 file . ( Link to the normal view ) files into a local folder as follows. 2. Then open a Powershell w...
Read more

Azure DevOps Docker DotNet Build Agent

This blog post presents how to create and run a DotNet Azure DevOps pipeline as a Docker container. However, there is a slight problem when running VSTest on this container, and the remedy to this problem is explained in this post. Sources related to this container are located in this GitHub repo . Steps to create, run and test Docker DotNet build agent  Clone this GitHub repo to the local machine. Open a Powershell window and navigate to the folder where the cloned project is located. Execute “ docker build -t dockeragent:latest . ” to create the Docker image. Execute “ docker run -e AZP_URL=<Azure DevOps instance> -e AZP_TOKEN=<PAT token> -e AZP_AGENT_NAME=mydockeragent -e AZP_POOL=<(optional) pool to register the agent under> dockeragent:latest " to run a container based on the created image. Please remember to replace the placeholders with the information related to your Azure DevOps project. In a web browser navigate to the Agents tab under the Agent pool y...
Read more

Creating PartsUnlimited Azure DevOps Sample project

Image
  Introduction In this blog post, we are going to create a Microsoft Azure DevOps project based on the demo project named PartsUnlimited, which we are later going to build on an Azure VM through a build pipeline. Prerequisites   1. You need an Azure DevOps organization (which you can create following the instructions on my  previous post ), to create the sample project. Steps 1. Navigate to  dev.azure.com , and make sure you are logged in and have access to an organization. 2. Navigate to  azuredevopsdemogenerator.azurewebsites.net , to create a sample project from a demo project. 3. Click "Sign in" on the above page to go to the permission grant page shown below. 4. Click "Accept" at the bottom of the page. 5. This will lead you to create a new project page. Click "Choose template" and select "PartsUnlimited" demo project from the choices. Please give your new project a name and make sure that the correct organization is selected. Create project...
Read more