[发明专利]一种面面叠加中的线段处理方法无效
| 申请号： | 200810057419.5 | 申请日： | 2008-02-01 |
| 公开（公告）号： | CN101499055A | 公开（公告）日： | 2009-08-05 |
| 发明（设计）人： | 刘炎;朱效民;郎兵;方金云 | 申请（专利权）人： | 中国科学院计算技术研究所 |
| 主分类号： | G06F17/00 | 分类号： | G06F17/00 |
| 代理公司： | 北京泛华伟业知识产权代理有限公司 | 代理人： | 王 勇 |
| 地址： | 100080北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种面面叠加中的线段处理方法，包括：输入多边形，所述多边形来源于两个多边形组；拆分所述的多边形，得到多边形上的各条线段；对所得到的各条线段采用扫描线算法处理，得到所有相交的线段；将所得到的所有相交的线段按照相交情况以及线段所属的多边形组进行分类，得到四种类别：red1_blue1、red2_blue1、red1_blue2以及red2_blue2；对所有相交的线段按照所划分的类别分别进行处理，得到属于交点的点的坐标、交点所在的线段、交点是出点还是入点的信息、记录交点排序大小的标志信息。本发明在线段处理过程中得到了多种属性，有利于面面叠加中的后续操作；本发明可以对特殊类型的交点进行处理。 | ||
| 搜索关键词： | 一种 面面 叠加 中的 线段 处理 方法 | ||
【主权项】：
1、一种面面叠加中的线段处理方法，包括以下步骤：步骤1)、输入多边形，所述多边形来源于两个多边形组；步骤2)、拆分所述的多边形，得到多边形上的各条线段；步骤3)、对步骤2)所得到的各条线段采用扫描线算法处理，得到所有相交的线段；步骤4)、将步骤3)所得到的所有相交的线段按照相交情况以及线段所属的多边形组进行分类，得到四种类别：red1_blue1、red2_blue1、red1_blue2以及red2_blue2；其中的线段颜色表示线段所来源的多边形组；步骤5)、对所有相交的线段按照步骤4)所划分的类别分别进行处理，得到属于交点的点的坐标、交点所在的线段、交点是出点还是入点的信息、记录交点排序大小的标志信息。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所，未经中国科学院计算技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810057419.5/，转载请声明来源钻瓜专利网。
