-
题名一种快速的椭圆形窗口的裁剪算法
被引量：3
- 1
-
-
作者
黄新贤
吴庆标
-
机构
浙江大学数学系科学与工程计算研究所
-
出处
《计算机应用与软件》
CSCD
北大核心
2005年第2期23-24,112,共3页
-
基金
浙江省自然科学基金资助项目 (编号 :1 970 4 7)
-
文摘
本文是实现椭圆形窗口对线段的快速裁剪 ,利用椭圆的外切长方形与线段的位置关系 ,对几种简单情形进行快速判断 ,对剩下的情况 ,利用预先制备的规范化表 ,通过映射法查表 ,实现对所有线段的裁剪 ,从而大幅度提高了裁剪速度。
-
关键词
计算机图形学
椭圆形窗口
裁剪算法
FLC算法
ELC算法
-
Keywords
Ellipse window Line Clipping algorithm Normalized intersection table
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名图形及椭圆形窗口的裁剪算法一则
- 2
-
-
作者
陈昕
-
机构
南京大学计算机系
-
出处
《南京师大学报（自然科学版）》
CAS
CSCD
1998年第2期41-44,共4页
-
文摘
提出一种图形及椭圆形窗口的裁剪算法．（１）图形窗口：利用圆心到线段的距离来判断该线段与圆是否有交点（２）椭圆形窗口：利用线段的端点到椭圆两焦点的距离之和及椭圆心到该线段的距离来判断该线段与椭圆是否有交点．
-
关键词
圆形窗口
椭圆形窗口
裁剪算法
计算机图形学
-
Keywords
circular window, elliptical window, clipping algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名采用区域编码的椭圆对直线裁剪算法
被引量：1
- 3
-
-
作者
陈超
张兆印
-
机构
黑龙江大学计算机科学技术学院
-
出处
《中国图象图形学报》
CSCD
北大核心
2011年第1期124-128,共5页
-
基金
黑龙江大学高层次(团队)计划资助.
-
文摘
裁剪算法的核心问题是速度问题,而求裁剪窗口和裁剪对象的交点是影响裁剪速度的主要因素。特别是椭圆对线段的裁剪,由于椭圆的方程是二次的,求椭圆与线段的交点需要求解一元二次方程,涉及开方运算,非常浪费机器时间。为提高裁剪速度,设计出5位的区域编码,利用此技术能够迅速而准确地判断出椭圆和线段的位置关系。对于完全可见或显然完全不可见的线段立即做出保留或弃掉的决定,避免求交运算;对于能够明确断定与椭圆相交的线段,采用中点分割算法求椭圆和线段的近似交点,避免求解一元二次方程和开方运算;对于其他情形的线段通过求解一元二次方程来完成裁剪。基于前述思想设计出的椭圆对线段裁剪算法与现有的同类算法相比,算法实现简单,裁剪速度具有较大提高。
-
关键词
线段裁剪
椭圆形窗口
区域编码
中点分割算法
-
Keywords
line clipping
ellipse window
region encoding
middle point
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名计算机图形学中二维裁剪算法的研究
- 4
-
-
作者
欧中亚
-
机构
河南经贸职业学院
-
出处
《中小企业管理与科技》
2011年第22期288-289,共2页
-
文摘
随着计算机技术的发展,计算机图形学也日益成熟。在我们的日常生活中,也成了随处可见的必需部分。在医学、娱乐、图形艺术、商业、教育培训、科学工程等众多领域,计算机图形学的应用非常普遍。计算机图形学主要研究的是在计算机中构造图形,将用数学模型描述的图形数据采用合适的算法转换为屏幕上图形的显示。计算机图形学学科研究的对象为二维图形学和三维图形学及其显示和变化情况。点、线、面为二维图形学范畴,几何体和场等数学构造方法则为三维图形学范畴。现在,计算机图形学的一些基本算法已经形成了固化在硬件中的规范软件包,这个学科也日趋成熟和完善。但是依然有很多算法还需要不断的改进才能应用到实际中,而裁剪算法就是其中之一。本文主要对二维图形裁剪中的椭圆形窗口裁剪算法进行了研究,使其具有较高的效率和稳定性。
-
关键词
计算机图形学
裁剪算法
椭圆形窗口线裁剪算法
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
