Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2006, Vol. 32 ›› Issue (16): 183-184,. doi: 10.3969/j.issn.1000-3428.2006.16.070

• Artificial Intelligence and Recognition Technology • Previous Articles     Next Articles

Clipping Algorithm Based on Quadratic B-spline for Quadratic Curves Window

LI Jiangping1; ZHANG Shensheng1;LI Kun2   

  1. 1. CIT Lab, Department of Computer Science, Shanghai Jiaotong University, Shanghai 200030; 2. Department of Mathematics, School of Technology, Wuhan University of Technology, Wuhan 430070
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-08-20 Published:2006-08-20

基于二次B样条的曲线窗口上的裁剪算法

李江平1;张申生1;李 昆2   

  1. 1. 上海交通大学计算机系CIT实验室,上海200030;2. 武汉理工大学理学院数学系,武汉 430070

Abstract: This paper analyzes the essence of inside and outside clipping of close graphs, which is unified to intersection operation of connected regions. Region can be presented by directed rings based on quadratic B-spline curves. This clipping algorithm is presented through the construction of a list of points of intersection between the rings.

Key words: B-spline curve, Clipping, Directed ring

摘要: 分析了封闭图形内外裁剪的本质,将它们统一为连通区域的求交集运算。通过以二次B样条曲线为基础的有向环来表示区域,并构造环之间的交点表等给出了一般二次曲线窗口上的裁剪算法。

关键词: B样条曲线, 裁剪, 有向环