Novel distance-based masking and adaptive alpha-shape methods for CNN-ready reconstruction of arbitrary 2D CFD flow domains

Novel distance-based masking and adaptive alpha-shape methods for CNN-ready reconstruction of arbitrary 2D CFD flow domains

๐Ÿ“ Abstract

**
ํฉ์–ด์ง„ CFD ๋ฐ์ดํ„ฐ(์ ๊ตฐ)๋ฅผ ๊ท ์ผํ•œ ์ง๊ต ๊ฒฉ์ž์— ๋ณด๊ฐ„ํ•˜๋ฉด ์‹ค์ œ ๋ฌผ๋ฆฌ์  ๊ฒฝ๊ณ„๊ฐ€ ์™œ๊ณก๋ผ ๋ณผ๋กํ•œ ์™ธํ”ผ๊ฐ€ ํ˜•์„ฑ๋˜๊ณ , ๋น„๋ฌผ๋ฆฌ์  ์˜์—ญ์ด ํ™œ์„ฑํ™”๋˜๋Š” ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒํ•œ๋‹ค. ๋ณธ ๋…ผ๋ฌธ์€ ์ด๋Ÿฌํ•œ ์™œ๊ณก์„ ๊ต์ •ํ•˜๊ณ  CNNโ€‘ํ•™์Šต์— ๋ฐ”๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๊ตฌ์กฐํ™”๋œ ํ•„๋“œ๋ฅผ ์ œ๊ณตํ•˜๊ธฐ ์œ„ํ•œ ์žฌ๊ตฌ์„ฑ ํŒŒ์ดํ”„๋ผ์ธ์„ ์ œ์•ˆํ•œ๋‹ค.

  1. ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ˜ ๋งˆ์Šคํ‚น โ€“ KDโ€‘Tree ๋“ฑ ์ตœ๊ทผ์ ‘ ํƒ์ƒ‰์„ ์ด์šฉํ•ด ๊ฒฉ์ž์ ๊ณผ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ƒ˜ํ”Œ ๊ฐ„ ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ„์‚ฐํ•˜๊ณ , ๊ฒฉ์ž ๊ฐ„๊ฒฉ ์ตœ์†Œ๊ฐ’(ฯ„) ์ดํ•˜๋ฅผ ๋‚ด๋ถ€๋กœ ํŒ์ •ํ•œ๋‹ค.
  2. ์ ์‘ํ˜• ์•ŒํŒŒโ€‘์‰์ดํ”„ โ€“ ์ „ํ†ต์  ์•ŒํŒŒโ€‘์‰์ดํ”„์˜ ์ „์—ญ ฮฑ ๊ฐ’์„ ํ๊ธฐํ•˜๊ณ , Delaunay ์‚ผ๊ฐ๋ถ„ํ• ์—์„œ ๊ตญ๋ถ€ ํ‰๊ท  ์—ฃ์ง€ ๊ธธ์ด๋ฅผ ์ด์šฉํ•ด ฮฑ๋ฅผ ์ •๊ทœํ™”ํ•จ์œผ๋กœ์จ ์ƒ˜ํ”Œ ๋ฐ€๋„ ๋ณ€ํ™”์— ๊ฐ•์ธํ•˜๊ฒŒ ๋Œ€์‘ํ•œ๋‹ค.
  3. ๊ฒฝ๊ณ„ ํŒฝ์ฐฝ ํ›„์ฒ˜๋ฆฌ โ€“ ์ตœ์†Œ ํŒฝ์ฐฝ(ฮท) ์—ฐ์‚ฐ์„ ์ ์šฉํ•ด ๊ฒฉ์žํ™” ๊ณผ์ •์—์„œ ๋†“์นœ ๊ฒฝ๊ณ„ ๊ทผ์ฒ˜ ์ƒ˜ํ”Œ์„ ํšŒ๋ณตํ•œ๋‹ค.

์ œ์•ˆ ๋ฐฉ๋ฒ•๋“ค์˜ ์„ฑ๋Šฅ์„ ์ •๋Ÿ‰์ ยท์œ„์ƒํ•™์  ๋ฉ”ํŠธ๋ฆญ(๋ณด์กด์œจ, ๋น„์ง€์› ์˜์—ญ ์–ต์ œ, ๊ฒน์นจ ์ผ๊ด€์„ฑ, ์—ฐ๊ฒฐ์„ฑ)์œผ๋กœ ํ‰๊ฐ€ํ–ˆ์œผ๋ฉฐ, ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ˜ ๋งˆ์Šคํ‚น์€ ๋™์ผ ์ž„๊ณ„๊ฐ’ ๊ทœ์น™ ํ•˜์— 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) ๋ฐฉ์‹์œผ๋กœ ๊ตฌํ˜„๋˜๋Š” ๊ฐ„๋‹จํ•˜๋ฉด์„œ๋„ ๋งค์šฐ ํšจ๊ณผ์ ์ธ ์ „๋žต์ด๋‹ค. ํ•ต์‹ฌ ์•„์ด๋””์–ด๋Š” ๊ตฌ์กฐํ™”๋œ ๊ฒฉ์ž์ƒ์˜ ๊ฐ ์ ๊ณผ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์‚ฐํฌ ์ƒ˜ํ”Œ ๊ฐ„์˜ ๊ฑฐ๋ฆฌ์žฅ์„ ๊ณ„์‚ฐํ•˜๊ณ , ์‚ฌ์ „์— ์ •์˜๋œ ๊ฑฐ๋ฆฌ ์ž„๊ณ„๊ฐ’์— ๋”ฐ๋ผ ๊ฒฉ์ž ๋…ธ๋“œ๋ฅผ ๋‚ด๋ถ€ยท์™ธ๋ถ€๋กœ ๋ถ„๋ฅ˜ํ•˜๋Š” ๊ฒƒ์ด๋‹ค.

  1. ๊ฑฐ๋ฆฌ์žฅ ๊ณ„์‚ฐ โ€“ KDโ€‘Tree ๋“ฑ ํšจ์œจ์ ์ธ ์ตœ๊ทผ์ ‘ ์ด์›ƒ(NN) ๊ฒ€์ƒ‰ ๊ตฌ์กฐ๋ฅผ ์ด์šฉํ•ด ๊ฒฉ์ž์ ๋งˆ๋‹ค ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ƒ˜ํ”Œ๊นŒ์ง€์˜ ์œ ํด๋ฆฌ๋“œ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ•œ๋‹ค[49].
  2. ์ด์ง„ ๋งˆ์Šคํฌ ์ƒ์„ฑ โ€“ ๊ฑฐ๋ฆฌ โ‰ค ฯ„์ธ ์ ์„ ๋‚ด๋ถ€(1)๋กœ, ๊ทธ ์™ธ๋ฅผ ์™ธ๋ถ€(0)๋กœ ๋ผ๋ฒจ๋งํ•œ๋‹ค.
  3. ํ˜•์ƒ ๋ณด์กด โ€“ ๋ถ€ํ˜ธ ๊ฑฐ๋ฆฌ์žฅ(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. ์ œ์•ˆ๋œ ์„ธ ๊ฐ€์ง€ ํ˜์‹ 

  1. ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ˜ ๋ณต์›์˜ ์ฒซ ๋ฒˆ์งธ ํ˜์‹  โ€“ ๋ช…์‹œ์  ๊ฒฝ๊ณ„ ์ •๋ณด์™€ ๊ฒฝ๊ณ„โ€‘๊ฑฐ๋ฆฌ ํ‰๊ฐ€๋ฅผ ๋ฐฐ์ œํ•˜๊ณ , ์ž…๋ ฅ ์ƒ˜ํ”Œ๊ณผ ๊ฒฉ์ž์  ๊ฐ„์˜ ์ง์ ‘ NN ๋น„๊ต๋งŒ์œผ๋กœ ๋งˆ์Šคํฌ๋ฅผ ์ƒ์„ฑํ•œ๋‹ค.
  2. ์ ์‘ํ˜• ฮฑโ€‘shape์˜ ๋‘ ๋ฒˆ์งธ ํ˜์‹  โ€“ Delaunay ํ…Œ์…€๋ ˆ์ด์…˜์—์„œ ์ถ”์ถœํ•œ ์ง€์—ญ ํ‰๊ท  ์—ฃ์ง€ ๊ธธ์ด๋ฅผ ์ด์šฉํ•ด ๊ณต๊ฐ„๋ณ„ ฮฑ ๊ฐ’์„ ์ž๋™์œผ๋กœ ๊ฒฐ์ •ํ•œ๋‹ค. ์ด๋Š” ์žฌ๊ตฌ์„ฑ๋œ ๊ฒฝ๊ณ„์™€ ์‹ค์ œ ๋ฌผ๋ฆฌ ๊ฒฝ๊ณ„ ์‚ฌ์ด์˜ ์ผ์น˜๋ฅผ ํฌ๊ฒŒ ํ–ฅ์ƒ์‹œํ‚จ๋‹ค.
  3. ๊ฒฝ๊ณ„ ํŒฝ์ฐฝ(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. ์„ธ ๊ฐ€์ง€ ์žฌ๊ตฌ์„ฑ ์ „๋žต

  1. ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ˜ ์žฌ๊ตฌ์„ฑ โ€“ ๊ฒฉ์ž์ ๊ณผ ์ž…๋ ฅ ์ƒ˜ํ”Œ ๊ฐ„์˜ ์ตœ๊ทผ์ ‘ ๊ฑฐ๋ฆฌ ๊ณ„์‚ฐ ํ›„, ์ž„๊ณ„๊ฐ’ ฯ„์— ๋”ฐ๋ผ ๋‚ด๋ถ€ยท์™ธ๋ถ€๋ฅผ ๊ตฌ๋ถ„ํ•˜๊ณ , ํ˜•ํƒœํ•™์  ํด๋กœ์ง•(ํŒฝ์ฐฝยท์นจ์‹)์œผ๋กœ ์ž‘์€ ๊ตฌ๋ฉ์„ ๋ฉ”์šด๋‹ค.
  2. ์ „ํ†ต์  ฮฑโ€‘shape ์žฌ๊ตฌ์„ฑ โ€“ Delaunay ์‚ผ๊ฐ๋ถ„ํ• ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ฮฑโ€‘complex๋ฅผ ๊ตฌ์„ฑํ•˜๊ณ , ฮฑ ํŒŒ๋ผ๋ฏธํ„ฐ์— ๋”ฐ๋ผ ๋ณผ๋ก ์™ธํ”ผ๋ฅผ ์˜ค๋ชฉ ํ˜•ํƒœ๋กœ ์ „ํ™˜ํ•œ๋‹ค.
  3. ์ ์‘ํ˜• ฮฑโ€‘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์— ๋ฐ”๋กœ ์ ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๊ตฌ์กฐํ™”๋œ ๊ฒฉ์ž๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ์ „ ๊ณผ์ •์„ ์ฒด๊ณ„ํ™”ํ•˜์˜€๋‹ค.

  1. ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ˜ ๋งˆ์Šคํ‚น์€ ๊ฒฝ๊ณ„ ์ •๋ณด๋ฅผ ์ „ํ˜€ ํ•„์š”๋กœ ํ•˜์ง€ ์•Š์œผ๋ฉฐ, NN ๊ฒ€์ƒ‰๋งŒ์œผ๋กœ ๋น ๋ฅด๊ฒŒ ๋น„๋ฌผ๋ฆฌ์  ์˜์—ญ์„ ์ œ๊ฑฐํ•œ๋‹ค.
  2. ์ ์‘ํ˜• ฮฑโ€‘shape์€ ์ง€์—ญ ํ•ด์ƒ๋„์— ๊ธฐ๋ฐ˜ํ•ด ๊ฐ€๋ณ€ ฮฑ๋ฅผ ์ž๋™ ๊ฒฐ์ •ํ•จ์œผ๋กœ์จ, ๋ณต์žกํ•˜๊ณ  ์ด์งˆ์ ์ธ ๊ฒฝ๊ณ„์—์„œ๋„ ๋†’์€ ๊ธฐํ•˜ํ•™์  ์ถฉ์‹ค๋„๋ฅผ ์œ ์ง€ํ•œ๋‹ค.
  3. ๊ฒฝ๊ณ„ ํŒฝ์ฐฝ ์ •์ œ๋Š” ๊ฒฉ์žํ™” ๊ณผ์ •์—์„œ ๋ฐœ์ƒํ•˜๋Š” ๋ฏธ์„ธ ๋ˆ„๋ฝ์„ ๋ณด์™„ํ•ด, ์ตœ์ข… ๋งˆ์Šคํฌ๊ฐ€ ๋ฌผ๋ฆฌ์  ๋„๋ฉ”์ธ์„ ์™„์ „ํ•˜๊ฒŒ ํฌ๊ด„ํ•˜๋„๋ก ๋งŒ๋“ ๋‹ค.

๋˜ํ•œ, ์›น ๊ธฐ๋ฐ˜ ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ์ œ๊ณตํ•ด ์‚ฌ์šฉ์ž๋Š” 2D ASCII ๋ฐ์ดํ„ฐ๋ฅผ ์†์‰ฝ๊ฒŒ ์—…๋กœ๋“œํ•˜๊ณ , ํŒŒ๋ผ๋ฏธํ„ฐ๋ฅผ ์กฐ์ •ํ•œ ๋’ค, CNNโ€‘ready ๊ตฌ์กฐํ™” ์ถœ๋ ฅ์„ ์ฆ‰์‹œ ์–ป์„ ์ˆ˜ ์žˆ๋‹ค.

๋น„๋ก ํ˜„์žฌ๋Š” 2D ์ด๋ฏธ์ง€ ๊ธฐ๋ฐ˜ CNN ์›Œํฌํ”Œ๋กœ์šฐ์— ์ดˆ์ ์„ ๋งž์ถ”์—ˆ์ง€๋งŒ, ์ œ์‹œ๋œ ํŒŒ์ดํ”„๋ผ์ธ์€ ์Šฌ๋ผ์ด์Šค ๊ธฐ๋ฐ˜ 3D ํ™•์žฅ์—๋„ ๊ทธ๋Œ€๋กœ ์ ์šฉ ๊ฐ€๋Šฅํ•˜๋‹ค. ๋”ฐ๋ผ์„œ ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ ๊ณ ์„ฑ๋Šฅ CNN์„ ํ™œ์šฉํ•œ ๋ฐ์ดํ„ฐโ€‘๊ตฌ๋™ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ยท์„ค๊ณ„ยท์˜ˆ์ธก ์ž‘์—…์„ ์ˆ˜ํ–‰ํ•˜๊ธฐ ์œ„ํ•œ ์‹ค์šฉ์ ์ธ ์ „์ฒ˜๋ฆฌ ์†”๋ฃจ์…˜์œผ๋กœ ํ™œ์šฉ๋  ์ˆ˜ ์žˆ๋‹ค.

View Original PDF on ArXiv