Novel distance-based masking and adaptive alpha-shape methods for CNN-ready reconstruction of arbitrary 2D CFD flow domains
๐ Abstract
**
ํฉ์ด์ง CFD ๋ฐ์ดํฐ(์ ๊ตฐ)๋ฅผ ๊ท ์ผํ ์ง๊ต ๊ฒฉ์์ ๋ณด๊ฐํ๋ฉด ์ค์ ๋ฌผ๋ฆฌ์ ๊ฒฝ๊ณ๊ฐ ์๊ณก๋ผ ๋ณผ๋กํ ์ธํผ๊ฐ ํ์ฑ๋๊ณ , ๋น๋ฌผ๋ฆฌ์ ์์ญ์ด ํ์ฑํ๋๋ ๋ฌธ์ ๊ฐ ๋ฐ์ํ๋ค. ๋ณธ ๋
ผ๋ฌธ์ ์ด๋ฌํ ์๊ณก์ ๊ต์ ํ๊ณ CNNโํ์ต์ ๋ฐ๋ก ์ฌ์ฉํ ์ ์๋ ๊ตฌ์กฐํ๋ ํ๋๋ฅผ ์ ๊ณตํ๊ธฐ ์ํ ์ฌ๊ตฌ์ฑ ํ์ดํ๋ผ์ธ์ ์ ์ํ๋ค.
- ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๋ง์คํน โ KDโTree ๋ฑ ์ต๊ทผ์ ํ์์ ์ด์ฉํด ๊ฒฉ์์ ๊ณผ ๊ฐ์ฅ ๊ฐ๊น์ด ์ํ ๊ฐ ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ์ฐํ๊ณ , ๊ฒฉ์ ๊ฐ๊ฒฉ ์ต์๊ฐ(ฯ) ์ดํ๋ฅผ ๋ด๋ถ๋ก ํ์ ํ๋ค.
- ์ ์ํ ์ํโ์์ดํ โ ์ ํต์ ์ํโ์์ดํ์ ์ ์ญ ฮฑ ๊ฐ์ ํ๊ธฐํ๊ณ , Delaunay ์ผ๊ฐ๋ถํ ์์ ๊ตญ๋ถ ํ๊ท ์ฃ์ง ๊ธธ์ด๋ฅผ ์ด์ฉํด ฮฑ๋ฅผ ์ ๊ทํํจ์ผ๋ก์จ ์ํ ๋ฐ๋ ๋ณํ์ ๊ฐ์ธํ๊ฒ ๋์ํ๋ค.
- ๊ฒฝ๊ณ ํฝ์ฐฝ ํ์ฒ๋ฆฌ โ ์ต์ ํฝ์ฐฝ(ฮท) ์ฐ์ฐ์ ์ ์ฉํด ๊ฒฉ์ํ ๊ณผ์ ์์ ๋์น ๊ฒฝ๊ณ ๊ทผ์ฒ ์ํ์ ํ๋ณตํ๋ค.
์ ์ ๋ฐฉ๋ฒ๋ค์ ์ฑ๋ฅ์ ์ ๋์ ยท์์ํ์ ๋ฉํธ๋ฆญ(๋ณด์กด์จ, ๋น์ง์ ์์ญ ์ต์ , ๊ฒน์นจ ์ผ๊ด์ฑ, ์ฐ๊ฒฐ์ฑ)์ผ๋ก ํ๊ฐํ์ผ๋ฉฐ, ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๋ง์คํน์ ๋์ผ ์๊ณ๊ฐ ๊ท์น ํ์ 500โ800๋ฐฐ ๊ฐ์, ์ ์ํ ์ํโ์์ดํ๋ 1.7โ2.6๋ฐฐ ๊ฐ์์ ๋ฌ์ฑํ๋ค. ์ต์ข ์ ์ผ๋ก ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๋ง์คํน์ ๊ธฐ๋ณธ ์ ๋ต์ผ๋ก, ๊ทธ์ ๋ํ ๋ณด์์ผ๋ก ์ ์ํ ์ํโ์์ดํ๋ฅผ ์ ์ํ๋ค. ๋ํ ์ ์ฒด ์ํฌํ๋ก์ฐ๋ฅผ ์นโ์ฑ์ผ๋ก ๊ตฌํํด 2D ASCII ๋ฐ์ดํฐ ์ ๋ก๋ โ ํ๋ผ๋ฏธํฐ ํ๋ โ ๋ง์คํฌยท๊ฒฝ๊ณ ์์ฑ โ CNNโready ์ถ๋ ฅ๊น์ง ์ผ๊ด ์ฒ๋ฆฌํ๋ค.
**
๐ก Deep Analysis
**
| ๊ตฌ๋ถ | ํต์ฌ ๋ด์ฉ | ํ๊ฐยท์์ |
|---|---|---|
| ์ฐ๊ตฌ ๋ฐฐ๊ฒฝ | CFD ์ ๊ตฐ โ ๊ท ์ผ ๊ฒฉ์ ๋ณด๊ฐ ์ ๋ฐ์ํ๋ ๋ณผ๋กํ ์ธํผ ๋ฌธ์ ์ ๋น๋ฌผ๋ฆฌ์ ์์ญ ํ์ฑํ | CNN์ ๊ท์น์ ์ธ ๊ฒฉ์๋ฅผ ์ ์ ํ๋ฏ๋ก ์ ์ฒ๋ฆฌ ์ค์์ฑ์ ๊ฐ์กฐ |
| ์ฃผ์ ๊ธฐ์ฌ | 1๏ธโฃ ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๋ง์คํน(์ ์ญ ์๊ณ๊ฐ ฯ = ์ต์ CFD ๊ฒฉ์ ๊ฐ๊ฒฉ) 2๏ธโฃ ๋ฐ์ดํฐ ํด์๋ ๊ธฐ๋ฐ ์ ์ํ ์ํโ์์ดํ(ฮฑ ์ ๊ทํ) 3๏ธโฃ ๊ฒฝ๊ณ ํฝ์ฐฝ(ฮท) ํ์ฒ๋ฆฌ 4๏ธโฃ ์์ํ์ ๋ฉํธ๋ฆญ ์ธํธ 5๏ธโฃ ์นโ์ฑ ๊ตฌํ |
๊ธฐ์กด ์ํโ์์ดํ์ ์ ์ญ ํ๋ผ๋ฏธํฐ ํ๋ ๋ถ๋ด์ ํฌ๊ฒ ๊ฒฝ๊ฐํ๊ณ , ๊ณ์ฐ ๋น์ฉ์ ํ๊ธฐ์ ์ผ๋ก ๊ฐ์์ํด |
| ๋ฐฉ๋ฒ๋ก ์์ธ | - ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๋ง์คํน: KDโTree๋ฅผ ์ด์ฉํ O(N log N) ์ต๊ทผ์ ํ์ โ ๊ฒฉ์์ ๋ง๋ค ์ต์ ๊ฑฐ๋ฆฌ $d_i$ ๊ณ์ฐ โ $d_i$ โค ฯ์ด๋ฉด โ๋ด๋ถโ ๋ง์คํฌ = 1, ๊ทธ ์ธ 0. - ์ ์ํ ์ํโ์์ดํ: Delaunay ์ผ๊ฐ๋ถํ ํ ๊ฐ ์ผ๊ฐํ(๋๋ ์ฃ์ง) ์ฃผ๋ณ ํ๊ท ์ฃ์ง ๊ธธ lฬ_local์ ๊ตฌํ๊ณ ฮฑ_i = ฮบยทlฬ_local (ฮบโ1) ๋ก ์ ์. - ๊ฒฝ๊ณ ํฝ์ฐฝ: ์ด์ง ๋ง์คํฌ์ 3ร3 ๊ตฌ์กฐ์์(๋๋ ์ํ ์ปค๋)๋ก ์ต์ ํฝ์ฐฝ ์ํ โ ๋ฏธ์ธ ๋๋ฝ ๋ณด์. |
๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ์ ์ ์ญ ํ๋ผ๋ฏธํฐ ํ๋๋ง ํ์ํด ์ค์ ์ด ๊ฐ๋จํ๊ณ , ๋ณต์กํ ๊ธฐํ์์๋ ์ผ๊ด๋ ์ฑ๋ฅ์ ๋ณด์. ์ ์ํ ์ํโ์์ดํ๋ ์ง์ญ ํด์๋์ ๋ฐ๋ผ ฮฑ๋ฅผ ์๋ ์กฐ์ ํด ์์ ํ์์ ๊ธ๊ฒฉํ ๊ณก๋ฅ ์ ๋ณด์กด. |
| ์คํ ์ค์ | 4๊ฐ์ง ๋ด๋ถ ํ๋ฆ(๊ธ๊ฒฉ ํยท์ถ, Yโ๋ถ๊ธฐ, ์์ถโํฝ์ฐฝ ๋
ธ์ฆ, ๊ณก์ ํฐ๋น ํต๋ก) โ ๊ฐ๊ธฐ ๋ค๋ฅธ ๋ณตํฉํ ๊ฒฝ๊ณ์ ํ ํด๋ก์ง๋ฅผ ๊ฐ์ง. CFD ์๋ฎฌ๋ ์ด์ ํ 2D ์ค์นผ๋ผยท๋ฒกํฐ ํ๋(์๋, TKE, ฮต, ์จ๋, ์ด์ ์) ๋ฅผ ๊ท ์ผ ๊ฒฉ์์ ๋ณด๊ฐ, ๋ง์คํฌ ์ฌ๊ตฌ์ฑ ์ํ. |
๋ค์ํ ํ ํด๋ก์ง๋ฅผ ํฌํจํด ๋ฐฉ๋ฒ์ ์ผ๋ฐ์ฑ์ ๊ฒ์ฆ. |
| ์ ๋์ ๊ฒฐ๊ณผ | - ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ: ๋ณด์กด์จ 96โ99โฏ% (ฮฑโ์์ดํ ๋๋น 0.5โ2โฏ% ํฅ์), ๋น์ง์ ์์ญ ํ์ฑํ <0.08โฏ%, ๊ฐ์ 500โ800ร. - ์ ์ํ ฮฑโ์์ดํ: ๋ณด์กด์จ 95โ98โฏ%, ๊ฐ์ 1.7โ2.6ร, ํ๋ผ๋ฏธํฐ ฮบ=1 ๊ณ ์ ์ ์์ ์ . - ๊ฒฝ๊ณ ํฝ์ฐฝ: ๋ณด์กด์จ ์ถ๊ฐ 0.5โ2.96โฏ% ์์น, ๋ถ์์ฉ ๋ฏธ๋ฏธ. |
๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ์ด ์ ํ๋ยท์๋ยท์ค์ ์ฉ์ด์ฑ 3๋ฉด์์ ๊ฐ์ฅ ์ฐ์ํจ์ ์ ์ฆ. |
| ๊ฐ์ | 1. ๋จ์ผ ์ ์ญ ์๊ณ๊ฐ๋ง์ผ๋ก ๋ณตํฉํ ๊ฒฝ๊ณ ๋ณต์ ๊ฐ๋ฅ 2. KDโTree ๊ธฐ๋ฐ ๊ตฌํ์ด ๊ฐ๋จํ๊ณ GPU ๊ฐ์๋ ์ฉ์ด 3. ์ํโ์์ดํ์ ํ๋ผ๋ฏธํฐ ํ๋ ํ์์ฑ์ ํฌ๊ฒ ์ํ 4. ์์ํ์ ๋ฉํธ๋ฆญ์ ๋์ ํด ๋จ์ ๋ฉด์ ยท์ค์ฐจ ์งํ๋ฅผ ๋์ด ํ ํด๋ก์ง ๋ณด์กด์ ์ ๋ํ 5. ์นโ์ฑ์ผ๋ก ๋น์ ๋ฌธ๊ฐ๋ ์์ฝ๊ฒ ์ฌ์ฉ ๊ฐ๋ฅ |
์ค๋ฌด ์์ง๋์ดยท์ฐ๊ตฌ์๊ฐ CFD โ CNN ํ์ดํ๋ผ์ธ์ ๊ตฌ์ถํ ๋ ์๊ฐยท๋ ธ๋ ฅ ์ ๊ฐ์ ๊ธฐ๋ํ ์ ์์. |
| ์ ํ์ ๋ฐ ๊ฐ์ ์ | - ํ์ฌ 2D์๋ง ๊ฒ์ฆ; 3D ํ์ฅ์ ์ฌ๋ผ์ด์ค ๊ธฐ๋ฐ ์ ๊ทผ์ ์์กด, ์ค์ 3D ๋ณตํฉํ ๊ฒฝ๊ณ์์๋ ์ฐ์์ฑ ๋ฌธ์ ๊ฐ ๋ฐ์ ๊ฐ๋ฅ. - ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ์ ๊ฒฉ์ ํด์๋์ ๋ฏผ๊ฐ; ฯ๋ฅผ ์ต์ CFD ๊ฒฉ์ ๊ฐ๊ฒฉ์ผ๋ก ๊ณ ์ ํ๋ฉด ๋งค์ฐ ์ด์ดํ ๊ฒฉ์์์๋ ๋ฉ๋ชจ๋ฆฌยท์๊ฐ ๋ถ๋ด์ด ์ปค์ง ์ ์์. - ์ํโ์์ดํ ์ ์ํ๋ ์ง์ญ ํ๊ท ์ฃ์ง ๊ธธ์ด์๋ง ์์กด, ๊ธ๊ฒฉํ ๋ฐ๋ ๋ณํ ๊ตฌ๊ฐ์์๋ ๊ณผ/๊ณผ์ ํํ ์ํ. |
3D Delaunay/๋ณผ๋ฅจ ์ํโ์์ดํ์ ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ์ GPUโ๊ฐ์ KDโTree(FAISS ๋ฑ)๋ก ํ์ฅํ๊ณ , ๋ค์ค ์ค์ผ์ผ ฯ(์: ํ์คํ ๊ทธ๋จ ๊ธฐ๋ฐ ์๋ ์ ํ) ๋์ ์ด ํ์. |
| ํฅํ ์ฐ๊ตฌ ๋ฐฉํฅ | 1. 3D ์ ์ฉ ๊ตฌํ ๋ฐ ๋๊ท๋ชจ ์ ๊ตฐ(>10โถ) ์ฒ๋ฆฌ ์ฑ๋ฅ ํ๊ฐ 2. ๋ค์ค ๋ฌผ๋ฆฌ๋ ๋์ ๋ง์คํน(์: ์จ๋ยท์๋ยท์๋ ฅ ๋์ ๋ณด์กด) 3. ํ์ต ๊ธฐ๋ฐ ํ๋ผ๋ฏธํฐ ์๋ ํ๋(๋ฉํ๋ฌ๋์ผ๋ก ฯยทฮบยทฮท ์ต์ ํ) 4. CNNโfriendly ๋ฐ์ดํฐ ์ฆ๊ฐ(๋ง์คํฌ ๋ณํยท๋ ธ์ด์ฆ ์ฃผ์ )๊ณผ ๊ฒฐํฉํด ์ ์ดํ์ต ์ฑ๋ฅ ํฅ์ 5. ์คํ์์ค ๋ผ์ด๋ธ๋ฌ๋ฆฌ(PythonยทC++ API) ์ ๊ณต ๋ฐ ์ปค๋ฎค๋ํฐ ํผ๋๋ฐฑ ์์ง |
๋ ผ๋ฌธ์ ์ค์ฉ์ฑ์ ๋์ด ํ๊ณยท์ฐ์ ์ ๋ฐ์ ๊ฑธ์น ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ ํ์ค์ ์ ์ํ ์ ์ฌ๋ ฅ์ด ์์. |
| ์ ์ฒด์ ์ธ ์์ | ๋ณธ ์ฐ๊ตฌ๋ โ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ โ ๋ฅ๋ฌ๋โ ํ๋ฆ์์ ๊ฐ์ฅ ์ทจ์ฝํ โ๊ฒฝ๊ณ ์๊ณกโ ๋ฌธ์ ๋ฅผ ์ํยท์ปดํจํ ๊ธฐ๋ฒ์ผ๋ก ์ฒด๊ณ์ ์ผ๋ก ํด๊ฒฐํ๊ณ , ์๋ยท์ ํ๋ยท์ฌ์ฉ์ฑ์ ๋์์ ๋ง์กฑ์ํค๋ ์ค์ฉ์ ์๋ฃจ์ ์ ์ ๊ณตํ๋ค๋ ์ ์์ ํฐ ์๋ฏธ๊ฐ ์๋ค. ํนํ, ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๋ง์คํน์ ๊ธฐ๋ณธ ์ ๋ต์ผ๋ก ์ ์ํจ์ผ๋ก์จ ๋ณต์กํ ํ๋ผ๋ฏธํฐ ํ๋ ์์ด๋ ๋ค์ํ CFD ์์ฉ์ ๋ฐ๋ก ์ ์ฉํ ์ ์๋ค. ์ด๋ CFDโCNN ์ฐ๊ณ ์ฐ๊ตฌ์ ์ง์ ์ฅ๋ฒฝ์ ํฌ๊ฒ ๋ฎ์ถ๊ณ , ํฅํ ๋ฌผ๋ฆฌโ์ธํฌ๋จธ(PhysicsโInformed) ๋ชจ๋ธ๋ง๊ณผ ๊ฒฐํฉ๋ ๋ ๋ฐ์ดํฐ ํ์ง์ด ๋ชจ๋ธ ์ฑ๋ฅ์ ๋ฏธ์น๋ ์ํฅ์ ์ต์ํํ ์ ์๊ฒ ํ๋ค. |
**
๐ Full Content
์ปจ๋ณผ๋ฃจ์ ์ ๊ฒฝ๋ง(CNN)์ ๊ตฌ์กฐ์ ์์ฉ์ ๊ดํ ํ๊ธ ๋ฒ์ญ (2000์ ์ด์)
์ปจ๋ณผ๋ฃจ์ ์ ๊ฒฝ๋ง(CNN)์ ๊ตฌ์กฐํ๋ ๋ฐ์ดํฐ๋ก๋ถํฐ ๊ณ์ธต์ ์ด๋ฉฐ ๊ณต๊ฐ์ ์ผ๋ก ์๊ด๋ ํน์ง์ ์ถ์ถํ๋ ๊ฐ์ฅ ๊ฐ๋ ฅํ ์ํคํ ์ฒ ์ค ํ๋๋ก ๋ถ์ํ์๋ค[1][2][3]. ์๋๋ ์ปดํจํฐ ๋น์ ๋ถ์ผ๋ฅผ ์ํด ๊ฐ๋ฐ๋์์ผ๋ฉฐ[4,5], ๋ณต์กํ ๊ณผํยท๊ณตํ ๋ฐ์ดํฐ์ ์ผ๋ก๋ถํฐ ๋ค์ค ์ค์ผ์ผ ํํ์ ํ์ตํ๋ ๋ฐ์๋ ๋์ ํจ์จ์ ๋ณด์๋ค[6][7][8]. CNN์ ํต์ฌ ๊ฐ์ ์ ์ปจ๋ณผ๋ฃจ์ ์ฐ์ฐ์ ์๋ค. ์ด ์ฐ์ฐ์ ์ง์ญ ์์ฉ ์์ญ(local receptive field)๊ณผ ๊ฐ์ค์น ๊ณต์ (weight sharing)๋ฅผ ์ด์ฉํด ๊ณต๊ฐ์ ์์กด์ฑ์ ํฌ์ฐฉํ๋ฉด์, ๋ณํ ๋ถ๋ณ์ฑ(translational invariance)๊ณผ ๊ณ์ฐ ํจ์จ์ฑ์ ๋์์ ํ๋ณดํ๋ค. ์ปจ๋ณผ๋ฃจ์ , ํ๋ง, ์ ๊ทํ, ํ์ฑํ ์ธต์ ์ฐจ๋ก๋ก ์์์ผ๋ก์จ, CNN์ ๋ฌผ๋ฆฌ๋ ํ๋์ ํจํด์ ์ ์์ค๋ถํฐ ๊ณ ์์ค๊น์ง์ ์ถ์ํ๋ฅผ ์ ์ง์ ์ผ๋ก ํ์ตํ๋ค.
์ ์ ํ ๊ตฌ์กฐํยท์ ๊ทํ๋ ๋ฐ์ดํฐ์ ์ผ๋ก ํ์ต๋ CNN์ ๊ณ ๋น์ฉ ์๋ฎฌ๋ ์ด์ ์ ๋์ฒดํ๋ ๋น ๋ฅธ ๋ฐ์ดํฐ ๊ธฐ๋ฐ ๋๋ฆฌ ๋ชจ๋ธ๋ก ํ์ฉ๋ ์ ์์ ๋ฟ ์๋๋ผ, ํน์ง ์ถ์ถ, ์ฐจ์ ์ถ์, ํจํด ์ธ์ ๋ฑ ๋ค์ํ ์์ ์๋ ์ ์ฐํ๊ฒ ์ ์ฉ๋๋ค[9][10][11][12]. ๊ฒฝ๊ณ ์กฐ๊ฑด๊ณผ ๋ฌผ๋ฆฌ์ ์๋ต ์ฌ์ด์ ๋น์ ํ ๋งคํ์ ๊ทผ์ฌํ๋ ๋ฅ๋ ฅ ๋๋ถ์, ๊ฑฐ์ ์ค์๊ฐ์ ๊ฐ๊น์ด ์์ธก ๋ฐ ์ต์ ํ๊ฐ ๊ฐ๋ฅํด์ ธ ์ฌ๋ฌ ๋ถ์ผ์์ ํฐ ๊ฐ์น๋ฅผ ์ ๊ณตํ๋ค.
์ ์ฒด์ญํยท์ด์ ๋ฌ ๋ถ์ผ์์๋ CNN์ด ์๋[13,14], ์๋ ฅ[15,16], ์จ๋[17,18] ํ๋๋ฅผ ์ฌ๊ตฌ์ฑํ๊ณ , ๋๋ฅ ๊ตฌ์กฐ[19,20]๋ฅผ ์์ธกํ๋ฉฐ, ๋๋ฅ, ๊ฒฝ๊ณ์ธต ๋ฐ๋ฌ, ํ๋ฆ ๋ถ๋ฆฌ์ ๊ฐ์ ์ด์ ์ฒด ํ์์ ๋ชจ๋ธ๋งํ๋ ๋ฐ ํ์ฉ๋์ด ์๋ค[21][22][23]. ์ด๋ฌํ ์ ๊ทผ์ ๊ณ ์ ๋ฐ ์๋ฎฌ๋ ์ด์ ์ ๊ฐ์ํํ๊ณ , ์ด๊ตํ๊ธฐยท์๋์ง ์ ์ฅ ์ฅ์นยท์๋ณํ ๊ณต์ ๋ฑ ํจ์จ์ ์ธ ์ด์์คํ ์ค๊ณ์ ๊ธฐ์ฌํ๋ค[24][25][26].
์ด์ ์ฒด ๋ถ์ผ๋ฅผ ๋์ด, CNN์ ์ฌ๋ฃ ๊ณผํ์์ ๋ฏธ์ธ๊ตฌ์กฐ ๋ถ์ยท๋ฌผ์ฑ ์์ธก[27,28], ์๋ฃ ์์์์ ๋ถํ ยท์ง๋จ[29,30], ์ง๊ตฌ๊ณผํ์์ ๋ ์จ ์๋ณดยท์ง์ง ํด์ยท์งํ์ ๋ชจ๋ธ๋ง[31][32][33] ๋ฑ์ ํต์ฌ์ ์ธ ์ญํ ์ ์ํํ๋ค. ๊ณต๊ฐ์ ์์กด์ฑ์ ํจ์จ์ ์ผ๋ก ํฌ์ฐฉํ๊ณ ๊ธฐํํ์ ์ถฉ์ค๋๋ฅผ ์ ์งํจ์ผ๋ก์จ, ๋ฐ์ดํฐ ๊ธฐ๋ฐ ์ถ๋ก ๊ณผ ๋ฌผ๋ฆฌ์ ํด์ ๊ฐ๋ฅ์ฑ์ ์ฐ๊ฒฐํ๋ ๋ค๋ฆฌ ์ญํ ์ ํ๋ค. ์ด๋ CNN์ ์ต์ ํ๋ ๊ตฌ์กฐํ๋ ๋ฐ์ดํฐ์ ์ ์์ฑํ๊ธฐ ์ํ ์ ์ฒ๋ฆฌยท๋๋ฉ์ธ ์ฌ๊ตฌ์ฑ ํ๋ ์์ํฌ ๊ฐ๋ฐ์ ์ด์งํ๋ค.
1. ๊ตฌ์กฐํ๋ ๊ทธ๋ฆฌ๋์ CNN์ ํ์์ฑ
CNN์ ์ฑ๋ฅ์ ๊ตฌ์กฐํ๋๊ณ ๊ฒฉ์์ ์ ๋ ฌ๋ ๋ฐ์ดํฐ์ ํฌ๊ฒ ์์กดํ๋ค. ์ปจ๋ณผ๋ฃจ์ ์ฐ์ฐ์ ์ด์์ ์ด ๊ท ์ผํ๊ฒ ๋ฐฐ์น๋ ๊ณต๊ฐ์ ๊ท์น์ฑ์ ์ ์ ๋ก ํ๊ธฐ ๋๋ฌธ์, ์ผ๊ด๋ ์ปค๋ ์ ์ฉ, ํจ์จ์ ์ธ ์ฐ์ฐ, ๋ค์ค ์ค์ผ์ผ ํน์ง ์ถ์ถ์ด ๊ฐ๋ฅํด์ง๋ค. ๋ฐ๋ฉด, ๋๋ถ๋ถ์ ๊ณผํยท๊ณตํ ๋ฐ์ดํฐ๋ ๋น๊ตฌ์กฐํ ํน์ ์ฐํฌํ(scattered) ํํ์ด๋ฉฐ, ๋ถ๊ท์นํ ๋ฉ์ฌ, ์คํ ๋ฐ์ดํฐ, ํน์ ๊ฒฐ์ธก์ด ์๋ ํฌ์ธํธ ํด๋ผ์ฐ๋ ๋ฑ์์ ์ ๋ํ๋ค[34,35].
์ด๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด PointNet[36], PointNet++[37], PointConv[38], Kernel Point Convolution(KPConv)[39]์ ๊ฐ์ ํฌ์ธํธ ๊ธฐ๋ฐ ์ ๊ฒฝ๋ง, ๊ทธ๋ฆฌ๊ณ ๊ทธ๋ํ ์ปจ๋ณผ๋ฃจ์ ๋คํธ์ํฌ(GCN)[40], GraphSAGE[41], ChebNet[42], Graph Attention Network(GAT)[43], MeshCNN[44] ๋ฑ ๊ทธ๋ํ ๊ธฐ๋ฐ ์ํคํ ์ฒ๊ฐ ๊ฐ๋ฐ๋์๋ค. ์ด๋ค ๋ฐฉ๋ฒ์ ๊ธฐํยท์์ ๊ด๊ณ๋ฅผ ๋ณด์กดํ๋ฉด์ ๋น์ ํด๋ฆฌ๋ ๋ฐ์ดํฐ๋ฅผ ์ง์ ์ฒ๋ฆฌํ ์ ์๋ค. ๊ทธ๋ฌ๋ ๋์ ๊ณ์ฐ ๋น์ฉ, ๋ณต์กํ ์ด์ ๊ตฌ์กฐ ๊ตฌ์ถ, ๋๊ท๋ชจ ๋ค์ฐจ์ ํ๋์์ ์ง์ญ ๊ณต๊ฐ ์๊ด์ฑ์ ํฌ์ฐฉํ๋ ํจ์จ์ฑ ๋ถ์กฑ ๋ฑ์ ํ๊ณ๊ฐ ์๋ค[45,46].
์ด์ ๋นํด CNN์ ๊ตฌ์กฐํ๋ ๊ฒฉ์์ ๋ช ํํ ์ ์๋ ์์ฉ ์์ญ์ ํ์ฉํด ํจ์จ์ ์ธ ์ปจ๋ณผ๋ฃจ์ ์ฐ์ฐ, ๊ณต๊ฐ ๋ณํ ๋ถ๋ณ์ฑ, GPU ๊ธฐ๋ฐ ๋ณ๋ ฌํ ๋ฑ์ ์ ๊ณตํ๋ค. ์ด๋ฌํ ํ์ฅ์ฑยท๊ณ์ฐ ํจ์จยทํ์ต ์์ ์ฑ์ ๋๊ท๋ชจ ๊ณผํยท๊ณตํ ๋ฐ์ดํฐ์ ์ ํนํ ์ ํฉํ๊ฒ ๋ง๋ ๋ค. ๋ฐ๋ผ์ ๋น๊ตฌ์กฐํยท์ฐํฌํ ๋ฐ์ดํฐ๋ฅผ ๊ตฌ์กฐํ๋ ๊ฒฉ์๋ก ์ฌ๊ตฌ์ฑํ๊ณ ๋๋ฉ์ธ์ ์ ๊ทํํ๋ ์ ๊ทผ์ด ์ค์ฉ์ ์ด๋ฉฐ ๊ฐ๋ ฅํ ์ ๋ต์ผ๋ก ์๋ฆฌ ์ก์๋ค[5,47].
ํ์ง๋ง ๋ถ๊ท์นํ๊ฑฐ๋ ๋ถ๋ฆฌ๋ ์์ญ ๊ทผ์ฒ์ ๊ฒฝ๊ณ ๋ณต์์ ์ฌ์ ํ ํต์ฌ ๊ณผ์ ๋ก ๋จ์ ์๋ค. ๊ท ์ผ ๊ฒฉ์ ๋ณด๊ฐ์ ๊ธฐํํ์ ์๊ณกํด ๋ณผ๋ก ์ธํผ(convex envelope)๋ฅผ ์์ฑํ๊ณ , ์ด๋ ์ค์ ๋ฌผ๋ฆฌ์ ์์ญ์ ๊ณผ๋ํ๊ฒ ํฌํจํ๊ฒ ๋ง๋ ๋ค. ๋ฐ๋ผ์ ์๊ณก๋ ํํ์ผ๋ก๋ถํฐ ์ง์ ํ ์ค๋ชฉ(concave) ๋ฌผ๋ฆฌ ๊ฒฝ๊ณ๋ฅผ ๋ณต์ํ ์ ์๋ ๋ฐฉ๋ฒ์ด ํ์ํ๋ค[48].
2. ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๊ฒฝ๊ณ ๋ณต์ ๋ฐฉ๋ฒ
๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๊ฒฝ๊ณ ๋ณต์์ ์๊ณ๊ฐ(thresholding) ํน์ ๋ ๋ฒจ์ (levelโset) ๋ฐฉ์์ผ๋ก ๊ตฌํ๋๋ ๊ฐ๋จํ๋ฉด์๋ ๋งค์ฐ ํจ๊ณผ์ ์ธ ์ ๋ต์ด๋ค. ํต์ฌ ์์ด๋์ด๋ ๊ตฌ์กฐํ๋ ๊ฒฉ์์์ ๊ฐ ์ ๊ณผ ๊ฐ์ฅ ๊ฐ๊น์ด ์ฐํฌ ์ํ ๊ฐ์ ๊ฑฐ๋ฆฌ์ฅ์ ๊ณ์ฐํ๊ณ , ์ฌ์ ์ ์ ์๋ ๊ฑฐ๋ฆฌ ์๊ณ๊ฐ์ ๋ฐ๋ผ ๊ฒฉ์ ๋ ธ๋๋ฅผ ๋ด๋ถยท์ธ๋ถ๋ก ๋ถ๋ฅํ๋ ๊ฒ์ด๋ค.
- ๊ฑฐ๋ฆฌ์ฅ ๊ณ์ฐ โ KDโTree ๋ฑ ํจ์จ์ ์ธ ์ต๊ทผ์ ์ด์(NN) ๊ฒ์ ๊ตฌ์กฐ๋ฅผ ์ด์ฉํด ๊ฒฉ์์ ๋ง๋ค ๊ฐ์ฅ ๊ฐ๊น์ด ์ํ๊น์ง์ ์ ํด๋ฆฌ๋ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ๋ค[49].
- ์ด์ง ๋ง์คํฌ ์์ฑ โ ๊ฑฐ๋ฆฌ โค ฯ์ธ ์ ์ ๋ด๋ถ(1)๋ก, ๊ทธ ์ธ๋ฅผ ์ธ๋ถ(0)๋ก ๋ผ๋ฒจ๋งํ๋ค.
- ํ์ ๋ณด์กด โ ๋ถํธ ๊ฑฐ๋ฆฌ์ฅ(Signed Distance Field, SDF)์ ๊ธฐํ์ ๊ทผ์ ์ฑ์ ์์ฐ์ค๋ฝ๊ฒ ํฌ์ฐฉํ๋ฏ๋ก, ๋ณต์กํ ํํยท๋ถ๋ฆฌ๋ ์ปดํฌ๋ํธยท๋ถ๊ท์น ๊ฒฝ๊ณ๋ ๋ณ๋ ๋ฉ์ฌ ์์ด ํํ ๊ฐ๋ฅํ๋ค[50,51].
ํโฏ1์ ์ด ๋ฐฉ์์ ๋ค์ํ ๊ณผํยท๊ณตํ ๋ถ์ผ์ ์ ์ฉํ ์ฐ๊ตฌ๋ค์ ์ ๋ฆฌํ ๊ฒ์ด๋ค.
3. ฮฑโshape ๊ธฐ๋ฐ ๊ฒฝ๊ณ ๋ณต์
์ปดํจํ ๊ธฐํํ์์๋ ฮฑโshape(๋๋ ฮฑโcomplex) ๋ฅผ ์ด์ฉํด ๋น๋ณผ๋ก ๊ฒฝ๊ณ๋ฅผ ๋ณต์ํ๋ค. Delaunay ์ผ๊ฐ๋ถํ ์ ํํฐ๋งํ๊ณ , circumsphere ๋ฐ์ง๋ฆ์ด ์ง์ ๋ ฮฑ๋ณด๋ค ์์ ๋จ์์ฒด(simplices)๋ง์ ๋จ๊ฒจ ๋น๋ณผ๋ก ํํ๋ฅผ ํ์ฑํ๋ค[67,68].
- ์ ์ญ ฮฑ ๊ฐ ํ๋๋ง ์ฌ์ฉํ ๊ฒฝ์ฐ, ์ํ ๋ฐ๋๊ฐ ๊ณ ๋ฅด์ง ์์ ๊ฒฝ์ฐ ๊ฒฝ๊ณ๊ฐ ๊ณผ๋ํ๊ฒ ๋งค๋๋ฌ์์ง๊ฑฐ๋ ํํธํ๋ ์ํ์ด ์๋ค.
- ์ ์ํ ฮฑโshape ์ ์ง์ญ ํ๊ท ์ฃ์ง ๊ธธ์ด ํต๊ณ ๋ฑ์ ํ์ฉํด ๊ณต๊ฐ์ ์ผ๋ก ๊ฐ๋ณ์ ์ธ ฮฑ ๊ฐ์ ์๋์ผ๋ก ๊ฒฐ์ ํ๋ค. ์ด๋ ์์ ํผ์ฒ, ์ข์ ํ, ์ด์ง์ ์ธ ์์ญ์ ๋ณด์กดํ๋ฉด์ CNNโready ๊ตฌ์กฐํ ๋ง์คํฌ๋ฅผ ๋ณด๋ค ๊ฒฌ๊ณ ํ๊ฒ ๋ง๋ ๋ค[69,70].
ํโฏ2๋ LiDAR, ์๋ฃ ์์, ์ง๊ตฌ๋ฌผ๋ฆฌ, ์ฐ๋ฆผํ, ์ ์ ์๋ฎฌ๋ ์ด์ ๋ฑ์์ ฮฑโshape ๋ฐ ์ ์ํ ๋ณํ์ ์ ์ฉํ ์ฌ๋ก๋ค์ ์์ฝํ๋ค.
์ ํต์ ์ธ ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๋ณต์์ ๋ฌผ๋ฆฌ์ ๊ฒฝ๊ณ๊ฐ ๋ช ์์ ์ผ๋ก ์๋ ค์ง ๊ฒฝ์ฐ์ ๊ฑฐ๋ฆฌ ๊ณ์ฐ์ ์ํํ๋ค. ์ด๋ ๊ณก์ ํ ๊ฒฝ๊ณ์์ ๋ฒ์ ์ถ์ ๋ฑ ์ถ๊ฐ ์ฐ์ฐ์ด ํ์ํด ๊ณ์ฐ ๋น์ฉ์ด ์์นํ๋ค. ๋ณธ ์ฐ๊ตฌ์์๋ ๊ฒฝ๊ณ ์ ๋ณด๋ฅผ ์ ํ ์ฌ์ฉํ์ง ์๊ณ ์ ๋ ฅ ์ํ๊ณผ ๊ฒฉ์์ ๊ฐ์ ์ง์ NN ๋น๊ต๋ง์ผ๋ก ๋ด๋ถยท์ธ๋ถ๋ฅผ ํ๋ณํ๋ค. ์ด๋ ๋ ์ ์งํฉ ๊ฐ ๊ฑฐ๋ฆฌ ํ๊ฐ ๋ฌธ์ ๋ก ์ฌ๊ตฌ์ฑํ๋ค๋ ์ ์์ ์๋ก์ด ์ ๊ทผ์ด๋ค.
4. ์ ์๋ ์ธ ๊ฐ์ง ํ์
- ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๋ณต์์ ์ฒซ ๋ฒ์งธ ํ์ โ ๋ช ์์ ๊ฒฝ๊ณ ์ ๋ณด์ ๊ฒฝ๊ณโ๊ฑฐ๋ฆฌ ํ๊ฐ๋ฅผ ๋ฐฐ์ ํ๊ณ , ์ ๋ ฅ ์ํ๊ณผ ๊ฒฉ์์ ๊ฐ์ ์ง์ NN ๋น๊ต๋ง์ผ๋ก ๋ง์คํฌ๋ฅผ ์์ฑํ๋ค.
- ์ ์ํ ฮฑโshape์ ๋ ๋ฒ์งธ ํ์ โ Delaunay ํ ์ ๋ ์ด์ ์์ ์ถ์ถํ ์ง์ญ ํ๊ท ์ฃ์ง ๊ธธ์ด๋ฅผ ์ด์ฉํด ๊ณต๊ฐ๋ณ ฮฑ ๊ฐ์ ์๋์ผ๋ก ๊ฒฐ์ ํ๋ค. ์ด๋ ์ฌ๊ตฌ์ฑ๋ ๊ฒฝ๊ณ์ ์ค์ ๋ฌผ๋ฆฌ ๊ฒฝ๊ณ ์ฌ์ด์ ์ผ์น๋ฅผ ํฌ๊ฒ ํฅ์์ํจ๋ค.
- ๊ฒฝ๊ณ ํฝ์ฐฝ(refinement) ์ธ ๋ฒ์งธ ํ์ โ ๊ฒฉ์ ๊ธฐ๋ฐ ์ฌ๊ตฌ์ฑ ํ ๋ฐ์ํ๋ ๊ฒฝ๊ณ ๋ฏธํฌํจ ํ์์ ๋ณด์ ํ๊ธฐ ์ํด ๋ง์คํฌ๋ฅผ ์ต์ํ์ผ๋ก ํฝ์ฐฝ(ํ์ฅ ๊ณ์ ฮท)ํ๋ค. ์ด๋ ๋์คํฐํยท์๋ธ๋ณผ๋ฅจ ์ ๋ ฌ ์ค๋ฅ๋ก ๋๋ฝ๋ ๊ฒฝ๊ณ ์ธ์ ์ํ์ ํฌ๊ดํ๋ฉด์, ๋ถํ์ํ ๋น์ง์ ์์ญ ํ์ฑํ๋ฅผ ๋ฐฉ์งํ๋ค.
๋ํ, ์์ ์ธ์ํ ๋ฉํธ๋ฆญ ์งํฉ์ ์ ์ํด ๋ณด์กด์จ, ๋น์ง์ ์์ญ ์ต์ , ๊ฒน์นจ ์ผ์น, ์ฐ๊ฒฐ์ฑ ๋ฑ์ ์ ๋ํํ๋ค.
5. ์น ๊ธฐ๋ฐ ์ํฌํ๋ก์ฐ
์ ์ ํ ๋ฐฉ๋ฒ๋ค์ ์ค์ฉํํ๊ธฐ ์ํด ์ ์ฉ ์น ์ ํ๋ฆฌ์ผ์ด์ ์ ๊ฐ๋ฐํ์๋ค. ์ฌ์ฉ์๋ 2D ASCII ๋ฐ์ดํฐ์ ์ ์ ๋ก๋ํ๊ณ , ๊ฐ ์ฌ๊ตฌ์ฑ ์ ๋ต์ ํ๋ผ๋ฏธํฐ(ฯ, ฮฑ, ฮท ๋ฑ)๋ฅผ ์กฐ์ ํ ๋ค, ์๋์ผ๋ก ๊ตฌ์กฐํ๋ ์ถ๋ ฅ ํ์ผ์ ๋ค์ด๋ก๋ํ ์ ์๋ค.
- ์ธํฐํ์ด์ค๋ ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๋ถ๋ฅ, ์ ํต์ ฮฑโshape, ์ ์ํ ฮฑโshape ์ธ ๊ฐ์ง ์ต์ ์ ์ ๊ณตํ๋ค.
- ์ฌ๊ตฌ์ฑ ๊ณผ์ ์์ ๋ฌผ๋ฆฌ์ ๊ฒฝ๊ณ๋ฅผ ์ง์ ์ถ์ถยท์๊ฐํํจ์ผ๋ก์จ, ์ฌ์ฉ์๋ ๊ฒฐ๊ณผ๋ฅผ ์ฆ์ ๊ฒ์ฆํ๊ณ ํ์์ ๋ฐ๋ผ ํ๋ผ๋ฏธํฐ๋ฅผ ํ๋ํ ์ ์๋ค.
6. 2D ์ ์ฉ ๋ฒ์์ 3D ํ์ฅ ๊ฐ๋ฅ์ฑ
๋ณธ ์ฐ๊ตฌ๋ ์ด๋ฏธ์ง ๊ธฐ๋ฐ CNN ์ํฌํ๋ก์ฐ์ ๋ง์ถ์ด 2์ฐจ์(2D) ๊ธฐํํ์ ์ด์ ์ ๋ง์ถ์๋ค. 2D ์ค์ ์ ์ฌ๊ตฌ์ฑยท๋ง์คํนยท๋ฉํธ๋ฆญ ํ๊ฐ๋ฅผ ์ง๊ด์ ์ด๊ณ ํด์ ๊ฐ๋ฅํ๊ฒ ์ ์ํ๋ฉด์, ๋ค์์ ์์ง๋์ด๋ง ์ฌ๋ก๋ฅผ ์ถฉ๋ถํ ๋ํํ๋ค.
3์ฐจ์(3D) ๊ฒฝ์ฐ์๋ ๋์ผ ํ์ดํ๋ผ์ธ์ ์ฌ๋ผ์ด์ค ๊ธฐ๋ฐ ์ ๋ต์ผ๋ก ์ ์ฉํ ์ ์๋ค. ์ฆ, 3D ๋๋ฉ์ธ์ ์ฌ๋ฌ 2D ๋จ๋ฉด์ผ๋ก ๋ถํ ํ๊ณ ๊ฐ ๋จ๋ฉด์ ๋ ๋ฆฝ์ ์ผ๋ก ์ฒ๋ฆฌํ ๋ค, ๊ฒฐ๊ณผ๋ฅผ ๋ค์ ํฉ์น๋ ๋ฐฉ์์ด๋ค.
7. ๋ด๋ถ ํ๋ฆ ์ฌ๋ก ์ฐ๊ตฌ
๋ด๋ถ ํ๋ฆ์ ํ์ดํ ๋คํธ์ํฌ, ์ด๊ตํ๊ธฐ, ๋ ธ์ฆ, ํ๊ด ๋ฑ ๋ค์ํ ์์ง๋์ด๋งยท์๋ฌผํ ์์คํ ์ ํต์ฌ์ด๋ค. ๋น๋ก ๊ธฐํํ์ ์ผ๋ก ๋จ์ํด ๋ณด์ด์ง๋ง, ๋ถ๋ฆฌ, ์ฌ์ํ, 2์ฐจ ์๋ฅ, ๊ธ๊ฒฉํ ๊ฐ์ยท๊ฐ์ ๋ฑ ๋ณต์กํ ํ์์ด ๋ฐ์ํ๋ค. ์ด๋ฌํ ํ์์ ์๋ ฅ ์์ค, ํผํฉ, ์ดยท๋ฌผ์ง ์ ๋ฌ, ์ ์ ์ด๋ฐ ๋ฑ์ ์ง์ ์ ์ธ ์ํฅ์ ๋ฏธ์น๋ฏ๋ก, ์ ํํ ์์น ์์ธก์ด ํ์์ ์ด๋ค.
๋ณธ ๋ ผ๋ฌธ์์ ๋ค๋ฃฌ ๋ค ๊ฐ์ง ๋ด๋ถ ํ๋ฆ ๊ตฌ์ฑ์ ๋ค์๊ณผ ๊ฐ๋ค(๊ทธ๋ฆผโฏ1aโd ์ฐธ์กฐ).
| ๋ฒํธ | ๊ตฌ์ฑ | ์ฃผ์ ๊ธฐํ ํ๋ผ๋ฏธํฐ |
|---|---|---|
| (a) | ๊ธ๊ฒฉํ ํฝ์ฐฝยท์์ถ ๋ํธ | ์ ๊ตฌ ๊ธธ์ด L, ํญ R โ ๋ฉ์ธ ์น์ L, R โ ์์ถ ์น์ L, R |
| (b) | Yโํ ๋ถ๊ธฐ ์ฑ๋ | ์ด ๋ถ๊ธฐ ๊ฐ 2ฯ, ์ ๊ตฌ ๊ธธ์ด L, ํญ R, ๊ฐ ์ง๋ฅ L, R |
| (c) | ์์ถโํ์ฅ ๋ ธ์ฆ | ์ ๊ตฌ ์์ถ L, R โ ์ต์ ๋ชฉํญ R โ ํ์ฅ L, R |
| (d) | ๊ณก์ ํฐ๋น ํต๋ก | ์๋ฅยทํ๋ฅ ๋ํธ L, R, ๋ธ๋ ์ด๋ ๏ฟฝord L, ์ถ ๏ฟฝord L, ์ ๊ตฌ ๊ฐ ฯ, ์ถ๊ตฌ ๊ฐ ฯ |
๊ฐ ๊ธฐํํ์ ์น์๋ ๊ธฐ์กด ๊ฒ์ฆ ์ฐ๊ตฌ์์ ์ฐจ์ฉํ์ผ๋ฉฐ, ์ค์ฉ์ ยท๊ณตํ์ ํ๋น์ฑ์ ์ ์งํ๊ธฐ ์ํด ํโฏ3์ ์ ๋ฆฌํ์๋ค.
CFD ์๋ฎฌ๋ ์ด์ ํ, ์๋ ์ฑ๋ถยท๋๋ฅ ์ด๋๋ยทํน์ ๋๋ฅ ์์ฐ๋ฅ ยท์จ๋ยท์ด ํ๋ญ์ค ๋ฑ์ ๊ท ์ผํ ์ง๊ต Cartesian ๊ฒฉ์์ ๋ณด๊ฐํ๋ค. ๊ทธ๋ฌ๋ ์ด ๊ณผ์ ์์ ๋ณผ๋ก ์ธํผ(convex envelope) ๊ฐ ํ์ฑ๋์ด, ์ค์ ๋ฌผ๋ฆฌ ์์ญ ์ธ์ ๋น๋ฌผ๋ฆฌ์ ์์ญ์ด ํ์ฑํ๋๋ ๋ฌธ์ ๊ฐ ๋ฐ์ํ๋ค(๊ทธ๋ฆผโฏ2aโd). ๋ฐ๋ผ์ ๋ณผ๋ก ์ธํผ๋ฅผ ์ค์ ์ค๋ชฉ ๊ฒฝ๊ณ๋ก ๋ณต์ํ๋ ๊ฐ๊ฑดํ ์ฌ๊ตฌ์ฑ ์ ๋ต์ด ํ์ํ๋ค.
8. ์ธ ๊ฐ์ง ์ฌ๊ตฌ์ฑ ์ ๋ต
- ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ์ฌ๊ตฌ์ฑ โ ๊ฒฉ์์ ๊ณผ ์ ๋ ฅ ์ํ ๊ฐ์ ์ต๊ทผ์ ๊ฑฐ๋ฆฌ ๊ณ์ฐ ํ, ์๊ณ๊ฐ ฯ์ ๋ฐ๋ผ ๋ด๋ถยท์ธ๋ถ๋ฅผ ๊ตฌ๋ถํ๊ณ , ํํํ์ ํด๋ก์ง(ํฝ์ฐฝยท์นจ์)์ผ๋ก ์์ ๊ตฌ๋ฉ์ ๋ฉ์ด๋ค.
- ์ ํต์ ฮฑโshape ์ฌ๊ตฌ์ฑ โ Delaunay ์ผ๊ฐ๋ถํ ์ ๊ธฐ๋ฐ์ผ๋ก ฮฑโcomplex๋ฅผ ๊ตฌ์ฑํ๊ณ , ฮฑ ํ๋ผ๋ฏธํฐ์ ๋ฐ๋ผ ๋ณผ๋ก ์ธํผ๋ฅผ ์ค๋ชฉ ํํ๋ก ์ ํํ๋ค.
- ์ ์ํ ฮฑโshape ์ฌ๊ตฌ์ฑ โ ๊ฒฝ๊ณ ๊ทผ์ฒ ์ง์ญ ํ๊ท ์ฃ์ง ๊ธธ์ด๋ฅผ ์ด์ฉํด ๊ณต๊ฐ๋ณ ฮฑ ๊ฐ์ ์๋ ์กฐ์ ํจ์ผ๋ก์จ, ์์ ํผ์ฒ์ ๋ณต์กํ ํ ํด๋ก์ง๋ฅผ ๋ณด์กดํ๋ค.
๊ฐ ๋ฐฉ๋ฒ์ ๋ํด ๋ฐ์ดํฐ ๋ณด์กด์จ, ๊ธฐํํ์ ์ถฉ์ค๋, ์์ ์ผ๊ด์ฑ์ ์ ๋ํํ๋ ๋ฉํธ๋ฆญ์ ์ ์ํ๊ณ , ๊ตฌ์กฐํ๋ ๊ฒฉ์ ์์์ ๋น๊ต ํ๊ฐํ๋ค.
9. ์ํ์ ์ ์
์ฐํฌ ๋ฐ์ดํฐ ์งํฉ์
[ \mathcal{P}= {(\mathbf{x}_i,\mathbf{f}i)}{i=1}^{N},\qquad \mathbf{x}_i\in\mathbb{R}^d,; d\in{2,3}, ]
๋ผ ๋๊ณ , ์ถ์ ์ ๋ ฌ๋ ๋ฐ์ด๋ฉ ๋ฐ์ค
[ \mathcal{B}= {\mathbf{x}\mid \mathbf{x}^{\min}\le \mathbf{x}\le \mathbf{x}^{\max}} ]
๋ฅผ ์ ์ํ๋ค. ์ฌ๊ธฐ์ (\mathbf{x}^{\min},\mathbf{x}^{\max})๋ ๊ฐ๊ฐ ์ขยท์ฐ(๋๋ ์ยทํ) ๊ฒฝ๊ณ๊ฐ์ด๋ค.
(\mathcal{B})๋ฅผ ๊ท ์ผํ๊ฒ ์ํ๋งํ ๊ตฌ์กฐํ ๊ฒฉ์
[ \mathcal{G}= \bigotimes_{k=1}^{d}{x^{\min}_k, x^{\min}_k+\Delta $x_k$,\dots ,x^{\max}_k}, ]
๋ฅผ ๊ตฌ์ฑํ๋ค. (\Delta \mathbf{x}= (\Delta x_1,\dots,\Delta $x_d$))๋ ๊ฒฉ์ ๊ฐ๊ฒฉ์ด๋ฉฐ, (\mathbf{n})์ ๊ฒฉ์ ํด์๋ ๋ฒกํฐ์ด๋ค.
์ฐํฌ ๋ฐ์ดํฐ๋ฅผ ๊ฒฉ์์ ์ ํ ๋ณด๊ฐ(piecewiseโlinear) ๋ฐฉ์์ผ๋ก ์ ์กํ๋ค. ๋ณด๊ฐ ๊ฐ์ค์น (\gamma(\mathbf{x}))๋ Delaunay ํ ์ ๋ ์ด์ ์ ์ํด ์ ์๋๋ฉฐ, (\mathbf{x})๊ฐ ํฌํจ๋ ๋จ์์ฒด์ ์ ์ ์๋ง ๋น์ ๋ก ๊ฐ์ ๊ฐ๋๋ค. ๋ฐ๋ผ์ ์์์ ์ฟผ๋ฆฌ ์ (\mathbf{p})์ ๋ํด
[ \mathbf{f}^{*}(\mathbf{p}) = \sum_{j\in \text{simplex}(\mathbf{p})}\gamm$a_j$(\mathbf{p}),\mathbf{f}_j, ]
์ ๊ฐ์ด ์ต๋ (d+1)๊ฐ์ ์ํ๋ง์ด ๊ธฐ์ฌํ๋ค.
10. ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๋ง์คํน ์ ์ฐจ
๊ฐ ๊ฒฉ์์ (\mathbf{x}_j\in\mathcal{G})์ ๋ํด
[ $d_j$ = \min_{i}|\mathbf{x}_j-\mathbf{x}_i|_2 ]
๋ฅผ ๊ณ์ฐํ๊ณ , ๊ฑฐ๋ฆฌ ์ง๋ (D={$d_j$})๋ฅผ ๋ง๋ ๋ค. ์๊ณ๊ฐ (\tau)๋ฅผ ์ ์ฉํด
[ \chi(\mathbf{x}_j)= \begin{cases} 1 & $d_j$\le \tau,\ 0 & \text{otherwise}, \end{cases} ]
๋ฅผ ์ ์ํ๋ค. ์ดํ ํํํ์ ํด๋ก์ง
[ \chi’ = (\chi\oplus B)\ominus B, ]
์ ์ํํด ์์ ๊ตฌ๋ฉ์ ๋ฉ์ฐ๊ณ , ์ต์ข ๋ง์คํฌ
[ \mathcal{M}= {\mathbf{x}_j\mid \chi’(\mathbf{x}_j)=1} ]
๋ฅผ ์ป๋๋ค. ์ฌ๊ธฐ์ (B)๋ Chebyshev ๋ฐ๊ฒฝ (r)์ ๊ฐ๋ ์ ์ก๋ฉด์ฒด ๊ตฌ์กฐ ์์์ด๋ฉฐ, (s)๋ ๊ตฌ์กฐ ์์์ ํฌ๊ธฐ๋ฅผ ๊ฒฐ์ ํ๋ค.
11. ฮฑโshape ์ฌ๊ตฌ์ฑ
์ฐํฌ ์งํฉ (\mathcal{P})์ ๋ํด Delaunay ๋ณตํฉ์ฒด (\text{Del}(\mathcal{P}))๋ฅผ ๊ตฌ์ฑํ๋ค. ๊ฐ ๋จ์์ฒด (\sigma)๋ circumball (\mathcal{S}(\mathbf{c}_\sigma,$r_\$sigma))์ ๊ฐ๋๋ค.
์ฃผ์ด์ง (\alpha>0)์ ๋ํด
[ \mathcal{C}_\alpha = {\sigma\in \text{Del}(\mathcal{P})\mid $r_\$sigma\le \alpha} ]
๋ฅผ ์ ํํ๊ณ , ๋ชจ๋ ๋ฉด์ ํฌํจ์์ผ ฮฑโcomplex๋ฅผ ๋ง๋ ๋ค. ฮฑโshape์ ์ด ๋ณตํฉ์ฒด์ ๊ธฐํํ์ ์คํ์ด๋ฉฐ, ๊ฒฝ๊ณ (\partial\text{Sh}_\alpha(\mathcal{P}))๊ฐ ๋ฌผ๋ฆฌ์ ๋๋ฉ์ธ์ ์ฌ๊ตฌ์ฑ๋ ํํ๊ฐ ๋๋ค.
์ ํต์ ฮฑโshape์ ์ ์ญ ฮฑ ํ๋๋ง ์ฌ์ฉํ๋ฏ๋ก, ์ํ ๋ฐ๋๊ฐ ๊ณ ๋ฅด์ง ์์ ๊ฒฝ์ฐ ๊ณผ๋ํ ๋งค๋๋ฌ์ ํน์ ๊ฒฝ๊ณ ํํธํ๊ฐ ๋ฐ์ํ๋ค.
12. ์ ์ํ ฮฑโshape
๊ฒฝ๊ณ ๊ทผ์ฒ ์ง์ญ ํ๊ท ์ฃ์ง ๊ธธ์ด (\bar{l}_\text{edge}(\mathbf{x}))๋ฅผ ์ถ์ ํ๊ณ ,
[ \alpha(\mathbf{x}) = \kappa ,\bar{l}_\text{edge}(\mathbf{x}), ]
์ ๊ฐ์ด ๊ณต๊ฐ๋ณ ฮฑ๋ฅผ ์ ์ํ๋ค((\kappa)๋ ๊ฒฝํ์ ์ค์ผ์ผ ๊ณ์). ์ด๋ ๊ฒ ํ๋ฉด ์์ ํผ์ฒ๋ ์์ ฮฑ, ๋์ ํํ ์์ญ์ ํฐ ฮฑ๊ฐ ์ ์ฉ๋ผ, ์ ์ฒด ๊ฒฝ๊ณ๊ฐ ์ค์ ๋ฌผ๋ฆฌ ํํ์ ๋์ ์ผ์น๋ฅผ ๋ณด์ธ๋ค.
13. ๊ฒฝ๊ณ ํฝ์ฐฝ(Inflation) ์ ์
์ฌ๊ตฌ์ฑ ํ ์ป์ ๋ง์คํฌ (\mathcal{M})๋ ๋์คํฐํ ์ค์ฐจ๋ก ์ธํด ๊ฒฝ๊ณ ์ธ์ ์ํ์ ๋์น ์ ์๋ค. ์ด๋ฅผ ๋ณด์ํ๊ธฐ ์ํด
[ \mathcal{M}\text{inflated}= { \mathbf{x}\mid \exists \mathbf{y}\in\mathcal{M},; |\mathbf{x}-\mathbf{y}|\infty \le \eta}, ]
์ ๊ฐ์ด ํ์ฅ ๊ณ์ (\eta) ๋ก ์ต์ ํฝ์ฐฝํ๋ค. ์ด๋ ๊ฒ ํ๋ฉด ์์ ๊ตฌ๋ฉ์ ๋ฉ์ฐ๋ฉด์, ๋ถํ์ํ ๋น์ง์ ์์ญ์ ๊ณผ๋ํ๊ฒ ํ์ฑํํ์ง ์๋๋ค.
14. ํ๊ฐ ๋ฉํธ๋ฆญ
- ๋ณด์กด์จ (Retention) โ ์๋ณธ ์ํ์ด ๋ง์คํฌ ๋ด๋ถ์ ๋จ์ ์๋ ๋น์จ.
- ๋น์ง์ ์์ญ ์ต์ (Suppression of Unsupported Regions) โ ์ค์ ๋ฌผ๋ฆฌ ์์ญ ์ธ์ ๋ง์คํฌ๊ฐ ์ฐจ์งํ๋ ๋น์จ.
- ๊ฒน์นจ ์ผ์น (Overlap Agreement) โ ์ฌ๊ตฌ์ฑ๋ ๊ฒฝ๊ณ์ ๊ธฐ์ค(์: ๊ณ ํด์๋ ๋ฉ์ฌ) ์ฌ์ด์ IoU(IntersectionโoverโUnion).
- ์ฐ๊ฒฐ์ฑ (Connectivity) โ ๋ง์คํฌ๊ฐ ํ๋์ ์ฐ๊ฒฐ๋ ์ปดํฌ๋ํธ์ธ์ง ์ฌ๋ถ(์์ ์ผ๊ด์ฑ).
15. ๊ฒฐ๋ก
๋ณธ ๋ ผ๋ฌธ์์๋ ๋น๊ตฌ์กฐยท์ฐํฌํ ๊ณผํยท๊ณตํ ๋ฐ์ดํฐ๋ฅผ CNN์ ๋ฐ๋ก ์ ์ฉํ ์ ์๋ ๊ตฌ์กฐํ๋ ๊ฒฉ์๋ก ๋ณํํ๋ ์ ๊ณผ์ ์ ์ฒด๊ณํํ์๋ค.
- ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ๋ง์คํน์ ๊ฒฝ๊ณ ์ ๋ณด๋ฅผ ์ ํ ํ์๋ก ํ์ง ์์ผ๋ฉฐ, NN ๊ฒ์๋ง์ผ๋ก ๋น ๋ฅด๊ฒ ๋น๋ฌผ๋ฆฌ์ ์์ญ์ ์ ๊ฑฐํ๋ค.
- ์ ์ํ ฮฑโshape์ ์ง์ญ ํด์๋์ ๊ธฐ๋ฐํด ๊ฐ๋ณ ฮฑ๋ฅผ ์๋ ๊ฒฐ์ ํจ์ผ๋ก์จ, ๋ณต์กํ๊ณ ์ด์ง์ ์ธ ๊ฒฝ๊ณ์์๋ ๋์ ๊ธฐํํ์ ์ถฉ์ค๋๋ฅผ ์ ์งํ๋ค.
- ๊ฒฝ๊ณ ํฝ์ฐฝ ์ ์ ๋ ๊ฒฉ์ํ ๊ณผ์ ์์ ๋ฐ์ํ๋ ๋ฏธ์ธ ๋๋ฝ์ ๋ณด์ํด, ์ต์ข ๋ง์คํฌ๊ฐ ๋ฌผ๋ฆฌ์ ๋๋ฉ์ธ์ ์์ ํ๊ฒ ํฌ๊ดํ๋๋ก ๋ง๋ ๋ค.
๋ํ, ์น ๊ธฐ๋ฐ ์ธํฐํ์ด์ค๋ฅผ ์ ๊ณตํด ์ฌ์ฉ์๋ 2D ASCII ๋ฐ์ดํฐ๋ฅผ ์์ฝ๊ฒ ์ ๋ก๋ํ๊ณ , ํ๋ผ๋ฏธํฐ๋ฅผ ์กฐ์ ํ ๋ค, CNNโready ๊ตฌ์กฐํ ์ถ๋ ฅ์ ์ฆ์ ์ป์ ์ ์๋ค.
๋น๋ก ํ์ฌ๋ 2D ์ด๋ฏธ์ง ๊ธฐ๋ฐ CNN ์ํฌํ๋ก์ฐ์ ์ด์ ์ ๋ง์ถ์์ง๋ง, ์ ์๋ ํ์ดํ๋ผ์ธ์ ์ฌ๋ผ์ด์ค ๊ธฐ๋ฐ 3D ํ์ฅ์๋ ๊ทธ๋๋ก ์ ์ฉ ๊ฐ๋ฅํ๋ค. ๋ฐ๋ผ์ ๋ค์ํ ๋ถ์ผ์์ ๊ณ ์ฑ๋ฅ CNN์ ํ์ฉํ ๋ฐ์ดํฐโ๊ตฌ๋ ์๋ฎฌ๋ ์ด์ ยท์ค๊ณยท์์ธก ์์ ์ ์ํํ๊ธฐ ์ํ ์ค์ฉ์ ์ธ ์ ์ฒ๋ฆฌ ์๋ฃจ์ ์ผ๋ก ํ์ฉ๋ ์ ์๋ค.