发明名称 使用光谱分析的伸展驱动的网格参数化
摘要 一种执行伸展驱动网格参数化的方法。该执行伸展驱动网格参数化的方法包括,计算一光谱分析以参数化一网格,以及对伸展优化计算进行迭代以进一步优化初始的参数化。
申请公布号 CN101901503B 申请公布日期 2013.03.13
申请号 CN201010227004.5 申请日期 2005.06.08
申请人 微软公司 发明人 B·郭;H·Y·舒;J·M·斯奈德;K·周
分类号 G06T17/20(2006.01)I 主分类号 G06T17/20(2006.01)I
代理机构 上海专利商标事务所有限公司 31100 代理人 陈斌
主权项 1.一种在二维计算机图形系统中通过执行图表化光谱分析来在二维中呈现三维对象的方法,包括:由计算机对由表面光谱分析导出的多个特征值λ<sub>i</sub>和相应的多个特征向量排序,以使(λ<sub>1</sub>≥λ<sub>2</sub>≥…≥λ<sub>N</sub>),其中N是表面中顶点的个数;由所述计算机从经排序的多个特征值λ<sub>i</sub>和相应的多个特征向量中选择一组前n个特征值和相应的特征向量,以使λ<sub>n</sub>/λ<sub>n+1</sub>的量被最大化;由所述计算机对所述表面的各顶点中的每个顶点i,计算一组n维嵌入坐标:<img file="FSB00000861249700011.GIF" wi="513" he="77" />其中<img file="FSB00000861249700012.GIF" wi="37" he="55" />是特征值λ<sub>j</sub>的相应的特征向量;由所述计算机对n个嵌入坐标中的每一个,寻找出具有最大坐标值的第一顶点和具有最小坐标值的第二顶点,并设置具有最大坐标值的第一顶点和具有最小坐标值的第二顶点作为第一组多个2n代表点;由所述计算机删除冗余的多个代表点中的每一个,以产生出第二组m个代表点,其中m≤2n;由所述计算机使用以表面光谱分析计算的测量距离围绕该代表点的同时生成图表,以将所述表面分割成m个部分;以及由所述计算机在二维计算机图形系统中基于所述排序、选择、计算、寻找、删除和生成来在二维中呈现三维对象。
地址 美国华盛顿州