发明名称 多层次模拟动画布面的系统、方法与记录媒体
摘要
申请公布号 TWI355619 申请公布日期 2012.01.01
申请号 TW096146123 申请日期 2007.12.04
申请人 财团法人资讯工业策进会 发明人 纪佳吟;祝琪;施仁忠;林维德
分类号 G06T15/00 主分类号 G06T15/00
代理机构 代理人 詹铭文 台北市中正区罗斯福路2段100号7楼之1;萧锡清 台北市中正区罗斯福路2段100号7楼之1
主权项 一种多层次模拟动画布面的系统,包括:一多层次区域产生模组,以一多层次方式将该动画布面的多个网格单元分割为多个层子区域,其中每一层子区域是藉由分割其上一层子区域所产生;一曲度计算模组,耦接于该多层次区域产生模组,并且用以在一第一画面中依据该些网格单元的多个第一平面向量来计算每一层子区域的一曲度;一曲度比较模组,耦接于该曲度计算模组,并用以执行该些层子区域的曲度与一平坦度阀值的比较;以及一动态模拟模组,耦接于该曲度比较模组,并且用以根据该曲度比较模组的比较结果以不同方法来计算每一网格单元在一第二画面时的一第二平面向量。如申请专利范围第1项所述之多层次模拟动画布面的系统,其中当该曲度比较模组判断该些层子区域的曲度小于等于该平坦度阀值时,则该动态模拟模组会以一物理模拟法计算该些层子区域边界上每一网格单元的第二平面向量且以一内插法计算该些层子区域边界内每一网格单元的第二平面向量,并且该曲度比较模组会停止比较该些层子区域所包含的下一层子区域的曲度,以及当该曲度比较模组判断该些层子区域的曲度大于该平坦度阀值且该些层子区域为最下层时,则该动态模拟模组会以该物理模拟方法计算该些层子区域内每一网格单元的第二平面向量。如申请专利范围第2项所述之多层次模拟动画布面的系统,其中该些网格单元是以一2N×2N阵列结构所组成,其中N为正整数。如申请专利范围第3项所述之多层次模拟动画布面的系统,其中该些层子区域的曲度是以一小波转换(wavelet transform)来计算。如申请专利范围第4项所述之多层次模拟动画布面的系统,其中该小波转换为一Haar小波转换。如申请专利范围第1项所述之多层次模拟动画布面的系统,其中该些网格单元的平面向量为该动画布面在该些网格单元中的一法向量,并且每一层子区域的曲度是该层子区域内该些网格单元的法向量的一差值。如申请专利范围第1项所述之多层次模拟动画布面的系统,更包括一绘图模组,耦接于该动态模拟模组,并且用以依据该些网格单元的第二平面向量来描绘(render)该第二画面。如申请专利范围第2项所述之多层次模拟动画布面的系统,其中该内插法为最近点内插法、线性内插法或Spline内插法。一种多层次模拟动画布面的方法,包括:将该动画布面的多个网格单元以一多层次方式分割为多个层子区域,其中该些层子区域是藉由分割其上一层子区域所产生;在一第一画面中依据该些网格单元的多个第一平面向量来计算每一层子区域的一曲度;以及以该多层次为序将该些层子区域的曲度与一平坦度阀值进行比较,其中当该些层子区域的曲度小于等于该平坦度阀值时,则以一物理模拟法计算该些层子区域边界上每一网格单元在一第二画面时的一第二平面向量且以一内插法计算该些层子区域边界内每一网格单元在该第二画面时的第二平面向量,并且停止比较该些层子区域所包含的下一层子区域的曲度,当该些层子区域的曲度大于该平坦度阀值且该些层子区域为最下层时,则以该物理模拟方法计算该些层子区域内每一网格单元在该第二画面时的第二平面向量。如申请专利范围第9项所述之多层次模拟动画布面的方法,其中该些网格单元是以一2N×2N阵列结构所组成,其中N为正整数。如申请专利范围第10项所述之多层次模拟动画布面的方法,其中计算该些层子区域的曲度包括以一小波转换(wavelet transform)来计算。如申请专利范围第11项所述之多层次模拟动画布面的方法,其中该小波转换为一Haar小波转换。如申请专利范围第9项所述之多层次模拟动画布面的方法,其中该些网格单元的平面向量为该动画布面在该些网格单元中的一法向量,并且每一层子区域的曲度是该层子区域内该些网格单元的法向量的一差值。如申请专利范围第9项所述之多层次模拟动画布面的方法,更包括依据该些网格单元的第二平面向量来描绘(render)该第二画面。如申请专利范围第9项所述之多层次模拟动画布面的方法,其中该内插法为最近点内插法、线性内插法或Spline内插法。一种电脑可读记录媒体,其上具有用以执行一多层次模拟动画布面的方法的一电脑程式,该多层次模拟动画布面的方法包括:将该动画布面的多个网格单元以一多层次方式分割为多个层子区域,其中该些层子区域是藉由分割其上一层子区域所产生;在一第一画面中依据该些网格单元的第一平面向量来计算每一层子区域的一曲度;以及以该多层次为序将该些层子区域的曲度与一平坦度阀值进行比较,其中当该些层子区域的曲度小于等于该平坦度阀值时,则以一物理模拟法计算该些层子区域边界上每一网格单元在一第二画面时的一第二平面向量且以一内插法计算该些层子区域边界内每一网格单元在该第二画面时的第二平面向量,并且停止比较该些层子区域所包含的下一层子区域的曲度,当该些层子区域的曲度大于该平坦度阀值且该些层子区域为最下层时,则以该物理模拟方法计算该些层子区域内每一网格单元在该第二画面时的第二平面向量。如申请专利范围第16项所述之电脑可读记录媒体,其中该些网格单元是以一2N×2N阵列结构所组成,其中N为正整数。如申请专利范围第17项所述之电脑可读记录媒体,其中计算该些层子区域的曲度包括以一小波转换(wavelet transform)来计算。如申请专利范围第18项所述之电脑可读记录媒体,其中该小波转换为一Haar小波转换。如申请专利范围第16项所述之电脑可读记录媒体,其中该些网格单元的平面向量为该动画布面在该些网格单元中的一法向量,并且每一层子区域的曲度是该层子区域内该些网格单元的法向量的一差值。如申请专利范围第16项所述之电脑可读记录媒体,更包括依据该些网格单元的第二平面向量来描绘(render)该第二画面。如申请专利范围第16项所述之电脑可读记录媒体,其中该内插法为最近点内插法、线性内插法或Spline内插法。一种多层次模拟动画布面的方法,包括:将该动画布面的多个网格单元以一多层次方式分割为多个层子区域,其中该些层子区域是藉由分割其上一层子区域所产生;在一第一画面中依据该些网格单元的多个第一平面向量来计算每一层子区域的一曲度;以该多层次为序将该些层子区域的曲度与一平坦度阀值进行比较;以及依据该比较结果使用不同的方法来计算该些层子区域内每一网格单元在一第二画面时的一第二平面向量。一种电脑可读记录媒体,其上具有用以执行一多层次模拟动画布面的方法的一电脑程式,该多层次模拟动画布面的方法包括:将该动画布面的多个网格单元以一多层次方式分割为多个层子区域,其中该些层子区域是藉由分割其上一层子区域所产生;在一第一画面中依据该些网格单元的多个第一平面向量来计算每一层子区域的一曲度;以该多层次为序将该些层子区域的曲度与一平坦度阀值进行比较;以及依据该比较结果使用不同的方法来计算该些层子区域内每一网格单元在一第二画面时的一第二平面向量。
地址 台北市大安区和平东路2段106号11楼