一种图形基元与视景体位置关系的快速判断电路及方法技术

本发明专利技术涉及一种图形基元与视景体位置关系的快速判断电路及方法。本发明专利技术的电路包括图元顶点命令接收模块、顶点位置关系判断模块、图元顶点命令存储FIFO、位置判断结果存储FIFO和顶点命令输出控制模块，图元顶点命令接收模块分别与顶点位置关系判断模块和图元顶点命令存储FIFO连接，顶点位置关系判断模块与位置判断结果存储FIFO连接，图元顶点命令存储FIFO和位置判断结果存储FIFO分别与顶点命令输出控制模块连接。本发明专利技术能够快速处理完全在视景体内部和完全在视景体外部的点、线、三角形基元，对于这些图形基元不用再按照视景体六个平面顺序一个一个剪裁面判断，极大提升了三维剪裁模块的性能。裁模块的性能。裁模块的性能。

【技术实现步骤摘要】
一种图形基元与视景体位置关系的快速判断电路及方法


[0001]本专利技术属于数字集成电路设计领域，尤其涉及一种图形基元与视景体位置关系的快速判断电路及方法。

技术介绍

[0002]随着图形化应用的不断增加，早期单靠CPU进行图形绘制的解决方案已经难以满足成绩和技术增长的图形处理需求，图形处理器(Graphic Processing Unit，GPU)应运而生。GPU流水线高速、并行的特征和灵活的可编程能力，为图形处理和通用并行计算提供了良好的运行平台。
[0003]三维剪裁是GPU的几何引擎中的一个重要模块，其功能是将投影空间中视景体外面的图形基元部分裁掉。而能够快速判断基元顶点与视景体的位置关系就极其影响三维剪裁性能。

技术实现思路

[0004]为解决
技术介绍
中存在的技术问题，本专利技术提供一种图形基元与视景体位置关系的快速判断电路及方法，本专利技术能够快速处理完全在视景体内部和完全在视景体外部的点、线、三角形基元，对于这些图形基元不用再按照视景体六个平面顺序一个一个剪裁面判断，极大提升了三维剪裁模块的性能。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图形基元与视景体位置关系的快速判断电路，其特征在于：所述快速判断电路包括图元顶点命令接收模块、顶点位置关系判断模块、图元顶点命令存储FIFO、位置判断结果存储FIFO和顶点命令输出控制模块，所述图元顶点命令接收模块分别与顶点位置关系判断模块和图元顶点命令存储FIFO连接，所述顶点位置关系判断模块与位置判断结果存储FIFO连接，所述图元顶点命令存储FIFO和位置判断结果存储FIFO分别与顶点命令输出控制模块连接。2.根据权利要求1所述的图形基元与视景体位置关系的快速判断电路，其特征在于：所述图元顶点命令接收模块对前级单元输入的命令一边写入图元顶点命令存储FIFO，一边对输入命令进行简单解析，区分点，线，三角形命令并获取命令中的顶点坐标，并发送给顶点位置关系判断模块。3.根据权利要求2所述的图形基元与视景体位置关系的快速判断电路，其特征在于：所述顶点位置关系判断模块使用若干个浮点数据比较模块判断每个输入图形基元顶点与视景体平面的位置关系，并将每个图形基元的位置判断结果写入位置判断结果存储FIFO。4.根据权利要求3所述的图形基元与视景体位置关系的快速判断电路，其特征在于：所述顶点位置关系判断模块中，判断每个输入图形基元顶点与视景体平面的位置关系具体如下：对于点图形基元，其坐标有x、y、z三个维度分量，若浮点比较模块判断出
‑
1≤x≤1、
‑
1≤y≤1、
‑
1≤z≤1，则该点的位置判断结果是在视景体内部；否则该点的位置判断结果是在视景体外部；对于线图形基元，其有两个顶点，每个顶点与视景体位置关系判断与点图形基元判断方式相同；当这两个顶点均在视景体内，该线的位置判断结果是在视景体内部；当这两个顶点均在视景体外，该线的位置判断结果只在视景体外部；否则该线的位置判断结果是与视景体相交；对于三角形图形基元，其有三个顶点，每个顶点与视景体位置关系判断与点图形基元判断方式相同；当这三个顶点均在视景体内，该三角形的位置判断结果是在视景体内部；当这三个顶点均在视景体外，该三角形的位置判断结果是在视景体外部；否则该三角形的位置判断结果是与视景体相交。5.根据权利要求3或4所述的图形基元与视景体位置关系的快速判断电路，其特征在于：所述输出控制模块从位置判断结果存储FIFO中读出判断结果，如果读出的判断结果为当前图元完全在视景...

【专利技术属性】
技术研发人员：田泽，费晨凯，李攀，许宏杰，
申请(专利权)人：西安翔腾微电子科技有限公司，
类型：发明
国别省市：