| 主权项 |
1.一种网格化简方法,执行于一电脑装置中,包括: 取得一模型之网格; 根据上述网格上一单元以化简上述网格,藉以产生 一化简网格,其中上述网格上的一区域包围上述单 元,且上述单元化简后之上述化简网格包含上述区 域对应之一化简后区域,作为上述区域之化简结果 ; 根据上述区域产生上述区域之外的视点集合及上 述区域上之取样点集合; 当上述取样点集合中一取样点及上述视点集合中 一视点所形成之一射线与上述化简后区域有一交 点时,计算上述交点与上述取样点之视觉误差作为 上述射线之一误差値; 当上述射线与上述化简后区域无交点时,指定一预 定値作为上述射线之上述误差値;以及 根据上述单元的化简成本以决定化简上述网格时 该单元的化简顺序,其中上述单元的化简成本包含 上述从上述视点集合至上述取样点集合所连成之 复数射线的复数误差値之一整合値。 2.如申请专利范围第1项所述的网格化简方法,其中 ,上述视点集合之每一视点位于包围上述区域之一 半球上。 3.如申请专利范围第1项所述的网格化简方法,其中 ,上述区域包含复数三角形,上述取样点集合之取 样点个数取决于上述复数三角形之尺寸大小。 4.如申请专利范围第1项所述的网格化简方法,其中 ,上述单元可以是一节点、一边线、或一三角形, 且上述复数射线包含上述视点集合之每一视点分 别与上述取样点集合之每一取样点所形成之复数 射线。 5.如申请专利范围第1项所述的网格化简方法,更包 含: 提供一介面用以调整上述预定値。 6.如申请专利范围第1项所述的网格化简方法,更包 含: 提供一介面用以接收一权重値,其中,上述单元的 化简成本包含上述权重値加上述复数射线的误差 値之和。 7.如申请专利范围第6项所述的网格化简方法,其中 上述网格之复数单元的化简顺序取决于上述网格 之每一单元的化简成本的大小顺序,更包含: 计算上述网格之每一单元的化简成本; 根据上述网格之复数单元的上述复数化简成本大 小顺序对上述复数化简成本进行排序; 接收上述单元之化简顺序的指定;以及 根据上述指定以自动产生上述权重値,使得上述单 元之包含上述权重値的最后化简成本在上述复数 化简成本中的大小顺序对应上述指定。 8.如申请专利范围第1项所述的网格化简方法,其中 ,上述单元为节点,并以半边线方法化简。 9.如申请专利范围第1项所述的网格化简方法,其中 ,在上述区域或上述化简后区域上一点x,其材质颜 色之値为TC,其法向量为N,从一光源至点x之向量为1 ,则以C(x)代表视觉表现値,其中视觉表现値C(x)如下 : C(x)=(TC)(l.N), 当上述射线与上述化简后区域有上述交点,则上述 视觉误差为|C(w)-C(u)|,其中w为上述取样点,u为上述 交点。 10.如申请专利范围第1项所述的网格化简方法,其 中,Rij表示一第i个视点与一第j个取样点所形成之 一射线,dRMS(Rij,M0,M1)表示上述射线Rij之误差値,M0表 示上述网格,M1表示上述化简网格,则上述单元之上 述化简成本Cost为: 其中上述d为上述区域之三角形数目。 11.一种储存媒体,用以储存一电脑程式,上述电脑 程式可载入至一电脑装置中并执行如申请专利范 围第1项至第10项中任一项所述之网格化简方法。 12.一种网格化简系统,包括: 一网格产生模组,用以取得一模型之网格,根据上 述网格上一单元以化简上述网格,藉以产生一化简 网格,其中上述网格上的一区域包围上述单元,且 上述单元化简后之上述化简网格包含上述区域对 应之一化简后区域,作为上述区域之化简结果; 一成本估计模组,根据上述区域产生上述区域之外 的视点集合及上述区域上之取样点集合,当上述取 样点集合中一取样点及上述视点集合中一视点所 形成之一射线与上述化简后区域有一交点时,计算 上述交点与上述取样点之视觉误差作为上述射线 之一误差値,以及当上述射线与上述化简后区域无 交点时,指定一预定値作为上述射线之上述误差値 ;以及 其中,上述网格产生模组根据上述单元的化简成本 以决定化简上述网格时该单元的化简顺序,其中上 述单元的化简成本包含上述从上述视点集合至上 述取样点集合所连成之复数射线的误差値之一整 合値。 13.如申请专利范围第12项所述的网格化简系统,其 中,上述视点集合之每一视点位于包围上述区域之 一半球上。 14.如申请专利范围第12项所述的网格化简系统,其 中,上述区域包含复数三角形,上述取样点集合之 取样点个数取决于上述复数三角形之尺寸大小。 15.如申请专利范围第12项所述的网格化简系统,其 中,上述单元可以是一节点、一边线、或一三角形 ,且上述复数射线包含上述视点集合之每一视点分 别与上述取样点集合之每一取样点所形成之复数 射线。 16.如申请专利范围第12项所述的网格化简系统,更 包含: 一介面,包含用以调整上述预定値之介面元件。 17.如申请专利范围第12项所述的网格化简系统,更 包含: 一介面,包含用以接收一权重値之介面元件,其中, 上述单元的化简成本包含上述权重値加上述复数 射线的复数误差値之和。 18.如申请专利范围第17项所述的网格化简系统,其 中上述网格之复数单元的化简顺序取决于上述网 格之每一单元的化简成本的大小顺序,且上述成本 估计模组计算上述网格之每一单元的化简成本,上 述网格化简系统更包含: 一伫列,根据上述网格之复数单元的上述复数化简 成本大小顺序对上述复数化简成本进行排序;以及 一控制模组,接收上述单元之化简顺序的指定,根 据上述指定以自动产生上述权重値,使得上述单元 之包含上述权重値的最后化简成本在上述复数化 简成本中的大小顺序对应上述指定。 19.如申请专利范围第12项所述的网格化简系统,其 中,在上述区域或上述化简后区域上一点x,其材质 颜色之値为TC,其法向量为N,从一光源至点x之向量 为1,则以C(x)代表视觉表现値,其中视觉表现値C(x) 如下: C(x)=(TC)(l.N), 当上述射线与上述化简后区域有上述交点,则上述 视觉误差为|C(w)-C(u)|,其中w为上述取样点,u为上述 交点。 20.如申请专利范围第12项所述的网格化简系统,其 中,Rij表示一第i个视点与一第j个取样点所形成之 一射线,dRMS(Rij,M0,M1)表示上述射线Rij之误差値,M0表 示上述网格,M1表示上述化简网格,则上述单元之上 述化简成本Cost为: 其中上述d为上述区域之三角形数目。 图式简单说明: 第1图显示网格化简系统之示范实施例结构方块图 ; 第2图显示网格化简方法之示范实施例流程图; 第3图显示化简前及化简后区域之示范实施例示意 图; 第4图显示化简前及化简后区域以及视点、取样及 射线之示范实施例剖面图; 第5图显示化简区域之一部分三角形及其上的取样 点示范实施例示意图; 第6图显示一网格化简流程示意图; 第7图显示使用者控制步骤之示范实施例流程图; 以及 第8图显示网格化简方法之电脑可读取储存媒体示 意图。 |
