[发明专利]用于向量图形的线段对照表产生方法与产生装置有效
申请号: | 201010533015.6 | 申请日: | 2010-11-04 |
公开(公告)号: | CN102467737A | 公开(公告)日: | 2012-05-23 |
发明(设计)人: | 纪富中 | 申请(专利权)人: | 扬智科技股份有限公司 |
主分类号: | G06T1/60 | 分类号: | G06T1/60 |
代理公司: | 北京三友知识产权代理有限公司 11127 | 代理人: | 任默闻 |
地址: | 中国台*** | 国省代码: | 中国台湾;71 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种用于向量图形的线段对照表产生方法及装置,包含有:接收多条线段所分别对应的多笔线段数据,其中每一线段数据包含一相对应线段所对应的一端点的信息;依据该些线段所对应的多个端点,统计多条扫描线中每一扫描线于该些端点中所对应的端点数量,以产生一第一统计表;以及依据该第一统计表来重新排列该些线段数据,以产生并写入一线段对照表至一第一储存元件。本发明实施例所提出的方法及装置是应用统计的方式来依序将线段数据重新排列,因此不需要多余的储存空间来置放链结顺序,此外,具有同样特征的线段的线段数据会分配在邻近而连续的储存位置上,因此可加速读取与写入的效率,对栅格化处理的硬体设备来说会更加地便利。 | ||
搜索关键词: | 用于 向量 图形 线段 对照 产生 方法 装置 | ||
【主权项】:
一种用于向量图形的线段对照表产生方法,其特征在于,所述线段对照表产生方法包含有:接收多条线段所分别对应的多笔线段数据,其中每一线段数据包含一相对应的端点的信息;统计多条扫描线中每一扫描线于所述线段中相对应的端点数量,以产生一第一统计表;依据所述第一统计表与所述扫描线的顺序累加以产生一第二统计表;以及依据所述第二统计表,来重新排列所述线段数据,以产生并写入一线段对照表至一第一储存元件。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于扬智科技股份有限公司,未经扬智科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010533015.6/,转载请声明来源钻瓜专利网。