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

doi:10.3969/j.issn.1000-3428.2006.16.070

计算机工程 ›› 2006, Vol. 32 ›› Issue (16): 183-184,. doi: 10.3969/j.issn.1000-3428.2006.16.070

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

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

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-08-20 发布日期:2006-08-20

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

LI Jiangping1; ZHANG Shensheng1;LI Kun2

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

摘要/Abstract

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

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

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样条的曲线窗口上的裁剪算法[J]. 计算机工程, 2006, 32(16): 183-184,.

LI Jiangping; ZHANG Shensheng;LI Kun. Clipping Algorithm Based on Quadratic B-spline for Quadratic Curves Window[J]. Computer Engineering, 2006, 32(16): 183-184,.

http://www.ecice06.com/CN/Y2006/V32/I16/183

[1]	冉瑞生, 翁稳稳, 王宁, 彭顺顺. 基于人脸关键特征提取的表情识别[J]. 计算机工程, 2023, 49(2): 254-262.
[2]	芦穗豪, 韩勇, 齐永阳, 宋国贤. 基于改进麻雀搜索算法的B样条曲线拟合方法[J]. 计算机工程, 2023, 49(1): 100-112.
[3]	黄君扬, 王振宇, 梁家卿, 肖仰华. 基于自裁剪异构图的NL2SQL模型[J]. 计算机工程, 2022, 48(9): 71-77,88.
[4]	孙伟, 常鹏帅, 戴亮, 张小瑞, 陈旋, 代广昭. 基于注意力引导数据增强的车型识别[J]. 计算机工程, 2022, 48(7): 300-306.
[5]	汤文琳, 谢凯, 文畅, 贺建飚. 深度聚类索引下的海量地震数据快速三维可视化[J]. 计算机工程, 2022, 48(11): 275-283.
[6]	张文,杨之江,胡正华,孟诣卓. 任意输电线路的DEM快速裁剪算法[J]. 计算机工程, 2017, 43(3): 316-321.
[7]	杨浩,林喜军,曲海鹏. 分布式网络下改进的Top-k查询算法[J]. 计算机工程, 2017, 43(2): 79-84.
[8]	邢璐,唐棣. 京剧脸谱剪纸合成方法[J]. 计算机工程, 2017, 43(12): 222-226.
[9]	张梓卷,康宝生. 一种基于线裁剪的图像适配改进算法[J]. 计算机工程, 2015, 41(6): 201-205,210.
[10]	陈青,潘日晶. 基于渐进迭代逼近的平面曲线等距线算法[J]. 计算机工程, 2015, 41(11): 287-293,298.
[11]	林意, 公亚利. 边界切向量长度对B样条曲线的影响及优化[J]. 计算机工程, 2013, 39(8): 295-298.
[12]	赵红. 基于KMP的高效半脆弱音频水印算法[J]. 计算机工程, 2012, 38(5): 111-113.
[13]	蔡龙, 马秀丽, 张开翼, 万旺根. 基于可见性裁剪的地形数据流式传输策略[J]. 计算机工程, 2010, 36(13): 283-285.
[14]	蔡虹;沈雷;李永红. 基于覆盖测试的嵌入式软件自动裁剪[J]. 计算机工程, 2010, 36(1): 73-75.
[15]	汤红忠;黄辉先;张东波;李唯为. 基于B样条曲线模型的彩色图像分割[J]. 计算机工程, 2009, 35(2): 214-215,.

选择文件类型/文献管理软件名称

选择包含的内容

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价