{"id":48116,"date":"2026-10-23T04:21:22","date_gmt":"2026-10-22T19:21:22","guid":{"rendered":"https:\/\/jore2.com\/?p=48116"},"modified":"2026-10-23T04:21:22","modified_gmt":"2026-10-22T19:21:22","slug":"tips-22260-faster-than-earcut-triangulating-3-7m-map-polygons-in-489-ms","status":"publish","type":"post","link":"https:\/\/jore2.com\/?p=48116","title":{"rendered":"\uc9c0\ub3c4 \uc5d4\uc9c4 \uac1c\ubc1c\uc0ac \uae00\ub85c\ubd80\uc2a4, \ud3f4\ub9ac\uace4 \uc0bc\uac01\ubd84\ud560 \ub77c\uc774\ube0c\ub7ec\ub9ac &#8216;\uc774\uc5b4\uc2a4\ud2b8\ub9bd&#8217; \uacf5\uac1c"},"content":{"rendered":"<div class=\"jore2-editor-byline\">\n<p><strong>\uc774\uac00\uc740<\/strong><\/p>\n<\/div>\n<p>\uc9c0\ub3c4 \uc18c\ud504\ud2b8\uc6e8\uc5b4 \uac1c\ubc1c\uc0ac \uae00\ub85c\ubd80\uc2a4\uac00 \uc790\uc0ac \uc9c0\ub3c4 \uc5d4\uc9c4\uc5d0 \uc0ac\uc6a9\ud558\ub358 \ud3f4\ub9ac\uace4 \uc0bc\uac01\ubd84\ud560\uae30\ub97c \uc774\uc5b4\uc2a4\ud2b8\ub9bd\uc774\ub77c\ub294 \uc774\ub984\uc758 \ub77c\uc774\ube0c\ub7ec\ub9ac\ub85c \uacf5\uac1c\ud588\uc2b5\ub2c8\ub2e4. \uc774 \ud504\ub85c\uc81d\ud2b8\ub294 \uc9c0\ub09c 10\uc6d4 16\uc77c \ube14\ub85c\uadf8\ub97c \ud1b5\ud574 \ubc1c\ud45c\ub418\uc5c8\uc73c\uba70 ISC \ub77c\uc774\uc120\uc2a4\ub97c \ub530\ub985\ub2c8\ub2e4. \ub2e8\uc77c C++ \ud5e4\ub354 \ud30c\uc77c\uacfc npm \uae30\ubc18\uc758 WebAssembly \ube4c\ub4dc\ub85c \uc81c\uacf5\ub418\uba70 \uae30\uc874 \ud45c\uc900\uc778 \uc774\uc5b4\ucef7\uacfc \ub3d9\uc77c\ud55c API\ub97c \ucc44\ud0dd\ud574 \ud638\ud658\uc131\uc744 \ud655\ubcf4\ud588\uc2b5\ub2c8\ub2e4.<\/p>\n<p>\ud575\uc2ec \uc131\uacfc\ub294 \ucc98\ub9ac \uc18d\ub3c4\uc785\ub2c8\ub2e4. \uc2e4\uc81c \uc9c0\ub3c4 \ub370\uc774\ud130\uc5d0\uc11c \ucd94\ucd9c\ud55c 374\ub9cc \uac1c\uc758 \ud3f4\ub9ac\uace4\uc744 \ub124\uc774\ud2f0\ube0c C++ \ud658\uacbd\uc5d0\uc11c \ucc98\ub9ac\ud588\uc744 \ub54c 489\ubc00\ub9ac\ucd08\uac00 \uc18c\uc694\ub418\uc5c8\uc2b5\ub2c8\ub2e4. \uc774\ub294 \ube44\uad50 \ub300\uc0c1\uc778 \uc774\uc5b4\ucef7.hpp\uc758 557\ubc00\ub9ac\ucd08\ubcf4\ub2e4 \uc57d 14% \ube60\ub978 \uc218\uce58\uc785\ub2c8\ub2e4.<\/p>\n<p>\ube0c\ub77c\uc6b0\uc800 \ud658\uacbd\uc5d0\uc11c WebAssembly\ub85c \uc2e4\ud589\ud560 \uacbd\uc6b0\uc5d0\ub3c4 \uc774\uc5b4\ucef7.js \ub300\ube44 1.4\ubc30\uc5d0\uc11c 2.1\ubc30\uae4c\uc9c0 \uc131\ub2a5 \ud5a5\uc0c1\uc744 \uae30\ub85d\ud588\uc2b5\ub2c8\ub2e4.<\/p>\n<p>\uc131\ub2a5 \uac1c\uc120\uc740 \ub2e8\uc21c\ud55c \ucf54\ub4dc \ucd5c\uc801\ud654\uac00 \uc544\ub2cc \uc54c\uace0\ub9ac\uc998 \ub2e8\uacc4\ubcc4 \uc7ac\uad6c\ucd95\uc744 \ud1b5\ud574 \uc774\ub8e8\uc5b4\uc84c\uc2b5\ub2c8\ub2e4. \uac1c\ubc1c\uc790\ub294 \uadc0 \ud074\ub9ac\ud551 \uae30\ubc95\uc744 \ud558\ub098\uc529 \ubd84\ud574\ud558\uba70 \uac01 \ub2e8\uacc4\uc758 \ud6a8\uacfc\ub97c \uce21\uc815\ud588\uc2b5\ub2c8\ub2e4. \uc624\ubaa9 \uaf2d\uc9d3\uc810\ub9cc \ud14c\uc2a4\ud2b8\ud558\uace0 \ubcfc\ub85d \ud3f4\ub9ac\uace4\uc740 \uc0dd\ub7b5\ud558\ub294 \ubc29\uc2dd, \uc0bc\uac01\ud615 \uc2a4\ud2b8\ub9bd \uc791\uc131, \ud568\ubab0 \ubd80\ubd84 \ubc84\ud0b7\ud305, \uc870\uac74 \ubd84\uae30 \uc5c6\ub294 \uce74\uc6b4\ud305 \ub4f1\uc774 \ud3ec\ud568\ub429\ub2c8\ub2e4.<\/p>\n<p>\uc774\ub7ec\ud55c \ubcc0\uacbd \uc0ac\ud56d\ub4e4\uc740 \uac01\uac01 \ucee4\ubc0b \ub2e8\uc704\ub85c \uae30\ub85d\ub418\uc5b4 \ubca4\uce58\ub9c8\ud06c \uacb0\uacfc\uc640 \ud568\uaed8 \uc81c\uc2dc\ub418\uc5c8\uc2b5\ub2c8\ub2e4.<\/p>\n<p>\ud2b9\ud788 \ubcf5\uc7a1\ud55c \uc9c0\ud615 \ucc98\ub9ac \ub2a5\ub825\ub3c4 \uc8fc\ubaa9\ubc1b\uc2b5\ub2c8\ub2e4. \ubc14\ub974\uc0e4\ubc14 \uc778\uadfc \ub9c8\uc870\ube0c\uc170\uc8fc \uc9c0\uc5ed\uc758 13\ub2e8\uacc4 \uc90c \ub808\ubca8 \ub370\uc774\ud130\ub97c \uae30\uc900\uc73c\ub85c \ud560 \ub54c \uad6c\uba4d\uc774 1\ub9cc 1675\uac1c \ud3ec\ud568\ub41c \ud3f4\ub9ac\uace4\uc744 \ucc98\ub9ac\ud558\ub294 \ub370 \uc774\uc5b4\uc2a4\ud2b8\ub9bd\uc740 459\ubc00\ub9ac\ucd08\uac00 \uac78\ub838\uc2b5\ub2c8\ub2e4. \ubc18\uba74 \uc774\uc5b4\ucef7.hpp\ub294 \uac19\uc740 \uc791\uc5c5\uc5d0 2892\ubc00\ub9ac\ucd08\ub97c \uc18c\ubaa8\ud588\uc2b5\ub2c8\ub2e4.<\/p>\n<p>GPU \ub80c\ub354\ub9c1 \uacfc\uc815\uc5d0\uc11c \ud3f4\ub9ac\uace4\uc744 \uc0bc\uac01\ud615\uc73c\ub85c \ubcc0\ud658\ud558\ub294 \uacfc\uc815\uc740 \ud544\uc218\uc801\uc774\ubbc0\ub85c \uc774\ub7ec\ud55c \uc18d\ub3c4 \ucc28\uc774\ub294 \uc9c0\ub3c4 \ub85c\ub529 \uc2dc\uac04\uc5d0 \uc9c1\uc811\uc801\uc778 \uc601\ud5a5\uc744 \ubbf8\uce69\ub2c8\ub2e4.<\/p>\n<p>\uae30\uc220 \ucee4\ubba4\ub2c8\ud2f0\uc758 \ubc18\uc751\uc740 \uae0d\uc815\uc801\uc785\ub2c8\ub2e4. \ud574\ucee4\ub274\uc2a4\uc5d0\ub294 \uad00\ub828 \uc2a4\ub808\ub4dc\uac00 \uc62c\ub77c\uc640 171\uac1c\uc758 \uc810\uc218\uc640 34\uac1c\uc758 \ub313\uae00\uc744 \ubc1b\uc558\uc2b5\ub2c8\ub2e4. \uc774\uc5b4\ucef7\uc758 \uc6d0\uc791\uc790 \uc5d0\ube0c\uac90\ub3c4 \ud574\ub2f9 \uae00\uc744 \uce6d\ucc2c\ud558\uba70 JavaScript \ubc84\uc804\uc6a9 \ucd5c\uc801\ud654 \uc544\uc774\ub514\uc5b4\ub97c \ucc28\uc6a9\ud560\uc9c0 \uac80\ud1a0 \uc911\uc774\ub77c\uace0 \ubc1d\ud614\uc2b5\ub2c8\ub2e4.<\/p>\n<p>\uadf8\ub294 \ubc88\ub4e4 \ud06c\uae30\ub97c \uc904\uc774\uae30 \uc704\ud574 \uc77c\ubd80 \ucd5c\uc801\ud654\ub97c \uc758\ub3c4\uc801\uc73c\ub85c \uc81c\uc678\ud588\ub358 \uacfc\uac70 \uacb0\uc815\uacfc \ub2ec\ub9ac, Mapbox GL JS \ub4f1 \uc2e4\uc0ac\uc6a9 \ud658\uacbd\uc5d0\uc11c\ub294 \uc774\ubbf8 \ucda9\ubd84\ud55c \uc18d\ub3c4\ub97c \ub0b4\uace0 \uc788\ub2e4\ub294 \uc810\ub3c4 \uc5b8\uae09\ud588\uc2b5\ub2c8\ub2e4.<\/p>\n<p>\ub2e4\ub9cc \ubaa8\ub4e0 \uc0c1\ud669\uc5d0\uc11c \uc774\uc5b4\uc2a4\ud2b8\ub9bd\uc774 \ucd5c\uc120\uc740 \uc544\ub2d9\ub2c8\ub2e4. Mapbox\ub294 \ud604\uc7ac \ud558\uc774\ube0c\ub9ac\ub4dc \ubc29\uc2dd\uc744 \uc0ac\uc6a9\ud569\ub2c8\ub2e4. \uc791\uc740 \ud3f4\ub9ac\uace4\uc740 \uc774\uc5b4\ucef7.hpp\ub85c \ucc98\ub9ac\ud558\uc9c0\ub9cc \ud06c\uace0 \ubcf5\uc7a1\ud55c \ud3f4\ub9ac\uace4\uc740 \ub2e8\uc870 \ubd84\ud574 \uae30\ubc18\uc758 \ub2e4\ub978 \uc54c\uace0\ub9ac\uc998\uc744 \uc801\uc6a9\ud569\ub2c8\ub2e4.<\/p>\n<p>\uc774\ub294 \uacc4\uc0b0 \ubcf5\uc7a1\ub3c4\uc758 \uc0c1\uc218\uac00 \ub192\ub354\ub77c\ub3c4 \uc785\ub825 \ud06c\uae30\uac00 \ucee4\uc9c8\uc218\ub85d \ud655\uc7a5\uc131\uc774 \ub354 \uc88b\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4. \uc774\uc5b4\uc2a4\ud2b8\ub9bd\uc758 WebAssembly \ube4c\ub4dc \ud06c\uae30\ub098 \ud2b9\uc815 \ud558\ub4dc\uc6e8\uc5b4\uc5d0\uc11c\uc758 \uc138\ubd80 \uc131\ub2a5 \ub370\uc774\ud130\ub294 \ucd94\uac00 \uac80\uc99d\uc774 \ud544\uc694\ud55c \ubd80\ubd84\uc73c\ub85c \ub0a8\uc544 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\uae00\ub85c\ubd80\uc2a4\uac00 \uc790\uccb4 \uc9c0\ub3c4 \uc5d4\uc9c4\uc758 \ud3f4\ub9ac\uace4 \uc0bc\uac01\ubd84\ud560 \uae30\ub2a5\uc744 \uc774\uc5b4\uc2a4\ud2b8\ub9bd\uc73c\ub85c \uc624\ud508\uc18c\uc2a4\ud654\ud588\ub2e4. C++ \uae30\uc900 \uc774\uc5b4\ucef7\ubcf4\ub2e4 14% \ube60\ub974\uba70 \uc6f9\uc5b4\uc148\ube14\ub9ac \ud658\uacbd\uc5d0\uc11c\ub294 \ucd5c\ub300 2\ubc30 \uc774\uc0c1 \uc131\ub2a5\uc744 \ub0b8\ub2e4.<\/p>\n","protected":false},"author":4,"featured_media":48115,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jore2_quality_policy":"people-first-v2","footnotes":""},"categories":[387],"tags":[10970,210,31952,31954,2089,31953],"class_list":["post-48116","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-it","tag-webassembly","tag-210","tag-31952","tag-31954","tag-c","tag-31953"],"featured_image_urls":{"full":["https:\/\/jore2.com\/wp-content\/uploads\/2026\/10\/ml3fqleef.png",2400,1260,false],"thumbnail":["https:\/\/jore2.com\/wp-content\/uploads\/2026\/10\/ml3fqleef-150x150.png",150,150,true],"medium":["https:\/\/jore2.com\/wp-content\/uploads\/2026\/10\/ml3fqleef-300x158.png",300,158,true],"medium_large":["https:\/\/jore2.com\/wp-content\/uploads\/2026\/10\/ml3fqleef-768x403.png",640,336,true],"large":["https:\/\/jore2.com\/wp-content\/uploads\/2026\/10\/ml3fqleef-1024x538.png",640,336,true],"1536x1536":["https:\/\/jore2.com\/wp-content\/uploads\/2026\/10\/ml3fqleef-1536x806.png",1536,806,true],"2048x2048":["https:\/\/jore2.com\/wp-content\/uploads\/2026\/10\/ml3fqleef-2048x1075.png",2048,1075,true],"morenews-large":["https:\/\/jore2.com\/wp-content\/uploads\/2026\/10\/ml3fqleef-825x575.png",825,575,true],"morenews-medium":["https:\/\/jore2.com\/wp-content\/uploads\/2026\/10\/ml3fqleef-590x410.png",590,410,true]},"author_info":{"info":["\uc774\uac00\uc740"]},"category_info":"<a href=\"https:\/\/jore2.com\/?cat=387\" rel=\"category\">IT&amp;\uc0dd\ud65c\uafc0\ud301<\/a>","tag_info":"IT&amp;\uc0dd\ud65c\uafc0\ud301","comment_count":"0","_links":{"self":[{"href":"https:\/\/jore2.com\/index.php?rest_route=\/wp\/v2\/posts\/48116","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jore2.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jore2.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jore2.com\/index.php?rest_route=\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/jore2.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=48116"}],"version-history":[{"count":0,"href":"https:\/\/jore2.com\/index.php?rest_route=\/wp\/v2\/posts\/48116\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/jore2.com\/index.php?rest_route=\/wp\/v2\/media\/48115"}],"wp:attachment":[{"href":"https:\/\/jore2.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=48116"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jore2.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=48116"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jore2.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=48116"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}