公开(公告)号：CN105046652A

公开(公告)日：2015-11-11

申请号：CN201510212824.X

申请日：2015-04-30

Applicant: 哈尔滨工程大学

Inventor： 冯晓宁 ,  王卓 ,  赵卫华

IPC: G06T5/00

Abstract: 本发明属于图形学中图形布局技术领域，特别涉及一种基于库仑力模型的图形节点遮挡消除方法。本发明包括：移动遮挡节点：消除遮挡节点。方法中给出的节点移动策略，使得节点在水平和垂直方向的移动距离、图形的总体面积值和运行时间都比较小；将库仑力模型应用在节点遮挡消除的方法中，达到了消除遮挡的同时也保持了节点的初始化顺序；在利用库仑力模型消除遮挡的过程中，在两节点达到分离时距离的基础上增加了一个常量，确保了两个节点达到完全分离的状态，从而得出一个合理的布局图形。

公开(公告)号：CN105046652B

公开(公告)日：2017-11-21

申请号：CN201510212824.X

申请日：2015-09-22

Applicant: 哈尔滨工程大学

Inventor： 冯晓宁 ,  王卓 ,  赵卫华

IPC: G06T5/00

Abstract: 本发明属于图形学中图形布局技术领域，特别涉及一种基于库仑力模型的图形节点遮挡消除方法。本发明包括：移动遮挡节点：消除遮挡节点。方法中给出的节点移动策略，使得节点在水平和垂直方向的移动距离、图形的总体面积值和运行时间都比较小；将库仑力模型应用在节点遮挡消除的方法中，达到了消除遮挡的同时也保持了节点的初始化顺序；在利用库仑力模型消除遮挡的过程中，在两节点达到分离时距离的基础上增加了一个常量，确保了两个节点达到完全分离的状态，从而得出一个合理的布局图形。