三维图形裁剪方法、呈现方法及其图形处理装置制造方法及图纸

一种三维图形裁剪方法、三维图形呈现方法及其三维图形处理装置。此三维图形裁剪方法包括下列步骤，获得三角形的多个顶点，上述三角形用以建构三维图形中的立体物件。并且，判断一视点是否位于第一近裁剪平面与远裁剪平面之间。以及根据该判断的结果，设定第二近裁剪平面，并设定该第二近裁剪平面与该远裁剪平面之间为视野范围，依据该第二近裁剪平面对该三角形进行近裁剪程序。藉此，此裁剪方法可先行决定正确的视野范围，藉以有效加速图形处理程序，并增加近裁剪程序的精确度。

【技术实现步骤摘要】

本专利技术涉及一种三维图形处理技术，特别是涉及当视点(view point)位于近裁剪平面(near clipping plane)及远裁剪平面(far clipping plane)之间的一种三维图形裁剪方法、三维图形呈现方法及其图形显示装置。
技术介绍
在三维(three-dimension，3D)图形呈现技术的应用中，尤其是计算机游戏等应用，虚拟三维空间中的立体物件、场景及观赏者视点的相对位置经常因为计算机游戏的操作而快速地进行改变，因此需要进行高速的图形处理，来满足观赏者对于即时图形运算的画面品质要求。图1是三维图形呈现技术的视锥示意图，概略而言，三维图形呈现技术是将观赏者在视点VP(view point)所看到、并且位在近裁剪平面110和远裁剪平面120之间的视野范围VI中的立体物件及场景，利用渲染(render)程序以像素为单位使其显示在二维屏幕上。换言之，二维屏幕上所显示的图形可视为一个虚拟照相机在视点VP对着视野范围VI 拍摄所得的虚拟影像。一般而言，视野范围VI是由近裁剪平面110及远裁剪平面120所定义，而视点VP、近裁剪平面110及远裁剪平面120的相关信息则本文档来自技高网...

【技术保护点】
１．一种三维图形裁剪方法，用以裁剪出一三维空间中至少一立体物件的一可视部分，该三维图形裁剪方法包括：获得一三角形的多个顶点，且该三角形所在平面用以建构该立体物件；判断一视点是否位于一第一近裁剪平面与一远裁剪平面之间；以及根据该判断的结果，设定一第二近裁剪平面，并设定该第二近裁剪平面与该远裁剪平面之间为一视野范围，依据该第二近裁剪平面对该三角形进行一近裁剪程序。

【技术特征摘要】
1.一种三维图形裁剪方法，用以裁剪出一三维空间中至少一立体物件的一可视部分， 该三维图形裁剪方法包括获得一三角形的多个顶点，且该三角形所在平面用以建构该立体物件； 判断一视点是否位于一第一近裁剪平面与一远裁剪平面之间；以及根据该判断的结果，设定一第二近裁剪平面，并设定该第二近裁剪平面与该远裁剪平面之间为一视野范围，依据该第二近裁剪平面对该三角形进行一近裁剪程序。2.如权利要求1所述的三维图形裁剪方法，其中当该判断的结果为该视点位于该第一近裁剪平面与该远裁剪平面之间时，将该视点所在的一视点平面设定为该第二近裁剪平面，其中该视点平面平行于该远裁剪平面；以及当该判断的结果为该视点位于该第一近裁剪平面与该远裁剪平面之外时，将该第一近裁剪平面设定为该第二近裁剪平面。3.如权利要求2所述的三维图形裁剪方法，依据该第二近裁剪平面对该三角形进行该近裁剪程序包括下列步骤当该三角形与该第二近裁剪平面有交集时，分别利用该三角形的与该第二近裁剪平面相交的一第一边、一第二边计算与该第二近裁剪平面相交的一第一交点及一第二交点；以及保留该三角形在该视野范围内的一多边形部分，其中该多边形部分由该第一交点、该第二交点及至少一内部顶点所构成，该内部顶点为位于该视野范围内的该些顶点其中之一，且该多边形部分组成该可视部分。4.如权利要求3所述的三维图形裁剪方法，计算该第一交点或该第二交点包括下列步骤计算一第一比率，该第一比率为该第一交点至该内部顶点的长度对应该第一边的长度的比率，或者是该第二交点至该内部顶点的长度对应该第二边的长度的比率，以及依据该内部顶点的三轴坐标、一外部顶点的三轴坐标及该第一比率计算该第一交点或该第二交点的三轴坐标，其中该内部顶点及该外部顶点分别为该第一边或者该第二边的两端；其中该第一比率还包括使用以下空间的坐标值之一或其组合进行计算使用一裁剪空间的W轴坐标值计算，以及使用一世界空间的Z轴坐标值计算。5.一种三维图形呈现方法，用以将一三维空间投影显示于一屏幕，该三维图形呈现方法包括将该三维空间的至少一立体物件拆解为至少一三角形，其中该三角形具有多个顶点； 执行一裁剪程序以裁剪出一可视部分；以及进行一渲染程序，以将该可视部分显示于该屏幕上， 其中，该裁剪程序包括下列步骤判断一视点是否位于一第一近裁剪平面与一远裁剪平面之间；以及根据该判断的结果，设定一第二近裁剪平面，并设定该第二近裁剪平面与该远裁剪平面之间为一视野范围，依据该第二近裁剪平面对该三角形进行该近裁剪程序。6.如权利要求5所述的三维图形呈现方法，其中当该判断的结果为该视点位于该第一近裁剪平面与该远裁剪平面之间时，将该视点所在的一视点平面设定为该第二近裁剪平面，其中该视点平面平行于该远裁剪平面；当该判断的结果为该视点位于该第一近裁剪平面与该远裁剪平面之外时，将该第一近裁剪平面设定为该第二近裁剪平面；以及依据该第二近裁剪平面对该三角形进行该近裁剪程序包括下列步骤 当该三角形与该第二近裁剪平面有交集时，分别利用该三角形的与该第二近裁剪平面相交的一第一边、一第二边计算与该第二近裁剪平面相交的一第一交点及一第二交点，...

【专利技术属性】
技术研发人员：杨桦，
申请(专利权)人：威盛电子股份有限公司，
类型：发明
国别省市：71