1.一種硬件細分單元,所述硬件細分單元包括硬件邏輯,所述硬件邏輯配置成:對于包括由邊連接并在域空間中定義的左頂點和右頂點的初始補片:
將所述左頂點的頂點細分因數(shù)和所述右頂點的頂點細分因數(shù)與閾值進行比較(902);
響應于確定所述左頂點和所述右頂點的頂點細分因數(shù)中沒有一個超過所述閾值,輸出描述所述初始補片的數(shù)據(jù)(914);以及
響應于確定所述左頂點和所述右頂點的頂點細分因數(shù)中有任一個超過所述閾值,形成將所述邊再分成兩個部分的新頂點(904),計算所述新頂點的頂點細分因數(shù)(906),分割所述初始補片以形成包括所述左頂點和所述新頂點的第一新補片(908)以及包括所述右頂點和所述新頂點的第二新補片(910),并減小在每個最新形成的補片中的每個頂點的頂點細分因數(shù)(912)。
2.如權利要求1所述的硬件細分單元,其中所述新頂點平分所述邊。
3.如權利要求1所述的硬件細分單元,其中所述硬件邏輯還配置成使用每個最新形成的補片作為所述初始補片重復所述方法(902-914)。
4.如權利要求3所述的硬件細分單元,其中所述硬件邏輯配置成對作為所述初始補片的每個最新形成的補片重復所述方法,直到在每個補片中的所述左頂點和所述右頂點的頂點細分因數(shù)不超過所述閾值為止。
5.如權利要求1所述的硬件細分單元,其中配置成計算所述新頂點的頂點細分因數(shù)的所述硬件邏輯包括配置成執(zhí)行下列操作的硬件邏輯:
計算所述左頂點和所述右頂點的頂點細分因數(shù)的平均值;以及
設置所述新頂點的頂點細分因數(shù)等于所計算的平均值。
6.如權利要求5所述的硬件細分單元,其中所述左頂點和所述右頂點的頂點細分因數(shù)的平均值由下式給出:
MEAN(LEFT.TF,RIGHT.TF)=MIN(AVG(LEFT.TF,RIGHT.TF),MIN(LEFT.TF,RIGHT.TF)+INTERVAL)
其中LEFT.TF是所述左頂點的頂點細分因數(shù),RIGHT.TF是所述右頂點的頂點細分因數(shù),AVG()是在括弧內(nèi)的值的算術平均值,MIN()是在括弧內(nèi)的值的列表中的最小值,以及INTERVAL是預先定義的參數(shù)。
7.如權利要求1所述的硬件細分單元,其中配置成減小在每個最新形成的補片中的每個頂點的頂點細分因數(shù)的所述硬件邏輯包括將每個頂點細分因數(shù)減小預先定義的參數(shù)INTERVAL。
8.如權利要求1所述的硬件細分單元,其中所述初始補片是由兩個頂點——所述左頂點和所述右頂點——定義的等值線補片。
9.如權利要求1所述的硬件細分單元,其中所述初始補片是三角形補片,且其中所述三角形補片是三個頂點的有序集合:上頂點、所述右頂點和所述左頂點。
10.如權利要求9所述的硬件細分單元,其中被分割的補片是兩個最新形成的補片的父補片,以及其中所述第一新補片是三個頂點的有序集合:為被添加到所述父補片的新頂點的上頂點、為所述父補片的左頂點的右頂點以及為所述父補片的上頂點的左頂點;以及其中所述第二新補片是三個頂點的有序集合:為被添加到所述父補片的新頂點的上頂點、為所述父補片的上頂點的右頂點以及為所述父補片的右頂點的左頂點。
11.如權利要求9所述的硬件細分單元,還包括配置成執(zhí)行下列操作的硬件邏輯:
接收輸入補片(502);
從所述輸入補片產(chǎn)生一個或多個初始補片(504);以及
對于所述多個初始補片中的每個重復所述方法。
12.如權利要求11所述的硬件細分單元,其中所述輸入補片是具有三個頂點的三角形補片,且其中配置成產(chǎn)生一個或多個初始補片的所述硬件邏輯包括配置成執(zhí)行下列操作的硬件邏輯:
將所述三個頂點中的每個頂點的頂點細分因數(shù)與閾值進行比較(702);
響應于確定所述頂點細分因數(shù)中沒有一個超過所述閾值,輸出描述所述輸入補片的數(shù)據(jù)(712);以及
響應于確定至少一個所述頂點細分因數(shù)超過所述閾值,形成在所述三角形的中心處的新頂點(704),計算所述新頂點的頂點細分因數(shù)(706),分割所述輸入補片以形成三個初始補片,每個初始補片是以所述新頂點作為上頂點的三角形補片(710),以及減小在每個最新形成的初始補片中的每個頂點的頂點細分因數(shù)(708)。
13.如權利要求11所述的硬件細分單元,其中所述輸入補片是具有四個頂點的四邊形補片,以及其中配置成產(chǎn)生一個或多個初始補片的所述硬件邏輯包括執(zhí)行下列操作的硬件邏輯:
形成在所述四邊形補片的中心處的新頂點(804);
計算所述新頂點的頂點細分因數(shù)(806);
分割所述輸入補片以形成四個初始補片,每個初始補片是以所述新頂點作為上頂點的三角形補片(810);以及
減小在每個最新形成的初始補片中的每個頂點的頂點細分因數(shù)(808)。
14.如權利要求11所述的硬件細分單元,其中所述輸入補片是具有四個頂點和中心細分因數(shù)的四邊形補片,以及其中配置成產(chǎn)生一個或多個初始補片的所述硬件邏輯包括配置成執(zhí)行下列操作的硬件邏輯:
添加五個新頂點以將所述輸入補片再分成四個子輸入四邊形補片(1702);
計算五個最新添加的頂點中的每個頂點的頂點細分因數(shù)(1706);
減小在最新形成的四個子輸入補片中的每個頂點的頂點細分因數(shù)(1708);以及
對于每個子輸入補片:
形成在所述四邊形補片的中心處的新頂點(804);
計算所述新頂點的頂點細分因數(shù)(806);
分割所述輸入補片以形成四個初始補片,每個初始補片是以所述新頂點作為上頂點的三角形補片(810);以及
減小在每個最新形成的初始補片中的每個頂點的頂點細分因數(shù)(808)。
15.如權利要求11所述的硬件細分單元,其中所述輸入補片是具有三個頂點和中心細分因數(shù)的三角形補片,以及其中配置成產(chǎn)生一個或多個初始補片的所述硬件邏輯包括配置成執(zhí)行下列操作的硬件邏輯:
添加四個新頂點以將所述輸入補片再分成三個子輸入四邊形補片(1704);
計算五個最新添加的頂點中的每個頂點的頂點細分因數(shù)(1706);
減小在最新形成的四個子輸入補片中的每個頂點的頂點細分因數(shù)(1708);以及
對于每個子輸入補片:
形成在所述四邊形補片的中心處的新頂點(804);
計算所述新頂點的頂點細分因數(shù)(806);
分割所述輸入補片以形成四個初始補片,每個初始補片是以所述新頂點作為上頂點的三角形補片(810);以及
減小在每個最新形成的初始補片中的每個頂點的頂點細分因數(shù)(808)。
16.一種圖形處理單元,所述圖形處理單元包括根據(jù)權利要求1-15中的任一項所述的硬件細分單元。
17.一種在計算機圖形系統(tǒng)中執(zhí)行細分的方法,所述方法包括:
對于包括由邊連接的并在域空間中定義的左頂點和右頂點的初始補片:
將所述左頂點的頂點細分因數(shù)和所述右頂點的頂點細分因數(shù)與閾值進行比較(902);
響應于確定所述左頂點和所述右頂點的頂點細分因數(shù)中沒有一個超過所述閾值,輸出描述所述初始補片的數(shù)據(jù)(914);以及
響應于確定所述左頂點和所述右頂點的頂點細分因數(shù)中有任一個超過所述閾值,形成將所述邊再分成兩個部分的新頂點(904),計算所述新頂點的頂點細分因數(shù)(906),分割所述初始補片以形成包括所述左頂點和所述新頂點的第一新補片(908)以及包括所述右頂點和所述新頂點的第二新補片(910),并減小在每個最新形成的補片中的每個頂點的頂點細分因數(shù)(912)。