[发明专利]一种图形自动对齐的方法及装置

权利要求书

1.一种图形自动对齐的方法，其特征在于，包括：

确定移动图形与待与所述移动图形对齐的初次选择目标图形，其中所述移动图形和所述初次选择目标图形为凸多边形；

根据初次选择目标图形确定所述初次选择目标图形与所述移动图形对齐时的外紧邻多边形和内紧邻多边形，其中，

当所述移动图形与所述初次选择目标图形紧邻且没有重合区域，则所述移动图形与所述初次选择目标图形为外紧邻，所述移动图形围绕所述初次选择目标图形移动时，所述移动图形的原点的轨迹形成所述外紧邻多边形，

当所述移动图形与所述初次选择目标图形紧邻且有重合区域，则所述移动图形与所述初次选择目标图形为内紧邻，所述移动图形围绕所述初次选择目标图形移动时，所述移动图形的所述原点的轨迹形成所述内紧邻多边形；

根据所述外紧邻多边形和所述内紧邻多边形确定目标对齐边；

根据所述目标对齐边确定候选对齐点；

根据所述候选对齐点的权重值确定目标对齐点。

2.根据权利要求1所述的方法，其特征在于，其中，所述根据所述候选对齐点的权重值确定目标对齐点，包括：

将所述候选对齐点中具备最大权重值的对齐点确定为所述目标对齐点；

当至少两个所述候选对齐点具备所述最大权重值时，将至少两个所述候选对齐点中与所述移动图形的原点距离最小的候选对齐点确定为目标对齐点。

3.根据权利要求1或2所述方法，其特征在于，其中，在所述根据初次选择目标图形确定所述初次选择目标图形与所述移动图形对齐时的外紧邻多边形和内紧邻多边形之前，所述方法还包括：

确定出至少一个所述初次选择目标图形中的至少一个二次选择目标图形，其中，所述二次选择目标图形为所述初次选择目标图形中所述初次选择目标图形的原点与所述移动图形的原点的距离小于或等于第一阈值的图形，其中所述第一阈值为所述初次选择目标图形的以所述初次选择目标图形原点为圆心最小包围圆半径、所述移动图形的以所述移动图形原点为圆心最小包围圆半径和2倍的吸附阀值之和，

其中，所述根据初次选择目标图形确定所述初次选择目标图形与所述移动图形对齐时的外紧邻多边形和内紧邻多边形，包括：

根据所述二次选择目标图形确定所述二次选择目标图形与所述移动图形对齐时的外紧邻多边形和内紧邻多边形。

4.根据权利要求3所述方法，其特征在于，其中，所述根据所述二次选择目标图形确定所述二次选择目标图形与所述移动图形对齐时的外紧邻多边形和内紧邻多边形，包括：

如果所述移动图形的顶点与所述二次选择目标图形的边发生外紧邻，则确定所述移动图形围绕所述二次选择目标图形移动时所述移动图形的原点的轨迹，从而确定所述移动图形的原点轨迹所形成的所述外紧邻多边形；以及

当所述移动图形的边与所述二次选择目标图形的顶点发生外紧邻时，确定所述移动图形围绕所述二次选择目标图形移动时所述移动图形的原点的轨迹，从而确定所述移动图形的原点轨迹所形成的外紧邻多边形。

5.根据权利要求3所述方法，其特征在于，其中，所述根据所述二次选择目标图形确定所述二次选择目标图形与所述移动图形对齐时的外紧邻多边形和内紧邻多边形，包括：

如果所述移动图形的顶点与所述二次选择目标图形的边发生内紧邻，则确定所述移动图形围绕所述二次选择目标图形移动时所述移动图形的原点的轨迹，从而确定所述移动图形的原点轨迹所形成的所述内紧邻多边形；以及

当所述移动图形的边与所述二次选择目标图形的顶点发生内紧邻时，确定所述移动图形围绕所述二次选择目标图形移动时所述移动图形的原点的轨迹，从而确定所述移动图形的原点轨迹所形成的内紧邻多边形。