[发明专利]一种针对二维圆形包络态势的标绘方法及装置

权利要求书

1.一种针对二维圆形包络态势的标绘方法，其特征在于，包括：

将若干个圆按照半径值从大到小的顺序排列生成第一圆序列；其中，所述圆通过圆周数据表示，所述圆周数据至少包括圆心坐标和半径值；

从所述第一圆序列中移除具有包含关系和/或内切关系的圆，得到第二圆序列；

针对所述第二圆序列中任一圆：判断所述圆与第二圆序列中任一其他圆之间是否存在相交；若存在相交，则确定相交两圆之间的交点对，并将所述交点对添加至交点对序列中；若所述圆与第二圆序列中任一其他圆之间均不存在相交，则将所述圆添加至孤立圆序列；

对所述交点对序列进行预处理，生成首尾点对序列；

基于所述首尾点对序列和所述孤立圆序列，进行二维圆形包络态势的绘制，生成绘制结果。

2.根据权利要求1所述的方法，其特征在于，所述对所述交点对序列进行预处理，生成首尾点对序列，包括：

针对所述交点对序列中任一圆对应的所有交点对：从所有交点对中选取所述圆的外轮廓圆弧对应的首尾点对；

基于所述交点对序列中所有圆对应的首尾点对，生成首尾点对序列。

3.根据权利要求1所述的方法，其特征在于，所述从所述第一圆序列中移除具有包含关系和/或内切关系的圆，得到第二圆序列，包括：

从所述第一圆序列中第二个圆开始，依次对所述第一圆序列中每个圆进行第一次遍历；

针对第一次遍历所获得的第一当前圆：从所述第一圆序列中获取位于所述第一当前圆之前的所有圆，对所述所有圆进行第二次遍历；若第二次遍历所获得的第二当前圆与所述第一当前圆之间存在包含和/或内切关系，则对所述所有圆中位于所述第二当前圆之后的圆停止第二次遍历；若第二次遍历所获得的第二当前圆与所述第一当前圆之间不存在包含和/或内切关系，则对位于所述第二当前圆之后的圆继续进行第二次遍历，在对所述所有圆进行第二次遍历后若仍然不存在包含和/或内切关系，则将所述第一当前圆确定为待测圆；

基于若干所述待测圆，生成第二圆序列。

4.根据权利要求3所述的方法，其特征在于，所述若第二次遍历所获得的第二当前圆与所述第一当前圆之间存在包含和/或内切关系，包括：

获取所述第二次遍历所获得的第二当前圆；

基于所述第一当前圆的坐标和所述第二当前圆的坐标，确定所述第一当前圆与所述第二当前圆之间的圆心距离；

基于所述第一当前圆的半径值和所述第二当前圆的半径值，确定所述第一当前圆和所述第二当前圆之间半径差值的绝对值；

若所述圆心距离小于所述半径差值的绝对值，则确定所述第二当前圆与所述第一当前圆之间存在包含和/或内切关系。

5.根据权利要求1所述的方法，其特征在于，相交两圆包括第一圆和第二圆；所述确定相交两圆之间的交点对，包括：

基于第一圆对应的半径值和圆心坐标，以及第二圆对应的半径值和圆心坐标，确定相交两圆之间的定比分点常数；

基于所述定比分点常数、所述第一圆的圆心坐标，以及所述第二圆的圆心坐标，确定定比分点坐标；

基于所述定比分点坐标、所述第一圆的圆心坐标，以及第一圆的半径值，确定定比分点与相交两圆之间任一交点之间的交点距离；

获取相交两圆之间的斜率；

基于所述斜率、所述定比分点坐标，以及所述交点距离，确定相交两圆之间的交点对。

6.根据权利要求5所述的方法，其特征在于，所述基于所述斜率、所述定比分点坐标，以及所述交点距离，确定相交两圆之间的交点对，包括：

若所述斜率不存在或者斜率为0，则基于所述定比分点坐标和所述交点距离，确定相交两圆之间的交点对；

若所述斜率存在且不为0，则基于第一圆的圆心坐标以及第二圆的圆心坐标，确定斜率；基于所述斜率、所述定比分点坐标，以及所述交点距离，确定相交两圆之间的交点对。