本申請(qǐng)實(shí)施例涉及計(jì)算機(jī)，尤其涉及一種形狀生成方法、裝置、計(jì)算機(jī)設(shè)備、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)、計(jì)算機(jī)程序產(chǎn)品。

背景技術(shù)：

1、在幾何處理和建模等領(lǐng)域，經(jīng)常會(huì)涉及到從隱式表達(dá)的形狀提取網(wǎng)格表面的過程，結(jié)合深度學(xué)習(xí)的隱式重建方法如神經(jīng)隱式表示也逐漸成為研究熱點(diǎn)，它們能夠?qū)W習(xí)更復(fù)雜的形狀表示并產(chǎn)生高質(zhì)量的重建結(jié)果。

2、但是，這些方法在生成形狀時(shí)的算法復(fù)雜度較高，計(jì)算過程不夠高效。

3、需要說明的是，上述內(nèi)容并不必然是現(xiàn)有技術(shù)，也不用于限制本申請(qǐng)的專利保護(hù)范圍。

技術(shù)實(shí)現(xiàn)思路

1、本申請(qǐng)實(shí)施例提供一種形狀生成方法、裝置、計(jì)算機(jī)設(shè)備、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)、計(jì)算機(jī)程序產(chǎn)品，以解決或緩解上面提出的一項(xiàng)或更多項(xiàng)技術(shù)問題。

2、本申請(qǐng)實(shí)施例的一個(gè)方面提供了一種形狀生成方法，所述方法包括：

3、獲取初始形狀和預(yù)設(shè)網(wǎng)格圖，所述預(yù)設(shè)網(wǎng)格圖包括多個(gè)格柵；

4、根據(jù)所述初始形狀和所述預(yù)設(shè)網(wǎng)格圖，確定多個(gè)有效格柵，所述有效格柵至少有兩條格柵邊與所述初始形狀相交；

5、確定多個(gè)所述有效格柵的各個(gè)頂點(diǎn)到所述初始形狀的最近距離；

6、根據(jù)多個(gè)所述最近距離，確定所述初始形狀與各個(gè)所述有效格柵的格柵邊相交的網(wǎng)格交點(diǎn)；及

7、根據(jù)多個(gè)所述網(wǎng)格交點(diǎn)，生成所述初始形狀對(duì)應(yīng)的目標(biāo)形狀。

8、可選地，所述預(yù)設(shè)網(wǎng)格圖的邊界上設(shè)置有縱軸和橫軸；

9、根據(jù)所述初始形狀和所述預(yù)設(shè)網(wǎng)格圖，確定多個(gè)有效格柵，包括：

10、從所述縱軸上的各個(gè)所述格柵的頂點(diǎn)，沿橫軸方向發(fā)射多條第一射線；

11、從所述橫軸上的各個(gè)所述格柵的頂點(diǎn)，沿縱軸方向發(fā)射多條第二射線；

12、根據(jù)所述第一射線或所述第二射線與所述初始形狀相交，確定多個(gè)軸向交點(diǎn)；

13、根據(jù)多個(gè)所述軸向交點(diǎn)，確定多條與所述初始形狀相交的格柵邊；

14、根據(jù)多條與所述初始形狀相交的格柵邊，確定多個(gè)所述有效格柵。

15、可選地，確定多個(gè)所述有效格柵的各個(gè)頂點(diǎn)到所述初始形狀的最近距離，包括：

16、以目標(biāo)頂點(diǎn)為起點(diǎn)，發(fā)射多條第三射線；其中，所述目標(biāo)頂點(diǎn)為多個(gè)所述有效格柵的各個(gè)頂點(diǎn)中的任一個(gè)，各條所述第三射線的方向不同；

17、確定各個(gè)所述第三射線分別與所述初始形狀的射線交點(diǎn)；

18、根據(jù)所述目標(biāo)頂點(diǎn)和多個(gè)所述射線交點(diǎn)，確定多個(gè)射線距離；

19、將多個(gè)所述射線距離中最短的射線距離確定為所述目標(biāo)頂點(diǎn)到所述初始形狀的最近距離。

20、可選地，根據(jù)多個(gè)所述最近距離，確定所述初始形狀與各個(gè)所述有效格柵的格柵邊相交的網(wǎng)格交點(diǎn)，包括：

21、確定目標(biāo)格柵邊對(duì)應(yīng)的兩個(gè)端點(diǎn)，所述目標(biāo)格柵邊為多條與所述初始形狀相交的格柵邊中的任一條；

22、根據(jù)兩個(gè)所述端點(diǎn)各自到所述初始形狀的最近距離，確定所述初始形狀與所述目標(biāo)格柵邊的目標(biāo)網(wǎng)格交點(diǎn)，所述目標(biāo)網(wǎng)格交點(diǎn)為多個(gè)所述網(wǎng)格交點(diǎn)中的一個(gè)。

23、可選地，所述方法還包括：

24、根據(jù)所述初始形狀，提取多個(gè)第一特征點(diǎn)；

25、以多個(gè)所述第一特征點(diǎn)為圓心，以第一預(yù)設(shè)長度為半徑，執(zhí)行多次形狀重建以得到多個(gè)第一重建形狀，每次形狀重建對(duì)應(yīng)的第一預(yù)設(shè)長度不同，且多個(gè)形狀重建采用的第一預(yù)設(shè)長度按梯度逐步加長；在每次形狀重建中：以多個(gè)所述第一特征點(diǎn)為圓心，以對(duì)應(yīng)的第一預(yù)設(shè)長度為半徑，生成多個(gè)所述第一特征點(diǎn)各自對(duì)應(yīng)的多個(gè)單位圓；將相交的單位圓對(duì)應(yīng)的第一特征點(diǎn)相連，以得到對(duì)應(yīng)的第一重建形狀；

26、將在超過第一預(yù)設(shè)個(gè)數(shù)的所述第一重建形狀中均存在的拓?fù)涮卣鳎_定為關(guān)鍵拓?fù)涮卣鳌?/p>

27、可選地，所述方法還包括：

28、根據(jù)所述目標(biāo)形狀，提取多個(gè)第二特征點(diǎn)；

29、以多個(gè)所述第二特征點(diǎn)為圓心，以第二預(yù)設(shè)長度為半徑，執(zhí)行多次形狀重建以得到多個(gè)第二重建形狀，每次形狀重建對(duì)應(yīng)的第二預(yù)設(shè)長度不同，且多個(gè)形狀重建采用的第二預(yù)設(shè)長度按梯度逐步加長；在每次形狀重建中：以多個(gè)所述第二特征點(diǎn)為圓心，以對(duì)應(yīng)的第二預(yù)設(shè)長度為半徑，生成多個(gè)所述第二特征點(diǎn)各自對(duì)應(yīng)的多個(gè)單位圓；將相交的單位圓對(duì)應(yīng)的第二特征點(diǎn)相連，以得到對(duì)應(yīng)的第二重建形狀；

30、根據(jù)所述關(guān)鍵拓?fù)涮卣?，調(diào)整至少部分所述網(wǎng)格交點(diǎn)的位置，以使所述關(guān)鍵拓?fù)涮卣髟诔^第二預(yù)設(shè)個(gè)數(shù)的所述第二重建形狀中均存在。

31、本申請(qǐng)實(shí)施例的另一個(gè)方面提供了一種形狀生成裝置，所述裝置包括：

32、獲取模塊，用于獲取初始形狀和預(yù)設(shè)網(wǎng)格圖，所述預(yù)設(shè)網(wǎng)格圖包括多個(gè)格柵；

33、第一確定模塊，用于根據(jù)所述初始形狀和所述預(yù)設(shè)網(wǎng)格圖，確定多個(gè)有效格柵，所述有效格柵至少有兩條邊與所述初始形狀相交；

34、第二確定模塊，用于確定多個(gè)所述有效格柵的各個(gè)頂點(diǎn)到所述初始形狀的最近距離；

35、第三確定模塊，用于根據(jù)多個(gè)所述最近距離，確定所述初始形狀與所述預(yù)設(shè)網(wǎng)格圖的多個(gè)網(wǎng)格交點(diǎn)；

36、生成模塊，用于根據(jù)多個(gè)所述網(wǎng)格交點(diǎn)，生成所述初始形狀對(duì)應(yīng)的目標(biāo)形狀。

37、本申請(qǐng)實(shí)施例的另一個(gè)方面提供了一種計(jì)算機(jī)設(shè)備，包括：

38、至少一個(gè)處理器；及

39、與所述至少一個(gè)處理器通信連接的存儲(chǔ)器；

40、其中：所述存儲(chǔ)器存儲(chǔ)有可被所述至少一個(gè)處理器執(zhí)行的指令，所述指令被所述至少一個(gè)處理器執(zhí)行，以使所述至少一個(gè)處理器能夠執(zhí)行如上所述的方法。

41、本申請(qǐng)實(shí)施例的另一個(gè)方面提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)有計(jì)算機(jī)指令，所述計(jì)算機(jī)指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)如上所述的方法。

42、本申請(qǐng)實(shí)施例的另一個(gè)方面提供了一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如上所述的方法。

43、本申請(qǐng)實(shí)施例采用上述技術(shù)方案可以包括如下優(yōu)勢：

44、從網(wǎng)格圖中提取與初始形狀相交的有效格柵。由此，可以避免對(duì)不與初始形狀相交的無效格柵進(jìn)行計(jì)算，從而降低形狀生成的算法復(fù)雜度，提高形狀生成的效率和精確度。

技術(shù)特征：

1.一種形狀生成方法，其特征在于，所述方法包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)網(wǎng)格圖的邊界上設(shè)置有縱軸和橫軸；

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定多個(gè)所述有效格柵的各個(gè)頂點(diǎn)到所述初始形狀的最近距離，包括：

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)多個(gè)所述最近距離，確定所述初始形狀與各個(gè)所述有效格柵的格柵邊相交的網(wǎng)格交點(diǎn)，包括：

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述方法還包括：

7.一種形狀生成裝置，其特征在于，所述裝置包括：

8.?一種計(jì)算機(jī)設(shè)備，其特征在于，包括：

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)有計(jì)算機(jī)指令，所述計(jì)算機(jī)指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至6中任一項(xiàng)所述的方法。

10.一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序，其特征在于，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1至6中任一項(xiàng)所述方法的步驟。

技術(shù)總結(jié)
本申請(qǐng)實(shí)施例了提供一種形狀生成方法和裝置，屬于計(jì)算機(jī)技術(shù)領(lǐng)域。該形狀生成方法包括：獲取初始形狀和預(yù)設(shè)網(wǎng)格圖，所述預(yù)設(shè)網(wǎng)格圖包括多個(gè)格柵；根據(jù)所述初始形狀和所述預(yù)設(shè)網(wǎng)格圖，確定多個(gè)有效格柵，所述有效格柵至少有兩條格柵邊與所述初始形狀相交；確定多個(gè)所述有效格柵的各個(gè)頂點(diǎn)到所述初始形狀的最近距離；根據(jù)多個(gè)所述最近距離，確定所述初始形狀與各個(gè)所述有效格柵的格柵邊相交的網(wǎng)格交點(diǎn)；及根據(jù)多個(gè)所述網(wǎng)格交點(diǎn)，生成所述初始形狀對(duì)應(yīng)的目標(biāo)形狀。本申請(qǐng)實(shí)施例的技術(shù)方案可以避免對(duì)不與初始形狀相交的無效格柵進(jìn)行計(jì)算，從而降低形狀生成的算法復(fù)雜度，提高形狀生成的效率和精確度。

技術(shù)研發(fā)人員：賀翔
受保護(hù)的技術(shù)使用者：上海嗶哩嗶哩科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/5/15