一种面面叠加中的线段处理方法专利查询专利号|摘要-满商公司网

一种面面叠加中的线段处理方法

基本信息

申请号	CN200810057419.5	申请日	-
公开（公告）号	CN101499055A	公开（公告）日	2009-08-05
申请公布号	CN101499055A	申请公布日	2009-08-05
分类号	G06F17/00(2006.01)I	分类	计算；推算；计数;
发明人	刘炎;朱效民;郎兵;方金云	申请（专利权）人	北京中科算源资产管理有限公司
代理机构	北京泛华伟业知识产权代理有限公司	代理人	中国科学院计算技术研究所;北京中科通图信息技术有限公司
地址	100080北京市海淀区中关村科学院南路6号
法律状态	-

摘要

本发明提供一种面面叠加中的线段处理方法，包括：输入多边形，所述多边形来源于两个多边形组；拆分所述的多边形，得到多边形上的各条线段；对所得到的各条线段采用扫描线算法处理，得到所有相交的线段；将所得到的所有相交的线段按照相交情况以及线段所属的多边形组进行分类，得到四种类别：red1_blue1、red2_blue1、red1_blue2以及red2_blue2；对所有相交的线段按照所划分的类别分别进行处理，得到属于交点的点的坐标、交点所在的线段、交点是出点还是入点的信息、记录交点排序大小的标志信息。本发明在线段处理过程中得到了多种属性，有利于面面叠加中的后续操作；本发明可以对特殊类型的交点进行处理。