1、面向快速制造扫描分区的凹多边形凸分解算法
2、通过依次抽取外接凸多边形，将凹多边形表达为仅由凸多边形组成的多层拓扑结构。
3、提出了一种适合凸凹多边形匹配的分层加权测度方法。
4、该算法同时适用于凸多边形和凹多边形，并具有较好的区分度和匹配准确*。
5、该方法中的被剪切对象是较为复杂的几何实体，包括圆弧以及带有圆弧边界和带有洞的复杂多边形对象，其中剪裁窗口可以为凹多边形或凸多边形。
6、本文给出了一种只用加、减运算就能求水平线与凹多边形边界交点的方法。
7、提出了一种基于三角形边长比约束的离散点边界追踪算法，实现了对带洞凹多边形边界的有效追踪。
8、在参考基于顶点可见*的凹多边形凸分解算法的基础上，提出了改进的方法。
9、本文正是基于这种分层的思想，定义了凹多边形的模式分解方法和分层加权测度模型。
10、在传统的三角形网格生成和剖分算法基础上，提出了适合服装衣片三角形网格划分的凹多边形网格剖分算法。
