三维图形中顶点重新排序的方法及装置

摘要

一种绘图基本图形顶点重新排序的方法及装置。绘图基本图形的顶点系以一环形的次序获得，但顶点的位置在环形次序中为任意。这些顶点包含相关于一原点的座标。一比较逻辑在每一顶点座标上运作，以决定何者为最小顶点。一但此最小顶点已知，则这些顶点会被移动至适当的次序，并且最小顶点会在最低次序的位置，而在环形次序中的下一顶点则位于下一位置，等等依此类推。一种装置用来储存这些经过重新排序后顶点资讯，因此使得每一顶点之次序以参数形态保存。