[發(fā)明專利]一種基于無序離散點創(chuàng)建三維曲面的方法及裝置

在審

• 申請?zhí)枺?/td>: 202010893839.8
• 申請日: 2020-08-31
• 公開（公告）號: CN112132975A
• 公開（公告）日: 2020-12-25
• 發(fā)明（設(shè)計）人: 徐偉;侍中樓;王鳳華;高淑芬;楊育熙;魏紅
• 申請（專利權(quán)）人: 江漢大學(xué)
• 主分類號: G06T17/30
• 分類號: G06T17/30
• 代理公司: 武漢智嘉聯(lián)合知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 42231
• 代理人: 丁倩

本發(fā)明涉及三維曲面建模技術(shù)領(lǐng)域，公開了一種基于無序離散點創(chuàng)建三維曲面的方法，包括以下步驟：獲取無序離散點的坐標值并存儲；在X?Y平面上顯示各離散點的投影點，生成多行多列的投影點陣；通過排序算法對各所述投影點按X坐標值和Y坐標值分別進行兩次排序；根據(jù)排序后各離散點的Z坐標值建立三維曲面。本發(fā)明方法無需按順序輸入點坐標，在輸入無序離散點時也可以進行三維曲面的創(chuàng)建。

技術(shù)領(lǐng)域

本發(fā)明涉及三維曲面建模技術(shù)領(lǐng)域，具體涉及一種基于無序離散點創(chuàng)建三維曲面的方法、裝置以及計算機存儲介質(zhì)。

背景技術(shù)

計算機圖形學(xué)CG(Computer Graphics)是把計算機應(yīng)用于圖形的顯示及繪制方面而逐漸形成的一門學(xué)科。在計算機圖形學(xué)中，對圖形的所有處理都要以圖形基本信息的保存為前提。只有在圖形基本信息的基礎(chǔ)上，才能對圖形進行變形、縮放、顯示等處理。而這里的基本信息指的是幾何信息和拓撲信息。傳統(tǒng)的方法是利用一個頂點表和一個三角形表來分別存儲的。以三角形為基本單位進行造型、繪制，就造成計算量急劇增加，尤其是對于復(fù)雜場景或大型的機械零部件來說，三角片的數(shù)量相當大，這就意味著進行繪制需要耗費大量的計算機時間。

基于離散點的繪制技術(shù)(Point-based Rendering,PBR)就是在點的基礎(chǔ)上進行造型和繪制以及其他的一些圖形學(xué)上的處理。它拋棄了傳統(tǒng)的三角片表示方法，只記錄點的信息，由這些點的信息直接重構(gòu)出最終的圖像。例如在AutoCAD中用3dmesh命令，在命令行中輸入構(gòu)成曲面的頂點行、列數(shù)，并按順序輸入各頂點坐標，可以創(chuàng)建自由格式的多邊形網(wǎng)格。但是對于復(fù)雜場景或大型的機械零部件來說，空間坐標點數(shù)量非常龐大，中間輸入過程一旦出現(xiàn)一個錯誤坐標，或者顛倒某個坐標的輸入順序，都將導(dǎo)致錯誤結(jié)果，浪費大量的人力、時間。

發(fā)明內(nèi)容

本發(fā)明的目的在于克服上述技術(shù)不足，提供一種基于無序離散點創(chuàng)建三維曲面的方法、裝置以及計算機存儲介質(zhì)，解決現(xiàn)有技術(shù)中需要按順序輸入各點，才能完成三維曲面創(chuàng)建，導(dǎo)致創(chuàng)建步驟復(fù)雜的技術(shù)問題。

為達到上述技術(shù)目的，本發(fā)明的技術(shù)方案提供一種基于無序離散點創(chuàng)建三維曲面的方法，包括以下步驟：

獲取無序離散點的坐標值并存儲；

在X-Y平面上顯示各離散點的投影點，生成多行多列的投影點陣；

通過排序算法對各所述投影點按X坐標值和Y坐標值分別進行兩次排序；

根據(jù)排序后各離散點的Z坐標值建立三維曲面。

本發(fā)明還提供一種基于無序離散點創(chuàng)建三維曲面的裝置，包括處理器以及存儲器，所述存儲器上存儲有計算機程序，所述計算機程序被所述處理器執(zhí)行時，實現(xiàn)所述基于無序離散點創(chuàng)建三維曲面的方法。

本發(fā)明還提供一種計算機存儲介質(zhì)，其上存儲有計算機程序，所述計算機該程序被處理器執(zhí)行時，實現(xiàn)所述基于無序離散點創(chuàng)建三維曲面的方法。

與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果包括：本發(fā)明在獲取無序的離散點坐標后，X-Y平面上顯示各離散點X、Y坐標投影點，若干個投影點在X-Y平面生成若干行和若干列的點陣；通過排序算法對這些投影點按縱坐標值和橫坐標值分別進行兩次排序；根據(jù)排序后各離散點的Z坐標值建立三維曲面。本發(fā)明只需要關(guān)注空間離散點數(shù)據(jù)的采集，就可以完成目標曲面的三維建模，將繁瑣的離散點坐標順序處理的工作通過程序?qū)崿F(xiàn)，減少海量離散點建曲面時的工作量，極大地減少曲面三維建模的工作成本，提高曲面三維建模的效率。

附圖說明

圖1是本發(fā)明提供的基于無序離散點創(chuàng)建三維曲面的方法一實施方式的流程圖。

具體實施方式

為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對本發(fā)明進行進一步詳細說明。應(yīng)當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。