Initial commit

README.md

@@ -0,0 +1,2 @@
+# COMP20003 Assignment 1 - Doubly Connected Edge Lists (DCELs)
+

data/dataset_1.csv

@@ -0,0 +1,2 @@
+Watchtower ID,Postcode,Population Served,Watchtower Point of Contact Name,x,y
+WT3765SHSPB,3765,3380,Eilene Horner,145.36201379669092,-37.81894302945288

data/dataset_10.csv

@@ -0,0 +1,11 @@
+Watchtower ID,Postcode,Population Served,Watchtower Point of Contact Name,x,y
+WT3106HTUYW,3106,2374,David Bryan,145.14493956217032,-37.74550312585378
+WT3151ANFQX,3151,3424,Daniel Davis,145.16632131582105,-37.84908719684687
+WT3953SGAEI,3953,1571,Ofelia Kadlec,145.77800174296402,-38.55984015166651
+WT3765SHSPB,3765,3380,Eilene Horner,145.36201379669092,-37.81894302945288
+WT3227LRSVA,3227,4819,Joan Cox,144.38837299987338,-38.22664848840161
+WT3370XRAHI,3370,356,Tammy Compton,143.76050524940354,-37.17889378247109
+WT3525YPKBW,3525,433,Denise Roberts,143.32090727836928,-36.14524876420747
+WT3701KWYIQ,3701,269,Martha Moore,147.39302957919313,-36.254894160169314
+WT3779NULEK,3779,197,Aida Kuhnle,146.11080887018696,-37.67951918079387
+WT3530RJWDT,3530,63,Troy Clark,143.0834668479817,-35.79299394885817

data/dataset_100.csv

@@ -0,0 +1,101 @@
+Watchtower ID,Postcode,Population Served,Watchtower Point of Contact Name,x,y
+WT3023QBQJF,3023,12794,Sandra Jaynes,144.7116868675065,-37.79835253004884
+WT3037YAKEI,3037,25577,Paul Watson,144.7404381965215,-37.71057606210163
+WT3810RRMDP,3810,47894,Shirl Bays,145.54377380709113,-38.11642115246884
+WT3550ANADF,3550,10084,Virginia Lumpkins,144.25225555806287,-36.7583657822827
+WT3754SXJZI,3754,6292,Henriette Mitchell,145.1619799395555,-37.61057382984485
+WT3754WSOKP,3754,6292,James Lopez,145.11378037030943,-37.60927638542337
+WT3046ADKBS,3046,8515,Morris Pring,144.94317380188164,-37.71659755462475
+WT3178BQAJG,3178,5612,Malka Smith,145.26959423333145,-37.918875236595035
+WT3130PLSQY,3130,8043,Jose Hayes,145.13764760079675,-37.828083908584475
+WT3032PWVMB,3032,7362,William Mackiewicz,144.87559681642185,-37.79083145310446
+WT3173JKIEY,3173,5157,Teddy Mccauley,145.18948448769126,-37.992844271467284
+WT3122GVRSM,3122,11755,William Bell,145.0366394627393,-37.810997917513916
+WT3171BGAEJ,3171,7238,Lila Levy,145.1337946019459,-37.92898751855743
+WT3128AQDRS,3128,6609,Sarah Kauffman,145.1295813912443,-37.82078823368618
+WT3219MZCMM,3219,4928,Charlie Gerber,144.37942394090373,-38.19362930153523
+WT3170XJVWP,3170,9684,Lucy Lahay,145.17553159514887,-37.936150181976984
+WT3031DMFGC,3031,6177,Caroline Luckenbach,144.90707048527796,-37.78767901585732
+WT3015PKLER,3015,8736,Bill Kilbane,144.8979183219914,-37.82580808335247
+WT3106WQFPR,3106,2374,Mary Bass,145.14274097499288,-37.731835101044354
+WT3106HTUYW,3106,2374,David Bryan,145.14493956217032,-37.74550312585378
+WT3352KHBBN,3352,15996,Richard Askew,143.60419898610786,-37.722432808576656
+WT3079QORWG,3079,5329,Jerry Somogyi,145.05361972090736,-37.76092644646485
+WT3850WPPZJ,3850,14779,Scott Buggie,146.99670975934802,-38.11120375121315
+WT3400BOZRI,3400,14543,Tom Davis,142.2056868163526,-36.700923449995635
+WT3123YZTIF,3123,7160,Paul Earwood,145.05955004240124,-37.82771644759941
+WT3224OGJJN,3224,1773,Shirley Hall,144.42849521054393,-38.218027859101916
+WT3137PJCVG,3137,1541,Yolanda Stern,145.32887887734955,-37.830025027117365
+WT3305NMFYC,3305,3204,Larry Witter,141.29643421841453,-38.11167114301085
+WT3305KWOFD,3305,3204,Judith Figueroa,141.25644777166127,-38.24079323443777
+WT3025UXSIE,3025,2430,Willie Laigo,144.79429337101448,-37.82881778367748
+WT3437KHBPL,3437,3479,Charlotte Green,144.59696365066134,-37.48113208398435
+WT3151ANFQX,3151,3424,Daniel Davis,145.16632131582105,-37.84908719684687
+WT3019ASCJP,3019,3065,Charlotte Coutermarsh,144.85492421197495,-37.772589492919515
+WT3019JIKGX,3019,3065,Vincent January,144.85730316799982,-37.7718018219131
+WT3764MKCUE,3764,4582,Alejandrina Salazar,144.970506104261,-37.15854276662507
+WT3730UTUPX,3730,2944,Curtis Johnson,145.8390200963087,-36.01276678240247
+WT3054SQEQA,3054,8428,Eugene Salano,144.95861592679725,-37.783412869711185
+WT3620DPAMB,3620,4120,Ben Oneil,144.96824098896346,-36.398921729744224
+WT3804OQOOF,3804,2023,Jackie Smith,145.35298253700518,-37.98426462189473
+WT3909HFRJQ,3909,2633,Maria Rhodus,147.90601975805444,-37.764598529015366
+WT3953SGAEI,3953,1571,Ofelia Kadlec,145.77800174296402,-38.55984015166651
+WT3953NPQQN,3953,1571,Peter Willer,146.04193592469497,-38.44633595871089
+WT3765SHSPB,3765,3380,Eilene Horner,145.36201379669092,-37.81894302945288
+WT3027FZKQC,3027,3323,Angelo Hard,144.73167189283603,-37.85646049026309
+WT3996ZMYGL,3996,1846,Jennifer Adkins,145.7771574897382,-38.67107249698782
+WT3498MDTSF,3498,1331,Eleanor Taylor,142.11562298936752,-34.22061676416581
+WT3498RRAYK,3498,1331,Walter Lemire,142.0934531574623,-34.258337189977496
+WT3984UBSFJ,3984,1041,Ned Johnson,145.61381415852048,-38.3660140349184
+WT3227LRSVA,3227,4819,Joan Cox,144.38837299987338,-38.22664848840161
+WT3950WWFHI,3950,2400,Donald Neil,145.789697571232,-38.44829776894874
+WT3842LLUAZ,3842,2391,Justin Butcher,146.43738290720543,-38.33409319136186
+WT3225ZWRKT,3225,1352,Sierra Zelaya,144.63248453729392,-38.273920927385454
+WT3797JXEYZ,3797,1738,Wade Seay,145.59525777895735,-37.85187937890587
+WT3980CXZJX,3980,1675,Marianne Gulledge,145.38407991603268,-38.234540388656654
+WT3862WPONG,3862,1578,Anthony Dawkins,147.33271058732282,-37.491238739170896
+WT3202IDOPR,3202,1453,Shannon Bello,145.07561474247163,-37.947828524869706
+WT3304LTOER,3304,681,James Broadway,141.91304296053238,-38.08286392590754
+WT3478NOSNX,3478,614,Mary Wooster,143.190083774406,-36.70864776402552
+WT3373ZJBZG,3373,573,Helen Hu,143.40004730403342,-37.327257624451846
+WT3373FDEUM,3373,573,Phyllis Hegyi,143.19424925274458,-37.38771716562931
+WT3370XRAHI,3370,356,Tammy Compton,143.76050524940354,-37.17889378247109
+WT3673HXZDV,3673,346,June Matteson,145.99560167654946,-36.51826050506983
+WT3943FFEHH,3943,398,Floyd Mcfaul,144.7219219690698,-38.32665967904324
+WT3937YBAGH,3937,762,Tyesha Evans,145.0385876851752,-38.37262744294901
+WT3786QKGRU,3786,506,Joe Pulaski,145.33261178176102,-37.876147897332174
+WT3321FSNXX,3321,759,James Mcintosh,144.00220559674338,-38.10453080180178
+WT3525YPKBW,3525,433,Denise Roberts,143.32090727836928,-36.14524876420747
+WT3231VKTTU,3231,418,Karl Evans,143.99174248566703,-38.47241568127852
+WT3231YSKOO,3231,418,Leontine Mcghee,144.07128861030645,-38.416049306559025
+WT3766LYICC,3766,619,Gary Evans,145.3953639008541,-37.81880414343826
+WT3381FUDIA,3381,151,Penny Carrier,142.7602629758581,-37.02897861269415
+WT3232GSLYH,3232,1114,Joshua Sickafoose,143.96111969797116,-38.544885004427805
+WT3933UXXXP,3933,549,Shaun Guffey,145.11706009902144,-38.26228415412558
+WT3701KWYIQ,3701,269,Martha Moore,147.39302957919313,-36.254894160169314
+WT3701TPSEH,3701,269,Grant Kennedy,147.41241338695838,-36.74234154193107
+WT3312BCEJQ,3312,1031,Alexandra Ratzlaff,141.38649875710092,-37.85213620536482
+WT3332VSYVL,3332,338,Charles Koons,144.08742265383532,-37.906318691909874
+WT3623CXKIC,3623,224,Rebecca Lara,144.90863570166192,-36.44103547317975
+WT3289ZSWDS,3289,378,Kim Hall,142.1760506248015,-37.83343114690931
+WT3728YZARW,3728,318,Heather Cummings,145.8168813215635,-36.115027477064245
+WT3633WGRXB,3633,201,John Miller,145.48023893751045,-36.2875408553956
+WT3633UVHAO,3633,201,Michael Price,145.51505172180683,-36.31027112244356
+WT3637KIERO,3637,198,Robert Dow,145.25553090556156,-36.0980796504903
+WT3063WZIQE,3063,114,James Miller,144.81061694155076,-37.553501843305575
+WT3334GGKOS,3334,141,Elizabet Benson,144.1621690362788,-37.67891238372265
+WT3251FUJSG,3251,522,Lisa Voegele,143.5797389397756,-38.1623931117428
+WT3649NJHAF,3649,86,Catherine Ortiz,145.70444412227315,-36.12591041370753
+WT3287NEKVB,3287,216,Joel Simmons,142.26305043381535,-37.983480961999916
+WT3407PYOAR,3407,420,Gale Martin,141.83324586447986,-37.2859635851256
+WT3779NULEK,3779,197,Aida Kuhnle,146.11080887018696,-37.67951918079387
+WT3719TVVJM,3719,122,Brent Bautista,145.6864773045679,-37.03188286944955
+WT3719HLABD,3719,122,Alfred Too,145.52985920519603,-36.964844896202216
+WT3573DPVGU,3573,111,Wiley Palmer,144.15009214850954,-36.12318035418112
+WT3254RXAVL,3254,310,Amy Pugh,143.54387071993327,-38.308515316326016
+WT3832NHOOV,3832,247,Bryan Warren,146.0154412945935,-37.93424551655733
+WT3238BOTYW,3238,72,Bernard Jackson,143.567776369521,-38.625836774939955
+WT3238MCUPV,3238,72,Nellie Banks,143.56196753560545,-38.82942446565583
+WT3375LAJLR,3375,104,Emma Boatwright,143.2980117885972,-37.372200644973155
+WT3530RJWDT,3530,63,Troy Clark,143.0834668479817,-35.79299394885817
+WT3596HBEUF,3596,47,Jose Robertson,143.15095468769667,-35.190473662123345

data/dataset_2.csv

@@ -0,0 +1,3 @@
+Watchtower ID,Postcode,Population Served,Watchtower Point of Contact Name,x,y
+WT3953SGAEI,3953,1571,Ofelia Kadlec,145.77800174296402,-38.55984015166651
+WT3765SHSPB,3765,3380,Eilene Horner,145.36201379669092,-37.81894302945288

data/poly_1split.txt

@@ -0,0 +1 @@
+0 3

data/poly_2split.txt

@@ -0,0 +1,2 @@
+0 3
+8 5

data/poly_3split.txt

@@ -0,0 +1,3 @@
+0 3
+5 8
+6 11

data/poly_4split.txt

@@ -0,0 +1,4 @@
+0 3
+5 8
+6 11
+13 7

data/poly_5split.txt

@@ -0,0 +1,5 @@
+0 3
+5 8
+6 11
+13 7
+16 14

data/polygon_irregular.txt

@@ -0,0 +1,8 @@
+142.993000 -33.122900
+147.597600 -33.221400
+150.054600 -36.590100
+150.400400 -39.229900
+147.779600 -40.333100
+144.412600 -40.195200
+140.736200 -39.289000
+140.335800 -37.476600

data/polygon_square.txt

@@ -0,0 +1,4 @@
+140.9 -39.2
+140.9 -33.9
+150.0 -33.9
+150.0 -39.2

data/square_1split.txt

@@ -0,0 +1 @@
+2 3

data/square_2split.txt

@@ -0,0 +1,2 @@
+2 3
+0 4

voronoi1.c

@@ -0,0 +1,6 @@
+#include <stdio.h>
+
+int main(int argc, char **argv) {
+    puts("Hello World!");
+    return 0;
+}