[发明专利]利用开放曲线和临近的闭合曲线构建新的闭合曲线的方法有效
申请号: | 200810114898.X | 申请日: | 2008-06-13 |
公开(公告)号: | CN101604452A | 公开(公告)日: | 2009-12-16 |
发明(设计)人: | 常先堂;李平立;姜建军 | 申请(专利权)人: | 北京大学;方正国际软件(北京)有限公司 |
主分类号: | G06T11/20 | 分类号: | G06T11/20 |
代理公司: | 北京天悦专利代理事务所 | 代理人: | 田 明;任晓航 |
地址: | 100871*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 利用 开放 曲线 临近 闭合 构建 方法 | ||
1.一种包装陷印中利用开放曲线和临近的闭合曲线构建新的闭合曲线的 方法,所述的闭合曲线所围成的区域为包装陷印区域,所述的开放曲线为用户 在包装陷印区域周围所画的一条与闭合曲线相交或不相交的非闭合曲线,该方 法包括以下步骤:
(1)定位开放曲线的首段和末段三次贝塞尔曲线;
(2)定位开放曲线与临近的闭合曲线首末交点并修改开放曲线:
若首段或末段三次贝塞尔曲线与闭合曲线没有交点,则构造一个交点并修 改该首段或末段三次贝塞尔曲线,具体方法包括:
计算首段或末段三次贝塞尔曲线一端的控制点P0到闭合曲线的最近距离 点P0″和最近距离d,其中控制点P0位于开放曲线的首端或末端;
由控制点P0自然延伸首段或末段三次贝塞尔曲线,若与闭合曲线相交于点 P0′且N的取值范围为(0,3],则将该交点P0′标记为该首段或末段 三次贝塞尔曲线与闭合曲线的交点,若与闭合曲线相交于点P0′且或 与闭合曲线无交点,则将最近距离点P0″作为该首段或末段三次贝塞尔曲线与闭 合曲线的交点;
修改首段或末段三次贝塞尔曲线:若首段或末段三次贝塞尔曲线与闭合曲 线的交点为交点P0′,则将控制点P0调整到P0′,利用调整后的四个控制点修改该 首段或末段三次贝塞尔曲线;若首段或末段三次贝塞尔曲线与闭合曲线的交点 为最近距离点P0″,则将控制点P0调整到P0″,利用调整后的四个控制点修改该 首段或末段三次贝塞尔曲线;
(3)构建两条新的闭合曲线:利用开放曲线的首段和末段三次贝塞尔曲 线与闭合曲线的首末交点构成两条新的闭合曲线。
2.如权利要求1所述的一种包装陷印中利用开放曲线和临近的闭合曲线 构建新的闭合曲线的方法,其特征在于:步骤(1)中若开放曲线由多段三次 贝塞尔曲线组成,则开放曲线两端的三次贝塞尔曲线分别为开放曲线的首段和 末段三次贝塞尔曲线。
3.如权利要求1所述的一种包装陷印中利用开放曲线和临近的闭合曲线 构建新的闭合曲线的方法,其特征在于:步骤(1)中若开放曲线仅由一段三 次贝塞尔曲线组成,则将该开放曲线进行二分剖分,形成的两条三次贝塞尔曲 线分别为开放曲线的首段和末段三次贝塞尔曲线。
4.如权利要求3所述的一种包装陷印中利用开放曲线和临近的闭合曲线 构建新的闭合曲线的方法,其特征在于:所述的对一段三次贝塞尔曲线进行二 分剖分的方法包括以下步骤:
将三次贝塞尔曲线以一元三次实系数多项式函数f(x)表示,其中参数
x∈[0,1];
取x=0.5所在的点进行二分剖分,得到首末两段三次贝塞尔曲线。
5.如权利要求3所述的一种包装陷印中利用开放曲线和临近的闭合曲线 构建新的闭合曲线的方法,其特征在于:对二分剖分后形成的三次贝塞尔曲线 再次进行二分剖分。
6.如权利要求1所述的一种包装陷印中利用开放曲线和临近的闭合曲线 构建新的闭合曲线的方法,其特征在于:所述的N的取值为2。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学;方正国际软件(北京)有限公司,未经北京大学;方正国际软件(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810114898.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:显示装置及显示驱动方法
- 下一篇:一种基于RFID的物流服务质量评定方法