[发明专利]一种气泡层次可视化中气泡分离方法

权利要求书

1.一种气泡层次可视化中气泡分离方法，其特征在于，包括以下步骤：

步骤1：定义c_i代表第i个气泡，气泡总数为Q，第i个气泡的半径定义为r_i；

步骤2：获取每个气泡的半径，计算位置中心O与每个气泡的距离d_oi；设一个虚拟的以位置中心坐标为圆心的圆，设其半径为最大的气泡半径为r_max；

步骤3：对于满足条件r_i+r_maxd_oi的气泡，让其按照方向o→i远离距离(r_i+r_max)-d_oi；

步骤4：从剩下的重叠气泡中选取最大的一个气泡，设定该气泡的中心点作为新的位置中心，再重复步骤3；

步骤5：若上述步骤重叠气泡尚未分开，则重复步骤4直到所有气泡全部分开。

2.根据权利要求1所述的一种气泡层次可视化中气泡分离方法，其特征在于，还包括：

步骤6：获取每个气泡的半径，计算位置中心O与每个气泡的距离；设定一个虚拟的以位置中心为坐标的、半径为最大的气泡半径的圆，半径设为r_o；

步骤7：对于满足条件r_i+r_maxd_oi的气泡，让其按照方向o→i远离直到与虚拟圆外切；

步骤8：保存不被圆O包含的气泡为集合E，遍历所有集合E中元素，将重叠的气泡簇保存在集合C中；计算集合C的所有簇中气泡i与位置中心的距离d_oi；如果满足条件r_i+r_o＝d_oi，则将d_oi保存在队列D中并进行升序排序，使得距离最小的元素排在队首；如果队列D为空，设定新的

步骤9：队列D中元素出列记为d_i；判断气泡i是否在集合C中的重叠气泡簇中，如果气泡i在气泡簇c_j中，以气泡i的圆心为中心，让簇c_j中的其他气泡远离直到与气泡i相切；

步骤10：重复步骤9直到队列D为空，或者集合C为空；

步骤11：重复步骤8至步骤10，直到所有气泡全部分开。