[發(fā)明專利]基于Unity引擎的內(nèi)部結(jié)構(gòu)切面方法、裝置、計算機設(shè)備

在審

• 申請?zhí)枺?/td>: 202011022789.2
• 申請日: 2020-09-25
• 公開（公告）號: CN112164131A
• 公開（公告）日: 2021-01-01
• 發(fā)明（設(shè)計）人: 李劼
• 申請（專利權(quán)）人: 北京商詢科技有限公司
• 主分類號: G06T15/00
• 分類號: G06T15/00;A63F13/60
• 代理公司: 北京輕創(chuàng)知識產(chǎn)權(quán)代理有限公司 11212
• 代理人: 趙秀斌

1.一種基于Unity引擎的內(nèi)部結(jié)構(gòu)切面方法，其特征在于，包括：

獲取Unity引擎的內(nèi)部結(jié)構(gòu)的輸入信息和輸出信息；其中，所述輸入信息為對象空間的點坐標序列，索引序列，對象空間到裁剪面空間的變換矩陣，所述輸出信息為交點的坐標序列包括裁切面空間上的二維坐標，被切的邊原本兩端頂點的索引序列；

根據(jù)所述獲取的Unity引擎的內(nèi)部結(jié)構(gòu)的輸入信息和輸出信息，合并相同切點；

根據(jù)所述合并的相同切點，合并循環(huán)邊并計算包容關(guān)系；

根據(jù)所述合并的循環(huán)邊并計算的包容關(guān)系，斷開環(huán)并補面。

2.如權(quán)利要求1所述的基于Unity引擎的內(nèi)部結(jié)構(gòu)切面方法，其特征在于，所述獲取Unity引擎的內(nèi)部結(jié)構(gòu)的輸入信息和輸出信息；其中，所述輸入信息為對象空間的點坐標序列，索引序列，對象空間到裁剪面空間的變換矩陣，所述輸出信息為交點的坐標序列包括裁切面空間上的二維坐標，被切的邊原本兩端頂點的索引序列，包括：

通過先把對象空間的坐標轉(zhuǎn)為以切面為xz平面的坐標系，得到的新坐標的y值正負代表點在切面上方或下方，和當三個點的y值有正有負時代表與切面相交，由y值比例得到交點在被切的邊上的位置，由此求出坐標的方式，獲取Unity引擎的內(nèi)部結(jié)構(gòu)的輸入信息和輸出信息；其中，所述輸入信息為對象空間的點坐標序列，索引序列，對象空間到裁剪面空間的變換矩陣，所述輸出信息為交點的坐標序列包括裁切面空間上的二維坐標，被切的邊原本兩端頂點的索引序列。

3.如權(quán)利要求1所述的基于Unity引擎的內(nèi)部結(jié)構(gòu)切面方法，其特征在于，所述根據(jù)所述獲取的Unity引擎的內(nèi)部結(jié)構(gòu)的輸入信息和輸出信息，合并相同切點，包括：

根據(jù)所述獲取的Unity引擎的內(nèi)部結(jié)構(gòu)的輸入信息和輸出信息，基于字典的依靠被切線段原本索引信息合并切點的方式，用一對整數(shù)值索引代表一條原有的邊，在第一次遍歷中遇到未記錄的邊加入結(jié)果集，遇到已被記錄的就略過并記錄序號合并記錄，最后根據(jù)合并記錄得到不重復(fù)的slicePoints數(shù)組，并統(tǒng)一修改edgeTopo中的切邊序號的方式，合并相同切點。

4.如權(quán)利要求1所述的基于Unity引擎的內(nèi)部結(jié)構(gòu)切面方法，其特征在于，所述根據(jù)所述合并的相同切點，合并循環(huán)邊并計算包容關(guān)系，包括：

根據(jù)所述合并的相同切點，通過在合并循環(huán)邊的開始，將循環(huán)邊索引轉(zhuǎn)為順時針，以第一點到第二點的方向為前方，以第一條邊的中點為起點，垂直方向朝左作射線，根據(jù)射線與其余邊的交點數(shù)量可得知當前遍歷為順時針還是逆時針，當交點數(shù)量為奇數(shù)時為逆時針，否則為順時針的方式，合并循環(huán)邊并計算包容關(guān)系。

5.如權(quán)利要求1所述的基于Unity引擎的內(nèi)部結(jié)構(gòu)切面方法，其特征在于，所述根據(jù)所述合并的循環(huán)邊并計算的包容關(guān)系，斷開環(huán)并補面，包括：

根據(jù)所述合并的循環(huán)邊并計算的包容關(guān)系，在順時針的循環(huán)邊中開始補面，從第一條邊起依次遍歷相鄰邊檢查角度為銳角還是鈍角，當發(fā)現(xiàn)鈍角時沿當前邊作射線求最近交點，然后將原本的循環(huán)邊切分為兩個循環(huán)邊，各自繼續(xù)遞歸直到只剩凸多邊形為止，進行凸多邊形補面。

6.一種基于Unity引擎的內(nèi)部結(jié)構(gòu)切面裝置，其特征在于，包括：

獲取模塊、合并模塊、計算模塊和補面模塊；

所述獲取模塊，用于獲取Unity引擎的內(nèi)部結(jié)構(gòu)的輸入信息和輸出信息；其中，所述輸入信息為對象空間的點坐標序列，索引序列，對象空間到裁剪面空間的變換矩陣，所述輸出信息為交點的坐標序列包括裁切面空間上的二維坐標，被切的邊原本兩端頂點的索引序列；

所述合并模塊，用于根據(jù)所述獲取的Unity引擎的內(nèi)部結(jié)構(gòu)的輸入信息和輸出信息，合并相同切點；

所述計算模塊，用于根據(jù)所述合并的相同切點，合并循環(huán)邊并計算包容關(guān)系；

所述補面模塊，用于根據(jù)所述合并的循環(huán)邊并計算的包容關(guān)系，斷開環(huán)并補面。