- Home /
Question by
James2Games · Apr 16, 2017 at 07:10 AM ·
mathnavigationgeometry
Subtract square from polygon
Hello
I'm attempting to build my own navigation mesh. I have the work building the mesh, but when objects are placed in to block paths I want it to subtract from the mesh so AI know they can't move through these areas. ( Can't walk through a truck, building etc... )
How can I subtract a square from a polygon resulting in smaller polygons around the square?
The polygon and square can be of any rotation or scale. Can assume that the square has at least 1 vertex inside the polygon.
Any help will be greatly appreciated! :)
triangles.png
(21.6 kB)
Comment