[發明專利]高效的幾何鑲嵌和位移

有效

• 申請號: 200980103997.0
• 申請日: 2009-01-09
• 公開（公告）號: CN101933049A
• 公開（公告）日: 2010-12-29
• 發明（設計）人: A·帕特爾;P-P·J·斯隆;C·C·佩普爾;S·Z·格拉森伯格
• 申請（專利權）人: 微軟公司
• 主分類號: G06T17/00
• 分類號: G06T17/00;G06T5/20
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 顧嘉運;錢靜芳

1.一種或多種其上包含有計算機可用指令的計算機存儲介質，所述指令用于執行一種鑲嵌對象以渲染三維(3D)圖形的方法，其中所述對象利用由圖元構成的一個或多個曲片來鑲嵌，每一個曲片都具有邊和內部，所述方法包括：

(200)定義所述一個或多個曲片，其中每一個曲片都由可配置函數和多個控制點來定義；

(210)為每一曲片選擇用于鑲嵌的一個或多個鑲嵌因子，其中所述一個或多個鑲嵌因子是與邊的鑲嵌或與內部的鑲嵌相關聯的值；以及

(232)當對應于邊的鑲嵌因子的值是奇數時將所述邊分成統一分段。

2.如權利要求1所述的介質，其特征在于，所述方法還包括：

作為未導致添加新數據點的對鑲嵌因子值的修改的結果來連續地移動一個或多個數據點的位置；以及

作為導致添加新數據點的對鑲嵌因子值的修改的結果來與先前生成的數據點的移動相結合地插入一個或多個新數據點。

3.如權利要求2所述的介質，其特征在于，導致曲片的鑲嵌的鑲嵌因子的最小值是一。

4.如權利要求3所述的介質，其特征在于，還包括移除利用該曲片的鑲嵌因子的保留值的曲片。

5.如權利要求4所述的介質，其特征在于，曲片的第一條邊的鑲嵌因子不依賴于所述曲片的任何其他邊的鑲嵌因子。

6.如權利要求5所述的介質，其特征在于，第一曲片的邊的鑲嵌因子與第二曲片的相鄰邊的鑲嵌因子相同。

7.如權利要求6所述的介質，其特征在于，曲片的內部的鑲嵌因子是作為所述曲片的每一條邊的鑲嵌因子的函數的值。

8.如權利要求7所述的介質，其特征在于，所述值是對應的邊中的平均鑲嵌因子。

9.如權利要求7所述的介質，其特征在于，所述值是以下之一：對應的邊中的最低鑲嵌因子、對應的邊中的最高鑲嵌因子、以及對應的邊緣中的平均鑲嵌因子。

10.如權利要求4所述的介質，其特征在于，所述多個數據點的密度在整個曲片中是統一的，且與圖元幾何結構無關。

11.如權利要求10所述的介質，其特征在于，數據點的密度的縮放是自動生成的。

12.如權利要求4所述的介質，其特征在于，所述多個數據點在整個曲片中的密度可選自以下的至少一個：對總數據點密度的選擇、對沿水平軸的數據點密度的選擇、以及對沿垂直軸的數據點密度的選擇。

13.一種或多種其上包含有計算機可用指令的計算機存儲介質，所述指令用于執行一種計算和加載用于渲染三維(3D)圖形的數據點的高效方法，其中對象利用由圖元構成的一個或多個曲片來渲染，所述方法包括：

(300)定義所述一個或多個曲片，其中每一個曲片都由可配置函數和多個控制點來定義；

(310)利用倒數、乘法生成的和加法生成的定點值的表來根據與第一曲片相關聯的一組參數計算和加載第一數據點集；以及

(330)提供來自所述第一曲片的計算出的第一數據點集的一個或多個值以供在計算和加載與所述曲片相關聯的第二數據點集時用作一個或多個中間結果。

14.如權利要求13所述的介質，其特征在于，所述利用和提供使用經優化的頻率來計算和加載各數據點集。

15.如權利要求13所述的介質，其特征在于，所述一組參數包括與所述曲片相關聯的一個或多個頻率，所述一個或多個頻率選自包括以下頻率的組：每一頂點頻率、每一圖元頻率、每一像素頻率、每一控制點頻率、以及每一曲片頻率。

16.如權利要求15所述的介質，其特征在于，所述一組參數中的每一個參數都被給予唯一整數標識符。

17.如權利要求13所述的介質，其特征在于，還包括：

生成與計算和加載所述第一數據點集所必需的操作的總量相關聯的數據集；以及

執行對所述數據集的查詢。