摘要 |
A method for generating a polycube segmentation of an input object comprises: providing an input mesh of the object comprising a plurality of surface faces; generating an initial polycube labeling for the faces by assigning, to each face, a label which is one of six directions (±X,±Y,±Z) aligned with a set of Cartesian axes, the initial polycube labeling defining a plurality of charts, and generating the initial polycube labeling comprising effecting a tradeoff between competing objectives of: making the initial polycube labeling relatively compact; and making the initial polycube labeling relatively faithful to the input object. The method further comprises generating an updated polycube segmentation by changing the label assigned to each of one or more surface faces and thereby modifying one or more of the charts to provide the charts with monotonic boundaries. |
主权项 |
1. A method for generating a polycube segmentation of an input object, the method comprising:
providing, at a processor, an input mesh representation of the input object comprising a plurality of surface faces representing a surface of the input object; generating, by the processor, an initial polycube labeling for the surface faces, wherein generating the initial polycube labeling comprises assigning, to each surface face, a label which is one of six directions (±X,±Y,±Z) aligned with a set of Cartesian axes, the initial polycube labeling defining a plurality of charts, each chart comprising a contiguous patch of one or more surface faces having the same label, and wherein generating the initial polycube labeling comprises effecting, by the processor, a tradeoff between competing objectives of: making the initial polycube labeling relatively compact; and making the initial polycube labeling relatively faithful to a surface geometry of the input object; and generating, by the processor, an updated polycube segmentation, wherein generating the updated polycube segmentation comprises changing the label assigned to each of one or more surface faces and thereby modifying one or more of the charts to provide the charts with monotonic boundaries. |