Opened 3 years ago

Closed 7 weeks ago

Last modified 7 weeks ago

#4541 closed defect (fixed)

ST_ConcaveHull returns a "geometrycollection" type instead of the expected "polygon"

Reported by: v89461 Owned by: robe
Priority: high Milestone: PostGIS 2.5.5
Component: postgis Version: 2.5.x
Keywords: Cc:

Description

Ran into an unexpected behaviour of ST_ConcaveHull during a migration from 2.4 to 2.5.

The documentation doesn't specify the geometry type it returns but I assume it is a POLYGON.

Using POSTGIS="2.4.5 r16765" PGSQL="96" GEOS="3.6.3-CAPI-1.10.3 80c13047" PROJ="Rel. 4.9.3, 15 August 2016" GDAL="GDAL 1.9.2, released 2012/10/08" LIBXML="2.7.6" LIBJSON="0.11" RASTER

With the attached ST_ConcaveHull query I get a POLYGON result, as expected.

Using POSTGIS="2.5.2 r17328" [EXTENSION] PGSQL="110" GEOS="3.7.0-CAPI-1.11.0 673b9939" PROJ="Rel. 5.2.0, September 15th, 2018" GDAL="GDAL 2.3.1, released 2018/06/22" LIBXML="2.9.1" LIBJSON="0.12" LIBPROTOBUF="1.3.0" RASTER

With the attached ST_ConcaveHull query I get a strange GEOMETRYCOLLECTION made of several POINT and ending with a POLYGON.

Maybe it is a string length issue because I get a POLYGON as expected if I remove the first or last point of the query, or if I "round" the values by removing the 00000001 floating point approximations.

Attachments (1)

ST_ConcaveHull.sql (47.0 KB ) - added by v89461 3 years ago.

Download all attachments as: .zip

Change History (20)

by v89461, 3 years ago

Attachment: ST_ConcaveHull.sql added

comment:1 by pramsey, 2 years ago

Milestone: PostGIS 2.5.4PostGIS 2.5.5

comment:2 by pramsey, 2 years ago

Owner: changed from pramsey to robe

comment:3 by pramsey, 2 years ago

Confirmed, master returns a lot of points, and 2.4 returns a basic polygon. What changed in this function?

comment:4 by pramsey, 2 years ago

This is the only change to the function in the timeframe (https://github.com/postgis/postgis/commit/5105ad46b3614d09b6c96430bb660a4c77b7e33b) and reversing it didn't make any difference, so the problem must be a change in behaviour in one of the functions called lower down.

comment:5 by Algunenano, 2 years ago

Priority: blockerhigh

comment:6 by robe, 2 years ago

I was hoping I could blame this on GEOS, but seems with GEOS 3.8, all is good with 2.4.7

POSTGIS="2.4.7 r17322" PGSQL="100" GEOS="3.8.0-CAPI-1.13.1 " PROJ="Rel. 5.2.0, September 15th, 2018" GDAL="GDAL 2.4.4, released 2020/01/08" LIBXML="2.7.8" LIBJSON="0.12" LIBPROTOBUF="1.2.1" RASTER

Yields -

POLYGON((578430.72 1226431.49,578423.79 1226455.51,579600.81 1226795.01,580801.84 1227141.44,581978.86 1227480.95,582963.7 1227765.03,583324.01 1227868.96,584501.03 1228208.46,585702.06 1228554.89,586879.08 1228894.4,588056.09 1229233.9,589257.12 1229580.34,590434.14 1229919.84,591611.15 1230259.35,592788.17 1230598.85,593989.2 1230945.29,595166.21 1231284.79,596343.23 1231624.3,597544.26 1231970.73,597616.32 1231991.52,598793.34 1232331.02,599610.04 1232566.6,599706.12 1232594.31,599730.15 1232601.24,598553.13 1232261.73,597352.1 1231915.3,596175.08 1231575.79,595893.76 1231468.63,595869.74 1231461.7,595821.7 1231447.84,595629.54 1231392.41,594452.52 1231052.91,593251.49 1230706.48,592074.47 1230366.97,590897.46 1230027.47,589696.43 1229681.03,588519.41 1229341.53,587342.4 1229002.02,586165.38 1228662.52,585492.81 1228468.51,585132.5 1228364.58,583955.48 1228025.08,582754.45 1227678.65,581577.43 1227339.14,580400.42 1226999.64,580256.3 1226958.06,579079.28 1226618.56,578622.89 1226486.91,578454.74 1226438.41,578430.72 1226431.49))

3.1.0dev no surprise has the same issue

POSTGIS="3.1.0dev 3.1.0alpha2-33-g626556b35" [EXTENSION] PGSQL="130" GEOS="3.9.0-CAPI-1.14.0" SFCGAL="1.3.8" PROJ="6.2.1" GDAL="GDAL 3.0.2, released 2019/10/28" LIBXML="2.9.9" LIBJSON="0.12" LIBPROTOBUF="1.2.1" WAGYU="0.5.0 (Internal)" (core procs from "3.1.0dev 3.1.0alpha2-23-g81b9af77b" need upgrade) RASTER (raster procs from "3.1.0dev 3.1.0alpha2-23-g81b9af77b" need upgrade) (sfcgal procs from "3.1.0dev 3.1.0alpha2-23-g81b9af77b" need upgrade)
GEOMETRYCOLLECTION(POINT(578615.96 1226510.94),POINT(578760.08 1226552.51),POINT(578784.1 1226559.44),POINT(578928.23 1226601.01),POINT(578952.25 1226607.94),POINT(578976.27 1226614.87),POINT(578983.2000000001 1226590.84),POINT(579007.22 1226597.77),POINT(579072.35 1226642.58),POINT(579096.37 1226649.51),POINT(579120.39 1226656.44),POINT(579144.41 1226663.37),POINT(579175.36 1226646.27),POINT(579199.38 1226653.2),POINT(579223.41 1226660.1300000001),POINT(579240.5 1226691.08),POINT(579247.43 1226667.06),POINT(579264.52 1226698.01),POINT(579288.54 1226704.94),POINT(579312.56 1226711.87),POINT(579336.58 1226718.8),POINT(579343.51 1226694.77),POINT(579367.53 1226701.7),POINT(579384.62 1226732.6500000001),POINT(579391.55 1226708.6300000001),POINT(579408.64 1226739.58),POINT(579415.5700000001 1226715.56),POINT(579432.66 1226746.51),POINT(579456.68 1226753.44),POINT(579480.7000000001 1226760.37),POINT(579504.73 1226767.3),POINT(579535.67 1226750.2),POINT(579559.7000000001 1226757.1300000001),POINT(579576.79 1226788.08),POINT(579583.72 1226764.06),POINT(579600.81 1226795.01),POINT(579607.74 1226770.99),POINT(579624.83 1226801.94),POINT(579648.85 1226808.87),POINT(579672.87 1226815.8),POINT(579696.89 1226822.73),POINT(579703.8200000001 1226798.7),POINT(579720.91 1226829.6500000001),POINT(579727.84 1226805.6300000001),POINT(579744.93 1226836.58),POINT(579751.86 1226812.56),POINT(579768.9500000001 1226843.51),POINT(579792.97 1226850.44),POINT(579816.99 1226857.37),POINT(579841.01 1226864.3),POINT(579865.04 1226871.23),POINT(579895.98 1226854.1300000001),POINT(579920.01 1226861.06),POINT(579937.1 1226892.01),POINT(579961.12 1226898.94),POINT(579985.14 1226905.87),POINT(580009.16 1226912.8),POINT(580033.18 1226919.73),POINT(580057.2000000001 1226926.66),POINT(580064.13 1226902.6300000001),POINT(580105.24 1226940.51),POINT(580129.26 1226947.44),POINT(580153.28 1226954.37),POINT(580177.3 1226961.3),POINT(580201.33 1226968.23),POINT(580225.35 1226975.16),POINT(580249.37 1226982.09),POINT(580321.43 1227002.87),POINT(580345.4500000001 1227009.8),POINT(580369.47 1227016.73),POINT(580393.49 1227023.66),POINT(580417.51 1227030.59),POINT(580489.5700000001 1227051.37),POINT(580513.59 1227058.3),POINT(580537.61 1227065.23),POINT(580561.64 1227072.16),POINT(580585.66 1227079.09),POINT(580609.68 1227086.02),POINT(580616.61 1227061.99),POINT(580640.63 1227068.92),POINT(580705.76 1227113.73),POINT(580729.78 1227120.66),POINT(580753.8 1227127.59),POINT(580777.8200000001 1227134.52),POINT(580808.77 1227117.42),POINT(580832.79 1227124.35),POINT(580849.88 1227155.3),POINT(580873.9 1227162.23),POINT(580921.9500000001 1227176.09),POINT(580945.97 1227183.02),POINT(580969.99 1227189.95),POINT(580976.92 1227165.92),POINT(581000.9400000001 1227172.85),POINT(581024.96 1227179.78),POINT(581048.98 1227186.71),POINT(581090.09 1227224.59),POINT(581114.11 1227231.52),POINT(581138.13 1227238.45),POINT(581169.08 1227221.35),POINT(581193.1 1227228.28),POINT(581217.12 1227235.21),POINT(581234.21 1227266.16),POINT(581306.28 1227286.95),POINT(581330.3 1227293.8800000001),POINT(581337.23 1227269.85),POINT(581361.25 1227276.78),POINT(581385.27 1227283.71),POINT(581409.29 1227290.6400000001),POINT(581433.31 1227297.57),POINT(581474.42 1227335.45),POINT(581498.4400000001 1227342.3800000001),POINT(581529.39 1227325.28),POINT(581553.41 1227332.21),POINT(581577.43 1227339.1400000001),POINT(581601.4500000001 1227346.07),POINT(581649.5 1227359.93),POINT(581690.61 1227397.81),POINT(581697.54 1227373.78),POINT(581721.56 1227380.71),POINT(581745.58 1227387.6400000001),POINT(581769.6 1227394.57),POINT(581793.62 1227401.5),POINT(581817.64 1227408.43),POINT(581858.75 1227446.31),POINT(581889.7000000001 1227429.21),POINT(581913.72 1227436.1400000001),POINT(581937.74 1227443.07),POINT(581961.76 1227450),POINT(581985.78 1227456.93),POINT(582009.81 1227463.86),POINT(582033.83 1227470.79),POINT(582050.92 1227501.74),POINT(582057.85 1227477.71),POINT(582081.87 1227484.6400000001),POINT(582105.89 1227491.57),POINT(582129.91 1227498.5),POINT(582153.93 1227505.43),POINT(582177.9500000001 1227512.36),POINT(582219.06 1227550.24),POINT(582250.01 1227533.1400000001),POINT(582274.03 1227540.07),POINT(582298.05 1227547),POINT(582322.0700000001 1227553.93),POINT(582346.1 1227560.86),POINT(582370.12 1227567.79),POINT(582418.16 1227581.6400000001),POINT(582442.18 1227588.57),POINT(582466.2000000001 1227595.5),POINT(582490.22 1227602.43),POINT(582514.24 1227609.36),POINT(582610.3200000001 1227637.07),POINT(582634.34 1227644),POINT(582658.36 1227650.93),POINT(582706.41 1227664.79),POINT(582778.47 1227685.57),POINT(582802.49 1227692.5),POINT(582826.51 1227699.43),POINT(582850.53 1227706.36),POINT(582970.63 1227741),POINT(582994.65 1227747.93),POINT(583042.7000000001 1227761.79),POINT(583162.8 1227796.43),POINT(583330.9400000001 1227844.93),POINT(583523.11 1227900.36),POINT(583547.13 1227907.29),POINT(583636.28 1227959.03),POINT(583660.3 1227965.96),POINT(583684.33 1227972.8900000001),POINT(583691.25 1227948.86),POINT(583715.27 1227955.79),POINT(583739.3 1227962.72),POINT(583763.3200000001 1227969.6500000001),POINT(583828.4500000001 1228014.46),POINT(583852.47 1228021.3900000001),POINT(583883.42 1228004.29),POINT(583907.4400000001 1228011.22),POINT(583931.46 1228018.1500000001),POINT(583948.55 1228049.1),POINT(583972.5700000001 1228056.03),POINT(583996.59 1228062.96),POINT(584020.61 1228069.8900000001),POINT(584044.64 1228076.82),POINT(584051.56 1228052.79),POINT(584075.58 1228059.72),POINT(584099.61 1228066.6500000001),POINT(584123.63 1228073.58),POINT(584140.72 1228104.53),POINT(584164.74 1228111.46),POINT(584188.76 1228118.3900000001),POINT(584212.78 1228125.32),POINT(584243.73 1228108.22),POINT(584260.8200000001 1228139.17),POINT(584267.75 1228115.1500000001),POINT(584284.84 1228146.1),POINT(584308.86 1228153.03),POINT(584332.88 1228159.96),POINT(584356.9 1228166.8900000001),POINT(584380.93 1228173.82),POINT(584404.9500000001 1228180.75),POINT(584411.87 1228156.72),POINT(584435.9 1228163.6500000001),POINT(584452.99 1228194.6),POINT(584459.92 1228170.58),POINT(584477.01 1228201.53),POINT(584501.03 1228208.46),POINT(584525.05 1228215.3900000001),POINT(584549.0700000001 1228222.32),POINT(584573.09 1228229.25),POINT(584597.11 1228236.17),POINT(584604.04 1228212.1500000001),POINT(584621.13 1228243.1),POINT(584645.15 1228250.03),POINT(584669.17 1228256.96),POINT(584693.1900000001 1228263.8900000001),POINT(584717.21 1228270.82),POINT(584741.24 1228277.75),POINT(584765.26 1228284.68),POINT(584796.21 1228267.58),POINT(584813.3 1228298.53),POINT(584837.3200000001 1228305.46),POINT(584861.34 1228312.3900000001),POINT(584885.36 1228319.32),POINT(584909.38 1228326.25),POINT(584933.4 1228333.18),POINT(584981.4400000001 1228347.03),POINT(585005.46 1228353.96),POINT(585029.48 1228360.8900000001),POINT(585053.5 1228367.82),POINT(585077.53 1228374.75),POINT(585101.55 1228381.68),POINT(585125.5700000001 1228388.61),POINT(585173.61 1228402.46),POINT(585197.63 1228409.3900000001),POINT(585221.65 1228416.32),POINT(585245.67 1228423.25),POINT(585269.6900000001 1228430.18),POINT(585293.71 1228437.11),POINT(585341.75 1228450.96),POINT(585365.77 1228457.8900000001),POINT(585389.79 1228464.82),POINT(585413.81 1228471.75),POINT(585437.84 1228478.68),POINT(585461.86 1228485.61),POINT(585485.88 1228492.54),POINT(585557.9400000001 1228513.32),POINT(585581.96 1228520.25),POINT(585605.98 1228527.18),POINT(585630 1228534.11),POINT(585654.02 1228541.04),POINT(585678.04 1228547.97),POINT(585702.06 1228554.8900000001),POINT(585726.08 1228561.82),POINT(585750.1 1228568.75),POINT(585774.13 1228575.68),POINT(585798.15 1228582.61),POINT(585822.17 1228589.54),POINT(585846.1900000001 1228596.47),POINT(585894.23 1228610.32),POINT(585918.25 1228617.25),POINT(585942.27 1228624.18),POINT(585966.29 1228631.11),POINT(585990.31 1228638.04),POINT(586014.33 1228644.97),POINT(586038.35 1228651.9000000001),POINT(586062.37 1228658.82),POINT(586086.39 1228665.75),POINT(586110.41 1228672.68),POINT(586134.4400000001 1228679.61),POINT(586158.46 1228686.54),POINT(586182.48 1228693.47),POINT(586206.5 1228700.4000000001),POINT(586237.4500000001 1228683.3),POINT(586278.56 1228721.18),POINT(586302.58 1228728.11),POINT(586326.6 1228735.04),POINT(586350.62 1228741.97),POINT(586374.64 1228748.9000000001),POINT(586398.66 1228755.83),POINT(586405.59 1228731.8),POINT(586422.68 1228762.75),POINT(586446.7000000001 1228769.68),POINT(586470.73 1228776.61),POINT(586494.75 1228783.54),POINT(586518.77 1228790.47),POINT(586542.79 1228797.4000000001),POINT(586566.81 1228804.33),POINT(586597.76 1228787.23),POINT(586638.87 1228825.11),POINT(586662.89 1228832.04),POINT(586686.91 1228838.97),POINT(586710.93 1228845.9000000001),POINT(586734.9500000001 1228852.83),POINT(586758.97 1228859.76),POINT(586765.9 1228835.73),POINT(586782.99 1228866.68),POINT(586807.01 1228873.61),POINT(586831.04 1228880.54),POINT(586855.06 1228887.47),POINT(586879.08 1228894.4000000001),POINT(586903.1 1228901.33),POINT(586927.12 1228908.26),POINT(586958.0700000001 1228891.16),POINT(586982.09 1228898.09),POINT(586999.18 1228929.04),POINT(587023.2000000001 1228935.97),POINT(587047.22 1228942.9000000001),POINT(587071.24 1228949.83),POINT(587095.26 1228956.76),POINT(587119.28 1228963.69),POINT(587126.21 1228939.66),POINT(587150.23 1228946.59),POINT(587191.35 1228984.47),POINT(587215.37 1228991.4000000001),POINT(587239.39 1228998.33),POINT(587263.41 1229005.26),POINT(587287.43 1229012.19),POINT(587318.38 1228995.09),POINT(587342.4 1229002.02),POINT(587359.49 1229032.97),POINT(587366.42 1229008.95),POINT(587383.51 1229039.9000000001),POINT(587407.53 1229046.83),POINT(587431.55 1229053.76),POINT(587455.5700000001 1229060.69),POINT(587479.59 1229067.62),POINT(587486.52 1229043.59),POINT(587510.54 1229050.52),POINT(587534.56 1229057.45),POINT(587575.68 1229095.33),POINT(587582.61 1229071.31),POINT(587599.7000000001 1229102.26),POINT(587623.72 1229109.19),POINT(587647.74 1229116.12),POINT(587678.6900000001 1229099.02),POINT(587702.71 1229105.95),POINT(587726.73 1229112.8800000001),POINT(587743.8200000001 1229143.83),POINT(587767.84 1229150.76),POINT(587791.86 1229157.69),POINT(587815.88 1229164.62),POINT(587839.9 1229171.55),POINT(587846.83 1229147.52),POINT(587870.85 1229154.45),POINT(587894.87 1229161.3800000001),POINT(587918.9 1229168.31),POINT(587935.99 1229199.26),POINT(587942.92 1229175.24),POINT(587960.01 1229206.19),POINT(587984.03 1229213.12),POINT(588008.05 1229220.05),POINT(588039 1229202.95),POINT(588063.02 1229209.8800000001),POINT(588087.04 1229216.81),POINT(588104.13 1229247.76),POINT(588111.06 1229223.74),POINT(588128.15 1229254.69),POINT(588152.17 1229261.62),POINT(588176.1900000001 1229268.55),POINT(588200.21 1229275.48),POINT(588207.14 1229251.45),POINT(588231.16 1229258.3800000001),POINT(588255.18 1229265.31),POINT(588279.21 1229272.24),POINT(588296.3 1229303.19),POINT(588303.23 1229279.17),POINT(588320.3200000001 1229310.12),POINT(588327.25 1229286.1),POINT(588344.34 1229317.05),POINT(588368.36 1229323.98),POINT(588392.38 1229330.91),POINT(588399.31 1229306.8800000001),POINT(588423.33 1229313.81),POINT(588447.35 1229320.74),POINT(588464.4400000001 1229351.69),POINT(588471.37 1229327.67),POINT(588488.46 1229358.62),POINT(588495.39 1229334.6),POINT(588512.48 1229365.55),POINT(588536.5 1229372.48),POINT(588560.52 1229379.41),POINT(588591.47 1229362.31),POINT(588615.5 1229369.24),POINT(588639.52 1229376.17),POINT(588663.54 1229383.1),POINT(588680.63 1229414.05),POINT(588687.56 1229390.03),POINT(588704.65 1229420.98),POINT(588711.58 1229396.96),POINT(588728.67 1229427.91),POINT(588752.6900000001 1229434.84),POINT(588759.62 1229410.81),POINT(588783.64 1229417.74),POINT(588807.66 1229424.67),POINT(588831.68 1229431.6),POINT(588848.77 1229462.55),POINT(588855.7000000001 1229438.53),POINT(588872.79 1229469.48),POINT(588896.81 1229476.41),POINT(588920.84 1229483.34),POINT(588951.78 1229466.24),POINT(588975.81 1229473.17),POINT(588999.83 1229480.1),POINT(589023.85 1229487.03),POINT(589040.9400000001 1229517.98),POINT(589047.87 1229493.96),POINT(589064.96 1229524.91),POINT(589071.89 1229500.8900000001),POINT(589088.98 1229531.84),POINT(589113 1229538.77),POINT(589119.93 1229514.74),POINT(589143.9500000001 1229521.67),POINT(589167.97 1229528.6),POINT(589191.99 1229535.53),POINT(589209.08 1229566.48),POINT(589216.01 1229542.46),POINT(589233.1 1229573.41),POINT(589240.03 1229549.3900000001),POINT(589257.12 1229580.34),POINT(589281.15 1229587.27),POINT(589312.1 1229570.17),POINT(589336.12 1229577.1),POINT(589360.14 1229584.03),POINT(589384.16 1229590.96),POINT(589401.25 1229621.91),POINT(589408.18 1229597.8900000001),POINT(589425.27 1229628.84),POINT(589432.2000000001 1229604.82),POINT(589449.29 1229635.77),POINT(589456.22 1229611.75),POINT(589473.31 1229642.7),POINT(589480.24 1229618.67),POINT(589504.26 1229625.6),POINT(589528.28 1229632.53),POINT(589552.3 1229639.46),POINT(589569.39 1229670.41),POINT(589576.3200000001 1229646.3900000001),POINT(589593.41 1229677.34),POINT(589600.34 1229653.32),POINT(589617.4400000001 1229684.27),POINT(589624.36 1229660.25),POINT(589641.46 1229691.2),POINT(589672.41 1229674.1),POINT(589696.43 1229681.03),POINT(589720.4500000001 1229687.96),POINT(589744.47 1229694.8900000001),POINT(589768.49 1229701.82),POINT(589785.58 1229732.77),POINT(589792.51 1229708.75),POINT(589809.6 1229739.7),POINT(589816.53 1229715.68),POINT(589833.62 1229746.6300000001),POINT(589840.55 1229722.6),POINT(589864.5700000001 1229729.53),POINT(589888.59 1229736.46),POINT(589912.61 1229743.3900000001),POINT(589936.63 1229750.32),POINT(589953.72 1229781.27),POINT(589960.65 1229757.25),POINT(589977.75 1229788.2),POINT(589984.67 1229764.18),POINT(590001.77 1229795.1300000001),POINT(590032.72 1229778.03),POINT(590056.74 1229784.96),POINT(590080.76 1229791.8900000001),POINT(590104.78 1229798.82),POINT(590128.8 1229805.75),POINT(590145.89 1229836.7),POINT(590152.8200000001 1229812.68),POINT(590169.91 1229843.6300000001),POINT(590176.84 1229819.61),POINT(590193.93 1229850.56),POINT(590200.86 1229826.53),POINT(590224.88 1229833.46),POINT(590248.9 1229840.3900000001),POINT(590272.92 1229847.32),POINT(590290.01 1229878.27),POINT(590296.9400000001 1229854.25),POINT(590338.06 1229892.1300000001),POINT(590362.08 1229899.06),POINT(590393.03 1229881.96),POINT(590417.05 1229888.8900000001),POINT(590441.0700000001 1229895.82),POINT(590465.09 1229902.75),POINT(590482.18 1229933.7),POINT(590489.11 1229909.68),POINT(590506.2000000001 1229940.6300000001),POINT(590530.22 1229947.56),POINT(590554.24 1229954.49),POINT(590561.17 1229930.46),POINT(590585.1900000001 1229937.3900000001),POINT(590609.21 1229944.32),POINT(590626.3 1229975.27),POINT(590650.3200000001 1229982.2),POINT(590674.35 1229989.1300000001),POINT(590698.37 1229996.06),POINT(590722.39 1230002.99),POINT(590753.34 1229985.8900000001),POINT(590777.36 1229992.82),POINT(590801.38 1229999.75),POINT(590818.47 1230030.7),POINT(590842.49 1230037.6300000001),POINT(590866.51 1230044.56),POINT(590890.53 1230051.49),POINT(590914.55 1230058.42),POINT(590921.48 1230034.3900000001),POINT(590986.61 1230079.2),POINT(591034.66 1230093.06),POINT(591058.68 1230099.99),POINT(591082.7000000001 1230106.92),POINT(591106.72 1230113.85),POINT(591178.78 1230134.6300000001),POINT(591202.8 1230141.56),POINT(591226.8200000001 1230148.49),POINT(591250.84 1230155.42),POINT(591274.86 1230162.35),POINT(591346.92 1230183.1300000001),POINT(591394.97 1230196.99),POINT(591418.99 1230203.92),POINT(591443.01 1230210.85),POINT(591467.03 1230217.78),POINT(591473.96 1230193.75),POINT(591563.11 1230245.49),POINT(591587.13 1230252.42),POINT(591611.15 1230259.35),POINT(591635.17 1230266.28),POINT(591755.28 1230300.92),POINT(591779.3 1230307.85),POINT(591803.3200000001 1230314.78),POINT(591827.34 1230321.71),POINT(591834.27 1230297.68),POINT(591858.29 1230304.61),POINT(591923.42 1230349.42),POINT(591947.4400000001 1230356.35),POINT(591971.46 1230363.28),POINT(591995.48 1230370.21),POINT(592026.43 1230353.11),POINT(592139.61 1230411.78),POINT(592163.63 1230418.71),POINT(592187.65 1230425.6400000001),POINT(592194.58 1230401.61),POINT(592218.6 1230408.54),POINT(592283.73 1230453.35),POINT(592307.75 1230460.28),POINT(592331.77 1230467.21),POINT(592355.79 1230474.1400000001),POINT(592386.74 1230457.04),POINT(592499.92 1230515.71),POINT(592523.9400000001 1230522.6400000001),POINT(592547.96 1230529.57),POINT(592554.89 1230505.54),POINT(592578.91 1230512.47),POINT(592602.93 1230519.4000000001),POINT(592668.06 1230564.21),POINT(592692.08 1230571.1400000001),POINT(592716.1 1230578.07),POINT(592747.05 1230560.97),POINT(592771.0700000001 1230567.9000000001),POINT(592819.12 1230581.76),POINT(592860.23 1230619.6400000001),POINT(592884.25 1230626.57),POINT(592908.27 1230633.5),POINT(592915.2000000001 1230609.47),POINT(592939.22 1230616.4000000001),POINT(592963.24 1230623.33),POINT(592987.26 1230630.26),POINT(593028.37 1230668.1400000001),POINT(593052.39 1230675.07),POINT(593076.41 1230682),POINT(593107.36 1230664.9000000001),POINT(593131.38 1230671.83),POINT(593155.41 1230678.76),POINT(593179.43 1230685.69),POINT(593203.4500000001 1230692.62),POINT(593244.56 1230730.5),POINT(593268.58 1230737.43),POINT(593275.51 1230713.4000000001),POINT(593299.53 1230720.33),POINT(593323.55 1230727.26),POINT(593347.5700000001 1230734.19),POINT(593388.68 1230772.07),POINT(593412.7000000001 1230779),POINT(593436.72 1230785.93),POINT(593467.67 1230768.83),POINT(593491.6900000001 1230775.76),POINT(593515.72 1230782.69),POINT(593539.74 1230789.62),POINT(593563.76 1230796.55),POINT(593604.87 1230834.43),POINT(593628.89 1230841.36),POINT(593635.8200000001 1230817.33),POINT(593659.84 1230824.26),POINT(593683.86 1230831.19),POINT(593707.88 1230838.12),POINT(593731.9 1230845.05),POINT(593773.01 1230882.93),POINT(593797.04 1230889.86),POINT(593821.06 1230896.79),POINT(593827.98 1230872.76),POINT(593852.01 1230879.69),POINT(593876.03 1230886.62),POINT(593900.05 1230893.55),POINT(593924.0700000001 1230900.48),POINT(593948.09 1230907.41),POINT(593965.18 1230938.36),POINT(593989.2000000001 1230945.29),POINT(594020.15 1230928.19),POINT(594044.17 1230935.12),POINT(594068.1900000001 1230942.05),POINT(594092.21 1230948.98),POINT(594116.23 1230955.91),POINT(594133.3200000001 1230986.86),POINT(594181.37 1231000.72),POINT(594188.29 1230976.69),POINT(594212.3200000001 1230983.62),POINT(594236.34 1230990.55),POINT(594260.36 1230997.48),POINT(594284.38 1231004.41),POINT(594308.4 1231011.34),POINT(594332.42 1231018.27),POINT(594349.51 1231049.22),POINT(594380.46 1231032.12),POINT(594404.48 1231039.05),POINT(594428.5 1231045.98),POINT(594452.52 1231052.91),POINT(594476.54 1231059.84),POINT(594541.68 1231104.6500000001),POINT(594548.61 1231080.62),POINT(594572.63 1231087.55),POINT(594596.65 1231094.48),POINT(594620.67 1231101.41),POINT(594644.6900000001 1231108.34),POINT(594668.71 1231115.27),POINT(594709.8200000001 1231153.1500000001),POINT(594740.77 1231136.05),POINT(594764.79 1231142.98),POINT(594788.81 1231149.91),POINT(594812.83 1231156.84),POINT(594901.99 1231208.58),POINT(594908.92 1231184.55),POINT(594932.9400000001 1231191.48),POINT(594956.96 1231198.41),POINT(594980.98 1231205.34),POINT(595046.11 1231250.1500000001),POINT(595070.13 1231257.08),POINT(595101.08 1231239.98),POINT(595125.1 1231246.91),POINT(595262.3 1231312.51),POINT(595269.23 1231288.48),POINT(595293.25 1231295.41),POINT(595430.4400000001 1231361.01),POINT(595622.61 1231416.44),POINT(595790.75 1231464.94),POINT(595982.92 1231520.37),POINT(596151.06 1231568.87),POINT(596535.39 1231679.73),POINT(596895.7000000001 1231783.66),POINT(596919.72 1231790.58),POINT(596943.75 1231797.51),POINT(596967.77 1231804.44),POINT(596991.79 1231811.37),POINT(597015.81 1231818.3),POINT(597087.87 1231839.08),POINT(597111.89 1231846.01),POINT(597135.91 1231852.94),POINT(597159.93 1231859.87),POINT(597256.01 1231887.59),POINT(597280.04 1231894.51),POINT(597304.06 1231901.44),POINT(597328.08 1231908.37),POINT(597448.18 1231943.01),POINT(597472.2000000001 1231949.94),POINT(597640.35 1231998.44),POINT(597664.37 1232005.37),POINT(597952.61 1232088.52),POINT(598000.66 1232102.37),POINT(598144.78 1232143.95),POINT(598168.8 1232150.87),POINT(598288.9 1232185.52),POINT(598312.92 1232192.45),POINT(598336.9500000001 1232199.3800000001),POINT(598360.97 1232206.3),POINT(598384.99 1232213.23),POINT(598481.0700000001 1232240.95),POINT(598505.09 1232247.8800000001),POINT(598529.11 1232254.8),POINT(598553.13 1232261.73),POINT(598649.21 1232289.45),POINT(598697.26 1232303.31),POINT(598721.28 1232310.23),POINT(598745.3 1232317.16),POINT(598865.4 1232351.81),POINT(598889.42 1232358.73),POINT(598913.4400000001 1232365.66),POINT(599009.52 1232393.3800000001),POINT(599081.59 1232414.16),POINT(599105.61 1232421.09),POINT(599129.63 1232428.02),POINT(599249.73 1232462.67),POINT(599273.75 1232469.59),POINT(599297.77 1232476.52),POINT(599441.9 1232518.09),POINT(599465.92 1232525.02),POINT(599489.9400000001 1232531.95),POINT(599513.96 1232538.8800000001),POINT(599634.06 1232573.52),POINT(599658.08 1232580.45),POINT(599682.1 1232587.3800000001),POLYGON((578430.72 1226431.49,578423.79 1226455.51,579552.77 1226781.1500000001,580681.74 1227106.8,581834.73 1227439.3800000001,582963.7000000001 1227765.03,583324.01 1227868.96,584428.97 1228187.67,585533.92 1228506.3900000001,586614.85 1228818.18,587719.8 1229136.9000000001,588824.75 1229455.62,589929.7000000001 1229774.34,591010.64 1230086.1300000001,592115.59 1230404.85,593220.54 1230723.57,594325.49 1231042.29,595406.42 1231354.08,596511.37 1231672.8,597616.3200000001 1231991.52,598625.1900000001 1232282.52,599610.04 1232566.6,599706.12 1232594.31,599730.15 1232601.24,598769.3200000001 1232324.09,597808.49 1232046.94,596847.66 1231769.8,595893.76 1231468.6300000001,595869.74 1231461.7,595821.7000000001 1231447.84,595629.54 1231392.41,594500.56 1231066.77,593371.59 1230741.12,592242.62 1230415.47,591113.65 1230089.82,590008.6900000001 1229771.11,588879.72 1229445.46,587750.75 1229119.81,586621.78 1228794.16,585492.81 1228468.51,585132.5 1228364.58,584147.65 1228080.51,583186.8200000001 1227803.36,582201.97 1227519.29,581241.14 1227242.1400000001,580256.3 1226958.06,579439.59 1226722.49,578622.89 1226486.91,578454.74 1226438.41,578430.72 1226431.49)))

comment:7 by robe, 2 years ago

One interesting observation — setting the shrink to 0.98 results in a polygon again even on the 3.1.0

SELECT ST_AsEWKT(
  ST_ConcaveHull(
    'MULTIPOINT(
      578423.79 1226455.51,
      578447.81 1226462.43,
      578471.84 1226469.36,
      578495.86 1226476.29,
      578519.88 1226483.22,
      578543.9 1226490.1500000001,
      578567.92 1226497.08,
      578591.9400000001 1226504.01,
      578615.96 1226510.94,
      578639.98 1226517.86,
      578664.0 1226524.79,
      578688.02 1226531.72,
      578712.04 1226538.6500000001,
      578736.06 1226545.58,
      578760.08 1226552.51,
      578784.1 1226559.44,
      578808.13 1226566.36,
      578832.15 1226573.29,
      578856.17 1226580.22,
      578880.1900000001 1226587.1500000001,
      578904.21 1226594.08,
      578928.23 1226601.01,
      578952.25 1226607.94,
      578976.27 1226614.87,
      579000.29 1226621.79,
      579024.31 1226628.72,
      579048.33 1226635.6500000001,
      579072.35 1226642.58,
      579096.37 1226649.51,
      579120.39 1226656.44,
      579144.41 1226663.37,
      579168.4400000001 1226670.29,
      579192.46 1226677.22,
      579216.48 1226684.1500000001,
      579240.5 1226691.08,
      579264.52 1226698.01,
      579288.54 1226704.94,
      579312.56 1226711.87,
      579336.58 1226718.8,
      579360.6 1226725.72,
      579384.62 1226732.6500000001,
      579408.64 1226739.58,
      579432.66 1226746.51,
      579456.68 1226753.44,
      579480.7000000001 1226760.37,
      579504.73 1226767.3,
      579528.75 1226774.22,
      579552.77 1226781.1500000001,
      579576.79 1226788.08,
      579600.81 1226795.01,
      579624.83 1226801.94,
      579648.85 1226808.87,
      579672.87 1226815.8,
      579696.89 1226822.73,
      579720.91 1226829.6500000001,
      579744.93 1226836.58,
      579768.9500000001 1226843.51,
      579792.97 1226850.44,
      579816.99 1226857.37,
      579841.01 1226864.3,
      579865.04 1226871.23,
      579889.06 1226878.1500000001,
      579913.08 1226885.08,
      579937.1 1226892.01,
      579961.12 1226898.94,
      579985.14 1226905.87,
      580009.16 1226912.8,
      580033.18 1226919.73,
      580057.2000000001 1226926.66,
      580081.22 1226933.58,
      580105.24 1226940.51,
      580129.26 1226947.44,
      580153.28 1226954.37,
      580177.3 1226961.3,
      580201.33 1226968.23,
      580225.35 1226975.16,
      580249.37 1226982.09,
      580273.39 1226989.01,
      580297.41 1226995.94,
      580321.43 1227002.87,
      580345.4500000001 1227009.8,
      580369.47 1227016.73,
      580393.49 1227023.66,
      580417.51 1227030.59,
      580441.53 1227037.51,
      580465.55 1227044.44,
      580489.5700000001 1227051.37,
      580513.59 1227058.3,
      580537.61 1227065.23,
      580561.64 1227072.16,
      580585.66 1227079.09,
      580609.68 1227086.02,
      580633.7000000001 1227092.94,
      580657.72 1227099.87,
      580681.74 1227106.8,
      580705.76 1227113.73,
      580729.78 1227120.66,
      580753.8 1227127.59,
      580777.8200000001 1227134.52,
      580801.84 1227141.44,
      580825.86 1227148.37,
      580849.88 1227155.3,
      580873.9 1227162.23,
      580897.93 1227169.16,
      580921.9500000001 1227176.09,
      580945.97 1227183.02,
      580969.99 1227189.95,
      580994.01 1227196.87,
      581018.03 1227203.8,
      581042.05 1227210.73,
      581066.0700000001 1227217.66,
      581090.09 1227224.59,
      581114.11 1227231.52,
      581138.13 1227238.45,
      581162.15 1227245.37,
      581186.17 1227252.3,
      581210.1900000001 1227259.23,
      581234.21 1227266.16,
      581258.24 1227273.09,
      581282.26 1227280.02,
      581306.28 1227286.95,
      581330.3 1227293.8800000001,
      581354.3200000001 1227300.8,
      581378.34 1227307.73,
      581402.36 1227314.66,
      581426.38 1227321.59,
      581450.4 1227328.52,
      581474.42 1227335.45,
      581498.4400000001 1227342.3800000001,
      581522.46 1227349.3,
      581546.48 1227356.23,
      581570.5 1227363.16,
      581594.53 1227370.09,
      581618.55 1227377.02,
      581642.5700000001 1227383.95,
      581666.59 1227390.8800000001,
      581690.61 1227397.81,
      581714.63 1227404.73,
      581738.65 1227411.66,
      581762.67 1227418.59,
      581786.6900000001 1227425.52,
      581810.71 1227432.45,
      581834.73 1227439.3800000001,
      581858.75 1227446.31,
      581882.77 1227453.23,
      581906.79 1227460.16,
      581930.81 1227467.09,
      581954.84 1227474.02,
      581978.86 1227480.95,
      582002.88 1227487.8800000001,
      582026.9 1227494.81,
      582050.92 1227501.74,
      582074.9400000001 1227508.66,
      582098.96 1227515.59,
      582122.98 1227522.52,
      582147.0 1227529.45,
      582171.02 1227536.3800000001,
      582195.04 1227543.31,
      582219.06 1227550.24,
      582243.08 1227557.16,
      582267.1 1227564.09,
      582291.13 1227571.02,
      582315.15 1227577.95,
      582339.17 1227584.8800000001,
      582363.1900000001 1227591.81,
      582387.21 1227598.74,
      582411.23 1227605.67,
      582435.25 1227612.59,
      582459.27 1227619.52,
      582483.29 1227626.45,
      582507.31 1227633.3800000001,
      582531.33 1227640.31,
      582555.35 1227647.24,
      582579.37 1227654.17,
      582603.39 1227661.09,
      582627.41 1227668.02,
      582651.4400000001 1227674.95,
      582675.46 1227681.8800000001,
      582699.48 1227688.81,
      582723.5 1227695.74,
      582747.52 1227702.67,
      582771.54 1227709.6,
      582795.56 1227716.52,
      582819.58 1227723.45,
      582843.6 1227730.3800000001,
      582867.62 1227737.31,
      582891.64 1227744.24,
      582915.66 1227751.17,
      582939.68 1227758.1,
      582963.7000000001 1227765.03,
      582987.73 1227771.95,
      583011.75 1227778.8800000001,
      583035.77 1227785.81,
      583059.79 1227792.74,
      583083.81 1227799.67,
      583107.83 1227806.6,
      583131.85 1227813.53,
      583155.87 1227820.45,
      583179.89 1227827.3800000001,
      583203.91 1227834.31,
      583227.93 1227841.24,
      583251.9500000001 1227848.17,
      583275.97 1227855.1,
      583299.99 1227862.03,
      583324.01 1227868.96,
      583348.04 1227875.8800000001,
      583372.06 1227882.81,
      583396.08 1227889.74,
      583420.1 1227896.67,
      583444.12 1227903.6,
      583468.14 1227910.53,
      583492.16 1227917.46,
      583516.18 1227924.3800000001,
      583540.2000000001 1227931.31,
      583564.22 1227938.24,
      583588.24 1227945.17,
      583612.26 1227952.1,
      583636.28 1227959.03,
      583660.3 1227965.96,
      583684.33 1227972.8900000001,
      583708.35 1227979.81,
      583732.37 1227986.74,
      583756.39 1227993.67,
      583780.41 1228000.6,
      583804.43 1228007.53,
      583828.4500000001 1228014.46,
      583852.47 1228021.3900000001,
      583876.49 1228028.31,
      583900.51 1228035.24,
      583924.53 1228042.17,
      583948.55 1228049.1,
      583972.5700000001 1228056.03,
      583996.59 1228062.96,
      584020.61 1228069.8900000001,
      584044.64 1228076.82,
      584068.66 1228083.74,
      584092.68 1228090.67,
      584116.7000000001 1228097.6,
      584140.72 1228104.53,
      584164.74 1228111.46,
      584188.76 1228118.3900000001,
      584212.78 1228125.32,
      584236.8 1228132.24,
      584260.8200000001 1228139.17,
      584284.84 1228146.1,
      584308.86 1228153.03,
      584332.88 1228159.96,
      584356.9 1228166.8900000001,
      584380.93 1228173.82,
      584404.9500000001 1228180.75,
      584428.97 1228187.67,
      584452.99 1228194.6,
      584477.01 1228201.53,
      584501.03 1228208.46,
      584525.05 1228215.3900000001,
      584549.0700000001 1228222.32,
      584573.09 1228229.25,
      584597.11 1228236.17,
      584621.13 1228243.1,
      584645.15 1228250.03,
      584669.17 1228256.96,
      584693.1900000001 1228263.8900000001,
      584717.21 1228270.82,
      584741.24 1228277.75,
      584765.26 1228284.68,
      584789.28 1228291.6,
      584813.3 1228298.53,
      584837.3200000001 1228305.46,
      584861.34 1228312.3900000001,
      584885.36 1228319.32,
      584909.38 1228326.25,
      584933.4 1228333.18,
      584957.42 1228340.1,
      584981.4400000001 1228347.03,
      585005.46 1228353.96,
      585029.48 1228360.8900000001,
      585053.5 1228367.82,
      585077.53 1228374.75,
      585101.55 1228381.68,
      585125.5700000001 1228388.61,
      585149.59 1228395.53,
      585173.61 1228402.46,
      585197.63 1228409.3900000001,
      585221.65 1228416.32,
      585245.67 1228423.25,
      585269.6900000001 1228430.18,
      585293.71 1228437.11,
      585317.73 1228444.03,
      585341.75 1228450.96,
      585365.77 1228457.8900000001,
      585389.79 1228464.82,
      585413.81 1228471.75,
      585437.84 1228478.68,
      585461.86 1228485.61,
      585485.88 1228492.54,
      585509.9 1228499.46,
      585533.92 1228506.3900000001,
      585557.9400000001 1228513.32,
      585581.96 1228520.25,
      585605.98 1228527.18,
      585630.0 1228534.11,
      585654.02 1228541.04,
      585678.04 1228547.97,
      585702.06 1228554.8900000001,
      585726.08 1228561.82,
      585750.1 1228568.75,
      585774.13 1228575.68,
      585798.15 1228582.61,
      585822.17 1228589.54,
      585846.1900000001 1228596.47,
      585870.21 1228603.3900000001,
      585894.23 1228610.32,
      585918.25 1228617.25,
      585942.27 1228624.18,
      585966.29 1228631.11,
      585990.31 1228638.04,
      586014.33 1228644.97,
      586038.35 1228651.9000000001,
      586062.37 1228658.82,
      586086.39 1228665.75,
      586110.41 1228672.68,
      586134.4400000001 1228679.61,
      586158.46 1228686.54,
      586182.48 1228693.47,
      586206.5 1228700.4000000001,
      586230.52 1228707.32,
      586254.54 1228714.25,
      586278.56 1228721.18,
      586302.58 1228728.11,
      586326.6 1228735.04,
      586350.62 1228741.97,
      586374.64 1228748.9000000001,
      586398.66 1228755.83,
      586422.68 1228762.75,
      586446.7000000001 1228769.68,
      586470.73 1228776.61,
      586494.75 1228783.54,
      586518.77 1228790.47,
      586542.79 1228797.4000000001,
      586566.81 1228804.33,
      586590.83 1228811.25,
      586614.85 1228818.18,
      586638.87 1228825.11,
      586662.89 1228832.04,
      586686.91 1228838.97,
      586710.93 1228845.9000000001,
      586734.9500000001 1228852.83,
      586758.97 1228859.76,
      586782.99 1228866.68,
      586807.01 1228873.61,
      586831.04 1228880.54,
      586855.06 1228887.47,
      586879.08 1228894.4000000001,
      586903.1 1228901.33,
      586927.12 1228908.26,
      586951.14 1228915.18,
      586975.16 1228922.11,
      586999.18 1228929.04,
      587023.2000000001 1228935.97,
      587047.22 1228942.9000000001,
      587071.24 1228949.83,
      587095.26 1228956.76,
      587119.28 1228963.69,
      587143.3 1228970.61,
      587167.33 1228977.54,
      587191.35 1228984.47,
      587215.37 1228991.4000000001,
      587239.39 1228998.33,
      587263.41 1229005.26,
      587287.43 1229012.19,
      587311.4500000001 1229019.11,
      587335.47 1229026.04,
      587359.49 1229032.97,
      587383.51 1229039.9000000001,
      587407.53 1229046.83,
      587431.55 1229053.76,
      587455.5700000001 1229060.69,
      587479.59 1229067.62,
      587503.61 1229074.54,
      587527.64 1229081.47,
      587551.66 1229088.4000000001,
      587575.68 1229095.33,
      587599.7000000001 1229102.26,
      587623.72 1229109.19,
      587647.74 1229116.12,
      587671.76 1229123.04,
      587695.78 1229129.97,
      587719.8 1229136.9000000001,
      587743.8200000001 1229143.83,
      587767.84 1229150.76,
      587791.86 1229157.69,
      587815.88 1229164.62,
      587839.9 1229171.55,
      587863.92 1229178.47,
      587887.9500000001 1229185.4000000001,
      587911.97 1229192.33,
      587935.99 1229199.26,
      587960.01 1229206.19,
      587984.03 1229213.12,
      588008.05 1229220.05,
      588032.0700000001 1229226.97,
      588056.09 1229233.9000000001,
      588080.11 1229240.83,
      588104.13 1229247.76,
      588128.15 1229254.69,
      588152.17 1229261.62,
      588176.1900000001 1229268.55,
      588200.21 1229275.48,
      588224.24 1229282.4000000001,
      588248.26 1229289.33,
      588272.28 1229296.26,
      588296.3 1229303.19,
      588320.3200000001 1229310.12,
      588344.34 1229317.05,
      588368.36 1229323.98,
      588392.38 1229330.91,
      588416.4 1229337.83,
      588440.42 1229344.76,
      588464.4400000001 1229351.69,
      588488.46 1229358.62,
      588512.48 1229365.55,
      588536.5 1229372.48,
      588560.52 1229379.41,
      588584.55 1229386.33,
      588608.5700000001 1229393.26,
      588632.59 1229400.19,
      588656.61 1229407.12,
      588680.63 1229414.05,
      588704.65 1229420.98,
      588728.67 1229427.91,
      588752.6900000001 1229434.84,
      588776.71 1229441.76,
      588800.73 1229448.69,
      588824.75 1229455.62,
      588848.77 1229462.55,
      588872.79 1229469.48,
      588896.81 1229476.41,
      588920.84 1229483.34,
      588944.86 1229490.26,
      588968.88 1229497.19,
      588992.9 1229504.12,
      589016.92 1229511.05,
      589040.9400000001 1229517.98,
      589064.96 1229524.91,
      589088.98 1229531.84,
      589113.0 1229538.77,
      589137.02 1229545.69,
      589161.04 1229552.62,
      589185.06 1229559.55,
      589209.08 1229566.48,
      589233.1 1229573.41,
      589257.12 1229580.34,
      589281.15 1229587.27,
      589305.17 1229594.19,
      589329.1900000001 1229601.12,
      589353.21 1229608.05,
      589377.23 1229614.98,
      589401.25 1229621.91,
      589425.27 1229628.84,
      589449.29 1229635.77,
      589473.31 1229642.7,
      589497.33 1229649.62,
      589521.35 1229656.55,
      589545.37 1229663.48,
      589569.39 1229670.41,
      589593.41 1229677.34,
      589617.4400000001 1229684.27,
      589641.46 1229691.2,
      589665.48 1229698.12,
      589689.5 1229705.05,
      589713.52 1229711.98,
      589737.54 1229718.91,
      589761.56 1229725.84,
      589785.58 1229732.77,
      589809.6 1229739.7,
      589833.62 1229746.6300000001,
      589857.64 1229753.55,
      589881.66 1229760.48,
      589905.68 1229767.41,
      589929.7000000001 1229774.34,
      589953.72 1229781.27,
      589977.75 1229788.2,
      590001.77 1229795.1300000001,
      590025.79 1229802.05,
      590049.81 1229808.98,
      590073.83 1229815.91,
      590097.85 1229822.84,
      590121.87 1229829.77,
      590145.89 1229836.7,
      590169.91 1229843.6300000001,
      590193.93 1229850.56,
      590217.9500000001 1229857.48,
      590241.97 1229864.41,
      590265.99 1229871.34,
      590290.01 1229878.27,
      590314.04 1229885.2,
      590338.06 1229892.1300000001,
      590362.08 1229899.06,
      590386.1 1229905.98,
      590410.12 1229912.91,
      590434.14 1229919.84,
      590458.16 1229926.77,
      590482.18 1229933.7,
      590506.2000000001 1229940.6300000001,
      590530.22 1229947.56,
      590554.24 1229954.49,
      590578.26 1229961.41,
      590602.28 1229968.34,
      590626.3 1229975.27,
      590650.3200000001 1229982.2,
      590674.35 1229989.1300000001,
      590698.37 1229996.06,
      590722.39 1230002.99,
      590746.41 1230009.91,
      590770.43 1230016.84,
      590794.4500000001 1230023.77,
      590818.47 1230030.7,
      590842.49 1230037.6300000001,
      590866.51 1230044.56,
      590890.53 1230051.49,
      590914.55 1230058.42,
      590938.5700000001 1230065.34,
      590962.59 1230072.27,
      590986.61 1230079.2,
      591010.64 1230086.1300000001,
      591034.66 1230093.06,
      591058.68 1230099.99,
      591082.7000000001 1230106.92,
      591106.72 1230113.85,
      591130.74 1230120.77,
      591154.76 1230127.7,
      591178.78 1230134.6300000001,
      591202.8 1230141.56,
      591226.8200000001 1230148.49,
      591250.84 1230155.42,
      591274.86 1230162.35,
      591298.88 1230169.27,
      591322.9 1230176.2,
      591346.92 1230183.1300000001,
      591370.9500000001 1230190.06,
      591394.97 1230196.99,
      591418.99 1230203.92,
      591443.01 1230210.85,
      591467.03 1230217.78,
      591491.05 1230224.7,
      591515.0700000001 1230231.6300000001,
      591539.09 1230238.56,
      591563.11 1230245.49,
      591587.13 1230252.42,
      591611.15 1230259.35,
      591635.17 1230266.28,
      591659.1900000001 1230273.2,
      591683.21 1230280.1300000001,
      591707.24 1230287.06,
      591731.26 1230293.99,
      591755.28 1230300.92,
      591779.3 1230307.85,
      591803.3200000001 1230314.78,
      591827.34 1230321.71,
      591851.36 1230328.6300000001,
      591875.38 1230335.56,
      591899.4 1230342.49,
      591923.42 1230349.42,
      591947.4400000001 1230356.35,
      591971.46 1230363.28,
      591995.48 1230370.21,
      592019.5 1230377.1300000001,
      592043.52 1230384.06,
      592067.55 1230390.99,
      592091.5700000001 1230397.92,
      592115.59 1230404.85,
      592139.61 1230411.78,
      592163.63 1230418.71,
      592187.65 1230425.6400000001,
      592211.67 1230432.56,
      592235.6900000001 1230439.49,
      592259.71 1230446.42,
      592283.73 1230453.35,
      592307.75 1230460.28,
      592331.77 1230467.21,
      592355.79 1230474.1400000001,
      592379.81 1230481.06,
      592403.84 1230487.99,
      592427.86 1230494.92,
      592451.88 1230501.85,
      592475.9 1230508.78,
      592499.92 1230515.71,
      592523.9400000001 1230522.6400000001,
      592547.96 1230529.57,
      592571.98 1230536.49,
      592596.0 1230543.42,
      592620.02 1230550.35,
      592644.04 1230557.28,
      592668.06 1230564.21,
      592692.08 1230571.1400000001,
      592716.1 1230578.07,
      592740.12 1230584.99,
      592764.15 1230591.92,
      592788.17 1230598.85,
      592812.1900000001 1230605.78,
      592836.21 1230612.71,
      592860.23 1230619.6400000001,
      592884.25 1230626.57,
      592908.27 1230633.5,
      592932.29 1230640.42,
      592956.31 1230647.35,
      592980.33 1230654.28,
      593004.35 1230661.21,
      593028.37 1230668.1400000001,
      593052.39 1230675.07,
      593076.41 1230682.0,
      593100.4400000001 1230688.92,
      593124.46 1230695.85,
      593148.48 1230702.78,
      593172.5 1230709.71,
      593196.52 1230716.6400000001,
      593220.54 1230723.57,
      593244.56 1230730.5,
      593268.58 1230737.43,
      593292.6 1230744.35,
      593316.62 1230751.28,
      593340.64 1230758.21,
      593364.66 1230765.1400000001,
      593388.68 1230772.07,
      593412.7000000001 1230779.0,
      593436.72 1230785.93,
      593460.75 1230792.85,
      593484.77 1230799.78,
      593508.79 1230806.71,
      593532.81 1230813.6400000001,
      593556.83 1230820.57,
      593580.85 1230827.5,
      593604.87 1230834.43,
      593628.89 1230841.36,
      593652.91 1230848.28,
      593676.93 1230855.21,
      593700.9500000001 1230862.1400000001,
      593724.97 1230869.07,
      593748.99 1230876.0,
      593773.01 1230882.93,
      593797.04 1230889.86,
      593821.06 1230896.79,
      593845.08 1230903.71,
      593869.1 1230910.6400000001,
      593893.12 1230917.57,
      593917.14 1230924.5,
      593941.16 1230931.43,
      593965.18 1230938.36,
      593989.2000000001 1230945.29,
      594013.22 1230952.21,
      594037.24 1230959.1400000001,
      594061.26 1230966.07,
      594085.28 1230973.0,
      594109.3 1230979.93,
      594133.3200000001 1230986.86,
      594157.35 1230993.79,
      594181.37 1231000.72,
      594205.39 1231007.6400000001,
      594229.41 1231014.57,
      594253.43 1231021.5,
      594277.4500000001 1231028.43,
      594301.47 1231035.36,
      594325.49 1231042.29,
      594349.51 1231049.22,
      594373.53 1231056.1400000001,
      594397.55 1231063.07,
      594421.5700000001 1231070.0,
      594445.59 1231076.93,
      594469.61 1231083.86,
      594493.64 1231090.79,
      594517.66 1231097.72,
      594541.68 1231104.6500000001,
      594565.7000000001 1231111.57,
      594589.72 1231118.5,
      594613.74 1231125.43,
      594637.76 1231132.36,
      594661.78 1231139.29,
      594685.8 1231146.22,
      594709.8200000001 1231153.1500000001,
      594733.84 1231160.07,
      594757.86 1231167.0,
      594781.88 1231173.93,
      594805.9 1231180.86,
      594829.92 1231187.79,
      594853.9500000001 1231194.72,
      594877.97 1231201.6500000001,
      594901.99 1231208.58,
      594926.01 1231215.5,
      594950.03 1231222.43,
      594974.05 1231229.36,
      594998.0700000001 1231236.29,
      595022.09 1231243.22,
      595046.11 1231250.1500000001,
      595070.13 1231257.08,
      595094.15 1231264.0,
      595118.17 1231270.93,
      595142.1900000001 1231277.86,
      595166.21 1231284.79,
      595190.24 1231291.72,
      595214.26 1231298.6500000001,
      595238.28 1231305.58,
      595262.3 1231312.51,
      595286.3200000001 1231319.43,
      595310.34 1231326.36,
      595334.36 1231333.29,
      595358.38 1231340.22,
      595382.4 1231347.1500000001,
      595406.42 1231354.08,
      595430.4400000001 1231361.01,
      595454.46 1231367.93,
      595478.48 1231374.86,
      595502.5 1231381.79,
      595526.52 1231388.72,
      595550.55 1231395.6500000001,
      595574.5700000001 1231402.58,
      595598.59 1231409.51,
      595622.61 1231416.44,
      595646.63 1231423.36,
      595670.65 1231430.29,
      595694.67 1231437.22,
      595718.6900000001 1231444.1500000001,
      595742.71 1231451.08,
      595766.73 1231458.01,
      595790.75 1231464.94,
      595814.77 1231471.86,
      595838.79 1231478.79,
      595862.81 1231485.72,
      595886.84 1231492.6500000001,
      595910.86 1231499.58,
      595934.88 1231506.51,
      595958.9 1231513.44,
      595982.92 1231520.37,
      596006.9400000001 1231527.29,
      596030.96 1231534.22,
      596054.98 1231541.1500000001,
      596079.0 1231548.08,
      596103.02 1231555.01,
      596127.04 1231561.94,
      596151.06 1231568.87,
      596175.08 1231575.79,
      596199.1 1231582.72,
      596223.12 1231589.6500000001,
      596247.15 1231596.58,
      596271.17 1231603.51,
      596295.1900000001 1231610.44,
      596319.21 1231617.37,
      596343.23 1231624.3,
      596367.25 1231631.22,
      596391.27 1231638.1500000001,
      596415.29 1231645.08,
      596439.31 1231652.01,
      596463.33 1231658.94,
      596487.35 1231665.87,
      596511.37 1231672.8,
      596535.39 1231679.73,
      596559.41 1231686.6500000001,
      596583.4400000001 1231693.58,
      596607.46 1231700.51,
      596631.48 1231707.44,
      596655.5 1231714.37,
      596679.52 1231721.3,
      596703.54 1231728.23,
      596727.56 1231735.1500000001,
      596751.58 1231742.08,
      596775.6 1231749.01,
      596799.62 1231755.94,
      596823.64 1231762.87,
      596847.66 1231769.8,
      596871.68 1231776.73,
      596895.7000000001 1231783.66,
      596919.72 1231790.58,
      596943.75 1231797.51,
      596967.77 1231804.44,
      596991.79 1231811.37,
      597015.81 1231818.3,
      597039.83 1231825.23,
      597063.85 1231832.16,
      597087.87 1231839.08,
      597111.89 1231846.01,
      597135.91 1231852.94,
      597159.93 1231859.87,
      597183.9500000001 1231866.8,
      597207.97 1231873.73,
      597231.99 1231880.66,
      597256.01 1231887.59,
      597280.04 1231894.51,
      597304.06 1231901.44,
      597328.08 1231908.37,
      597352.1 1231915.3,
      597376.12 1231922.23,
      597400.14 1231929.16,
      597424.16 1231936.09,
      597448.18 1231943.01,
      597472.2000000001 1231949.94,
      597496.22 1231956.87,
      597520.24 1231963.8,
      597544.26 1231970.73,
      597568.28 1231977.66,
      597592.3 1231984.59,
      597616.3200000001 1231991.52,
      597640.35 1231998.44,
      597664.37 1232005.37,
      597688.39 1232012.3,
      597712.41 1232019.23,
      597736.43 1232026.16,
      597760.4500000001 1232033.09,
      597784.47 1232040.02,
      597808.49 1232046.94,
      597832.51 1232053.87,
      597856.53 1232060.8,
      597880.55 1232067.73,
      597904.5700000001 1232074.66,
      597928.59 1232081.59,
      597952.61 1232088.52,
      597976.64 1232095.45,
      598000.66 1232102.37,
      598024.68 1232109.3,
      598048.7000000001 1232116.23,
      598072.72 1232123.16,
      598096.74 1232130.09,
      598120.76 1232137.02,
      598144.78 1232143.95,
      598168.8 1232150.87,
      598192.8200000001 1232157.8,
      598216.84 1232164.73,
      598240.86 1232171.66,
      598264.88 1232178.59,
      598288.9 1232185.52,
      598312.92 1232192.45,
      598336.9500000001 1232199.3800000001,
      598360.97 1232206.3,
      598384.99 1232213.23,
      598409.01 1232220.16,
      598433.03 1232227.09,
      598457.05 1232234.02,
      598481.0700000001 1232240.95,
      598505.09 1232247.8800000001,
      598529.11 1232254.8,
      598553.13 1232261.73,
      598577.15 1232268.66,
      598601.17 1232275.59,
      598625.1900000001 1232282.52,
      598649.21 1232289.45,
      598673.24 1232296.3800000001,
      598697.26 1232303.31,
      598721.28 1232310.23,
      598745.3 1232317.16,
      598769.3200000001 1232324.09,
      598793.34 1232331.02,
      598817.36 1232337.95,
      598841.38 1232344.8800000001,
      598865.4 1232351.81,
      598889.42 1232358.73,
      598913.4400000001 1232365.66,
      598937.46 1232372.59,
      598961.48 1232379.52,
      598985.5 1232386.45,
      599009.52 1232393.3800000001,
      599033.55 1232400.31,
      599057.5700000001 1232407.24,
      599081.59 1232414.16,
      599105.61 1232421.09,
      599129.63 1232428.02,
      599153.65 1232434.95,
      599177.67 1232441.8800000001,
      599201.6900000001 1232448.81,
      599225.71 1232455.74,
      599249.73 1232462.67,
      599273.75 1232469.59,
      599297.77 1232476.52,
      599321.79 1232483.45,
      599345.81 1232490.3800000001,
      599369.84 1232497.31,
      599393.86 1232504.24,
      599417.88 1232511.17,
      599441.9 1232518.09,
      599465.92 1232525.02,
      599489.9400000001 1232531.95,
      599513.96 1232538.8800000001,
      599537.98 1232545.81,
      599562.0 1232552.74,
      599586.02 1232559.67,
      599610.04 1232566.6,
      599634.06 1232573.52,
      599658.08 1232580.45,
      599682.1 1232587.3800000001,
      599706.12 1232594.31,
      599730.15 1232601.24,
      578430.72 1226431.49,
      578454.74 1226438.41,
      578478.76 1226445.34,
      578502.78 1226452.27,
      578526.81 1226459.2,
      578550.83 1226466.1300000001,
      578574.85 1226473.06,
      578598.87 1226479.99,
      578622.89 1226486.91,
      578646.91 1226493.84,
      578670.93 1226500.77,
      578694.9500000001 1226507.7,
      578718.97 1226514.6300000001,
      578742.99 1226521.56,
      578767.01 1226528.49,
      578791.03 1226535.42,
      578815.05 1226542.34,
      578839.0700000001 1226549.27,
      578863.1 1226556.2,
      578887.12 1226563.1300000001,
      578911.14 1226570.06,
      578935.16 1226576.99,
      578959.18 1226583.92,
      578983.2000000001 1226590.84,
      579007.22 1226597.77,
      579031.24 1226604.7,
      579055.26 1226611.6300000001,
      579079.28 1226618.56,
      579103.3 1226625.49,
      579127.3200000001 1226632.42,
      579151.34 1226639.35,
      579175.36 1226646.27,
      579199.38 1226653.2,
      579223.41 1226660.1300000001,
      579247.43 1226667.06,
      579271.4500000001 1226673.99,
      579295.47 1226680.92,
      579319.49 1226687.85,
      579343.51 1226694.77,
      579367.53 1226701.7,
      579391.55 1226708.6300000001,
      579415.5700000001 1226715.56,
      579439.59 1226722.49,
      579463.61 1226729.42,
      579487.63 1226736.35,
      579511.65 1226743.28,
      579535.67 1226750.2,
      579559.7000000001 1226757.1300000001,
      579583.72 1226764.06,
      579607.74 1226770.99,
      579631.76 1226777.92,
      579655.78 1226784.85,
      579679.8 1226791.78,
      579703.8200000001 1226798.7,
      579727.84 1226805.6300000001,
      579751.86 1226812.56,
      579775.88 1226819.49,
      579799.9 1226826.42,
      579823.92 1226833.35,
      579847.9400000001 1226840.28,
      579871.96 1226847.21,
      579895.98 1226854.1300000001,
      579920.01 1226861.06,
      579944.03 1226867.99,
      579968.05 1226874.92,
      579992.0700000001 1226881.85,
      580016.09 1226888.78,
      580040.11 1226895.71,
      580064.13 1226902.6300000001,
      580088.15 1226909.56,
      580112.17 1226916.49,
      580136.1900000001 1226923.42,
      580160.21 1226930.35,
      580184.23 1226937.28,
      580208.25 1226944.21,
      580232.27 1226951.1400000001,
      580256.3 1226958.06,
      580280.3200000001 1226964.99,
      580304.34 1226971.92,
      580328.36 1226978.85,
      580352.38 1226985.78,
      580376.4 1226992.71,
      580400.42 1226999.6400000001,
      580424.4400000001 1227006.57,
      580448.46 1227013.49,
      580472.48 1227020.42,
      580496.5 1227027.35,
      580520.52 1227034.28,
      580544.54 1227041.21,
      580568.56 1227048.1400000001,
      580592.58 1227055.07,
      580616.61 1227061.99,
      580640.63 1227068.92,
      580664.65 1227075.85,
      580688.67 1227082.78,
      580712.6900000001 1227089.71,
      580736.71 1227096.6400000001,
      580760.73 1227103.57,
      580784.75 1227110.5,
      580808.77 1227117.42,
      580832.79 1227124.35,
      580856.81 1227131.28,
      580880.83 1227138.21,
      580904.85 1227145.1400000001,
      580928.87 1227152.07,
      580952.9 1227159.0,
      580976.92 1227165.92,
      581000.9400000001 1227172.85,
      581024.96 1227179.78,
      581048.98 1227186.71,
      581073.0 1227193.6400000001,
      581097.02 1227200.57,
      581121.04 1227207.5,
      581145.06 1227214.43,
      581169.08 1227221.35,
      581193.1 1227228.28,
      581217.12 1227235.21,
      581241.14 1227242.1400000001,
      581265.16 1227249.07,
      581289.18 1227256.0,
      581313.21 1227262.93,
      581337.23 1227269.85,
      581361.25 1227276.78,
      581385.27 1227283.71,
      581409.29 1227290.6400000001,
      581433.31 1227297.57,
      581457.33 1227304.5,
      581481.35 1227311.43,
      581505.37 1227318.36,
      581529.39 1227325.28,
      581553.41 1227332.21,
      581577.43 1227339.1400000001,
      581601.4500000001 1227346.07,
      581625.47 1227353.0,
      581649.5 1227359.93,
      581673.52 1227366.86,
      581697.54 1227373.78,
      581721.56 1227380.71,
      581745.58 1227387.6400000001,
      581769.6 1227394.57,
      581793.62 1227401.5,
      581817.64 1227408.43,
      581841.66 1227415.36,
      581865.68 1227422.29,
      581889.7000000001 1227429.21,
      581913.72 1227436.1400000001,
      581937.74 1227443.07,
      581961.76 1227450.0,
      581985.78 1227456.93,
      582009.81 1227463.86,
      582033.83 1227470.79,
      582057.85 1227477.71,
      582081.87 1227484.6400000001,
      582105.89 1227491.57,
      582129.91 1227498.5,
      582153.93 1227505.43,
      582177.9500000001 1227512.36,
      582201.97 1227519.29,
      582225.99 1227526.22,
      582250.01 1227533.1400000001,
      582274.03 1227540.07,
      582298.05 1227547.0,
      582322.0700000001 1227553.93,
      582346.1 1227560.86,
      582370.12 1227567.79,
      582394.14 1227574.72,
      582418.16 1227581.6400000001,
      582442.18 1227588.57,
      582466.2000000001 1227595.5,
      582490.22 1227602.43,
      582514.24 1227609.36,
      582538.26 1227616.29,
      582562.28 1227623.22,
      582586.3 1227630.1500000001,
      582610.3200000001 1227637.07,
      582634.34 1227644.0,
      582658.36 1227650.93,
      582682.38 1227657.86,
      582706.41 1227664.79,
      582730.43 1227671.72,
      582754.4500000001 1227678.6500000001,
      582778.47 1227685.57,
      582802.49 1227692.5,
      582826.51 1227699.43,
      582850.53 1227706.36,
      582874.55 1227713.29,
      582898.5700000001 1227720.22,
      582922.59 1227727.1500000001,
      582946.61 1227734.08,
      582970.63 1227741.0,
      582994.65 1227747.93,
      583018.67 1227754.86,
      583042.7000000001 1227761.79,
      583066.72 1227768.72,
      583090.74 1227775.6500000001,
      583114.76 1227782.58,
      583138.78 1227789.51,
      583162.8 1227796.43,
      583186.8200000001 1227803.36,
      583210.84 1227810.29,
      583234.86 1227817.22,
      583258.88 1227824.1500000001,
      583282.9 1227831.08,
      583306.92 1227838.01,
      583330.9400000001 1227844.93,
      583354.96 1227851.86,
      583378.98 1227858.79,
      583403.01 1227865.72,
      583427.03 1227872.6500000001,
      583451.05 1227879.58,
      583475.0700000001 1227886.51,
      583499.09 1227893.44,
      583523.11 1227900.36,
      583547.13 1227907.29,
      583571.15 1227914.22,
      583595.17 1227921.1500000001,
      583619.1900000001 1227928.08,
      583643.21 1227935.01,
      583667.23 1227941.94,
      583691.25 1227948.86,
      583715.27 1227955.79,
      583739.3 1227962.72,
      583763.3200000001 1227969.6500000001,
      583787.34 1227976.58,
      583811.36 1227983.51,
      583835.38 1227990.44,
      583859.4 1227997.37,
      583883.42 1228004.29,
      583907.4400000001 1228011.22,
      583931.46 1228018.1500000001,
      583955.48 1228025.08,
      583979.5 1228032.01,
      584003.52 1228038.94,
      584027.54 1228045.87,
      584051.56 1228052.79,
      584075.58 1228059.72,
      584099.61 1228066.6500000001,
      584123.63 1228073.58,
      584147.65 1228080.51,
      584171.67 1228087.44,
      584195.6900000001 1228094.37,
      584219.71 1228101.3,
      584243.73 1228108.22,
      584267.75 1228115.1500000001,
      584291.77 1228122.08,
      584315.79 1228129.01,
      584339.81 1228135.94,
      584363.83 1228142.87,
      584387.85 1228149.8,
      584411.87 1228156.72,
      584435.9 1228163.6500000001,
      584459.92 1228170.58,
      584483.9400000001 1228177.51,
      584507.96 1228184.44,
      584531.98 1228191.37,
      584556.0 1228198.3,
      584580.02 1228205.23,
      584604.04 1228212.1500000001,
      584628.06 1228219.08,
      584652.08 1228226.01,
      584676.1 1228232.94,
      584700.12 1228239.87,
      584724.14 1228246.8,
      584748.16 1228253.73,
      584772.18 1228260.6500000001,
      584796.21 1228267.58,
      584820.23 1228274.51,
      584844.25 1228281.44,
      584868.27 1228288.37,
      584892.29 1228295.3,
      584916.31 1228302.23,
      584940.33 1228309.16,
      584964.35 1228316.08,
      584988.37 1228323.01,
      585012.39 1228329.94,
      585036.41 1228336.87,
      585060.43 1228343.8,
      585084.4500000001 1228350.73,
      585108.47 1228357.66,
      585132.5 1228364.58,
      585156.52 1228371.51,
      585180.54 1228378.44,
      585204.56 1228385.37,
      585228.58 1228392.3,
      585252.6 1228399.23,
      585276.62 1228406.16,
      585300.64 1228413.09,
      585324.66 1228420.01,
      585348.68 1228426.94,
      585372.7000000001 1228433.87,
      585396.72 1228440.8,
      585420.74 1228447.73,
      585444.76 1228454.66,
      585468.78 1228461.59,
      585492.81 1228468.51,
      585516.83 1228475.44,
      585540.85 1228482.37,
      585564.87 1228489.3,
      585588.89 1228496.23,
      585612.91 1228503.16,
      585636.93 1228510.09,
      585660.9500000001 1228517.02,
      585684.97 1228523.94,
      585708.99 1228530.87,
      585733.01 1228537.8,
      585757.03 1228544.73,
      585781.05 1228551.66,
      585805.0700000001 1228558.59,
      585829.1 1228565.52,
      585853.12 1228572.45,
      585877.14 1228579.37,
      585901.16 1228586.3,
      585925.18 1228593.23,
      585949.2000000001 1228600.16,
      585973.22 1228607.09,
      585997.24 1228614.02,
      586021.26 1228620.95,
      586045.28 1228627.87,
      586069.3 1228634.8,
      586093.3200000001 1228641.73,
      586117.34 1228648.66,
      586141.36 1228655.59,
      586165.38 1228662.52,
      586189.41 1228669.45,
      586213.43 1228676.3800000001,
      586237.4500000001 1228683.3,
      586261.47 1228690.23,
      586285.49 1228697.16,
      586309.51 1228704.09,
      586333.53 1228711.02,
      586357.55 1228717.95,
      586381.5700000001 1228724.8800000001,
      586405.59 1228731.8,
      586429.61 1228738.73,
      586453.63 1228745.66,
      586477.65 1228752.59,
      586501.67 1228759.52,
      586525.7000000001 1228766.45,
      586549.72 1228773.3800000001,
      586573.74 1228780.31,
      586597.76 1228787.23,
      586621.78 1228794.16,
      586645.8 1228801.09,
      586669.8200000001 1228808.02,
      586693.84 1228814.95,
      586717.86 1228821.8800000001,
      586741.88 1228828.81,
      586765.9 1228835.73,
      586789.92 1228842.66,
      586813.9400000001 1228849.59,
      586837.96 1228856.52,
      586861.98 1228863.45,
      586886.01 1228870.3800000001,
      586910.03 1228877.31,
      586934.05 1228884.24,
      586958.0700000001 1228891.16,
      586982.09 1228898.09,
      587006.11 1228905.02,
      587030.13 1228911.95,
      587054.15 1228918.8800000001,
      587078.17 1228925.81,
      587102.1900000001 1228932.74,
      587126.21 1228939.66,
      587150.23 1228946.59,
      587174.25 1228953.52,
      587198.27 1228960.45,
      587222.3 1228967.3800000001,
      587246.3200000001 1228974.31,
      587270.34 1228981.24,
      587294.36 1228988.17,
      587318.38 1228995.09,
      587342.4 1229002.02,
      587366.42 1229008.95,
      587390.4400000001 1229015.8800000001,
      587414.46 1229022.81,
      587438.48 1229029.74,
      587462.5 1229036.67,
      587486.52 1229043.59,
      587510.54 1229050.52,
      587534.56 1229057.45,
      587558.58 1229064.3800000001,
      587582.61 1229071.31,
      587606.63 1229078.24,
      587630.65 1229085.17,
      587654.67 1229092.1,
      587678.6900000001 1229099.02,
      587702.71 1229105.95,
      587726.73 1229112.8800000001,
      587750.75 1229119.81,
      587774.77 1229126.74,
      587798.79 1229133.67,
      587822.81 1229140.6,
      587846.83 1229147.52,
      587870.85 1229154.45,
      587894.87 1229161.3800000001,
      587918.9 1229168.31,
      587942.92 1229175.24,
      587966.9400000001 1229182.17,
      587990.96 1229189.1,
      588014.98 1229196.03,
      588039.0 1229202.95,
      588063.02 1229209.8800000001,
      588087.04 1229216.81,
      588111.06 1229223.74,
      588135.08 1229230.67,
      588159.1 1229237.6,
      588183.12 1229244.53,
      588207.14 1229251.45,
      588231.16 1229258.3800000001,
      588255.18 1229265.31,
      588279.21 1229272.24,
      588303.23 1229279.17,
      588327.25 1229286.1,
      588351.27 1229293.03,
      588375.29 1229299.96,
      588399.31 1229306.8800000001,
      588423.33 1229313.81,
      588447.35 1229320.74,
      588471.37 1229327.67,
      588495.39 1229334.6,
      588519.41 1229341.53,
      588543.43 1229348.46,
      588567.4500000001 1229355.3900000001,
      588591.47 1229362.31,
      588615.5 1229369.24,
      588639.52 1229376.17,
      588663.54 1229383.1,
      588687.56 1229390.03,
      588711.58 1229396.96,
      588735.6 1229403.8900000001,
      588759.62 1229410.81,
      588783.64 1229417.74,
      588807.66 1229424.67,
      588831.68 1229431.6,
      588855.7000000001 1229438.53,
      588879.72 1229445.46,
      588903.74 1229452.3900000001,
      588927.76 1229459.32,
      588951.78 1229466.24,
      588975.81 1229473.17,
      588999.83 1229480.1,
      589023.85 1229487.03,
      589047.87 1229493.96,
      589071.89 1229500.8900000001,
      589095.91 1229507.82,
      589119.93 1229514.74,
      589143.9500000001 1229521.67,
      589167.97 1229528.6,
      589191.99 1229535.53,
      589216.01 1229542.46,
      589240.03 1229549.3900000001,
      589264.05 1229556.32,
      589288.0700000001 1229563.25,
      589312.1 1229570.17,
      589336.12 1229577.1,
      589360.14 1229584.03,
      589384.16 1229590.96,
      589408.18 1229597.8900000001,
      589432.2000000001 1229604.82,
      589456.22 1229611.75,
      589480.24 1229618.67,
      589504.26 1229625.6,
      589528.28 1229632.53,
      589552.3 1229639.46,
      589576.3200000001 1229646.3900000001,
      589600.34 1229653.32,
      589624.36 1229660.25,
      589648.38 1229667.18,
      589672.41 1229674.1,
      589696.43 1229681.03,
      589720.4500000001 1229687.96,
      589744.47 1229694.8900000001,
      589768.49 1229701.82,
      589792.51 1229708.75,
      589816.53 1229715.68,
      589840.55 1229722.6,
      589864.5700000001 1229729.53,
      589888.59 1229736.46,
      589912.61 1229743.3900000001,
      589936.63 1229750.32,
      589960.65 1229757.25,
      589984.67 1229764.18,
      590008.6900000001 1229771.11,
      590032.72 1229778.03,
      590056.74 1229784.96,
      590080.76 1229791.8900000001,
      590104.78 1229798.82,
      590128.8 1229805.75,
      590152.8200000001 1229812.68,
      590176.84 1229819.61,
      590200.86 1229826.53,
      590224.88 1229833.46,
      590248.9 1229840.3900000001,
      590272.92 1229847.32,
      590296.9400000001 1229854.25,
      590320.96 1229861.18,
      590344.98 1229868.11,
      590369.01 1229875.04,
      590393.03 1229881.96,
      590417.05 1229888.8900000001,
      590441.0700000001 1229895.82,
      590465.09 1229902.75,
      590489.11 1229909.68,
      590513.13 1229916.61,
      590537.15 1229923.54,
      590561.17 1229930.46,
      590585.1900000001 1229937.3900000001,
      590609.21 1229944.32,
      590633.23 1229951.25,
      590657.25 1229958.18,
      590681.27 1229965.11,
      590705.29 1229972.04,
      590729.3200000001 1229978.97,
      590753.34 1229985.8900000001,
      590777.36 1229992.82,
      590801.38 1229999.75,
      590825.4 1230006.68,
      590849.42 1230013.61,
      590873.4400000001 1230020.54,
      590897.46 1230027.47,
      590921.48 1230034.3900000001,
      590945.5 1230041.32,
      590969.52 1230048.25,
      590993.54 1230055.18,
      591017.56 1230062.11,
      591041.58 1230069.04,
      591065.61 1230075.97,
      591089.63 1230082.9000000001,
      591113.65 1230089.82,
      591137.67 1230096.75,
      591161.6900000001 1230103.68,
      591185.71 1230110.61,
      591209.73 1230117.54,
      591233.75 1230124.47,
      591257.77 1230131.4000000001,
      591281.79 1230138.33,
      591305.81 1230145.25,
      591329.83 1230152.18,
      591353.85 1230159.11,
      591377.87 1230166.04,
      591401.89 1230172.97,
      591425.92 1230179.9000000001,
      591449.9400000001 1230186.83,
      591473.96 1230193.75,
      591497.98 1230200.68,
      591522.0 1230207.61,
      591546.02 1230214.54,
      591570.04 1230221.47,
      591594.06 1230228.4000000001,
      591618.08 1230235.33,
      591642.1 1230242.26,
      591666.12 1230249.18,
      591690.14 1230256.11,
      591714.16 1230263.04,
      591738.18 1230269.97,
      591762.21 1230276.9000000001,
      591786.23 1230283.83,
      591810.25 1230290.76,
      591834.27 1230297.68,
      591858.29 1230304.61,
      591882.31 1230311.54,
      591906.33 1230318.47,
      591930.35 1230325.4000000001,
      591954.37 1230332.33,
      591978.39 1230339.26,
      592002.41 1230346.19,
      592026.43 1230353.11,
      592050.4500000001 1230360.04,
      592074.47 1230366.97,
      592098.49 1230373.9000000001,
      592122.52 1230380.83,
      592146.54 1230387.76,
      592170.56 1230394.69,
      592194.58 1230401.61,
      592218.6 1230408.54,
      592242.62 1230415.47,
      592266.64 1230422.4000000001,
      592290.66 1230429.33,
      592314.68 1230436.26,
      592338.7000000001 1230443.19,
      592362.72 1230450.12,
      592386.74 1230457.04,
      592410.76 1230463.97,
      592434.78 1230470.9000000001,
      592458.81 1230477.83,
      592482.83 1230484.76,
      592506.85 1230491.69,
      592530.87 1230498.62,
      592554.89 1230505.54,
      592578.91 1230512.47,
      592602.93 1230519.4000000001,
      592626.9500000001 1230526.33,
      592650.97 1230533.26,
      592674.99 1230540.19,
      592699.01 1230547.12,
      592723.03 1230554.05,
      592747.05 1230560.97,
      592771.0700000001 1230567.9000000001,
      592795.09 1230574.83,
      592819.12 1230581.76,
      592843.14 1230588.69,
      592867.16 1230595.62,
      592891.18 1230602.55,
      592915.2000000001 1230609.47,
      592939.22 1230616.4000000001,
      592963.24 1230623.33,
      592987.26 1230630.26,
      593011.28 1230637.19,
      593035.3 1230644.12,
      593059.3200000001 1230651.05,
      593083.34 1230657.98,
      593107.36 1230664.9000000001,
      593131.38 1230671.83,
      593155.41 1230678.76,
      593179.43 1230685.69,
      593203.4500000001 1230692.62,
      593227.47 1230699.55,
      593251.49 1230706.48,
      593275.51 1230713.4000000001,
      593299.53 1230720.33,
      593323.55 1230727.26,
      593347.5700000001 1230734.19,
      593371.59 1230741.12,
      593395.61 1230748.05,
      593419.63 1230754.98,
      593443.65 1230761.91,
      593467.67 1230768.83,
      593491.6900000001 1230775.76,
      593515.72 1230782.69,
      593539.74 1230789.62,
      593563.76 1230796.55,
      593587.78 1230803.48,
      593611.8 1230810.41,
      593635.8200000001 1230817.33,
      593659.84 1230824.26,
      593683.86 1230831.19,
      593707.88 1230838.12,
      593731.9 1230845.05,
      593755.92 1230851.98,
      593779.9400000001 1230858.91,
      593803.96 1230865.84,
      593827.98 1230872.76,
      593852.01 1230879.69,
      593876.03 1230886.62,
      593900.05 1230893.55,
      593924.0700000001 1230900.48,
      593948.09 1230907.41,
      593972.11 1230914.34,
      593996.13 1230921.27,
      594020.15 1230928.19,
      594044.17 1230935.12,
      594068.1900000001 1230942.05,
      594092.21 1230948.98,
      594116.23 1230955.91,
      594140.25 1230962.84,
      594164.27 1230969.77,
      594188.29 1230976.69,
      594212.3200000001 1230983.62,
      594236.34 1230990.55,
      594260.36 1230997.48,
      594284.38 1231004.41,
      594308.4 1231011.34,
      594332.42 1231018.27,
      594356.4400000001 1231025.2,
      594380.46 1231032.12,
      594404.48 1231039.05,
      594428.5 1231045.98,
      594452.52 1231052.91,
      594476.54 1231059.84,
      594500.56 1231066.77,
      594524.58 1231073.7,
      594548.61 1231080.62,
      594572.63 1231087.55,
      594596.65 1231094.48,
      594620.67 1231101.41,
      594644.6900000001 1231108.34,
      594668.71 1231115.27,
      594692.73 1231122.2,
      594716.75 1231129.1300000001,
      594740.77 1231136.05,
      594764.79 1231142.98,
      594788.81 1231149.91,
      594812.83 1231156.84,
      594836.85 1231163.77,
      594860.87 1231170.7,
      594884.89 1231177.6300000001,
      594908.92 1231184.55,
      594932.9400000001 1231191.48,
      594956.96 1231198.41,
      594980.98 1231205.34,
      595005.0 1231212.27,
      595029.02 1231219.2,
      595053.04 1231226.1300000001,
      595077.06 1231233.06,
      595101.08 1231239.98,
      595125.1 1231246.91,
      595149.12 1231253.84,
      595173.14 1231260.77,
      595197.16 1231267.7,
      595221.18 1231274.6300000001,
      595245.21 1231281.56,
      595269.23 1231288.48,
      595293.25 1231295.41,
      595317.27 1231302.34,
      595341.29 1231309.27,
      595365.31 1231316.2,
      595389.33 1231323.1300000001,
      595413.35 1231330.06,
      595437.37 1231336.99,
      595461.39 1231343.91,
      595485.41 1231350.84,
      595509.43 1231357.77,
      595533.4500000001 1231364.7,
      595557.47 1231371.6300000001,
      595581.49 1231378.56,
      595605.52 1231385.49,
      595629.54 1231392.41,
      595653.56 1231399.34,
      595677.58 1231406.27,
      595701.6 1231413.2,
      595725.62 1231420.1300000001,
      595749.64 1231427.06,
      595773.66 1231433.99,
      595797.68 1231440.92,
      595821.7000000001 1231447.84,
      595845.72 1231454.77,
      595869.74 1231461.7,
      595893.76 1231468.6300000001
    )'::geometry
  , 0.98)
)
POLYGON((578423.79 1226455.51,582963.7000000001 1227765.03,583324.01 1227868.96,597616.3200000001 1231991.52,599610.04 1232566.6,599706.12 1232594.31,599730.15 1232601.24,595893.76 1231468.6300000001,595869.74 1231461.7,595821.7000000001 1231447.84,595629.54 1231392.41,585492.81 1228468.51,585132.5 1228364.58,580256.3 1226958.06,578622.89 1226486.91,578454.74 1226438.41,578430.72 1226431.49,578423.79 1226455.51))

comment:8 by Regina Obe <lr@…>, 2 years ago

Resolution: fixed
Status: newclosed

In 5e2440d/git:

Revise ST_ConcaveHull to run for 0.99 as well, ammend NEWs for #4129. Closes #4541 for PostGIS 2.5.5. references #4129 for PostGIS 2.5.5

comment:9 by Regina Obe <lr@…>, 2 years ago

In ac3d025/git:

Revise ST_ConcaveHull to run for 0.99 as well, ammend NEWs for #4129. Closes #4541 for PostGIS 3.0.2. references #4129 for PostGIS 3.0.2

comment:10 by kszafran, 3 months ago

Resolution: fixed
Status: closedreopened

I have encountered the same problem in PostGIS 3.1.5. Here is a reproducer:

select st_asgeojson(st_concavehull('0107000020E61000006200000001010000007BA4C16D6D1159C0BE1B0B0A837230C00101000000185E49F25C1159C04643C6A3547230C0010100000089B663EAAE1059C07E552E54FE7130C0010100000060200890A11059C0C214E5D2F87130C00101000000E9B81AD9951059C00C91D3D7F37130C00101000000E9818FC18A1059C0E4654D2CF07130C0010100000037C2A2224E1059C0862348A5D87130C00101000000DCBA9BA73A1059C0C619C39CA07130C0010100000019213CDA381059C0301004C8D07130C00101000000C7F7C5A52A1059C06E1283C0CA7130C001010000005C3E92921E1059C0DC645419C67130C0010100000080113466121059C06E8D08C6C17130C00101000000CBD8D0CDFE0F59C07882FDD7B97130C00101000000D3FA5B02F00F59C0DEFE5C34647430C00101000000E9818FC18A0F59C0200BD121707430C001010000008CA19C68570F59C0DAE55B1FD66F30C00101000000709A3E3BE00E59C0E0455F419A7930C00101000000E55FCB2BD70E59C0DC8827BB997930C00101000000882EA86F990E59C0E8D7D64FFF7130C001010000007C4963B48E0E59C0DA1B7C61327930C0010100000047AE9B525E0E59C006F52D73BA7030C00101000000E606431D560E59C0A610C8258E7830C001010000001C62BCE6550E59C0A20F96B1A17330C0010100000094C3279D480E59C0FE2D01F8A77830C00101000000C74ACCB3920C59C0BAC0E5B1667430C0010100000074B9C150870C59C094FDF334607430C001010000001CEDB8E1770C59C08C53AD85597430C00101000000596ABDDF680C59C04677103B537430C001010000003B00E2AE5E0C59C044317903CC8430C00101000000EA279CDD5A0C59C0C6681D554D7430C0010100000085798F334D0C59C01C5F7B66497430C00101000000132D793C2D0C59C0D4D51D8B6D8230C00101000000FFB4519D0E0C59C0349BC761308330C0010100000080D767CEFA0B59C064045438827C30C00101000000FDF84B8BFA0B59C06E5512D9077D30C00101000000B075A911FA0B59C0E82CB308C57E30C0010100000040FCFCF7E00B59C066A71FD4457E30C001010000006DAD2F12DA0B59C06825ADF8867A30C001010000009CE09BA6CF0B59C0145CACA8C17030C001010000003DD52137C30B59C0BA63B14D2A7A30C00101000000E70297C79A0B59C008707A17EF7330C0010100000051340F60910B59C0700514EAE97330C001010000000BB952CF820B59C0BA13ECBFCE7530C00101000000ACCABE2B820B59C09259BDC3ED7030C00101000000F96706F1810B59C072395E81E87530C00101000000C9E7154F3D0B59C0107BA180ED7030C001010000007CF31B261A0B59C0087C7E18217030C00101000000EEB43522180B59C08A1F63EE5A7630C00101000000B05758703F0959C09CAA7B64736D30C0010100000074D4D171350959C0C43E0114236F30C0010200000002000000B4739A05DA0B59C0A4570394867A30C07EE4D6A4DB0B59C0F6B704E09F7A30C0010200000002000000195A9D9CA11059C0C214E5D2F87130C0A2F2AFE5951059C04E8061F9F37130C0010200000002000000BBB88D06F00F59C0DEFE5C34647430C068925852EE0F59C0A84F72874D7430C0010200000002000000412E71E4810B59C0360708E6E87530C06AC18BBE820B59C03EF20703CF7530C001020000000200000048E2E5E95C1159C0E63A8DB4547230C0679AB0FD641159C0B267CF656A7230C001020000000200000060B01BB62D0C59C01406651A4D8230C0CB660E492D0C59C0D4D51D8B6D8230C0010200000002000000C0AF9124080C59C0444DF4F9287F30C0B54FC763060C59C01E166A4DF37E30C00102000000020000000BB952CF820B59C07EE19524CF7530C004C8D0B1830B59C0B6847CD0B37530C001020000000200000044FAEDEBC00B59C00ED594641D7A30C02593533BC30B59C0988DCEF9297A30C001020000000200000027A60BB1FA0B59C05E88D51F617C30C0981936CAFA0B59C028D2FD9C827C30C0010200000002000000392BA226FA0B59C07A71E2AB1D7D30C044BFB67EFA0B59C02C6684B7077D30C001020000000200000020D4450A651159C0127008556A7230C07BA4C16D6D1159C0A002603C837230C0010200000002000000F8359204E10B59C0488E7406467E30C0F08B4B55DA0B59C0DE736039427E30C0010200000002000000ADDC0BCC0A0C59C0541C075E2D8330C0467BBC900E0C59C0768A5583308330C0010200000002000000B9FDF2C98A1059C0446E861BF07130C0E8305F5E801059C09A64E42CEC7130C001020000000200000005F9D9C8750B59C036785F950B7130C0C40C8D27820B59C01638D906EE7030C00102000000020000000E1137A7920C59C03C9F01F5667430C0D4635B069C0C59C048197101687430C0010200000002000000D15AD1E6381059C090183DB7D07130C0C120E9D32A1059C0100A4AD1CA7130C0010200000002000000596ABDDF680C59C0E86ED74B537430C0AB798EC8770C59C08C53AD85597430C0010200000002000000D15AD1E6381059C090183DB7D07130C0F0FB372F4E1059C04434BA83D87130C0010200000002000000B9FDF2C98A1059C0446E861BF07130C0A2F2AFE5951059C04E8061F9F37130C0010200000002000000139F3BC1FE0F59C07882FDD7B97130C068CF656A121059C0CC9541B5C17130C001020000000200000033DE567A6D1159C0A002603C837230C088D7F50B761159C06E8445459C7230C0010200000002000000EDBC8DCD8E0B59C0302AA913D07030C0F86D88F19A0B59C0F88DAF3DB37030C0010200000002000000E6E786A6EC0E59C05CFFAECF9C7930C02504ABEAE50E59C06AE1B20A9B7930C001020000000200000021E9D32AFA0B59C0183C4CFBE67E30C0B075A911FA0B59C04EF2237EC57E30C00102000000020000008599B67F650B59C000219221C77230C00CE71A66680B59C0B26CE690D47230C00102000000020000003BAA9A20EA0D59C09206B7B5857330C0925CFE43FA0D59C0E6948098847330C0010200000002000000AD36FFAF3A1059C0C619C39CA07130C0E14389963C1059C07E91D096737130C00102000000020000000E1137A7920C59C03C9F01F5667430C0EB03C93B870C59C0F2052D24607430C001020000000200000041683D7C990E59C066F9BA0CFF7130C0D9EC48F59D0E59C01C261AA4E07130C00102000000020000002CB81FF0C00B59C0548CF337A17030C0B2497EC4AF0B59C0E2C798BB967030C0010200000002000000252367614F0B59C0CCD1E3F7367130C0543C2EAA450B59C0464772F90F7130C001020000000200000087FA5DD89A0B59C0AA674128EF7330C039F24064910B59C0D00D4DD9E97330C00102000000020000004B2025766D0E59C09A0AF148BC7030C047AE9B525E0E59C066FD6662BA7030C0010200000002000000C6DE8B2FDA0E59C012DA722EC57930C0B6DB2E34D70E59C01C78B5DC997930C0010200000002000000DE21C500890B59C0207D93A6417530C097A949F0860B59C0329067976F7530C0010200000002000000B1C56E9F551159C0BC0512143F7230C01FA4A7C8211159C0FC523F6F2A7230C00102000000020000002CB81FF0C00B59C0548CF337A17030C0FBE8D495CF0B59C0F64201DBC17030C0010200000002000000640795B88E0E59C0DA1B7C61327930C0EFACDD76A10E59C02EAA4544317930C001020000000200000080113466121059C0CC9541B5C17130C05C3E92921E1059C09A75C6F7C57130C0010200000002000000494A7A185A0F59C0EC8497E0D46F30C045DB3175570F59C0DAE55B1FD66F30C001020000000200000033C34659BF0859C0A6BF97C2836E30C03F541A31B30859C0144031B2646E30C00102000000020000007F315BB22A1059C050F9D7F2CA7130C05C3E92921E1059C09A75C6F7C57130C00102000000020000005663096B630E59C072C971A7747830C0B682A625560E59C0041901158E7830C0010200000002000000EDBC8DCD8E0B59C0302AA913D07030C0C40C8D27820B59C01638D906EE7030C0010200000002000000FCC3961E4D0C59C09A805F23497430C0016A6AD95A0C59C086798F334D7430C00102000000020000005663096B630E59C072C971A7747830C02A1DACFF730E59C06A4DF38E537830C0', 0.99));

If I use target_percent=0.98, I get a Polygon, as expected. The input is a collection of points and line segments.

comment:11 by robe, 3 months ago

@kszafran

Which platform are you running on? Wondering if by chance you are able to test the new ST_ConcaveHull. If you are on windows I have precompiled builds in experimental section - https://postgis.net/windows_downloads/ - the 3.3.0alpha1 builds.

The new ST_ConcaveHull will use the new native GEOS support introduced in GEOS 3.11 (not yet released). At anyrate I'll try with your example later this week to make sure it solves your issue - https://postgis.net/docs//manual-3.3/ST_ConcaveHull.html

on a related topic, there is also support for alphashapes introduced in PostGSI 3.3.0 SFCGAL 1.4.1

https://postgis.net/docs//manual-3.3/ST_OptimalAlphaShape.html https://postgis.net/docs//manual-3.3/ST_AlphaShape.html

in reply to:  11 comment:12 by kszafran, 3 months ago

Replying to robe:

@kszafran

Which platform are you running on? Wondering if by chance you are able to test the new ST_ConcaveHull. If you are on windows I have precompiled builds in experimental section - https://postgis.net/windows_downloads/ - the 3.3.0alpha1 builds.

The new ST_ConcaveHull will use the new native GEOS support introduced in GEOS 3.11 (not yet released). At anyrate I'll try with your example later this week to make sure it solves your issue - https://postgis.net/docs//manual-3.3/ST_ConcaveHull.html

on a related topic, there is also support for alphashapes introduced in PostGSI 3.3.0 SFCGAL 1.4.1

https://postgis.net/docs//manual-3.3/ST_OptimalAlphaShape.html https://postgis.net/docs//manual-3.3/ST_AlphaShape.html

I'm using AWS Aurora, so unfortunately I can't test arbitrary PostGIS versions.

comment:13 by pramsey, 3 months ago

Tempted to close this out, as the new GEOS algorithm works on this just fine, so the problem will disappear as versions roll out supporting the new GEOS, starting with 3.3.

comment:14 by pramsey, 2 months ago

I was going to bisect this, but I cannot even build 2.4 on my system anymore…

comment:15 by robe, 2 months ago

I'll take a look a closer look at this. I think I can still build 2.4 to do a bisect.

in reply to:  10 comment:16 by robe, 7 weeks ago

Replying to kszafran:

I have encountered the same problem in PostGIS 3.1.5. Here is a reproducer:

select st_asgeojson(st_concavehull('0107000020E61000006200000001010000007BA4C16D6D1159C0BE1B0B0A837230C00101000000185E49F25C1159C04643C6A3547230C0010100000089B663EAAE1059C07E552E54FE7130C0010100000060200890A11059C0C214E5D2F87130C00101000000E9B81AD9951059C00C91D3D7F37130C00101000000E9818FC18A1059C0E4654D2CF07130C0010100000037C2A2224E1059C0862348A5D87130C00101000000DCBA9BA73A1059C0C619C39CA07130C0010100000019213CDA381059C0301004C8D07130C00101000000C7F7C5A52A1059C06E1283C0CA7130C001010000005C3E92921E1059C0DC645419C67130C0010100000080113466121059C06E8D08C6C17130C00101000000CBD8D0CDFE0F59C07882FDD7B97130C00101000000D3FA5B02F00F59C0DEFE5C34647430C00101000000E9818FC18A0F59C0200BD121707430C001010000008CA19C68570F59C0DAE55B1FD66F30C00101000000709A3E3BE00E59C0E0455F419A7930C00101000000E55FCB2BD70E59C0DC8827BB997930C00101000000882EA86F990E59C0E8D7D64FFF7130C001010000007C4963B48E0E59C0DA1B7C61327930C0010100000047AE9B525E0E59C006F52D73BA7030C00101000000E606431D560E59C0A610C8258E7830C001010000001C62BCE6550E59C0A20F96B1A17330C0010100000094C3279D480E59C0FE2D01F8A77830C00101000000C74ACCB3920C59C0BAC0E5B1667430C0010100000074B9C150870C59C094FDF334607430C001010000001CEDB8E1770C59C08C53AD85597430C00101000000596ABDDF680C59C04677103B537430C001010000003B00E2AE5E0C59C044317903CC8430C00101000000EA279CDD5A0C59C0C6681D554D7430C0010100000085798F334D0C59C01C5F7B66497430C00101000000132D793C2D0C59C0D4D51D8B6D8230C00101000000FFB4519D0E0C59C0349BC761308330C0010100000080D767CEFA0B59C064045438827C30C00101000000FDF84B8BFA0B59C06E5512D9077D30C00101000000B075A911FA0B59C0E82CB308C57E30C0010100000040FCFCF7E00B59C066A71FD4457E30C001010000006DAD2F12DA0B59C06825ADF8867A30C001010000009CE09BA6CF0B59C0145CACA8C17030C001010000003DD52137C30B59C0BA63B14D2A7A30C00101000000E70297C79A0B59C008707A17EF7330C0010100000051340F60910B59C0700514EAE97330C001010000000BB952CF820B59C0BA13ECBFCE7530C00101000000ACCABE2B820B59C09259BDC3ED7030C00101000000F96706F1810B59C072395E81E87530C00101000000C9E7154F3D0B59C0107BA180ED7030C001010000007CF31B261A0B59C0087C7E18217030C00101000000EEB43522180B59C08A1F63EE5A7630C00101000000B05758703F0959C09CAA7B64736D30C0010100000074D4D171350959C0C43E0114236F30C0010200000002000000B4739A05DA0B59C0A4570394867A30C07EE4D6A4DB0B59C0F6B704E09F7A30C0010200000002000000195A9D9CA11059C0C214E5D2F87130C0A2F2AFE5951059C04E8061F9F37130C0010200000002000000BBB88D06F00F59C0DEFE5C34647430C068925852EE0F59C0A84F72874D7430C0010200000002000000412E71E4810B59C0360708E6E87530C06AC18BBE820B59C03EF20703CF7530C001020000000200000048E2E5E95C1159C0E63A8DB4547230C0679AB0FD641159C0B267CF656A7230C001020000000200000060B01BB62D0C59C01406651A4D8230C0CB660E492D0C59C0D4D51D8B6D8230C0010200000002000000C0AF9124080C59C0444DF4F9287F30C0B54FC763060C59C01E166A4DF37E30C00102000000020000000BB952CF820B59C07EE19524CF7530C004C8D0B1830B59C0B6847CD0B37530C001020000000200000044FAEDEBC00B59C00ED594641D7A30C02593533BC30B59C0988DCEF9297A30C001020000000200000027A60BB1FA0B59C05E88D51F617C30C0981936CAFA0B59C028D2FD9C827C30C0010200000002000000392BA226FA0B59C07A71E2AB1D7D30C044BFB67EFA0B59C02C6684B7077D30C001020000000200000020D4450A651159C0127008556A7230C07BA4C16D6D1159C0A002603C837230C0010200000002000000F8359204E10B59C0488E7406467E30C0F08B4B55DA0B59C0DE736039427E30C0010200000002000000ADDC0BCC0A0C59C0541C075E2D8330C0467BBC900E0C59C0768A5583308330C0010200000002000000B9FDF2C98A1059C0446E861BF07130C0E8305F5E801059C09A64E42CEC7130C001020000000200000005F9D9C8750B59C036785F950B7130C0C40C8D27820B59C01638D906EE7030C00102000000020000000E1137A7920C59C03C9F01F5667430C0D4635B069C0C59C048197101687430C0010200000002000000D15AD1E6381059C090183DB7D07130C0C120E9D32A1059C0100A4AD1CA7130C0010200000002000000596ABDDF680C59C0E86ED74B537430C0AB798EC8770C59C08C53AD85597430C0010200000002000000D15AD1E6381059C090183DB7D07130C0F0FB372F4E1059C04434BA83D87130C0010200000002000000B9FDF2C98A1059C0446E861BF07130C0A2F2AFE5951059C04E8061F9F37130C0010200000002000000139F3BC1FE0F59C07882FDD7B97130C068CF656A121059C0CC9541B5C17130C001020000000200000033DE567A6D1159C0A002603C837230C088D7F50B761159C06E8445459C7230C0010200000002000000EDBC8DCD8E0B59C0302AA913D07030C0F86D88F19A0B59C0F88DAF3DB37030C0010200000002000000E6E786A6EC0E59C05CFFAECF9C7930C02504ABEAE50E59C06AE1B20A9B7930C001020000000200000021E9D32AFA0B59C0183C4CFBE67E30C0B075A911FA0B59C04EF2237EC57E30C00102000000020000008599B67F650B59C000219221C77230C00CE71A66680B59C0B26CE690D47230C00102000000020000003BAA9A20EA0D59C09206B7B5857330C0925CFE43FA0D59C0E6948098847330C0010200000002000000AD36FFAF3A1059C0C619C39CA07130C0E14389963C1059C07E91D096737130C00102000000020000000E1137A7920C59C03C9F01F5667430C0EB03C93B870C59C0F2052D24607430C001020000000200000041683D7C990E59C066F9BA0CFF7130C0D9EC48F59D0E59C01C261AA4E07130C00102000000020000002CB81FF0C00B59C0548CF337A17030C0B2497EC4AF0B59C0E2C798BB967030C0010200000002000000252367614F0B59C0CCD1E3F7367130C0543C2EAA450B59C0464772F90F7130C001020000000200000087FA5DD89A0B59C0AA674128EF7330C039F24064910B59C0D00D4DD9E97330C00102000000020000004B2025766D0E59C09A0AF148BC7030C047AE9B525E0E59C066FD6662BA7030C0010200000002000000C6DE8B2FDA0E59C012DA722EC57930C0B6DB2E34D70E59C01C78B5DC997930C0010200000002000000DE21C500890B59C0207D93A6417530C097A949F0860B59C0329067976F7530C0010200000002000000B1C56E9F551159C0BC0512143F7230C01FA4A7C8211159C0FC523F6F2A7230C00102000000020000002CB81FF0C00B59C0548CF337A17030C0FBE8D495CF0B59C0F64201DBC17030C0010200000002000000640795B88E0E59C0DA1B7C61327930C0EFACDD76A10E59C02EAA4544317930C001020000000200000080113466121059C0CC9541B5C17130C05C3E92921E1059C09A75C6F7C57130C0010200000002000000494A7A185A0F59C0EC8497E0D46F30C045DB3175570F59C0DAE55B1FD66F30C001020000000200000033C34659BF0859C0A6BF97C2836E30C03F541A31B30859C0144031B2646E30C00102000000020000007F315BB22A1059C050F9D7F2CA7130C05C3E92921E1059C09A75C6F7C57130C00102000000020000005663096B630E59C072C971A7747830C0B682A625560E59C0041901158E7830C0010200000002000000EDBC8DCD8E0B59C0302AA913D07030C0C40C8D27820B59C01638D906EE7030C0010200000002000000FCC3961E4D0C59C09A805F23497430C0016A6AD95A0C59C086798F334D7430C00102000000020000005663096B630E59C072C971A7747830C02A1DACFF730E59C06A4DF38E537830C0', 0.99));

If I use target_percent=0.98, I get a Polygon, as expected. The input is a collection of points and line segments.

Okay looking at the code, from 3.1 - 3.3 this is still set to 0.98 so is not handling the 0.99 case. So I guess I somehow missed backporting these.

comment:17 by Regina Obe <lr@…>, 7 weeks ago

In f98c0295/git:

ST_ConcaveHull geometry collection issue. References #4541 for PostGIS 3.2.2

comment:18 by Regina Obe <lr@…>, 7 weeks ago

Resolution: fixed
Status: reopenedclosed

In 6a49071/git:

ST_ConcaveHull geometry collection issue. Closes #4541 for PostGIS 3.1.6

comment:19 by Regina Obe <lr@…>, 7 weeks ago

In 8135ef5/git:

ST_ConcaveHull geometry collection issue. Closes #4541 for PostGIS 3.3.0 (old ST_ConcaveHull implementation)

Note: See TracTickets for help on using tickets.