| 有共线边的多边形窗口的线裁剪算法 |
| |
| 引用本文： | 吴章文,勾成俊,杨代伦,罗正明.有共线边的多边形窗口的线裁剪算法[J].计算机辅助设计与图形学学报,2004,16(2):228-233. |
| |
| 作者姓名： | 吴章文 勾成俊 杨代伦 罗正明 |
| |
| 作者单位： | 四川大学原子核科学技术研究所,成都,610064;辐射物理及技术教育部重点实验室,成都,610064 |
| |
| 基金项目： | 国家自然科学基金 (10 0 75 0 3 3 )，国家“九五”攻关项目 (96 92 0 0 6 0 2 )资助 |
| |
| 摘 要： | 采用参考坐标系B、顶点类型、重合段、处理单位Unit等概念，有效地处理了交点的计算以及裁剪线通过顶点或边的情况．由于利用了多边形窗口结构上的有序性和完整性的特点，文中算法不仅适用于凹多边形窗口，而且适用于相邻边共线等特殊情况的多边形窗口。
|
| 关 键 词： | 多边形 线裁剪 计算机图形学 坐标变换 图像分割 |
Line Clipping Algorithm Against Arbitrary Polygons |
| |
| Wu Zhangwen,Gou Chengjun,Yang Dailun,Luo Zhengming.Line Clipping Algorithm Against Arbitrary Polygons[J].Journal of Computer-Aided Design & Computer Graphics,2004,16(2):228-233. |
| |
| Authors: | Wu Zhangwen Gou Chengjun Yang Dailun Luo Zhengming |
| |
| Abstract: | This algorithm enhanced the efficiency of calculating intersection and handling the cases of coincidence of the clipping line with object vertices and edges by adopting a local coordinate system, new approach of vertices classification, and exclusive OR as well as AND operations of overlapping segments. |
| |
| Keywords: | computer graphics line clipping general polygon coordinate transformation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
