automatically subdivide large polygons

Question

automatically subdivide large polygons

Opened this issue 3 months ago · 3 comments

meszaros-lajos-gyorgy commented 3 months ago

If a polygon is too large (one or more side's length is >100) then the level generator should slice it up in a way that each piece fits into a 100x100 quad.

create Polygon.isTooLarge()
create dummy Polygon.subdivide() with nothing inside (maybe add a // TODO: implement)
in ArxMap.finalize() go through every polygon and if it .isTooLarge() then .subdivide()
implement Polygon.subdivide()

Answer 1 · 2024-09-11T19:43:09.000Z

Having any of the sides longer than 100 isn't a good way to tell if a polygon's too large, here's an exception:

Answer 2 · 2024-09-11T20:06:18.000Z

https://math.stackexchange.com/questions/4791032/triangle-inside-a-unit-square

Answer 3 · 2024-09-12T16:21:57.000Z

what about EntityModels?