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

说明书

本发明公开了一种图形自动对齐的方法及装置，包括：确定移动图形与待与移动图形对齐的初次选择目标图形，其中,移动图形和初次选择目标图形为凸多边形；根据初次选择目标图形确定初次选择目标图形与移动图形对齐时的外紧邻多边形和内紧邻多边形；根据外紧邻多边形和内紧邻多边形确定目标对齐边；根据目标对齐边确定候选对齐点；根据候选对齐点的权重值确定目标对齐点。本发明提供的图形自动对齐的方法及装置通过对目标图形与移动图形对齐时，移动图形围绕目标图形移动，对移动图形的原点的轨迹建模，从而实现图形移动时自动对齐至目标图形，有效地提升了用户体验度。

技术领域

本发明涉及图像处理领域，尤其涉及一种图形自动对齐的方法及装置。

背景技术

在家装设计过程中，经常需要家具进行紧密对齐放置，本发明的发明人在实施本发明的过程中发现，目前的平面设计软件没有提供紧密对齐放置的功能，设计师想要完成紧密对齐通常是将模型移动到近似的位置，但是仅是看起来是紧靠一起的，如需严格的对齐就需要根据模型的形状和位置进行手动计算，该过程复杂并且一旦有位置移动的话就需要重新计算。

发明内容

本发明的目的是提供了一种通过建模实现图形移动时能够自动对齐至目标图形的方法及装置。

根据本发明的一个实施例，提供了一种图形自动对齐的方法，包括：

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

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

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

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

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

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

可选地，根据候选对齐点的权重值确定目标对齐点包括：

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

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

可选地，在根据初次选择目标图形确定初次选择目标图形与移动图形对齐时的外紧邻多边形和内紧邻多边形之前，该方法还包括：

确定出至少一个初次选择目标图形中的至少一个二次选择目标图形，其中，二次选择目标图形为初次选择目标图形中初次选择目标图形的原点与移动图形的原点的距离小于或等于第一阈值的图形，

其中，第一阈值为初次选择目标图形的以初次选择目标图形原点为圆心最小包围圆半径、移动图形的以移动图形原点为圆心最小包围圆半径和2倍的吸附阀值之和，

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

可选地，根据二次选择目标图形确定二次选择目标图形与移动图形对齐时的外紧邻多边形和内紧邻多边形，包括：

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