I have a system that calculates the area of a floor plan (an irregular polygon). The system works beautifully using a matrix solution given the vertices of a closed, non-overlapping, irregular polygon and calculates the total correctly.
My client needs to have the floor plan broken into the most efficient set of rectangles and triangles, both vertically and horizontally and then have each sub shape area calculated, detailed and then added together for the final area.
The only piece I really need is a function written in Delphi (or in a DLL that Delphi can use) that accepts a set of vertices in the form of a set of points (x,y). and returns a set of shapes (their vertices) that represents the most efficient breakdown of the shape in the form of triangles and rectangles.
See the attached documentation for details...