Gabriel Graph and Stepping Stone Graph

In the new implemetation of GeoDataAnalysis [1] project, implementations of Gabriel graph [2] and Stepping Stone Graph [3] are available. Also tool bar has been updated with two combo boxes, one for selecting the graph type to be plotted and one for selecting the configuration parameter value for Stepping Stone Graph. Still there are two buttons to plot two point sets, boundary of lake Michigan and an experiment point set. Following is the new user interface.



Gabriel graph of lake Michigan

Stepping Stone Graph of lake Michigan

configuration parameter, d = 2

configuration parameter, d = 4

configuration parameter, d = INFINITY

One thing to note about the Stepping Stone Graph when configuration parameter (d) reaches infinity is, it becomes the relative neighbourhood graph [4]. Creating Stepping Stone Graph using the d-spectrum provides an efficient method to calculate the relative nighbourhood graph of a given point set.

References

 [1] https://github.com/sameerak/GeoDataAnalysis
[2] https://en.wikipedia.org/wiki/Gabriel_graph
[3] https://dl.acm.org/citation.cfm?id=3274913
[4] https://en.wikipedia.org/wiki/Relative_neighborhood_graph

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