Relative Content

Tag Archive for algorithmgeometry

Finding the biggest shape possible inside a grid

I’m trying to make an algorithm, that finds the biggest possible shape with the given set of points. Each point can be connected to another one vertically, horizontally (by 1 unit) or diagonally. A shape is formed, where such connections between the points create a shape (obviously)
Example of a board with filled in shapes (don’t pay attention to colors)