Triangle Algorithm Visualizer

100+
๋‹ค์šด๋กœ๋“œ
์ฝ˜ํ…์ธ  ๋“ฑ๊ธ‰
์ „์ฒด์ด์šฉ๊ฐ€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€
์Šคํฌ๋ฆฐ์ƒท ์ด๋ฏธ์ง€

์•ฑ ์ •๋ณด

์ด ์•ฑ์„ ์‚ฌ์šฉํ•˜๋ฉด Triangle Algorithm์ด๋ผ๋Š” ๊ฐ„๋‹จํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ์ƒํ˜ธ ์ž‘์šฉํ•˜๊ณ  ์‹œ๊ฐํ™”ํ•˜๋Š” ์ƒˆ๋กœ์šด ๋ฐฉ๋ฒ•์„ ์ฐพ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ด ์•ฑ์€ ์ปดํ“จํ„ฐ ๊ณผํ•™์—์„œ ์ค‘๋Œ€ํ•œ ๋ฌธ์ œ์˜ 2D ์‚ฌ๋ก€๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ์„ ์‹œ๊ฐํ™”ํ•ฉ๋‹ˆ๋‹ค. ํ•œ ์ ์ด ์ฃผ์–ด์ง„ ์  ์„ธํŠธ์˜ ๋ณผ๋ก ๊ป์งˆ์ž…๋‹ˆ๊นŒ? ๋”ฐ๋ผ์„œ์ด ์•ฑ์€ ๊ต์œก ๋ฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์•„ํŠธ๋ฅผ์œ„ํ•œ ๋งค์ฒด ์—ญํ• ์„ํ•ฉ๋‹ˆ๋‹ค.

๊ธฐ๋ณธ ๋ชจ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋‹ค์–‘ํ•œ ์‚ฌ์šฉ์ž ์ž…๋ ฅ ํฌ์ธํŠธ์— ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ ์šฉ ํ•  ๋•Œ ์ž„์˜์˜ ํฌ์ธํŠธ ์„ธํŠธ์—์„œ ๋ฐœ์ƒํ•˜๋Š” ์ƒํ™ฉ์„ ์‹œ๊ฐํ™”ํ•ฉ๋‹ˆ๋‹ค.
๋ณด๋‹ค ์ฐฝ์กฐ์  ์ธ ๊ทธ๋ผ๋””์–ธํŠธ ๋ชจ๋“œ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋‹ค์–‘ํ•œ ์ƒ‰์ƒ๊ณผ ์ƒํ˜ธ ์ž‘์šฉํ•˜๊ณ  ์ •์  ์„ธํŠธ๋ฅผ ์ œ๊ณต ํ•  ๋•Œ ๋‹ค์–‘ํ•œ ๊ฐ€๋Šฅ์„ฑ์„ ๋ชจ๋‘ ์‹œ๊ฐํ™”ํ•˜์‹ญ์‹œ์˜ค!

์ด๋Ÿฌํ•œ ์ด๋ฏธ์ง€๋ฅผ ํœด๋Œ€ํฐ์— ๊ณ ํ•ด์ƒ๋„ (4K)๋กœ ์ €์žฅํ•˜๊ณ  ํฌ์Šคํ„ฐ๋กœ ์ธ์‡„ํ•˜๊ฑฐ๋‚˜ ๋””์ง€ํ„ธ ์•„ํŠธ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ€๋Šฅ์„ฑ์€ ๋์ด ์—†์Šต๋‹ˆ๋‹ค!

๋‚˜์ด๋Š” ์ค‘์š”ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค!
์•„์ด๋“ค์€ ๋ช‡ ์ดˆ ๋งŒ์— ํ™”๋ คํ•˜๊ณ  ๋†€๋ผ์šด ์ด๋ฏธ์ง€๋ฅผ ๋ Œ๋”๋งํ•˜๋Š” ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ์˜ ๋‹จ์ˆœํ•œ ํŠน์„ฑ์œผ๋กœ ์ธํ•ด์ด ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ์ด ๋งค๋ ฅ์ ์ž„์„ ์•Œ๊ฒŒ ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.
์ฑ„์ƒ‰๊ณผ ์˜ˆ์ˆ ์— ๊ด€์‹ฌ์ด์žˆ๋Š” ์‚ฌ๋žŒ๋“ค์€ ๋…ํŠนํ•˜๋ฉด์„œ๋„ ์•„๋ฆ„๋‹ค์šด ์ด๋ฏธ์ง€๋ฅผ ๋งŽ์ด ์ƒ์„ฑ ํ•  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์•ฑ์ด ํฅ๋ฏธ๋กœ์šธ ๊ฒƒ์ž…๋‹ˆ๋‹ค.
๋ชจ๋“  ์ˆ˜์ค€์—์„œ ๊ต์‚ฌ๋Š” ํ•™์ƒ๋“ค์—๊ฒŒ ๋งค์šฐ ์ค‘์š”ํ•˜๊ณ  ํฅ๋ฏธ๋กœ์šด ๊ธฐํ•˜ํ•™์  ๋ฐ ์ปดํ“จํ„ฐ ๊ณผํ•™ ๋ฌธ์ œ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๊ฐ„๋‹จํ•˜๋ฉด์„œ๋„ ๊ฐ•๋ ฅํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ์ด๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๋ณด์—ฌ์ฃผ๋Š” ๋ฐ ํฅ๋ฏธ๊ฐ€ ์žˆ์Œ์„ ์•Œ๊ฒŒ ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.
์—ฐ๊ตฌ์›๋“ค์€ ์ž„์˜์˜ ์ฐจ์›์—์„œ ๊นŒ๋‹ค๋กœ์šด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๊ธฐ๋ณธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ 2D ์‹œ๊ฐํ™”์—์„œ ์˜๊ฐ์„ ์–ป์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
๊ทธ๋Ÿฌ๋‚˜ ๊ฑด์ถ•๊ฐ€๋Š” ์ด๋ฏธ์ง€์˜ 3D ๋ฒ„์ „์„ ๋งŒ๋“  ๋‹ค์Œ 3D ์ธ์‡„๋ฅผ ๊ณ„์†ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์•ฑ์˜ ๊ธฐ๋ณธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€โ€œTriangle Algorithmโ€์œผ๋กœ, ์ปดํ“จํ„ฐ ๊ณผํ•™๊ณผ Rutgers University ๊ต์ˆ˜ ์ธ Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/)๊ฐ€ ๋ฐœ๊ฒฌ ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž…๋‹ˆ๋‹ค.
์•Œ๊ณ ๋ฆฌ์ฆ˜์€ Kalantari ๊ต์ˆ˜์˜ ๊ธฐ์‚ฌ์— ์„ค๋ช…๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.โ€œ๋ณผ๋ก ๊ป์งˆ ๋ฌธ์ œ์— ๋Œ€ํ•œ ํŠน์„ฑํ™” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜โ€, Annals of Operations Research, Volume 226, Issue 1, pp 301-349, 2014. (http : // link ์ฐธ์กฐ) .springer.com / article / 10.1007 / s10479-014-1707-2).
์ด ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ์€ Rutgers University์˜ ๋Œ€ํ•™์›์ƒ ์ธ Varun Shah (varun.shah@rutgers.edu)๊ฐ€ ์„ค๊ณ„ํ•˜๊ณ  ๊ตฌํ˜„ ํ•œ 2D ์‚ผ๊ฐํ˜• ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ตฌํ˜„์ž…๋‹ˆ๋‹ค.

Apache ๋ผ์ด์„ผ์Šค, ๋ฒ„์ „ 2.0 ( '๋ผ์ด์„ผ์Šค')์— ๋”ฐ๋ผ ๋ผ์ด์„ผ์Šค๊ฐ€ ๋ถ€์—ฌ๋ฉ๋‹ˆ๋‹ค. ์ €์ž‘๊ถŒ 2017 Varun Shah.
์—…๋ฐ์ดํŠธ ๋‚ ์งœ
2019. 12. 30.

๋ฐ์ดํ„ฐ ๋ณด์•ˆ

๋ณด์•ˆ์€ ๊ฐœ๋ฐœ์ž๊ฐ€ ๋ฐ์ดํ„ฐ๋ฅผ ์ˆ˜์ง‘ ๋ฐ ๊ณต์œ ํ•˜๋Š” ๋ฐฉ์‹์„ ํŒŒ์•…ํ•˜๋Š” ๊ฒƒ์—์„œ ์‹œ์ž‘๋ฉ๋‹ˆ๋‹ค. ๋ฐ์ดํ„ฐ ๊ฐœ์ธ ์ •๋ณด ๋ณดํ˜ธ ๋ฐ ๋ณด์•ˆ ๊ด€ํ–‰์€ ์‚ฌ์šฉ์ž์˜ ์•ฑ ์‚ฌ์šฉ, ์ง€์—ญ, ์—ฐ๋ น์— ๋”ฐ๋ผ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋‹ค์Œ์€ ๊ฐœ๋ฐœ์ž๊ฐ€ ์ œ๊ณตํ•œ ์ •๋ณด์ด๋ฉฐ ์ถ”ํ›„ ์—…๋ฐ์ดํŠธ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
์ œ3์ž์™€ ๊ณต์œ ๋˜๋Š” ๋ฐ์ดํ„ฐ ์—†์Œ
๊ฐœ๋ฐœ์ž๊ฐ€ ์–ด๋–ป๊ฒŒ ๊ณต์œ ๋ฅผ ์„ ์–ธํ•˜๋Š”์ง€ ์ž์„ธํžˆ ์•Œ์•„๋ณด์„ธ์š”.
์ˆ˜์ง‘๋œ ๋ฐ์ดํ„ฐ๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค.
๊ฐœ๋ฐœ์ž๊ฐ€ ์–ด๋–ป๊ฒŒ ์ˆ˜์ง‘์„ ์„ ์–ธํ•˜๋Š”์ง€ ์ž์„ธํžˆ ์•Œ์•„๋ณด์„ธ์š”.

์ƒˆ๋กœ์šด ๊ธฐ๋Šฅ

Added all of the paid version features to the free version - enjoy!

์•ฑ ์ง€์›

๊ฐœ๋ฐœ์ž ์†Œ๊ฐœ
Varun Shah
thevarunshah.apps@gmail.com
4028 Chadwick Pl Dublin, CA 94568-7435 United States
undefined