Systems and methods for contouring

An apparatus for contour generation comprising:

• a memory;
• and
• at least one processor coupled to the memory, the at least one processor being configured to:
• identify a first contour edge associated with a region having a plurality of region points, the first contour edge extending from a first region point of the plurality of region points to a second region point of the plurality of region points;
• identify a second contour edge associated with the region extending from the first region point to a third region point of the plurality of region points;
• determine whether a contour associated with the region has fewer vertices using the second contour edge as compared to using the first contour edge, the contour comprising a concave hull;
• and
• generate the contour based on the determination.

A non-transitory computer-readable medium having instruction, which when executed by at least one processor, cause the at least one processor to:

• identify a first contour edge associated with a region having a plurality of region points, the first contour edge extending from a first region point of the plurality of region points to a second region point of the plurality of region points;
• identify a second contour edge associated with the region extending from the first region point to a third region point of the plurality of region points;
• determine whether a contour associated with the region has fewer vertices using the second contour edge as compared to using the first contour edge, the contour comprising a concave hull;
• and
• generate the contour based on the determination.