[发明专利]3D绘图的边界盒

摘要

一用以处理一作图基元以便显示于一显示区域中的系统与方法，其中此显示区域的大小范围由一剪窗口所定义。此作图基元是一位于观看空间中的对象的构件，其中此观看空间包含一近平面、一远平面以及一或多个由使用者所定义的修剪平面。这些平面是用以决定此作图基元中将被描绘以显示于上述显示区域中的部分。作图基元被圈封于一边界盒内，此边界盒首先根据一与作图基元相交的Znear修剪平面而作调整以缩小边界盒的大小范围，随后此经调整的边界盒更进一步与上述的剪窗口做重叠比较，若边界盒部分落出剪窗口以外，则修正边界盒以使边界盒完全落入剪窗口内；最终得到的边界盒是用以决定此作图基元中将被描绘以显示于显示区域中的部分。

主权项

1、一种处理一作图基元以显示于一显示空间中的方法，其中该显示空间是由一剪窗口所定义，且该作图基元是一位于一观看空间中的对象的构件，该观看空间包含一具有一涵盖侧与一排除侧的修剪平面，该方法至少包含：根据该作图基元形成一初始边界盒于该显示空间内，其中，该显示空间包含一藉由位于该观看空间内的该修剪平面所造成的边界，且该初始边界盒仅包含位于该修剪平面的涵盖侧中的顶点；当该修剪平面与该作图基元相交时，则调整该初始边界盒以使得所有的相交点落入该经调整的边界盒内；当该经调整的边界盒部分落出该剪窗口以外时，则根据该剪窗口的边界进一步修正该经调整的边界盒；以及描绘落入该经修正的边界盒内的部分该作图基元。