search

artem-ogre / CDT

Constrained Delaunay Triangulation (C++)
https://artem-ogre.github.io/CDT/
Mozilla Public License 2.0
1.07k stars 133 forks source link

Infinite Loop in Conform Mode #165

Closed renvenuti closed 11 months ago

renvenuti commented 11 months ago

Hi, first of all congratulations on the project. I would like to report a problem:

using Delaunay Conform Mode with vertices and edges we found an infinite loop in the KDTree insert function. below the call stack:

Test.dll!CDT::KDTree::KDTree<double,32,32,32>::insert(const unsigned __int64 & iPoint, const std::vector<CDT::V2d<double>,std::allocator<CDT::V2d<double>>> & points) Line 146  C++
Test.dll!CDT::LocatorKDTree<double,32,32,32>::addPoint(const unsigned __int64 i, const std::vector<CDT::V2d<double>,std::allocator<CDT::V2d<double>>> & points) Line 50 C++
Test.dll!CDT::Triangulation<double,CDT::LocatorKDTree<double,32,32,32>>::tryAddVertexToLocator(const unsigned __int64 v) Line 2078  C++
Test.dll!CDT::Triangulation<double,CDT::LocatorKDTree<double,32,32,32>>::insertVertex_FlipFixedEdges(unsigned __int64 iV1) Line 1085    C++
Test.dll!CDT::Triangulation<double,CDT::LocatorKDTree<double,32,32,32>>::conformToEdgeIteration(CDT::Edge edge, const std::vector<CDT::Edge,std::allocator<CDT::Edge>> & originals, unsigned short overlaps, std::vector<std::tuple<CDT::Edge,std::vector<CDT::Edge,std::allocator<CDT::Edge>>,unsigned short>,std::allocator<std::tuple<CDT::Edge,std::vector<CDT::Edge,std::allocator<CDT::Edge>>,unsigned short>>> & remaining) Line 844 C++
Test.dll!CDT::Triangulation<double,CDT::LocatorKDTree<double,32,32,32>>::conformToEdge(CDT::Edge edge, std::vector<CDT::Edge,std::allocator<CDT::Edge>> originals, unsigned short overlaps, std::vector<std::tuple<CDT::Edge,std::vector<CDT::Edge,std::allocator<CDT::Edge>>,unsigned short>,std::allocator<std::tuple<CDT::Edge,std::vector<CDT::Edge,std::allocator<CDT::Edge>>,unsigned short>>> & remaining, double conformClosedPointsTolerance, unsigned int conformMaxLoop) Line 928    C++
Test.dll!CDT::Triangulation<double,CDT::LocatorKDTree<double,32,32,32>>::conformToEdges<std::_Vector_const_iterator<std::_Vector_val<std::_Simple_types<CDT::Edge>>>,unsigned __int64 (__cdecl*)(CDT::Edge const &),unsigned __int64 (__cdecl*)(CDT::Edge const &)>(std::_Vector_const_iterator<std::_Vector_val<std::_Simple_types<CDT::Edge>>> first, const std::_Vector_const_iterator<std::_Vector_val<std::_Simple_types<CDT::Edge>>> last, unsigned __int64(*)(const CDT::Edge &) getStart, unsigned __int64(*)(const CDT::Edge &) getEnd, double conformClosedPointsTolerance, unsigned int conformMaxLoop) Line 779 C++
Test.dll!CDT::Triangulation<double,CDT::LocatorKDTree<double,32,32,32>>::conformToEdges(const std::vector<CDT::Edge,std::allocator<CDT::Edge>> & edges, double conformClosedPointsTolerance, unsigned int conformMaxLoop) Line 373  C++
Test.dll!CdTriTriangulation::Triangulate(const std::vector<CdTriPoint,std::allocator<CdTriPoint>> & points, const std::vector<CdTriPolyline,std::allocator<CdTriPolyline>> & polylines, const CdTriConfig & config) Line 55 C++

if (pd.size() < NumVerticesInLeaf) // NumVerticesInLeaf == 32 and pd.size == 32 (loop condition)
   {
      pd.push_back(iPoint);
      return;
   }

if you want i can send a file who caused it

Thanks in Advance Renzo Venuti

artem-ogre commented 11 months ago

Thank you for reporting the issue. Yes, I definitely need a minimal reproducer to start the investigation.

renvenuti commented 11 months ago

Hi I attach the file with data

Thanking for your attention Bye Tenzo Inviato da iPhone

Il giorno 29 nov 2023, alle ore 11:24, Artem Amirkhanov @.***> ha scritto:



Thank you for reporting the issue. Yes, I definitely need a minimal reproducer to start the investigation.

— Reply to this email directly, view it on GitHubhttps://github.com/artem-ogre/CDT/issues/165#issuecomment-1831615831, or unsubscribehttps://github.com/notifications/unsubscribe-auth/APXSGEKXCAY44HC6AQBI26TYG4ENXAVCNFSM6AAAAAA77CRLZCVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMYTQMZRGYYTKOBTGE. You are receiving this because you authored the thread.Message ID: @.***>

1443 307 1525481.6100 5021488.7700 1525483.0700 5021455.2800 1525496.4200 5021510.9700 1525498.9700 5021529.9300 1525500.8400 5021496.9900 1525507.3500 5021553.1500 1525509.1500 5021426.6300 1525513.1600 5021460.5800 1525521.2200 5021532.1100 1525522.5400 5021503.4000 1525528.4700 5021570.7500 1525530.0700 5021477.7500 1525537.7000 5021601.7500 1525541.3400 5021435.0500 1525543.5500 5021520.7800 1525548.0200 5021483.5800 1525549.8700 5021546.3600 1525550.0900 5021639.8100 1525557.5900 5021586.9300 1525561.7400 5021670.0600 1525564.3700 5021414.3100 1525564.6800 5021506.3800 1525565.3300 5021618.2000 1525570.2700 5021536.3800 1525570.4400 5021445.9900 1525571.1500 5021567.1900 1525574.4600 5021647.4700 1525574.9200 5021483.7000 1525577.9500 5021696.4300 1525584.5000 5021396.2000 1525585.4300 5021604.4000 1525588.0800 5021674.0700 1525591.1100 5021451.1300 1525591.1600 5021412.8100 1525594.8700 5021423.8500 1525595.8700 5021721.8500 1525596.9300 5021552.2700 1525597.0600 5021526.7800 1525597.7900 5021629.8500 1525598.1700 5021498.8700 1525598.4300 5021580.5600 1525600.1900 5021744.9400 1525603.1700 5021691.8200 1525603.5700 5021472.2600 1525603.6600 5021651.6600 1525610.0600 5021769.9100 1525613.5600 5021610.0900 1525614.5300 5021437.5300 1525615.6900 5021668.0200 1525618.0300 5021722.2700 1525619.5100 5021412.2100 1525620.5000 5021749.4600 1525621.3800 5021545.6600 1525621.3900 5021498.5700 1525624.0300 5021568.9100 1525624.4200 5021629.8300 1525624.7100 5021593.0600 1525624.8700 5021463.7800 1525626.2800 5021383.4000 1525626.6600 5021516.6500 1525629.3500 5021701.8100 1525634.8900 5021815.1000 1525636.9600 5021801.7400 1525637.7700 5021776.8500 1525639.9300 5021682.2900 1525640.8100 5021426.7700 1525641.1800 5021481.7100 1525641.3400 5021723.8700 1525644.8400 5021640.2800 1525645.5000 5021660.0300 1525646.9800 5021748.4500 1525647.7700 5021825.6700 1525649.2900 5021588.1900 1525651.2000 5021556.3800 1525651.3000 5021388.8400 1525651.6800 5021452.0200 1525653.0900 5021613.2300 1525654.2800 5021506.2200 1525654.3100 5021367.2700 1525659.2300 5021696.4300 1525659.7900 5021768.5600 1525660.0100 5021353.2000 1525660.2800 5021733.3300 1525660.8400 5021789.0200 1525661.4300 5021531.6000 1525667.2300 5021406.1500 1525668.2600 5021656.2000 1525668.4200 5021483.7100 1525669.0300 5021819.2500 1525669.8000 5021840.1100 1525670.6300 5021431.8400 1525670.6600 5021584.3900 1525671.2700 5021626.6500 1525671.9800 5021808.1900 1525675.1000 5021749.5900 1525675.4300 5021897.9700 1525676.7400 5021369.9800 1525677.1900 5021865.4100 1525677.7800 5021775.3900 1525679.7900 5021671.8800 1525680.6100 5021720.5100 1525680.9100 5021700.0700 1525681.3800 5021454.6200 1525683.2400 5021561.6400 1525684.6400 5021599.5700 1525684.9300 5021513.5000 1525685.3900 5021848.3600 1525686.3800 5021813.3400 1525688.3200 5021827.6300 1525690.3000 5021805.9100 1525690.3400 5021542.9600 1525690.9900 5021417.8400 1525691.0300 5021654.4000 1525692.1800 5021635.3200 1525694.2200 5021760.6700 1525694.7300 5021390.4700 1525694.9600 5021484.5600 1525695.2000 5021736.0300 1525699.2200 5021609.8100 1525699.5200 5021862.8700 1525701.5800 5021339.6000 1525701.8600 5021914.4900 1525702.1600 5021715.7800 1525702.6500 5021687.2400 1525702.8600 5021779.6900 1525703.2200 5021635.6800 1525704.3800 5021370.5700 1525705.5700 5021569.8100 1525707.0300 5021654.2200 1525707.3100 5021828.6800 1525710.9100 5021448.3800 1525711.8600 5021944.6600 1525713.9600 5021795.2100 1525716.2800 5021726.0100 1525716.9600 5021530.8800 1525717.0000 5021749.1000 1525717.3900 5021975.5900 1525719.5400 5021497.4700 1525719.7200 5021677.9300 1525720.2400 5021880.6700 1525720.5700 5021471.6400 1525721.4600 5021404.1500 1525721.8800 5021926.4500 1525722.7700 5021429.0900 1525723.2900 5021998.0100 1525724.4100 5021608.1300 1525726.6800 5021647.9400 1525727.6200 5021454.0000 1525729.6600 5021781.7400 1525729.6900 5021793.1000 1525730.7000 5021561.4500 1525730.8800 5021696.9900 1525731.8700 5021815.2300 1525732.1300 5021344.1800 1525732.2300 5021623.0200 1525732.2300 5021380.4800 1525733.0000 5021337.9600 1525733.6500 5021360.8400 1525734.0400 5021955.4500 1525734.5900 5021912.1100 1525734.6800 5021588.1900 1525734.7500 5021717.4000 1525736.2200 5021849.7500 1525738.1400 5021725.7200 1525738.2400 5021783.2600 1525740.6500 5021980.7400 1525741.3500 5021504.2000 1525742.8200 5021530.7400 1525743.2800 5021665.3400 1525744.6400 5021688.5500 1525744.8300 5021866.7800 1525744.9700 5021462.4000 1525745.6600 5021762.9900 1525745.9900 5021893.7800 1525747.3200 5022007.9200 1525749.5900 5021823.8300 1525749.9500 5021557.8900 1525749.9700 5021933.5000 1525750.3300 5021439.4100 1525750.5400 5021742.7100 1525750.8100 5021411.9100 1525752.1200 5021591.4400 1525754.0100 5022033.1800 1525754.9300 5021614.4900 1525756.4500 5021639.8400 1525758.6300 5021843.8200 1525759.5400 5021722.1800 1525759.7400 5021380.8300 1525761.8100 5021488.8700 1525761.8200 5021799.6600 1525762.2000 5021766.0900 1525762.5400 5021705.0200 1525762.8500 5021417.0700 1525763.2800 5021960.3100 1525763.3700 5021991.0600 1525763.5100 5021307.9300 1525764.1200 5021323.8100 1525764.4500 5021534.6200 1525766.2300 5021748.0300 1525766.4700 5022055.5700 1525767.1500 5022024.7400 1525767.3500 5021883.1500 1525767.5200 5021570.9900 1525767.5300 5021663.5400 1525768.1100 5021353.6700 1525769.8600 5021857.4500 1525770.2400 5021781.3100 1525771.5600 5021908.5100 1525771.6200 5021467.6500 1525771.6500 5021443.4200 1525772.0700 5022010.2300 1525773.5300 5021928.4900 1525774.6100 5021507.8900 1525775.9700 5021713.8400 1525776.8700 5021765.6300 1525777.3700 5021599.0300 1525777.4100 5021826.7200 1525779.1900 5021727.8300 1525780.6500 5021800.1700 1525780.9500 5021623.1900 1525781.8800 5021674.1700 1525783.8000 5022042.8200 1525784.5700 5021401.4000 1525784.7800 5021547.9100 1525786.0700 5021427.2000 1525786.1800 5022065.8100 1525786.3900 5021976.9100 1525786.5400 5021746.6700 1525787.3200 5021374.3500 1525787.5500 5021647.8100 1525788.8300 5021295.6600 1525789.3900 5021478.7600 1525789.9400 5021945.9200 1525790.6700 5021849.3200 1525790.8300 5021905.6700 1525793.9500 5021690.9500 1525794.4100 5021509.2200 1525795.4100 5021578.7300 1525796.4200 5021447.4600 1525797.0200 5021315.5600 1525797.1500 5021997.2300 1525798.0000 5021881.7300 1525798.0500 5021712.5600 1525798.8100 5021349.1300 1525799.0100 5021819.2500 1525801.2100 5022031.0100 1525802.0500 5021531.1600 1525803.0300 5021766.1000 1525804.3400 5021773.0100 1525804.4500 5021789.5500 1525804.5100 5021384.2600 1525806.3800 5021624.7200 1525806.5400 5021736.7100 1525806.5900 5021412.3200 1525807.2500 5021699.9300 1525807.7800 5021443.8300 1525808.2300 5021912.2700 1525809.1500 5021466.3300 1525809.5000 5022012.6300 1525810.6600 5021857.7300 1525812.1400 5021647.4900 1525812.4800 5021555.5700 1525812.7300 5021328.5700 1525812.8800 5021957.9300 1525813.0000 5021604.6300 1525813.6200 5021937.1800 1525813.8100 5021662.2000 1525815.1400 5022040.3200 1525815.1800 5021493.2100 1525815.3500 5021983.4600 1525820.5900 5021806.5300 1525820.6500 5021680.8500 1525821.9200 5021301.7100 1525823.4400 5021711.2800 1525824.7100 5021515.8200 1525824.7800 5021582.2600 1525826.0900 5021835.6500 1525826.1600 5021742.4000 1525826.8900 5021373.6500 1525827.6100 5021911.1600 1525828.8600 5021746.7600 1525829.1800 5021337.7900 1525829.3700 5021775.5400 1525829.6200 5021423.1000 1525830.2700 5021633.4600 1525832.6700 5021538.4500 1525832.9300 5021397.0900 1525833.4500 5021447.6200 1525833.9400 5021865.9500 1525834.5500 5021470.5300 1525834.8500 5021724.7100 1525835.9500 5021348.9400 1525836.2000 5021282.1700 1525836.9800 5021609.3000 1525836.9900 5021936.7700 1525837.0100 5022054.2200 1525837.3800 5021963.2600 1525837.5500 5021990.1200 1525837.6300 5022012.5300 1525837.9100 5021756.4400 1525838.6400 5021674.6800 1525839.3500 5021651.7800 1525841.2100 5021562.2000 1525841.6600 5022034.5800 1525842.8700 5021497.3200 1525843.6200 5021819.9200 1525845.7600 5021684.5800 1525846.5800 5021886.8900 1525846.7800 5021320.7000 1525847.2400 5021295.2000 1525847.7600 5021744.7500 1525850.1400 5021711.5300 1525850.9200 5021790.3300 1525851.0200 5021632.6000 1525851.8400 5021373.4000 1525852.3100 5021517.1000 1525852.6300 5021842.0800 1525852.9000 5021902.7300 1525854.0100 5021418.5100 1525854.4600 5021584.3400 1525855.9100 5022044.0000 1525856.7400 5021260.8200 1525858.2500 5021616.4300 1525858.3200 5021466.0400 1525858.3600 5021766.3900 1525859.6400 5021439.4000 1525860.1800 5021543.3100 1525860.3300 5021341.9200 1525861.8700 5021861.8900 1525862.0400 5021392.3700 1525862.5300 5021745.1500 1525864.3400 5021484.0200 1525864.8400 5021949.8600 1525864.8600 5021926.5000 1525865.1400 5021664.1200 1525865.2500 5021686.1900 1525867.4700 5021728.5300 1525867.8200 5021284.5300 1525868.1400 5021978.8300 1525868.5700 5021735.4500 1525870.6100 5021318.7100 1525870.7200 5021806.4600 1525871.7900 5021603.0600 1525872.1000 5021965.8900 1525872.2500 5022000.1400 1525872.6600 5021830.0000 1525873.1700 5021711.2700 1525873.2300 5021563.1600 1525873.5500 5021671.7700 1525873.5900 5021879.5900 1525875.2900 5021410.3000 1525875.3100 5021779.6800 1525875.7100 5021628.5700 1525876.8200 5021449.6400 1525877.9500 5021507.3600 1525879.2400 5021531.7200 1525879.5300 5021892.2200 1525880.4800 5021906.1100 1525881.4000 5021363.7700 1525881.6300 5021742.7400 1525881.7300 5021721.8700 1525882.3200 5021716.2900 1525883.0900 5021303.0500 1525885.2700 5021578.1100 1525886.1400 5021486.9800 1525886.2200 5021268.0100 1525888.8600 5021330.6000 1525889.5100 5021854.5700 1525890.4000 5021428.1900 1525891.8000 5021382.9900 1525892.8300 5021554.1500 1525893.9600 5021979.0000 1525894.0700 5021464.5600 1525894.2500 5021690.0400 1525894.3200 5021810.0500 1525894.7800 5021936.4800 1525894.8700 5021763.0700 1525895.3700 5021722.7300 1525895.7300 5021597.5000 1525896.5000 5021666.9600 1525897.0800 5021513.9300 1525899.9100 5021873.9800 1525901.3200 5021648.2400 1525901.6500 5022017.3400 1525901.6900 5021344.1200 1525902.4500 5021835.1100 1525902.4900 5021407.2700 1525902.8800 5021739.3700 1525903.1200 5021659.5300 1525903.7500 5021961.4300 1525903.8200 5021614.8700 1525905.8600 5021286.6800 1525906.7700 5021564.6500 1525907.0600 5021532.8700 1525907.7400 5021312.2500 1525908.4900 5021447.6000 1525908.7800 5021250.1400 1525909.3200 5021795.0500 1525911.2600 5021232.4900 1525912.9700 5021910.5400 1525914.0100 5021481.9900 1525914.1100 5021765.4100 1525914.8900 5021270.3800 1525915.3900 5021857.7100 1525915.4700 5021505.9400 1525915.7000 5021364.1200 1525915.9700 5021889.3400 1525918.2500 5021425.4500 1525919.9300 5021686.2400 1525920.4200 5021388.0400 1525921.1300 5021585.6600 1525921.2800 5022019.6900 1525921.3900 5021621.0300 1525921.7700 5021641.5100 1525922.5400 5021940.5800 1525923.5700 5021331.3400 1525924.4000 5022001.6000 1525924.4200 5021708.4900 1525925.2700 5021661.7800 1525926.5600 5021718.2100 1525926.7300 5021985.2800 1525926.9000 5021542.0300 1525927.6500 5021301.1500 1525929.7800 5021742.5400 1525931.0900 5021964.2300 1525931.2600 5021817.0000 1525932.2700 5021461.7100 1525932.3000 5021647.2100 1525934.0400 5021607.5200 1525934.2300 5021785.0200 1525934.4400 5021269.4400 1525935.1900 5021518.0700 1525936.0900 5021349.4700 1525936.2900 5021921.4300 1525936.2900 5021559.3700 1525936.5400 5021409.6500 1525936.6800 5021878.7000 1525936.6900 5021488.8500 1525937.3600 5021236.7300 1525937.9800 5021436.5300 1525938.8200 5021694.9800 1525939.0600 5021851.2500 1525939.1600 5021689.7800 1525941.3000 5021462.8500 1525944.5200 5021762.5500 1525945.0000 5021951.3700 1525945.1500 5021631.4800 1525945.4300 5021246.4200 1525945.5100 5021577.6700 1525948.5900 5021674.5200 1525948.6800 5021365.9500 1525948.7400 5021702.1000 1525948.7400 5021389.8900 1525948.7400 5022008.9400 1525949.1500 5021724.3700 1525949.2600 5021809.0000 1525949.8300 5021282.6800 1525950.2000 5021909.1400 1525951.4900 5021650.0800 1525952.1300 5021301.0800 1525953.4500 5021476.4800 1525953.9700 5021327.2300 1525955.8800 5021883.8800 1525956.2300 5021979.2100 1525957.5600 5021522.1900 1525957.8200 5021692.3600 1525957.9400 5021545.7800 1525958.0800 5021422.0900 1525960.4700 5021599.1600 1525961.1200 5021452.6700 1525961.1600 5021229.4000 1525961.1900 5021497.2200 1525963.0400 5021838.4500 1525963.3900 5021745.2900 1525964.3300 5021248.5600 1525965.6400 5021932.5800 1525967.1400 5021709.1800 1525969.0000 5021568.8200 1525969.6900 5021266.6600 1525970.1800 5021996.5500 1525970.3000 5021635.9800 1525970.3500 5021346.6900 1525970.5400 5021786.2400 1525970.6300 5021382.7200 1525971.1300 5021983.1000 1525971.2300 5021621.1400 1525972.4200 5021809.0500 1525972.7100 5021660.2700 1525973.8700 5021312.1300 1525975.2000 5021423.2300 1525976.6100 5021854.1400 1525976.7900 5021644.7400 1525977.9200 5021399.3200 1525978.1600 5021905.5900 1525978.3300 5021765.1900 1525978.3400 5021879.7100 1525978.4600 5021293.2100 1525979.3100 5021512.4700 1525980.0100 5021730.1400 1525980.0300 5021468.1500 1525980.7600 5021539.2500 1525981.5100 5021954.0300 1525982.5700 5021363.2000 1525983.4000 5021679.9800 1525983.9200 5021242.6600 1525984.2900 5021583.3700 1525984.4600 5021935.0300 1525984.5500 5021444.9200 1525987.5700 5021257.0400 1525988.0300 5021672.1600 1525988.2600 5021825.5800 1525988.4600 5021698.8600 1525988.7400 5021330.1600 1525988.8100 5021632.7100 1525989.8000 5021207.2100 1525991.5500 5021224.4000 1525994.6800 5021663.9100 1525994.8200 5021741.8500 1525995.0700 5021799.9200 1525995.2200 5021560.0100 1525995.3900 5021983.9200 1525996.8500 5021491.4700 1525997.0400 5021355.3800 1525997.3800 5021299.4800 1525998.1600 5021413.0700 1525998.7800 5021948.7300 1525999.5200 5021387.0400 1526000.3000 5021926.0200 1526000.3300 5021276.6200 1526000.9500 5021774.5200 1526001.4300 5021609.5500 1526001.6300 5021363.4200 1526003.5500 5021647.0900 1526003.5700 5021857.5100 1526004.2900 5021966.0400 1526004.4500 5021510.3600 1526004.9400 5021332.4000 1526005.2400 5021669.9800 1526005.4100 5021902.3700 1526005.9100 5021536.2100 1526006.2100 5021579.7100 1526006.7500 5021625.3800 1526007.4600 5021880.1100 1526007.4900 5021454.2500 1526008.2300 5021695.0400 1526009.3300 5021293.4100 1526011.6500 5021718.5500 1526011.6700 5021245.9500 1526012.6000 5021266.3100 1526013.3800 5021225.4400 1526013.7800 5021479.0800 1526014.2000 5021381.5000 1526014.9500 5021751.6600 1526015.5000 5021197.5900 1526016.0000 5021431.0200 1526016.7700 5021825.8900 1526016.7800 5021614.6400 1526018.7700 5021359.4500 1526019.6600 5021561.4900 1526019.8000 5021940.7700 1526020.4000 5021302.9500 1526020.4500 5021802.9400 1526020.8800 5021313.8500 1526021.6400 5021973.7800 1526022.1100 5021666.0200 1526022.3500 5021415.8500 1526023.3200 5021518.3200 1526024.9600 5021917.9900 1526026.3700 5021397.8400 1526026.5600 5021779.6600 1526026.9100 5021637.1100 1526027.7700 5021580.0000 1526027.9100 5021336.2900 1526028.1500 5021542.1200 1526029.4700 5021598.7700 1526029.8100 5021849.4600 1526030.3700 5021701.7100 1526032.0700 5021728.9100 1526033.2400 5021278.4400 1526033.4900 5021375.9100 1526035.8600 5021246.4300 1526036.5200 5021575.1100 1526036.5500 5021216.7900 1526036.6600 5021456.1100 1526038.0200 5021872.2700 1526038.5700 5021648.0600 1526039.0300 5021188.7200 1526039.7500 5021895.0000 1526040.4200 5021483.9300 1526041.0800 5021507.3800 1526041.2900 5021818.4000 1526042.7500 5021322.0700 1526043.4100 5021662.0700 1526043.4300 5021545.3200 1526043.4800 5021754.4500 1526045.2300 5021640.4700 1526045.6800 5021425.6500 1526046.5800 5021622.0400 1526046.8100 5021294.8200 1526047.3900 5021273.2800 1526047.7800 5021260.7300 1526048.5300 5021790.5700 1526050.2000 5021942.1900 1526051.1000 5021962.1800 1526051.3700 5021677.3200 1526051.8200 5021403.4700 1526052.1000 5021589.0800 1526052.4100 5021914.8400 1526052.4100 5021843.3600 1526052.7400 5021512.6700 1526053.6000 5021345.8800 1526054.2900 5021370.0800 1526054.8700 5021562.9300 1526056.0000 5021652.0500 1526057.9300 5021709.3200 1526058.8300 5021732.5500 1526061.5500 5021295.3500 1526061.9300 5021533.8400 1526062.0200 5021180.1000 1526062.0400 5021207.1500 1526062.2400 5021315.0500 1526062.3300 5021234.1400 1526062.3300 5021768.1300 1526062.5200 5021476.2500 1526062.8200 5021662.7100 1526065.1300 5021452.7600 1526065.9500 5021886.6200 1526068.7500 5021819.4700 1526068.7700 5021860.6600 1526068.8800 5021265.4500 1526069.5400 5021688.4900 1526070.1200 5021427.6400 1526071.1000 5021236.3200 1526071.4700 5021370.4500 1526073.0200 5021401.1500 1526073.7100 5021610.0500 1526074.3200 5021554.3900 1526074.3600 5021643.1600 1526074.6200 5021956.5800 1526074.7300 5021476.4200 1526074.8700 5021513.1800 1526075.0300 5021934.6100 1526075.1200 5021337.6500 1526075.3500 5021652.3900 1526076.2600 5021208.5300 1526076.6300 5021609.6300 1526077.3300 5021489.9800 1526077.4300 5021745.8500 1526077.7700 5021908.4400 1526077.9000 5021449.7600 1526078.2100 5021305.4800 1526080.2100 5021789.2300 1526082.3500 5021172.3100 1526082.5300 5021577.5300 1526082.8600 5021616.8800 1526086.5600 5021717.2900 1526088.5000 5021840.7000 1526088.8100 5021529.5500 1526088.8100 5021670.4100 1526090.1800 5021391.8300 1526090.3300 5021257.2800 1526091.6600 5021228.5700 1526091.9000 5021179.7200 1526092.4500 5021764.8900 1526092.4600 5021426.2800 1526092.5300 5021635.3000 1526093.0900 5021278.4300 1526093.8900 5021362.0500 1526094.9700 5021894.2200 1526095.0000 5021508.6400 1526096.4700 5021865.8200 1526096.5800 5021697.7100 1526096.9300 5021441.2000 1526097.0400 5021922.4400 1526097.2300 5021549.5800 1526097.3300 5021944.1500 1526098.1000 5021814.2600 1526098.4300 5021192.8000 1526099.1500 5021328.5600 1526099.2200 5021462.8100 1526099.3800 5021614.8700 1526099.4200 5021650.2800 1526100.8300 5021490.0100 1526102.8400 5021618.7100 1526103.4000 5021742.7800 1526105.3000 5021422.4400 1526105.9100 5021377.7500 1526106.8200 5021152.0400 1526108.2000 5021566.4900 1526108.8900 5021310.0100 1526109.1600 5021668.3800 1526109.2600 5021400.9500 1526109.7900 5021160.0000 1526109.7900 5021789.7700 1526112.7800 5021248.7100 1526113.8200 5021507.1200 1526114.1700 5021270.5000 1526114.3100 5021219.8200 1526115.2200 5021630.7800 1526115.4700 5021533.6200 1526116.3100 5021716.0300 1526118.0900 5021352.9000 1526118.2400 5021681.9700 1526118.3800 5021826.3300 1526118.9900 5021854.7900 1526119.2300 5021455.4100 1526120.1500 5021482.9400 1526120.1800 5021906.8400 1526120.2900 5021935.7400 1526120.8100 5021597.9300 1526121.4900 5021761.1400 1526122.1500 5021399.2200 1526122.2400 5021431.5700 1526122.4100 5021183.5700 1526122.5900 5021330.9500 1526122.6500 5021875.9700 1526123.6200 5021379.2300 1526123.7300 5021651.6800 1526124.8500 5021291.2100 1526128.2500 5021607.8100 1526130.2100 5021736.6700 1526130.3000 5021699.7500 1526130.6600 5021407.2800 1526131.8400 5021558.2800 1526131.8900 5021263.6900 1526132.4700 5021151.2200 1526134.2000 5021781.1500 1526134.7500 5021124.1700 1526134.9100 5021240.2100 1526135.8400 5021376.9800 1526136.6000 5021525.9200 1526136.9500 5021498.6900 1526137.2800 5021668.6400 1526137.3800 5021633.4900 1526137.7200 5021357.9400 1526138.0700 5021803.5900 1526140.1500 5021209.8200 1526140.9800 5021320.9800 1526141.1900 5021447.1000 1526141.2300 5021300.0100 1526141.7400 5021839.5900 1526144.1900 5021342.2500 1526144.3200 5021174.9400 1526144.3400 5021892.5300 1526144.8600 5021716.4100 1526146.3800 5021923.0800 1526146.5300 5021422.5300 1526148.0700 5021592.6600 1526149.3300 5021282.0000 1526149.3300 5021585.4400 1526149.4000 5021652.7000 1526149.9900 5021754.8800 1526150.1300 5021471.9100 1526151.2000 5021256.2600 1526151.4600 5021368.7800 1526152.2700 5021143.2600 1526152.3100 5021399.1500 1526153.7800 5021621.9200 1526153.9000 5021354.8700 1526154.0000 5021865.3100 1526154.0100 5021594.9100 1526154.3000 5021311.4100 1526154.7500 5021610.3100 1526154.9800 5021116.0400 1526155.1800 5021542.9800 1526155.4900 5021232.1500 1526156.3000 5021818.5300 1526156.8100 5021291.8900 1526157.0400 5021696.2400 1526160.5100 5021201.7700 1526161.0000 5021489.9300 1526161.0300 5021786.9300 1526161.4200 5021680.6700 1526163.1900 5021167.4700 1526163.7400 5021438.6800 1526163.9200 5021516.0300 1526165.1400 5021643.0200 1526165.3700 5021558.1100 1526166.0700 5021738.8600 1526166.8900 5021843.1900 1526167.0700 5021335.3900 1526168.6000 5021909.6400 1526170.1400 5021413.7100 1526171.4300 5021248.3600 1526172.2200 5021713.1200 1526172.7300 5021886.7700 1526172.8100 5021273.1800 1526172.8500 5021134.8800 1526175.2500 5021758.6100 1526175.2500 5021462.5400 1526175.9900 5021359.3900 1526176.6800 5021571.8500 1526177.3200 5021389.6600 1526178.4900 5021183.4700 1526178.7600 5021664.1100 1526179.1500 5021612.7800 1526179.3900 5021298.9700 1526180.0400 5021694.8300 1526180.1700 5021528.8600 1526182.1700 5021582.7800 1526182.1800 5021315.8500 1526182.9300 5021808.7200 1526183.1800 5021481.6300 1526183.9300 5021862.3900 1526184.0400 5021143.1300 1526185.5900 5021235.7200 1526185.7400 5021779.6500 1526186.1600 5021595.7600 1526187.1400 5021104.3500 1526187.6000 5021429.7600 1526188.5900 5021328.3400 1526188.6600 5021545.5900 1526189.4000 5021634.3400 1526189.9400 5021832.6900 1526192.2500 5021505.7200 1526193.2800 5021908.7500 1526194.9800 5021719.4400 1526195.3200 5021351.9000 1526195.9700 5021454.8800 1526197.1800 5021286.9500 1526197.5100 5021688.5900 1526198.9000 5021407.2000 1526199.3600 5021479.9400 1526199.5200 5021656.6900 1526199.8400 5021746.9000 1526200.4800 5021302.8600 1526201.6800 5021883.7800 1526202.5200 5021380.0700 1526204.7500 5021278.8400 1526204.9000 5021525.9700 1526205.1200 5021104.9300 1526205.2200 5021565.9700 1526206.4900 5021558.7900 1526206.6400 5021501.9200 1526206.7200 5021602.8800 1526208.8000 5021800.1800 1526209.1600 5021325.9000 1526209.3300 5021852.5100 1526210.1100 5021769.9800 1526211.2400 5021626.5400 1526211.8400 5021822.7300 1526213.1800 5021438.8600 1526213.2100 5021567.4600 1526213.5800 5021168.2100 1526214.7400 5021419.8700 1526215.0400 5021712.5600 1526215.0800 5021346.9800 1526215.4200 5021204.3800 1526215.4900 5021458.5800 1526218.1100 5021681.2600 1526218.7100 5021580.7800 1526219.0100 5021898.4700 1526220.5700 5021322.1600 1526220.6400 5021399.0700 1526220.8800 5021138.4400 1526222.3700 5021471.5100 1526223.1300 5021648.2600 1526223.9000 5021738.4000 1526224.5000 5021871.1300 1526225.5000 5021166.7300 1526225.6000 5021495.2700 1526226.4200 5021371.0300 1526226.5400 5021522.7200 1526226.7400 5021239.4600 1526227.2300 5021793.7500 1526229.9500 5021594.5600 1526231.0700 5021546.6200 1526231.5500 5021619.3100 1526233.3200 5021761.7600 1526233.5700 5021223.0000 1526234.4100 5021199.9400 1526235.3900 5021110.8200 1526235.6200 5021436.5500 1526236.2000 5021557.2300 1526236.4500 5021846.1900 1526236.4600 5021704.9500 1526236.6900 5021819.0200 1526239.2800 5021673.7300 1526239.4900 5021278.3100 1526239.5800 5021391.9100 1526239.7100 5021134.0100 1526242.2700 5021887.6700 1526242.9100 5021417.6600 1526242.9500 5021362.5900 1526242.9900 5021518.9000 1526243.5500 5021249.8000 1526243.7500 5021527.5700 1526244.4200 5021731.1500 1526245.1600 5021640.4400 1526247.4700 5021158.9200 1526247.7600 5021452.6400 1526248.6400 5021398.0700 1526249.0000 5021569.0100 1526249.9800 5021785.7200 1526252.3800 5021274.0900 1526252.4500 5021611.8900 1526253.0100 5021485.6400 1526253.2500 5021507.0100 1526253.4700 5021860.9100 1526253.6000 5021754.5800 1526253.6500 5021586.1000 1526254.2800 5021082.8700 1526254.9900 5021310.8200 1526255.5700 5021215.4300 1526256.2200 5021192.2900 1526257.3800 5021838.8000 1526257.5100 5021811.6900 1526260.1100 5021385.9600 1526260.6700 5021666.1500 1526261.3300 5021696.3400 1526261.4300 5021544.4600 1526261.6700 5021539.5200 1526262.4200 5021532.8400 1526262.7600 5021125.6800 1526263.2300 5021096.5900 1526265.0000 5021724.2400 1526265.3600 5021241.9300 1526265.4100 5021879.1600 1526266.1000 5021439.0200 1526266.9200 5021632.7500 1526268.0200 5021337.0400 1526268.3900 5021294.3200 1526268.6300 5021405.6200 1526270.1000 5021677.0000 1526270.6700 5021778.4400 1526271.8800 5021266.9700 1526271.9700 5021516.8100 1526272.1200 5021561.4600 1526273.2900 5021747.0300 1526273.2900 5021322.6200 1526273.8300 5021462.3000 1526274.4900 5021604.1500 1526275.0200 5021148.9200 1526275.7500 5021383.9100 1526275.8200 5021495.4800 1526276.3000 5021207.8800 1526276.6700 5021577.9100 1526277.4400 5021424.3000 1526277.8000 5021852.4400 1526278.6500 5021184.1000 1526278.8700 5021475.5300 1526280.4600 5021830.7600 1526281.0300 5021803.4100 1526283.0400 5021658.4200 1526283.6600 5021688.6000 1526285.6700 5021717.1800 1526286.7200 5021520.9700 1526287.0900 5021625.7400 1526287.2600 5021369.0700 1526288.2900 5021772.1500 1526289.8900 5021456.1200 1526290.0200 5021286.3900 1526290.3700 5021232.8800 1526290.5500 5021316.3700 1526290.7600 5021531.9000 1526291.6600 5021486.3800 1526292.2800 5021572.8700 1526293.0300 5021559.0800 1526293.8800 5021345.9800 1526295.9200 5021740.1100 1526296.4000 5021200.5000 1526296.5000 5021258.0900 1526297.4200 5021596.6900 1526299.4500 5021370.2800 1526300.6100 5021176.0200 1526302.8600 5021843.6800 1526303.4100 5021651.4100 1526303.4100 5021711.1300 1526303.4200 5021822.7300 1526303.4600 5021795.5400 1526303.7200 5021498.3500 1526308.1200 5021497.3200 1526308.1600 5021680.2100 1526308.2500 5021620.5200 1526308.7700 5021580.7600 1526309.8700 5021393.7800 1526310.4900 5021565.4700 1526310.7900 5021365.5600 1526311.5700 5021764.6800 1526313.3600 5021224.3000 1526315.0000 5021307.3800 1526316.5200 5021733.0900 1526316.8900 5021337.5900 1526318.3400 5021275.9600 1526318.4500 5021520.4000 1526319.2000 5021522.3500 1526319.7400 5021380.3100 1526320.8100 5021665.4100 1526321.7000 5021816.4200 1526323.0400 5021704.6400 1526323.4400 5021248.1700 1526324.5400 5021675.9500 1526324.5400 5021432.3700 1526324.9800 5021468.5100 1526331.5200 5021833.6700 1526331.5900 5021358.0100 1526331.6500 5021786.4600 1526332.7200 5021757.6300 1526334.5600 5021400.4700 1526337.4100 5021694.8300 1526337.4800 5021726.3900 1526337.7400 5021491.4400 1526337.8000 5021445.0400 1526338.7200 5021329.6100 1526338.7900 5021587.9800 1526338.8100 5021471.8500 1526339.3800 5021706.1600 1526340.0800 5021269.5600 1526340.1800 5021298.1500 1526340.4400 5021552.4900 1526343.0000 5021512.9500 1526344.4300 5021809.2900 1526345.2300 5021608.1500 1526345.3800 5021825.2100 1526347.0000 5021377.4300 1526347.5700 5021835.5700 1526347.9200 5021419.2400 1526350.4300 5021751.9800 1526351.0800 5021780.1400 1526352.8400 5021349.7500 1526353.4500 5021400.3700 1526354.1000 5021576.5300 1526355.3900 5021550.2400 1526355.5300 5021454.5900 1526357.1200 5021812.3500 1526358.1100 5021633.1600 1526358.1200 5021488.5000 1526358.3900 5021436.1300 1526359.3400 5021646.5600 1526359.6100 5021524.0600 1526361.3000 5021497.1100 1526363.4900 5021320.5300 1526364.2700 5021727.8900 1526366.1200 5021600.1000 1526367.2600 5021823.2800 1526368.8100 5021747.6200 1526368.8800 5021422.1100 1526369.0300 5021797.1200 1526371.6900 5021368.6200 1526372.0500 5021395.8900 1526374.3200 5021772.7600 1526375.3500 5021568.5600 1526375.5000 5021540.8200 1526376.7200 5021485.2900 1526376.8100 5021781.1200 1526377.2900 5021656.4100 1526377.3300 5021341.1200 1526378.1300 5021444.9700 1526378.1500 5021686.2200 1526381.3300 5021803.1600 1526382.2100 5021754.3900 1526383.1300 5021623.6500 1526384.6000 5021460.5100 1526388.1100 5021592.2800 1526389.7500 5021568.9900 1526390.0800 5021362.0300 1526391.0200 5021415.1200 1526392.5100 5021768.5600 1526394.2900 5021470.4200 1526395.3500 5021816.0100 1526395.5400 5021385.3500 1526396.6300 5021675.1900 1526398.4600 5021648.7200 1526399.3900 5021480.6200 1526402.2000 5021431.9500 1526403.8000 5021794.3000 1526405.0300 5021499.4100 1526406.0000 5021781.7600 1526407.5100 5021614.5300 1526409.2000 5021404.6500 1526409.2300 5021584.4700 1526409.5600 5021701.2900 1526413.9800 5021440.5500 1526416.1100 5021736.1900 1526417.0400 5021641.4300 1526420.8000 5021665.7000 1526423.9300 5021531.3500 1526424.0700 5021806.2600 1526425.3600 5021456.5700 1526428.1900 5021693.5800 1526429.4500 5021461.1100 1526429.9900 5021548.4800 1526430.9200 5021576.2400 1526431.3200 5021464.0400 1526431.6800 5021722.6900 1526433.0300 5021490.6600 1526433.5100 5021604.7000 1526435.7800 5021506.9300 1526437.8200 5021633.5000 1526440.0800 5021770.7600 1526440.1800 5021519.1300 1526442.9700 5021657.0900 1526445.1400 5021717.3200 1526449.3900 5021685.2900 1526450.0300 5021744.7300 1526453.6400 5021539.8600 1526456.1500 5021567.0900 1526457.7900 5021595.9100 1526460.2700 5021770.5500 1526460.7900 5021625.0000 1526466.2000 5021516.8700 1526468.3600 5021708.6400 1526469.8500 5021736.9700 1526470.1600 5021647.1900 1526476.7400 5021675.3700 1526478.4200 5021565.5800 1526479.3400 5021544.6600 1526481.6400 5021587.4200 1526483.1000 5021762.0000 1526488.6500 5021614.9900 1526490.9700 5021729.3200 1526495.3500 5021638.1300 1526495.4500 5021698.8900 1526504.2400 5021665.5700 1526510.1200 5021752.2300 1526515.0300 5021720.7100 1526518.8600 5021638.8400 1526519.0400 5021690.5400 1526529.1100 5021667.5100 1526532.3700 5021744.1400 1526533.5200 5021714.1700 1526545.7300 5021722.6800 1526546.1600 5021687.9800 1526563.2000 5021738.3900 1525677.1500 5021780.0900 1525679.4300 5021778.4400 1525682.2900 5021776.5000 1525683.6500 5021775.9400 1525684.5400 5021774.9400 1525685.6600 5021773.7100 1525686.9800 5021772.8100 1525688.5900 5021771.7600 1525690.6200 5021771.1200 1525692.4600 5021770.5700 1525694.2800 5021769.8400 1525695.2200 5021768.6900 1525695.8100 5021767.5400 1525696.8900 5021765.6400 1525697.8400 5021764.0700 1525699.0000 5021763.2700 1525700.9400 5021762.8200 1525702.7400 5021763.6800 1525704.7500 5021765.1700 1525705.9200 5021765.3000 1525707.0200 5021764.8100 1525707.5500 5021763.8900 1525707.9900 5021762.9800 1525708.5500 5021762.3500 1525709.5200 5021761.9400 1525710.3100 5021761.8700 1525711.5400 5021762.1800 1525722.7700 5021751.6400 1525723.2200 5021751.3400 1525725.7300 5021750.0900 1525711.9200 5021757.9900 1525712.6300 5021756.9700 1525717.4300 5021757.0900 1525720.7500 5021755.8600 1525724.2100 5021756.6200 1525725.0300 5021758.0300 1525723.9600 5021760.3500 1525722.3300 5021763.1300 1525719.2400 5021766.9600 1525716.2000 5021770.0900 1525713.3400 5021772.3500 1525709.9900 5021774.8500 1525707.1100 5021776.7100 1525704.2400 5021778.1000 1525701.6500 5021779.1900 1525697.6900 5021781.3000 1525693.3600 5021783.5200 1525689.2100 5021785.6700 1525685.8800 5021787.3500 1525683.5800 5021788.3400 1525683.2200 5021789.4000 1525681.1800 5021791.2900 1525679.9000 5021792.3100 1525679.1300 5021792.4900 1525678.4900 5021792.2000 1525677.7600 5021791.5800 1525676.4800 5021790.7700 1525675.2100 5021791.7300 1525673.8700 5021793.9600 1525673.2900 5021794.9500 1525672.6200 5021796.0100 1525672.1100 5021796.6400 1525668.1100 5021799.0200 1525659.9900 5021802.5300 1525649.1600 5021808.4000 1525641.8600 5021809.1500 1525634.8400 5021811.6300 1525629.5800 5021813.6000 1525752.2600 5021761.0800 1525750.7500 5021759.6400 1525749.6000 5021758.6200 1525747.6100 5021757.0100 1525745.8700 5021755.9800 1525743.6300 5021755.1100 1525741.3700 5021754.8600 1525738.5100 5021754.8300 1525734.8000 5021755.1900 1525731.7200 5021755.1900 1525729.0800 5021755.4600 1525726.4000 5021756.0900 1525723.0400 5021752.2100 1525764.3100 5021777.7300 1525765.0700 5021779.1200 1525765.3600 5021780.1600 1525765.2200 5021781.2400 1525764.3300 5021782.7500 1525762.6800 5021783.7500 1525760.1400 5021784.8100 1525749.1200 5021789.7700 1525740.2400 5021793.5000 1525725.8500 5021800.1800 1525718.4200 5021804.1100 1525705.5900 5021811.1300 1525693.9900 5021816.3500 1525676.6900 5021824.5800 1525659.6800 5021832.6500 1525642.8000 5021840.9900 1526025.7900 5021657.8500 1526023.4600 5021658.9300 1526021.5500 5021660.0600 1526020.3400 5021661.1200 1526017.0200 5021662.7400 1526011.9900 5021665.0400 1526006.9700 5021667.4600 1526005.6200 5021668.1900 1526004.0700 5021666.2700 1526001.6300 5021667.4800 1526002.4000 5021669.6200 1525998.1400 5021671.4000 1525992.0400 5021673.9600 1525982.8800 5021678.0900 1525973.7200 5021682.6000 1525963.9800 5021687.4800 1525951.1500 5021693.8100 1525938.7100 5021699.6600 1525924.6300 5021706.2500 1525913.9700 5021711.2500 1525902.6500 5021716.8400 1525886.7300 5021724.6500 1525878.1500 5021728.6300 1525867.1900 5021733.6900 1525836.0700 5021748.7700 1525802.3400 5021764.9300 1525773.8000 5021778.5900 1525772.6000 5021779.0500 1525771.5100 5021778.7700 1525770.8200 5021777.5400 1525769.9900 5021775.2100 1525787.4900 5021753.3600 1525781.9300 5021756.0000 1525779.3700 5021756.9900 1525777.6500 5021757.9400 1525775.0700 5021759.5400 1525773.2600 5021760.7000 1525772.0400 5021761.5800 1525771.4700 5021762.0500 1525771.1100 5021762.6400 1525712.0200 5021763.3400 1525710.6400 5021765.1200 1525709.6400 5021766.1900 1525708.4700 5021767.5800 1525706.9700 5021768.4100 1525704.3700 5021768.4000 1525703.0000 5021767.3900 1525701.6900 5021766.1100 1525700.4400 5021765.8000 1525699.4200 5021767.4800 1525698.8900 5021768.4900 1525697.7300 5021770.2900 1525695.8300 5021771.8700 1525692.9800 5021773.6900 1525690.6200 5021774.8600 1525688.6900 5021775.7000 1525686.8600 5021776.9800 1525685.5600 5021778.2900 1525683.0100 5021779.2800 1525680.4500 5021779.7500 1525678.3600 5021780.0600 1525755.4300 5021759.9100 1525754.2100 5021758.1800 1525753.1400 5021757.0000 1525752.1200 5021755.9800 1525750.9000 5021755.1000 1525749.6800 5021754.3900 1525748.5100 5021753.6100 1525746.7200 5021752.6500 1525744.7600 5021751.7900 1525742.7600 5021751.2200 1525741.0100 5021750.7800 1525739.0700 5021750.6300 1525736.6700 5021750.6000 1525734.1100 5021750.7000 1525731.1500 5021750.9000 1525728.8400 5021750.9100 1525726.7000 5021751.0100 1525724.1000 5021751.4100 1525627.6500 5021809.6100 1525631.7200 5021807.7400 1525636.0700 5021805.9300 1525639.8000 5021804.1000 1525643.8300 5021802.0100 1525646.8700 5021800.4900 1525650.8400 5021798.4500 1525654.4300 5021796.8100 1525657.0300 5021795.0700 1525659.9600 5021793.4100 1525663.3800 5021791.6100 1525667.0800 5021789.3200 1525668.8600 5021788.0100 1525671.1500 5021786.2000 1525674.3400 5021784.2300 1525677.3000 5021783.3900 1525678.1600 5021783.2000 1525679.1700 5021782.7000 1525680.0800 5021781.6100 1525681.4600 5021780.5600 1525683.6500 5021780.6400 1525684.7300 5021780.7900 1525688.7800 5021779.3100 1525693.5800 5021776.4200 1525696.6600 5021775.4700 1525698.1000 5021774.5100 1525700.7400 5021772.4400 1525703.0900 5021772.2300 1525705.2400 5021771.7200 1525710.9200 5021768.6300 1525713.1000 5021766.8900 1525714.8200 5021765.4400 1525716.6200 5021763.6900 1525717.2000 5021762.2900 1525716.9500 5021760.8000 1525715.3500 5021759.2700 1525713.4300 5021758.3800 1525712.1200 5021758.0200 1525723.0400 5021752.2100 1525728.6600 5021751.5000 1525731.1900 5021751.4300 1525733.4200 5021751.3800 1525737.6600 5021751.3600 1525739.9500 5021751.5600 1525742.2400 5021752.1100 1525744.5300 5021752.4600 1525746.7200 5021753.3500 1525748.5100 5021754.3600 1525750.4900 5021755.7800 1525752.2400 5021757.0600 1525753.9300 5021758.5200 1525755.0500 5021759.8300 1525755.5600 5021760.6800 1525754.8200 5021770.3000 1525753.9900 5021770.1800 1525751.6400 5021770.5400 1525747.9000 5021771.8200 1525744.4300 5021773.2700 1525741.6200 5021774.8500 1525739.2500 5021776.2100 1525734.3400 5021778.5500 1525727.1300 5021781.5100 1525721.3600 5021784.1000 1525716.7800 5021786.5400 1525710.9300 5021789.2000 1525705.7000 5021791.8400 1525702.8400 5021792.8000 1525699.5100 5021793.8900 1525697.5000 5021794.7800 1525695.0000 5021796.1400 1525692.0200 5021798.0600 1525690.2800 5021798.9800 1525687.9500 5021800.2000 1525685.3300 5021801.5300 1525682.4400 5021802.8200 1525679.5400 5021804.1500 1525675.7900 5021805.8600 1525672.0000 5021807.3600 1525670.1000 5021808.1000 1525668.0700 5021809.0900 1525666.0400 5021810.1700 1525663.4500 5021811.5900 1525661.4400 5021812.3300 1525659.0000 5021813.2400 1525655.8200 5021814.8200 1525653.2700 5021815.6000 1525651.2600 5021816.7000 1525649.4400 5021817.8300 1525644.2300 5021820.8600 1525635.1800 5021825.2100 1525640.2600 5021835.7300 1525656.9400 5021828.2600 1525668.4700 5021822.5500 1525682.2600 5021816.1700 1525692.4900 5021811.1200 1525702.0000 5021806.9500 1525704.0500 5021806.2400 1525707.4900 5021804.5500 1525726.0600 5021795.8100 1525743.2200 5021787.4400 1525749.2300 5021785.2000 1525753.3900 5021782.9600 1525758.8200 5021779.2900 1525774.6600 5021772.1600 1525775.6400 5021771.8600 1525777.4200 5021771.3500 1525784.3900 5021768.0100 1525798.1600 5021762.0600 1525801.2900 5021760.6000 1525804.1500 5021759.0500 1525817.6600 5021752.8500 1525829.9600 5021747.1100 1525844.9500 5021739.9400 1525852.8800 5021736.3400 1525854.7800 5021735.7100 1525856.6100 5021734.8900 1525861.9100 5021732.1500 1525873.0800 5021726.9700 1525876.7100 5021725.2500 1525882.9600 5021722.2900 1525895.2700 5021716.4000 1525906.0900 5021711.4300 1525911.3400 5021708.9900 1525922.2700 5021703.5900 1525934.8600 5021697.5800 1525953.0200 5021689.0200 1525962.1400 5021684.9100 1525963.9300 5021684.2900 1525966.5900 5021682.9600 1525968.5600 5021681.9400 1525975.6800 5021678.8600 1525989.3200 5021672.1800 1525998.4700 5021668.1000 1526001.3700 5021666.6400 1526006.2200 5021664.1600 1526011.6500 5021661.8900 1526015.3500 5021660.4700 1526017.0600 5021660.1000 1526018.1400 5021659.7200 1526020.1700 5021658.5300 1526021.6100 5021657.6100 1526024.7200 5021655.7100 1526025.7400 5021655.2000 1124 1125 1125 1126 1126 1127 1127 1128 1128 1129 1129 1130 1130 1131 1131 1132 1132 1133 1133 1134 1134 1135 1135 1136 1136 1137 1137 1138 1138 1139 1139 1140 1140 1141 1141 1142 1142 1143 1143 1144 1144 1145 1145 1146 1146 1147 1147 1148 1148 1149 1149 1150 1151 1152 1152 1153 1154 1155 1155 1156 1156 1157 1157 1158 1158 1159 1159 1160 1160 1161 1161 1162 1162 1163 1163 1164 1164 1165 1165 1166 1166 1167 1167 1168 1168 1169 1169 1170 1170 1171 1171 1172 1172 1173 1173 1174 1174 1175 1175 1176 1176 1177 1177 1178 1178 1179 1179 1180 1180 1181 1181 1182 1182 1183 1183 1184 1184 1185 1185 1186 1186 1187 1187 1188 1188 1189 1189 1190 1190 1191 1192 1193 1193 1194 1194 1195 1195 1196 1196 1197 1197 1198 1198 1199 1199 1200 1200 1201 1201 1202 1202 1203 1203 1204 1205 1206 1206 1207 1207 1208 1208 1209 1209 1210 1210 1211 1211 1212 1212 1213 1213 1214 1214 1215 1215 1216 1216 1217 1217 1218 1218 1219 1219 1220 1221 1222 1222 1223 1223 1224 1224 1225 1225 1226 1226 1227 1227 1228 1228 1229 1229 1230 1230 1231 1231 1232 1232 1233 1233 1234 1234 1235 1235 1236 1236 1237 1237 1238 1238 1239 1239 1240 1240 1241 1241 1242 1242 1243 1243 1244 1244 1245 1245 1246 1246 1247 1247 1248 1248 1249 1249 1250 1250 1251 1252 1253 1253 1254 1254 1255 1255 1256 1256 1257 1257 1258 1258 1259 1259 1260 1261 1262 1262 1263 1263 1264 1264 1265 1265 1266 1266 1267 1267 1268 1268 1269 1269 1270 1270 1271 1271 1272 1272 1273 1273 1274 1274 1275 1275 1276 1276 1277 1277 1278 1278 1279 1279 1280 1280 1281 1124 1281 1282 1283 1283 1284 1284 1285 1285 1286 1286 1287 1287 1288 1288 1289 1289 1290 1290 1291 1291 1292 1292 1293 1293 1294 1294 1295 1295 1296 1296 1297 1297 1298 1298 1299 1151 1299 1300 1301 1301 1302 1302 1303 1303 1304 1304 1305 1305 1306 1306 1307 1307 1308 1308 1309 1309 1310 1310 1311 1311 1312 1312 1313 1313 1314 1314 1315 1315 1316 1316 1317 1317 1318 1318 1319 1319 1320 1320 1321 1321 1322 1322 1323 1323 1324 1324 1325 1325 1326 1326 1327 1327 1328 1328 1329 1329 1330 1330 1331 1331 1332 1332 1333 1333 1334 1334 1335 1335 1336 1336 1337 1338 1339 1339 1340 1340 1341 1341 1342 1342 1343 1343 1344 1344 1345 1345 1346 1346 1347 1347 1348 1348 1349 1349 1350 1350 1351 1351 1352 1353 1354 1354 1355 1355 1356 1356 1357 1357 1358 1358 1359 1359 1360 1360 1361 1361 1362 1362 1363 1363 1364 1364 1365 1365 1366 1366 1367 1367 1368 1368 1369 1369 1370 1370 1371 1371 1372 1372 1373 1373 1374 1374 1375 1375 1376 1376 1377 1377 1378 1378 1379 1379 1380 1380 1381 1381 1382 1382 1383 1383 1384 1384 1385 1385 1386 1386 1387 1387 1388 1388 1389 1390 1391 1391 1392 1392 1393 1393 1394 1394 1395 1395 1396 1396 1397 1397 1398 1398 1399 1399 1400 1400 1401 1401 1402 1403 1404 1404 1405 1405 1406 1406 1407 1407 1408 1408 1409 1409 1410 1410 1411 1411 1412 1412 1413 1413 1414 1414 1415 1415 1416 1416 1417 1417 1418 1418 1419 1419 1420 1420 1421 1421 1422 1422 1423 1423 1424 1424 1425 1425 1426 1426 1427 1427 1428 1428 1429 1429 1430 1430 1431 1431 1432 1432 1433 1433 1434 1434 1435 1435 1436 1436 1437 1437 1438 1438 1439 1439 1440 1440 1441 1441 1442

artem-ogre commented 11 months ago

The input is incorrect because it contains duplicate vertices with coordinates 1525723.0400 5021752.2100. CDT provides helpers to detect and fix duplicate vertices (please see other similar issues for more details). After fixing the duplicates the latest master code can build both constraint and conforming triangulations.

Also latest code in master throws an exception if duplicate vertices are provided in input (it does for your input).

renvenuti commented 11 months ago

Ok

Thanks a lot

Inviato da iPhone

Il giorno 29 nov 2023, alle ore 14:06, Artem Amirkhanov @.***> ha scritto:



The input is incorrect because it contains duplicate vertices with coordinates 1525723.0400 5021752.2100. CDT provides helpers to detect and fix duplicate vertices (please see other similar issues for more details). After fixing the duplicates the latest master code can build both constraint and conforming triangulations.

— Reply to this email directly, view it on GitHubhttps://github.com/artem-ogre/CDT/issues/165#issuecomment-1831862595, or unsubscribehttps://github.com/notifications/unsubscribe-auth/APXSGELI7VV75JCMLCWSIU3YG4XNDAVCNFSM6AAAAAA77CRLZCVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMYTQMZRHA3DENJZGU. You are receiving this because you authored the thread.Message ID: @.***>