-
-
Save SimonDanisch/6180a1bf2de473c9f9c152725121d329 to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include "earcut.hpp" | |
| #include <iostream> | |
| // The number type to use for tessellation | |
| using Coord = double; | |
| // The index type. Defaults to uint32_t, but you can also pass uint16_t if you know that your | |
| // data won't have more than 65536 vertices. | |
| using N = uint32_t; | |
| // Create array | |
| using Point = std::array<Coord, 2>; | |
| int main(){ | |
| std::vector<std::vector<Point>> polygon; | |
| // Fill polygon structure with actual data. Any winding order works. | |
| // The first polyline defines the main polygon. | |
| polygon.push_back( | |
| { | |
| {-72.03214, 7.0219526}, | |
| {-72.02437, 7.01383}, | |
| {-72.01845, 7.0111227}, | |
| {-72.0079, 7.0089955}, | |
| {-71.988655, 7.010929}, | |
| {-71.9831, 7.0103493}, | |
| {-72.41944, 6.2267385}, | |
| {-72.42055, 6.2400823}, | |
| {-72.4224, 6.243757}, | |
| {-72.40797, 6.2704444}, | |
| {-72.397606, 6.283788}, | |
| {-72.39353, 6.295198}, | |
| {-72.382614, 6.3062215}, | |
| {-72.37225, 6.3182116}, | |
| {-72.358376, 6.3286543}, | |
| {-72.34912, 6.3315554}, | |
| {-72.33191, 6.342385}, | |
| {-72.325066, 6.3441253}, | |
| {-72.31674, 6.353021}, | |
| {-72.31341, 6.3659782}, | |
| {-72.31341, 6.382803}, | |
| {-72.316925, 6.393246}, | |
| {-72.316925, 6.415679}, | |
| {-72.309525, 6.4214807}, | |
| {-72.27954, 6.4108443}, | |
| {-72.259926, 6.4108443}, | |
| {-72.24383, 6.412585}, | |
| {-72.231064, 6.412972}, | |
| {-72.202934, 6.4365654}, | |
| {-72.19183, 6.4446874}, | |
| {-72.17684, 6.4601583}, | |
| {-72.165375, 6.473309}, | |
| {-72.15612, 6.4969025}, | |
| {-72.15168, 6.534613}, | |
| {-72.147606, 6.5541453}, | |
| {-72.14594, 6.5756116}, | |
| {-72.14076, 6.5968843}, | |
| {-72.12799, 6.6326613}, | |
| {-72.119484, 6.6481323}, | |
| {-72.108376, 6.660316}, | |
| {-72.100975, 6.672499}, | |
| {-72.098755, 6.678881}, | |
| {-72.08488, 6.705762}, | |
| {-72.07784, 6.7214265}, | |
| {-72.06582, 6.7432795}, | |
| {-72.06304, 6.751402}, | |
| {-72.05546, 6.766486}, | |
| {-72.054344, 6.777896}, | |
| {-72.04861, 6.7980084}, | |
| {-72.04732, 6.807291}, | |
| {-72.04454, 6.8177342}, | |
| {-72.03714, 6.830304}, | |
| {-72.03417, 6.8442283}, | |
| {-72.02899, 6.8546715}, | |
| {-72.020485, 6.868982}, | |
| {-72.015114, 6.8887076}, | |
| {-72.00365, 6.898377}, | |
| {-72.42129, 6.2162957}, | |
| {-72.42055, 6.202952}, | |
| {-72.42813, 6.193282}, | |
| {-72.43276, 6.1828394}, | |
| {-72.43387, 6.1694956}, | |
| {-72.418884, 6.140681}, | |
| {-72.40279, 6.093687}, | |
| {-72.397415, 6.089046}, | |
| {-72.39057, 6.075702}, | |
| {-72.38354, 6.0700936}, | |
| {-72.36466, 6.06816}, | |
| {-72.358925, 6.0635185}, | |
| {-72.36004, 6.054236}, | |
| {-72.36818, 6.042826}, | |
| {-72.37373, 6.031223}, | |
| {-72.384834, 6.003568}, | |
| {-72.387054, 5.990998}, | |
| {-72.39057, 5.9815216}, | |
| {-72.39575, 5.9625697}, | |
| {-72.401306, 5.931434}, | |
| {-72.40593, 5.9124823}, | |
| {-72.40945, 5.8915963}, | |
| {-72.41981, 5.875545}, | |
| {-72.42443, 5.871484}, | |
| {-72.42962, 5.872064}, | |
| {-72.44646, 5.8674226}, | |
| {-72.45552, 5.856013}, | |
| {-72.46829, 5.8380275}, | |
| {-72.47458, 5.8335795}, | |
| {-72.475136, 5.828938}, | |
| {-72.45496, 5.8161745}, | |
| {-72.4422, 5.8161745}, | |
| {-72.43128, 5.8136606}, | |
| {-72.4187, 5.8061185}, | |
| {-72.412964, 5.801477}, | |
| {-72.40704, 5.7997365}, | |
| {-72.37484, 5.7852325}, | |
| {-72.3593, 5.7769165}, | |
| {-72.33672, 5.7635727}, | |
| {-72.32173, 5.748682}, | |
| {-72.31137, 5.731277}, | |
| {-72.30675, 5.7185135}, | |
| {-72.2999, 5.70691}, | |
| {-72.286575, 5.694146}, | |
| {-72.271034, 5.6761613}, | |
| {-72.26178, 5.6691995}, | |
| {-72.252716, 5.66011}, | |
| {-72.27159, 5.648313}, | |
| {-72.284355, 5.641545}, | |
| {-72.29639, 5.632842}, | |
| {-72.30563, 5.623753}, | |
| {-72.30785, 5.5891366}, | |
| {-72.309525, 5.569411}, | |
| {-72.315254, 5.5492983}, | |
| {-72.32395, 5.532087}, | |
| {-72.32562, 5.515262}, | |
| {-72.32451, 5.497857}, | |
| {-72.32118, 5.4868336}, | |
| {-72.32673, 5.4713626}, | |
| {-72.34357, 5.465561}, | |
| {-72.354485, 5.465174}, | |
| {-72.359665, 5.473877}, | |
| {-72.37188, 5.4812255}, | |
| {-72.38169, 5.489541}, | |
| {-72.390755, 5.4986305}, | |
| {-72.39779, 5.510234}, | |
| {-72.40575, 5.528799}, | |
| {-72.40704, 5.538662}, | |
| {-72.41611, 5.542723}, | |
| {-72.42073, 5.542723}, | |
| {-72.432945, 5.5369215}, | |
| {-72.440346, 5.530733}, | |
| {-72.44386, 5.5220304}, | |
| {-72.4509, 5.5100403}, | |
| {-72.453674, 5.4990172}, | |
| {-72.45996, 5.4926353}, | |
| {-72.47495, 5.480645}, | |
| {-72.48717, 5.4771643}, | |
| {-72.50141, 5.464014}, | |
| {-72.50715, 5.45125}, | |
| {-72.51695, 5.4369397}, | |
| {-72.52621, 5.4253364}, | |
| {-72.53824, 5.412766}, | |
| {-72.565994, 5.3891726}, | |
| {-72.58043, 5.3822107}, | |
| {-72.59245, 5.3783426}, | |
| {-72.59837, 5.3702207}, | |
| {-72.59949, 5.361518}, | |
| {-72.60337, 5.354556}, | |
| {-72.59875, 5.3512683}, | |
| {-72.607994, 5.339665}, | |
| {-72.63631, 5.328255}, | |
| {-72.646675, 5.327675}, | |
| {-72.65537, 5.325354}, | |
| {-72.66795, 5.317812}, | |
| {-72.67258, 5.305242}, | |
| {-72.67554, 5.290351}, | |
| {-72.68183, 5.282809}, | |
| {-72.686455, 5.280488}, | |
| {-72.696266, 5.252834}, | |
| {-72.70255, 5.243551}, | |
| {-72.709404, 5.2360086}, | |
| {-72.71347, 5.235042}, | |
| {-72.72032, 5.248386}, | |
| {-72.72624, 5.2547674}, | |
| {-72.73938, 5.27604}, | |
| {-72.748634, 5.2721725}, | |
| {-72.7601, 5.2918983}, | |
| {-72.77176, 5.3038883}, | |
| {-72.77972, 5.3154917}, | |
| {-72.801186, 5.330189}, | |
| {-72.80877, 5.3398585}, | |
| {-72.82358, 5.3429527}, | |
| {-72.83172, 5.3412123}, | |
| {-72.86058, 5.32168}, | |
| {-72.87039, 5.311237}, | |
| {-72.882416, 5.289384}, | |
| {-72.89741, 5.2795215}, | |
| {-72.91295, 5.259409}, | |
| {-72.93201, 5.242197}, | |
| {-72.95144, 5.226726}, | |
| {-72.96125, 5.2209244}, | |
| {-72.97161, 5.210095}, | |
| {-72.96476, 5.2054534}, | |
| {-72.95903, 5.1955905}, | |
| {-72.95847, 5.1810865}, | |
| {-72.96828, 5.162134}, | |
| {-72.97735, 5.1402817}, | |
| {-72.986046, 5.114174}, | |
| {-72.976234, 5.1025705}, | |
| {-72.94866, 5.0718217}, | |
| {-72.93368, 5.062539}, | |
| {-72.93016, 5.0557704}, | |
| {-72.934784, 5.037205}, | |
| {-72.93016, 5.0215406}, | |
| {-72.93294, 5.015739}, | |
| {-72.93812, 5.0128384}, | |
| {-72.94848, 5.0014286}, | |
| {-72.988266, 4.973967}, | |
| {-72.99641, 4.9710665}, | |
| {-73.010284, 4.9635243}, | |
| {-73.04026, 4.955015}, | |
| {-73.04711, 4.9521146}, | |
| {-73.06099, 4.9203987}, | |
| {-73.059135, 4.9089885}, | |
| {-73.05969, 4.885202}, | |
| {-73.064316, 4.863349}, | |
| {-73.07079, 4.8372416}, | |
| {-73.07635, 4.8258314}, | |
| {-73.083374, 4.8043656}, | |
| {-73.09485, 4.780192}, | |
| {-73.09892, 4.7784514}, | |
| {-73.08671, 4.766848}, | |
| {-73.08097, 4.741514}, | |
| {-73.07745, 4.7217884}, | |
| {-73.07801, 4.7142463}, | |
| {-73.08615, 4.717727}, | |
| {-73.09873, 4.712119}, | |
| {-73.10392, 4.7051573}, | |
| {-73.11446, 4.676342}, | |
| {-73.128716, 4.6492677}, | |
| {-73.13574, 4.647527}, | |
| {-73.1461, 4.6504283}, | |
| {-73.161095, 4.6500416}, | |
| {-73.17257, 4.64424}, | |
| {-73.18645, 4.641919}, | |
| {-73.19329, 4.6426926}, | |
| {-73.20143, 4.6461735}, | |
| {-73.234375, 4.6560364}, | |
| {-73.24233, 4.6612577}, | |
| {-73.25621, 4.665319}, | |
| {-73.26139, 4.6734414}, | |
| {-73.25954, 4.6954875}, | |
| {-73.263054, 4.707671}, | |
| {-73.27693, 4.7117324}, | |
| {-73.28211, 4.710572}, | |
| {-73.31616, 4.7084446}, | |
| {-73.32652, 4.7084446}, | |
| {-73.33466, 4.7107654}, | |
| {-73.34262, 4.7293305}, | |
| {-73.343735, 4.7368727}, | |
| {-73.346695, 4.7436414}, | |
| {-73.354836, 4.7542777}, | |
| {-73.37038, 4.7635603}, | |
| {-73.388885, 4.7711024}, | |
| {-73.40202, 4.7786446}, | |
| {-73.40313, 4.7873473}, | |
| {-73.39925, 4.80746}, | |
| {-73.3998, 4.819643}, | |
| {-73.40332, 4.827185}, | |
| {-73.41479, 4.832407}, | |
| {-73.413124, 4.845751}, | |
| {-73.416084, 4.850392}, | |
| {-73.4246, 4.856774}, | |
| {-73.43274, 4.860835}, | |
| {-73.43736, 4.865476}, | |
| {-73.44828, 4.871278}, | |
| {-73.46549, 4.870698}, | |
| {-73.501945, 4.873792}, | |
| {-73.54802, 4.8716645}, | |
| {-73.56079, 4.879787}, | |
| {-73.566345, 4.886169}, | |
| {-73.566345, 4.89023}, | |
| {-73.571526, 4.897192}, | |
| {-73.572815, 4.904154}, | |
| {-73.571526, 4.9099555}, | |
| {-73.56597, 4.923106}, | |
| {-73.55487, 4.9451523}, | |
| {-73.54913, 4.9548216}, | |
| {-73.541176, 4.9646845}, | |
| {-73.53655, 4.982476}, | |
| {-73.53063, 4.9894385}, | |
| {-73.525635, 5.0089707}, | |
| {-73.52508, 5.0153522}, | |
| {-73.51916, 5.021734}, | |
| {-73.521, 5.035078}, | |
| {-73.51176, 5.060412}, | |
| {-73.510086, 5.0927076}, | |
| {-73.51694, 5.1112733}, | |
| {-73.52212, 5.1188154}, | |
| {-73.526184, 5.1383476}, | |
| {-73.533035, 5.1528516}, | |
| {-73.54876, 5.171417}, | |
| {-73.55228, 5.192883}, | |
| {-73.55913, 5.1998453}, | |
| {-73.560974, 5.235622}, | |
| {-73.56375, 5.2512865}, | |
| {-73.571335, 5.265017}, | |
| {-73.58966, 5.266371}, | |
| {-73.596504, 5.2686915}, | |
| {-73.60113, 5.2831955}, | |
| {-73.61334, 5.301761}, | |
| {-73.617966, 5.306209}, | |
| {-73.636475, 5.330189}, | |
| {-73.63703, 5.334637}, | |
| {-73.641655, 5.3433394}, | |
| {-73.64054, 5.361325}, | |
| {-73.64221, 5.365966}, | |
| {-73.64332, 5.38105}, | |
| {-73.63592, 5.381437}, | |
| {-73.64961, 5.3965216}, | |
| {-73.66071, 5.405804}, | |
| {-73.675705, 5.4133463}, | |
| {-73.683846, 5.422629}, | |
| {-73.69069, 5.4353924}, | |
| {-73.69236, 5.4417744}, | |
| {-73.708084, 5.4493165}, | |
| {-73.717155, 5.45009}, | |
| {-73.72826, 5.4524107}, | |
| {-73.746574, 5.460533}, | |
| {-73.75342, 5.460533}, | |
| {-73.76323, 5.465174}, | |
| {-73.77377, 5.464014}, | |
| {-73.788765, 5.475037}, | |
| {-73.80024, 5.4758105}, | |
| {-73.81634, 5.4845133}, | |
| {-73.826515, 5.4878006}, | |
| {-73.82096, 5.4966965}, | |
| {-73.8193, 5.5030785}, | |
| {-73.82152, 5.5150685}, | |
| {-73.81282, 5.534214}, | |
| {-73.81004, 5.5463977}, | |
| {-73.813, 5.56709}, | |
| {-73.81634, 5.5792737}, | |
| {-73.82966, 5.5711513}, | |
| {-73.83262, 5.5711513}, | |
| {-73.84465, 5.5643826}, | |
| {-73.86371, 5.5463977}, | |
| {-73.86833, 5.5390487}, | |
| {-73.871666, 5.5378885}, | |
| {-73.88388, 5.5251245}, | |
| {-73.89017, 5.5206766}, | |
| {-73.898865, 5.516616}, | |
| {-73.91552, 5.5115876}, | |
| {-73.92292, 5.5017247}, | |
| {-73.92533, 5.5005646}, | |
| {-73.9294, 5.4878006}, | |
| {-73.93458, 5.478518}, | |
| {-73.937355, 5.464207}, | |
| {-73.94087, 5.4543447}, | |
| {-73.955864, 5.4458356}, | |
| {-73.963264, 5.42611}, | |
| {-73.97085, 5.4176006}, | |
| {-73.973625, 5.4065776}, | |
| {-73.99916, 5.3945875}, | |
| {-74.012856, 5.3905263}, | |
| {-74.02784, 5.368093}, | |
| {-74.04043, 5.354749}, | |
| {-74.04283, 5.3584237}, | |
| {-74.055046, 5.3532023}, | |
| {-74.06411, 5.3566833}, | |
| {-74.073364, 5.366546}, | |
| {-74.08206, 5.3804703}, | |
| {-74.0965, 5.382984}, | |
| {-74.10408, 5.386272}, | |
| {-74.107414, 5.3926535}, | |
| {-74.114815, 5.401936}, | |
| {-74.12351, 5.4164405}, | |
| {-74.128136, 5.4297843}, | |
| {-74.13869, 5.443708}, | |
| {-74.149414, 5.443128}, | |
| {-74.16903, 5.43926}, | |
| {-74.19568, 5.452024}, | |
| {-74.20882, 5.4607263}, | |
| {-74.22103, 5.4613066}, | |
| {-74.230835, 5.4607263}, | |
| {-74.243416, 5.4613066}, | |
| {-74.26248, 5.4702024}, | |
| {-74.28098, 5.4852867}, | |
| {-74.29208, 5.49805}, | |
| {-74.29246, 5.5090733}, | |
| {-74.29542, 5.5258985}, | |
| {-74.30578, 5.54311}, | |
| {-74.31262, 5.5523925}, | |
| {-74.31966, 5.5674767}, | |
| {-74.32891, 5.57792}, | |
| {-74.338165, 5.593004}, | |
| {-74.346115, 5.6121497}, | |
| {-74.34519, 5.620659}, | |
| {-74.33113, 5.631682}, | |
| {-74.32021, 5.642512}, | |
| {-74.31392, 5.657016}, | |
| {-74.30522, 5.6707463}, | |
| {-74.30596, 5.6811895}, | |
| {-74.31281, 5.6887317}, | |
| {-74.32428, 5.6945333}, | |
| {-74.32151, 5.703816}, | |
| {-74.3191, 5.722768}, | |
| {-74.31984, 5.7274094}, | |
| {-74.32891, 5.741333}, | |
| {-74.33187, 5.761059}, | |
| {-74.336494, 5.7680206}, | |
| {-74.33483, 5.77653}, | |
| {-74.33539, 5.784652}, | |
| {-74.341675, 5.796836}, | |
| {-74.346855, 5.8020573}, | |
| {-74.35445, 5.8206224}, | |
| {-74.36888, 5.8161745}, | |
| {-74.380905, 5.8016706}, | |
| {-74.3872, 5.792001}, | |
| {-74.40274, 5.781558}, | |
| {-74.40792, 5.7728558}, | |
| {-74.41606, 5.766667}, | |
| {-74.43217, 5.762026}, | |
| {-74.43975, 5.760865}, | |
| {-74.45973, 5.7494555}, | |
| {-74.46843, 5.745394}, | |
| {-74.474724, 5.751196}, | |
| {-74.48342, 5.751776}, | |
| {-74.49212, 5.7564173}, | |
| {-74.49619, 5.76396}, | |
| {-74.51229, 5.761832}, | |
| {-74.519135, 5.766474}, | |
| {-74.527275, 5.761832}, | |
| {-74.54115, 5.761832}, | |
| {-74.54227, 5.771695}, | |
| {-74.556145, 5.7724686}, | |
| {-74.564285, 5.7614455}, | |
| {-74.576866, 5.759705}, | |
| {-74.58316, 5.7539034}, | |
| {-74.58612, 5.7475214}, | |
| {-74.594635, 5.7424936}, | |
| {-74.6074, 5.741333}, | |
| {-74.6161, 5.7384324}, | |
| {-74.630905, 5.736885}, | |
| {-74.64829, 5.7484884}, | |
| {-74.6668, 5.7583513}, | |
| {-74.674385, 5.7583513}, | |
| {-74.551704, 6.2474313}, | |
| {-74.55577, 6.25478}, | |
| {-74.56688, 6.251299}, | |
| {-74.575386, 6.2362146}, | |
| {-74.57835, 6.2346673}, | |
| {-74.59278, 6.2108808}, | |
| {-74.60185, 6.19773}, | |
| {-74.60814, 6.167755}, | |
| {-74.60814, 6.157892}, | |
| {-74.61332, 6.1451287}, | |
| {-74.622574, 6.130818}, | |
| {-74.62942, 6.109932}, | |
| {-74.630165, 6.09272}, | |
| {-74.62424, 6.079376}, | |
| {-74.61388, 6.070674}, | |
| {-74.60703, 6.0619717}, | |
| {-74.593895, 6.060231}, | |
| {-74.58964, 6.0584903}, | |
| {-74.58742, 6.048628}, | |
| {-74.59426, 6.036444}, | |
| {-74.60111, 6.0296755}, | |
| {-74.60462, 6.0221334}, | |
| {-74.605736, 6.014591}, | |
| {-74.6024, 6.008209}, | |
| {-74.593155, 5.999507}, | |
| {-74.58908, 5.992545}, | |
| {-74.58742, 5.9799747}, | |
| {-74.590744, 5.9728193}, | |
| {-74.61851, 5.962183}, | |
| {-74.62609, 5.9569616}, | |
| {-74.62535, 5.9298873}, | |
| {-74.61739, 5.910742}, | |
| {-74.60814, 5.8939166}, | |
| {-74.60925, 5.8886952}, | |
| {-74.63571, 5.876705}, | |
| {-74.64311, 5.872064}, | |
| {-74.65125, 5.869163}, | |
| {-74.66051, 5.8565927}, | |
| {-74.65995, 5.8490505}, | |
| {-74.664024, 5.8403482}, | |
| {-74.66347, 5.829325}, | |
| {-74.66736, 5.8202357}, | |
| {-74.67328, 5.797029}, | |
| {-74.674385, 5.7792373}, | |
| {-74.54597, 6.233894}, | |
| {-74.53783, 6.22055}, | |
| {-74.52765, 6.2089467}, | |
| {-74.51432, 6.199664}, | |
| {-74.50562, 6.192122}, | |
| {-74.50452, 6.1834197}, | |
| {-74.50452, 6.1609864}, | |
| {-74.49582, 6.135459}, | |
| {-74.481384, 6.113413}, | |
| {-74.481384, 6.089626}, | |
| {-74.479164, 6.0764756}, | |
| {-74.476204, 6.069514}, | |
| {-74.46418, 6.05675}, | |
| {-74.45548, 6.0503683}, | |
| {-74.42995, 6.0455337}, | |
| {-74.42439, 6.0416656}, | |
| {-74.420876, 6.0318027}, | |
| {-74.41458, 6.026001}, | |
| {-74.39886, 6.022907}, | |
| {-74.389046, 6.022327}, | |
| {-74.36666, 6.0256143}, | |
| {-74.35167, 6.0296755}, | |
| {-74.342415, 6.038958}, | |
| {-74.33613, 6.0492077}, | |
| {-74.32114, 6.0579104}, | |
| {-74.30504, 6.060618}, | |
| {-74.29227, 6.049788}, | |
| {-74.29042, 6.039345}, | |
| {-74.29042, 6.0000873}, | |
| {-74.2869, 5.990611}, | |
| {-74.28764, 5.979781}, | |
| {-74.29227, 5.9635367}, | |
| {-74.29116, 5.941684}, | |
| {-74.28764, 5.9335613}, | |
| {-74.27321, 5.9254394}, | |
| {-74.261185, 5.920604}, | |
| {-74.25933, 5.9155765}, | |
| {-74.26451, 5.89353}, | |
| {-74.261, 5.870517}, | |
| {-74.260445, 5.8594937}, | |
| {-74.25637, 5.843249}, | |
| {-74.25063, 5.8359003}, | |
| {-74.24027, 5.837447}, | |
| {-74.23398, 5.8403482}, | |
| {-74.224174, 5.8484707}, | |
| {-74.21548, 5.8593}, | |
| {-74.21381, 5.865682}, | |
| {-74.202156, 5.8759317}, | |
| {-74.202705, 5.881153}, | |
| {-74.1942, 5.877092}, | |
| {-74.17569, 5.860267}, | |
| {-74.153854, 5.856206}, | |
| {-74.13535, 5.851565}, | |
| {-74.118515, 5.839768}, | |
| {-74.111115, 5.832226}, | |
| {-74.111664, 5.810953}, | |
| {-74.10704, 5.79935}, | |
| {-74.09724, 5.795869}, | |
| {-74.07836, 5.794515}, | |
| {-74.06097, 5.794515}, | |
| {-74.04024, 5.7898736}, | |
| {-74.02747, 5.7782702}, | |
| {-74.02747, 5.763186}, | |
| {-74.01026, 5.7492623}, | |
| {-74.00952, 5.727989}, | |
| {-73.99805, 5.7219944}, | |
| {-73.97621, 5.721414}, | |
| {-73.91386, 5.7206407}, | |
| {-73.907005, 5.7130985}, | |
| {-73.9083, 5.7067165}, | |
| {-73.90294, 5.7061367}, | |
| {-73.89424, 5.7088437}, | |
| {-73.89202, 5.7152257}, | |
| {-73.88221, 5.7297297}, | |
| {-73.86778, 5.732437}, | |
| {-73.85335, 5.7370787}, | |
| {-73.84243, 5.735338}, | |
| {-73.8291, 5.734758}, | |
| {-73.82226, 5.735725}, | |
| {-73.80782, 5.746168}, | |
| {-73.77563, 5.761059}, | |
| {-73.76693, 5.7614455}, | |
| {-73.757675, 5.7591248}, | |
| {-73.745094, 5.758545}, | |
| {-73.723076, 5.755644}, | |
| {-73.715675, 5.7515826}, | |
| {-73.71216, 5.7450075}, | |
| {-73.70476, 5.7364984}, | |
| {-73.7018, 5.727796}, | |
| {-73.69606, 5.7190933}, | |
| {-73.686806, 5.711551}, | |
| {-73.676445, 5.7057495}, | |
| {-73.66497, 5.7080703}, | |
| {-73.65905, 5.712518}, | |
| {-73.6522, 5.7276025}, | |
| {-73.637215, 5.743654}, | |
| {-73.6361, 5.7529364}, | |
| {-73.63832, 5.762606}, | |
| {-73.64073, 5.786973}, | |
| {-73.63962, 5.8020573}, | |
| {-73.637215, 5.809406}, | |
| {-73.63555, 5.8212028}, | |
| {-73.63148, 5.8349333}, | |
| {-73.62518, 5.8401546}, | |
| {-73.62518, 5.859687}, | |
| {-73.63444, 5.884054}, | |
| {-73.637955, 5.895077}, | |
| {-73.634995, 5.905327}, | |
| {-73.63037, 5.9122887}, | |
| {-73.62926, 5.927373}, | |
| {-73.63037, 5.9463253}, | |
| {-73.62241, 5.9619894}, | |
| {-73.61094, 5.9739795}, | |
| {-73.603905, 5.989644}, | |
| {-73.59762, 5.9964128}, | |
| {-73.591324, 5.9998937}, | |
| {-73.57911, 6.0091763}, | |
| {-73.57393, 6.019426}, | |
| {-73.56597, 6.029869}, | |
| {-73.56079, 6.0459204}, | |
| {-73.557274, 6.0511417}, | |
| {-73.54913, 6.068547}, | |
| {-73.533035, 6.094461}, | |
| {-73.525635, 6.0898194}, | |
| {-73.51342, 6.089626}, | |
| {-73.50824, 6.085178}, | |
| {-73.50546, 6.077636}, | |
| {-73.50139, 6.0729947}, | |
| {-73.49566, 6.0700936}, | |
| {-73.48511, 6.06816}, | |
| {-73.47659, 6.065259}, | |
| {-73.46383, 6.0565567}, | |
| {-73.44088, 6.0455337}, | |
| {-73.43736, 6.040892}, | |
| {-73.43218, 6.0252275}, | |
| {-73.431076, 6.0165253}, | |
| {-73.42534, 6.0107236}, | |
| {-73.41942, 6.002021}, | |
| {-73.416084, 5.9946723}, | |
| {-73.40906, 5.984616}, | |
| {-73.40276, 5.968565}, | |
| {-73.40387, 5.9604425}, | |
| {-73.42404, 5.9281464}, | |
| {-73.430336, 5.9126754}, | |
| {-73.43662, 5.903973}, | |
| {-73.44125, 5.8948836}, | |
| {-73.447174, 5.8861814}, | |
| {-73.45106, 5.875738}, | |
| {-73.462166, 5.870517}, | |
| {-73.46753, 5.866649}, | |
| {-73.47123, 5.853885}, | |
| {-73.48177, 5.8424754}, | |
| {-73.49788, 5.845376}, | |
| {-73.496025, 5.8326125}, | |
| {-73.47641, 5.7972226}, | |
| {-73.470116, 5.792001}, | |
| {-73.46142, 5.7891}, | |
| {-73.45217, 5.768214}, | |
| {-73.44699, 5.7515826}, | |
| {-73.43848, 5.745201}, | |
| {-73.42978, 5.7405596}, | |
| {-73.42404, 5.7450075}, | |
| {-73.40906, 5.7722754}, | |
| {-73.39684, 5.784846}, | |
| {-73.39518, 5.7952886}, | |
| {-73.39462, 5.809019}, | |
| {-73.39295, 5.814821}, | |
| {-73.38777, 5.8241034}, | |
| {-73.37501, 5.834353}, | |
| {-73.35946, 5.8355136}, | |
| {-73.34854, 5.837834}, | |
| {-73.33356, 5.838221}, | |
| {-73.323746, 5.8405414}, | |
| {-73.317825, 5.845183}, | |
| {-73.308205, 5.8467298}, | |
| {-73.30247, 5.8509846}, | |
| {-73.29655, 5.861234}, | |
| {-73.29433, 5.8693566}, | |
| {-73.28748, 5.8859878}, | |
| {-73.268974, 5.896431}, | |
| {-73.266014, 5.9014587}, | |
| {-73.26269, 5.9136424}, | |
| {-73.25565, 5.9320145}, | |
| {-73.25103, 5.9407167}, | |
| {-73.24881, 5.9534802}, | |
| {-73.24196, 5.970112}, | |
| {-73.23678, 5.9770737}, | |
| {-73.232155, 5.977654}, | |
| {-73.22401, 5.975333}, | |
| {-73.21013, 5.966631}, | |
| {-73.20273, 5.9648905}, | |
| {-73.18941, 5.9693384}, | |
| {-73.17553, 5.9617963}, | |
| {-73.169235, 5.9594755}, | |
| {-73.150734, 5.9559946}, | |
| {-73.132965, 5.958122}, | |
| {-73.1128, 5.9563813}, | |
| {-73.08911, 5.95116}, | |
| {-73.06099, 5.9544473}, | |
| {-73.051735, 5.9525137}, | |
| {-73.04248, 5.957735}, | |
| {-73.041374, 5.9617963}, | |
| {-73.01824, 5.973206}, | |
| {-73.01306, 5.9749465}, | |
| {-73.0027, 5.9877105}, | |
| {-73.00047, 5.996219}, | |
| {-72.99345, 6.0101433}, | |
| {-72.98771, 6.0165253}, | |
| {-72.97975, 6.0325766}, | |
| {-72.96643, 6.04534}, | |
| {-72.96014, 6.045727}, | |
| {-72.954216, 6.0526886}, | |
| {-72.93812, 6.0677733}, | |
| {-72.93238, 6.079183}, | |
| {-72.92738, 6.082664}, | |
| {-72.9198, 6.0987153}, | |
| {-72.9111, 6.102196}, | |
| {-72.90481, 6.1132193}, | |
| {-72.89667, 6.117861}, | |
| {-72.88223, 6.138553}, | |
| {-72.86725, 6.149383}, | |
| {-72.85522, 6.156345}, | |
| {-72.84541, 6.168335}, | |
| {-72.840225, 6.1764574}, | |
| {-72.83338, 6.18458}, | |
| {-72.82598, 6.190188}, | |
| {-72.81155, 6.1988907}, | |
| {-72.79415, 6.219003}, | |
| {-72.78897, 6.2311864}, | |
| {-72.788414, 6.244337}, | |
| {-72.78379, 6.265223}, | |
| {-72.78435, 6.2783732}, | |
| {-72.78731, 6.2922974}, | |
| {-72.78157, 6.309509}, | |
| {-72.77417, 6.3251734}, | |
| {-72.7688, 6.3431587}, | |
| {-72.76362, 6.363851}, | |
| {-72.761955, 6.3789353}, | |
| {-72.76251, 6.3845434}, | |
| {-72.75733, 6.4094906}, | |
| {-72.756775, 6.4232216}, | |
| {-72.75844, 6.428443}, | |
| {-72.76547, 6.439466}, | |
| {-72.77824, 6.456871}, | |
| {-72.78564, 6.463253}, | |
| {-72.81284, 6.495162}, | |
| {-72.82783, 6.5108266}, | |
| {-72.838745, 6.536934}, | |
| {-72.833015, 6.5448627}, | |
| {-72.82135, 6.5448627}, | |
| {-72.81673, 6.547764}, | |
| {-72.80655, 6.562268}, | |
| {-72.801926, 6.5667157}, | |
| {-72.7638, 6.5307455}, | |
| {-72.74882, 6.5220428}, | |
| {-72.73772, 6.501157}, | |
| {-72.72698, 6.474663}, | |
| {-72.72698, 6.46538}, | |
| {-72.717545, 6.451456}, | |
| {-72.71199, 6.4491353}, | |
| {-72.70145, 6.4386926}, | |
| {-72.691086, 6.4172263}, | |
| {-72.68535, 6.412585}, | |
| {-72.67258, 6.4143257}, | |
| {-72.66406, 6.413165}, | |
| {-72.65074, 6.4158726}, | |
| {-72.64334, 6.4193535}, | |
| {-72.62021, 6.438306}, | |
| {-72.61614, 6.4446874}, | |
| {-72.59763, 6.4572577}, | |
| {-72.59431, 6.4636397}, | |
| {-72.58043, 6.4646063}, | |
| {-72.5758, 6.4717617}, | |
| {-72.56784, 6.470408}, | |
| {-72.56544, 6.473309}, | |
| {-72.563774, 6.4820113}, | |
| {-72.56544, 6.491874}, | |
| {-72.56618, 6.504058}, | |
| {-72.57062, 6.52301}, | |
| {-72.57247, 6.5386744}, | |
| {-72.57006, 6.550858}, | |
| {-72.566734, 6.5616875}, | |
| {-72.560814, 6.5721307}, | |
| {-72.5621, 6.573871}, | |
| {-72.55452, 6.5864415}, | |
| {-72.53953, 6.598045}, | |
| {-72.527504, 6.611195}, | |
| {-72.52584, 6.621058}, | |
| {-72.52343, 6.6423306}, | |
| {-72.52417, 6.6533537}, | |
| {-72.52806, 6.671339}, | |
| {-72.52528, 6.6829424}, | |
| {-72.52343, 6.6949325}, | |
| {-72.52343, 6.718139}, | |
| {-72.51714, 6.7492747}, | |
| {-72.51788, 6.764359}, | |
| {-72.51603, 6.78099}, | |
| {-72.52362, 6.8208284}, | |
| {-72.52528, 6.8463554}, | |
| {-72.52658, 6.854478}, | |
| {-72.53454, 6.871883}, | |
| {-72.53102, 6.894316}, | |
| {-72.51843, 6.8925753}, | |
| {-72.5127, 6.888321}, | |
| {-72.501045, 6.8861938}, | |
| {-72.49586, 6.8825192}, | |
| {-72.48661, 6.880779}, | |
| {-72.48791, 6.8767176}, | |
| {-72.47347, 6.8726563}, | |
| {-72.460144, 6.8627934}, | |
| {-72.43942, 6.857572}, | |
| {-72.423325, 6.857379}, | |
| {-72.40593, 6.8678217}, | |
| {-72.399086, 6.87343}, | |
| {-72.381134, 6.8832927}, | |
| {-72.37096, 6.887354}, | |
| {-72.365776, 6.894703}, | |
| {-72.35356, 6.9090133}, | |
| {-72.34431, 6.9229374}, | |
| {-72.33228, 6.9488516}, | |
| {-72.328766, 6.9587145}, | |
| {-72.32247, 6.971478}, | |
| {-72.31785, 6.9840484}, | |
| {-72.30749, 6.9927506}, | |
| {-72.290276, 6.9925575}, | |
| {-72.284355, 6.983855}, | |
| {-72.28621, 6.9643226}, | |
| {-72.26992, 6.966063}, | |
| {-72.25734, 6.9722514}, | |
| {-72.24698, 6.9797935}, | |
| {-72.237724, 6.9935246}, | |
| {-72.23199, 7.006288}, | |
| {-72.21922, 7.0258203}, | |
| {-72.21293, 7.0275607}, | |
| {-72.20386, 7.02466}, | |
| {-72.19739, 7.018278}, | |
| {-72.18591, 7.015377}, | |
| {-72.17314, 7.015184}, | |
| {-72.16852, 7.0175047}, | |
| {-72.16, 7.018665}, | |
| {-72.15076, 7.0180845}, | |
| {-72.14372, 7.019245}, | |
| {-72.130585, 7.024853}, | |
| {-72.11153, 7.023113}, | |
| {-72.101715, 7.020792}, | |
| {-72.09024, 7.014797}, | |
| {-72.08673, 7.0159574}, | |
| {-72.071, 7.014797}, | |
| {-72.05324, 7.019825}, | |
| {-72.03862, 7.0190516}, | |
| } | |
| ); | |
| // Run tessellation | |
| // Returns array of indices that refer to the vertices of the input polygon. | |
| // e.g: the index 6 would refer to {25, 75} in this example. | |
| // Three subsequent indices form a triangle. Output triangles are clockwise. | |
| std::vector<N> indices = mapbox::earcut<N>(polygon); | |
| std::cout << "triangles = [" << std::endl; | |
| for (int i=0; i < indices.size(); i++) { | |
| std::cout << indices[i] << "," << std::endl; | |
| } | |
| std::cout << "]" << std::endl; | |
| return 0; | |
| } |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment