当前位置: 首页 > 专利查询>北京大学专利>正文

利用开放曲线和临近的闭合曲线构建新的闭合曲线的方法技术

技术编号:4173428 阅读:372 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种利用开放曲线和临近的闭合曲线构建新的闭合曲线的方法,现有技术中闭合曲线临近的开放曲线转化为闭合曲线时,在开放曲线与闭合曲线无交点或仅有一个交点的情况下无法利用开放曲线自身的几何属性,从而造成生成的闭合曲线不平滑。本发明专利技术所述的方法首先通过基于开放曲线的首段和末段生成的三次贝塞尔(Bezier)曲线,确定三次贝塞尔曲线的四个控制点定位首段和末段三次贝塞尔曲线与闭合曲线的交点,最后利用开放曲线的首段和末段的三次贝塞尔曲线以及与闭合曲线的两个交点生成两条新的闭合曲线。本发明专利技术所述的方法可以充分利用开放曲线现有的几何属性信息,通过利用开放曲线的首段和末段的三次贝塞尔曲线自然延展方式,生成的新闭合曲线自然平滑。

A new method for constructing closed curves using open curves and adjacent closed curves

The invention discloses a method for using the open curve and adjacent closed curve constructing new closed curves, the existing technology in open curve near the closed curve into a closed curve, not the geometric attributes of open curve self intersection free or only one node in the open and closed curve curve, resulting in closed curve is not smooth. The method of the invention firstly by three Bessel first open and late generation based on curve (Bezier) curve to determine the intersection of the three Bessel curves of the four control point positioning the first section and the tail section of the three Bessel curve and closed curve, two points three Bessel curve finally open the first curve and the terminal segments and closed curves generated two new closed curve. The method of the invention can make full use of existing geometric attribute information open curves by three Bessel curve by means of natural extension of the first open curve section and the tail section of the new generation of natural smooth closed curve.

【技术实现步骤摘要】

本专利技术属于计算机信息处理领域,涉及一种计算机图形编辑技术,特别涉 及一种。
技术介绍
在很多的计算机图形处理应用场合中,需要对包含开放曲线的区域求其区 域的整体轮廓或者对其整体封闭区域面积进行积分求和,典型应用如在包装印 刷中需要对求图形整体的剪裁区域,如在对扫描间断曲线求其面积积分等应用 场合。现有技术中,闭合曲线临近的开放曲线转化为闭合曲线时,在开放曲线与 闭合曲线无交点或仅有一个交点的情况下,往往没有利用开放曲线现有的几何 属性, 一般不做修改处理,如当开放曲线与闭合曲线无任何交点时,直接使用 直线相连,当开放曲线与闭合曲线相交时,舍弃了开放曲线上的部分曲线,从 而造成新生成的闭合曲线不平滑,视觉效果无法达到令人满意的效果。在开放曲线与闭合曲线有多个(>=2 )交点的情况下,现有的方案大多是采用如下方法沿着开放曲线的方向,分别找到第一个和最后一个交点,这样便找到了两个(一对)交点。不妨记第一个交点为A,最后一个交点为B,然后提取开放曲线 上A,B两点之间的曲线段,然后用它替换闭合曲线上的不同曲线段,便得到新 的闭合曲线。具体在包装印刷
中,如何在包装陷印(陷印本文档来自技高网...

【技术保护点】
一种利用开放曲线和临近的闭合曲线构建新的闭合曲线的方法,包括以下步骤: (1)定位开放曲线的首段和末段三次贝塞尔曲线; (2)定位开放曲线与临近的闭合曲线首末交点并修改开放曲线:基于开放曲线的首段和末段三次贝塞尔曲线的控制点定位 与闭合曲线的首末交点,并通过修改首段和末段三次贝塞尔曲线以实现整个开放曲线的修改; (3)构建两条新的闭合曲线:利用开放曲线的首段和末段三次贝塞尔曲线与闭合曲线的首末交点构成两条新的闭合曲线。

【技术特征摘要】

【专利技术属性】
技术研发人员:常先堂李平立姜建军
申请(专利权)人:北京大学方正国际软件北京有限公司
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1