【技术实现步骤摘要】
本专利技术属于配网设计图形处理，具体涉及一种配网设计用多边形裁剪方法、设备及产品。
技术介绍
1、多边形裁剪，指的是利用多边形(又称为裁剪多边形)来裁剪多边形(又称为被裁剪多边形)的一种方法，以裁剪掉被裁减多边形位于裁剪多边形之外的部分，通常使用矩形来裁剪多边形。
2、因业务需要，在配网设计软件中，需要对复杂类型的多边形（如凹多边形、凸多边形、带内环多边形或自相交多边形）进行裁剪。目前主流的多边形裁剪方法包括greiner–hormann裁剪算法、sutherland–hodgman裁剪算法、weiler-atherton裁剪算法和vatti裁剪算法，在使用现有技术过程中，专利技术人发现主流的多边形裁剪方法均不能直接满足当前的配网设计需求。具体地，现有技术中至少存在如下问题：
3、greiner–hormann裁剪算法：能处理如凹多边形、凸多边形、带内环多边形及自相交多边形等复杂多边形，但算法较为复杂，裁剪效率较低；sutherland–hodgman裁剪算法：能快速裁剪出凸多边形，但不能处理凹多边形、带内环多边...
【技术保护点】
1.一种配网设计用多边形裁剪方法，其特征在于：包括：
2.根据权利要求1所述的一种配网设计用多边形裁剪方法，其特征在于：接收绑定有指定分幅框对应分幅框几何数据的多边形裁剪指令前，所述方法还包括：
3.根据权利要求2所述的一种配网设计用多边形裁剪方法，其特征在于：获取指定配网地图数据的第一类型多边形数据库和第二类型多边形数据库，包括：
4.根据权利要求1所述的一种配网设计用多边形裁剪方法，其特征在于：根据所述裁剪多边形几何数据和被裁剪多边形几何数据，得到所述指定配网地图数据中的裁剪后多边形几何数据，包括：
5.根据权利要求...
【技术特征摘要】
1.一种配网设计用多边形裁剪方法，其特征在于：包括：
2.根据权利要求1所述的一种配网设计用多边形裁剪方法，其特征在于：接收绑定有指定分幅框对应分幅框几何数据的多边形裁剪指令前，所述方法还包括：
3.根据权利要求2所述的一种配网设计用多边形裁剪方法，其特征在于：获取指定配网地图数据的第一类型多边形数据库和第二类型多边形数据库，包括：
4.根据权利要求1所述的一种配网设计用多边形裁剪方法，其特征在于：根据所述裁剪多边形几何数据和被裁剪多边形几何数据，得到所述指定配网地图数据中的裁剪后多边形几何数据，包括：
5.根据权利要求4所述的一种配网设计用多边形裁剪方法，其特征在于：所述被裁剪多边形几何数据的边框线段几何数据与所述裁剪多边形几何数据之间的所有交点位置信息中，包括任一边框线段几何数据与所述裁剪多边形几何数据之间的交点位置信息；对应地，对任一边框线段几何数据和所述裁剪多边形几何数据进行交点...
【专利技术属性】
技术研发人员：张颖，邢占礼，唐林权，吴超，杜亮，王健，杨凯伦，王琨，侯亮，李敏姝，
申请(专利权)人：成都深瑞同华科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。