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 window and change the director
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

Building Azure DevOps pipelines with a Docker agent

Image
 In this post, we are going to create a Docker image to use as a build agent to Azure DevOps pipelines. The process followed in this blog post is similar to the process followed in the post where we used an Azure VM as the build agent . The difference is, instead of using an Azure VM as an agent, we are going to run a Docker container as an agent on localhost. Prerequisites   1. An Azure DevOps project to build using the Docker 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 how to switch). Steps There are a lot of steps involved in creating a Docker agent and running the build pipeline on it. So I will add subtopics between steps to group steps related to a specific subtask. 1. Creating the Agent pool and generating personal access for the new build agent 1.1. Navigate to  dev.azu
Read more