| 一个基于六角网格的圆形窗口的裁剪算法 |
| |
| 引用本文： | 孙长嵩,李丽洁,宋阳.一个基于六角网格的圆形窗口的裁剪算法[J].交通科技与经济,2006(1):78-80. |
| |
| 作者姓名： | 孙长嵩 李丽洁 宋阳 |
| |
| 作者单位： | 哈尔滨工程大学,计算机学院,哈尔滨,150001 |
| |
| 摘 要： | 首先介绍了六角网格坐标系度圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性，圆方程比较复杂，路裁剪带来一些困难．这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法。在求交点时避免了解算二次方程，最后提出了这种高效的、快速的基于六角网格的圆形窗口的裁剪算法。
|
| 关 键 词： | 计算机图形学 裁剪算法 六角网格 圆形窗口 |
| 文章编号： | 1008-5696-（2006）01-0078-03 |
| 收稿时间： | 2005-09-29 |
| 修稿时间： | 2005-09-29 |
A line-clipping algorithm for circle clip window based on hexagonal grid |
| |
| SUN Chang-song,LI Li-jie,SONG Yang.A line-clipping algorithm for circle clip window based on hexagonal grid[J].Technology & Economy in Areas of Communications,2006(1):78-80. |
| |
| Authors: | SUN Chang-song LI Li-jie SONG Yang |
| |
| Institution: | College of Computer, Harbin Engineering University, Harbin 150001, China |
| |
| Abstract: | Hexagonal grid coordinate and the relation of the circle window and the line to be clipped are demonstrated. The circle equation becomes complicated and the clipping becomes difficult because of the specialty of the hexagonal grid coordinate. The judgment of the relation of the circle window and the line to be clipped are presented, The clipping is avoid to solve the quadratic equation in calculating the point of intersection. A high-efficient and fast line-clipping algorithm for circle clip window based on hexagonal grid is given. |
| |
| Keywords: | computer graphic clipping algorithm hexagonal grid circle window |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
