SYSTEMS AND METHODS FOR EXTRACTION OF MESH GEOMETRY FROM STRAIGHT SKELETON FOR BEVELED SHAPES

Systems and methods are disclosed for polygonal mesh geometry extraction for a bevel operation in a modeling application. One method comprises receiving an original shape outline and determining a straight skeleton graph of the original shape outline, the straight skeleton graph comprising a plurality of edges. One or more inverse offset outlines of the original shape outline may then be determined based on the straight skeleton graph. The method may further comprise determining one or more polygons based on a union of the straight skeleton graph, the original shape outline, and the one or more inverse offset outlines. The one or more polygons may include one or more graph polygons and one or more sub-polygons. A beveled shape of the original shape outline may be generated based on the one or more polygons.