Re: [HACKERS] [PATCH] Improve geometric types
Kyotaro HORIGUCHI <horiguchi.kyotaro@lab.ntt.co.jp>
From: Kyotaro HORIGUCHI <horiguchi.kyotaro@lab.ntt.co.jp>
To: emre@hasegeli.com
Cc: tgl@sss.pgh.pa.us, alvherre@alvh.no-ip.org, robertmhaas@gmail.com,
a.alekseev@postgrespro.ru, pgsql-hackers@postgresql.org
Date: 2018-01-31T08:33:42Z
Lists: pgsql-hackers
At Wed, 31 Jan 2018 13:09:09 +0900 (Tokyo Standard Time), Kyotaro HORIGUCHI <horiguchi.kyotaro@lab.ntt.co.jp> wrote in <20180131.130909.210233873.horiguchi.kyotaro@lab.ntt.co.jp>
> At Sun, 21 Jan 2018 21:59:19 +0100, Emre Hasegeli <emre@hasegeli.com> wrote in <CAE2gYzxDYs5tcvc4uErsWaFTb3UTYS0ERt_fFyi-28Ldvs5d4A@mail.gmail.com>
> > New versions are attached including all changes we discussed.
>
> Thanks for the new version.
>
> # there's many changes from the previous version..
>
> About 0001 and 0002.
>
> 1."COPT=-DGEODEBUG make" complains as follows.
>
> | geo_ops.c:2445:62: error: invalid type argument of unary ‘*’ (have ‘float8 {aka double}’)
> | printf("dist_ppoly_internal- segment 0/n distance is %f\n", *result);
>
> 2. line_construct_pm has been renamed to line_construct. I
> noticed that the patch adds the second block for "(m == 0.0)"
> (from the ealier versions) but it seems to work exactly as the
> same to the "else" block. We need a comment about the reason
> for the seemingly redundant second block.
>
> 3. point_sl can return -0.0 and that is a thing that this patch
> intends to avoid. line_invsl has the same problem.
>
> 4. lseg_interpt_line is doing as follows.
>
> > if (FPeq(lseg->p[0].x, interpt.x) && FPeq(lseg->p[0].y, interpt.y))
> > *result = lseg->p[0];
> > else if (FPeq(lseg->p[1].x, interpt.x) && FPeq(lseg->p[1].y, interpt.y))
> > *result = lseg->p[1];
>
> I suppose we can use point_pt_point for this purpose.
>
> > if (point_eq_point(&lseg->p[0], &interpt))
> > *result = lseg->p[0];
> > else if (point_eq_point(&lseg->p[1], &interpt))
> > *result = lseg->p[1];
>
> However I'm not sure that adjusting the intersection to the
> tips of the segment is good or not. Adjusting onto the line
> can be better in another case. lseg_interpt_lseg, for
> instance, checks lseg_contain_point on the line parameter of
> lseg_interpt_line.
>
> # I'll be back later..
I've been back.
0003: This patch replaces "double" with float and bare arithmetic
and comparisons on double to special functions accompanied
with checking against abnormal values.
- Almost all of them are eliminated with a few safe exceptions.
- circle_recv(), circle_distance(), dist_pc(), dist_cpoint()
are using "< 0.0" comparison but it looks fine.
- pg_hypot is right to use bare arithmetics.
! circle_contain_pt() does the following comparison and it
seems to be out of our current policy.
point_dt(center, point) <= radius
I suppose this should use FPle.
FPle(point_dt(center, point), radius)
The same is true of circle_contain_pt(), pt_contained_circle .
# Sorry, that' all for today..
regards,
--
Kyotaro Horiguchi
NTT Open Source Software Center
Commits
-
Improve test coverage of geometric types
- a3d2844852dc 12.0 landed
-
Fix problems in handling the line data type
- 2e2a392de391 12.0 landed
-
Use the built-in float datatypes to implement geometric types
- c4c340088546 12.0 landed
-
Remove remaining GEODEBUG references from geo_ops.c
- a082aed0723c 12.0 landed
-
Provide separate header file for built-in float types
- 6bf0bc842bd7 12.0 landed
-
Refactor geometric functions and operators
- a7dc63d904a6 12.0 landed
-
Fix crash in close_ps() for NaN input coordinates.
- 278148907a97 9.6.0 cited
-
Fix GiST index build for NaN values in geometric types.
- 1acf75725545 9.6.0 cited
-
Enable building with Visual Studion 2013.
- cec8394b5ccd 9.4.0 cited
-
Suppress -0 in the C field of lines computed by line_construct_pts().
- 43fe90f66a0b 9.4.0 cited