有共线边的多边形窗口的线裁剪算法

被引：9

作者：

吴章文

勾成俊

杨代伦

罗正明

机构：

[1] 辐射物理及技术教育部重点实验室

[2] 四川大学原子核科学技术研究所成都

[3] 成都

来源：

计算机辅助设计与图形学学报 | 2004年 / 02期

基金：

“九五”攻关项目;

关键词：

计算机图形学; 线裁剪; 任意多边形; 坐标变换;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

采用参考坐标系B、顶点类型、重合段、处理单位Unit等概念 ,有效地处理了交点的计算以及裁剪线通过顶点或边的情况由于利用了多边形窗口结构上的有序性和完整性的特点 ,文中算法不仅适用于凹多边形窗口 ,而且适用于相邻边共线等特殊情况的多边形窗口

引用

页码：228 / 233

页数：6

共 6 条

[1] 基于顶点编码的多边形窗口线裁剪高效算法 [J].

陆国栋 ;

邢世海 ;

彭群生 .

计算机学报, 2002, (09) :987-993

[2] 任意多边形窗口的线裁剪 [J].

孙岩 ;

唐棣 .

计算机应用, 2000, (S1) :34-36

[3] 基于一般多边形窗口的线裁剪 [J].

韩明峰 ;

李传林 .

计算机工程与科学, 1999, (03) :47-50+76

[4] 一般多边形的切割 [J].

蔡志杰 .

计算机辅助设计与图形学学报, 1998, (03) :57-61

[5] 一般多边形窗口的线裁剪 [J].

刘勇奎 ;

刘桂芳 .

计算机辅助设计与图形学学报, 1993, (04) :269-274

[6]

计算机图形学[M]. 清华大学出版社 , 孙家广, 1986

← 1 →