Subversion commits

r29468 by yeti-dn on yesterday 18:49:47 in GWYDDION-UNSTABLE

- replaced iterative adjustment circumcircle finding method by Welzl's algorithm
- use it only if shortcuts (small grain, two-point defined circle) are not available

Modified: grain-quantities.c

r29467 by yeti-dn on yesterday 18:47:32 in GWYDDION-UNSTABLE

- added functions for square differences of two XYs or XYZs

Modified: xy.c xy.h xyz.c xyz.h

r29466 by yeti-dn on yesterday 18:43:00 in GWYDDION-UNSTABLE

- added tests for circumcircle grain quantities

Modified: nield.c test-list.txt

r29465 by yeti-dn on yesterday 10:56:26 in GWYDDION-UNSTABLE

- construct convex hulls directly for grains with bounding boxes 1×N or M×1 to speed up convex hull
  computation with lots of tiny grains

Modified: grain-quantities.c

r29464 by yeti-dn on yesterday 10:23:46 in GWYDDION-UNSTABLE

- fixed wrong indexing of convex hull array
- updated convex hull area calculation
- replaced O(n²) grain maximum bound computation with O(n)

Modified: grain-quantities.c

r29463 by yeti-dn on yesterday 10:22:14 in GWYDDION-UNSTABLE

- added a test for grain convex hull area
- finished the test for grain maximum bounding direction
- removed the test for grain maximum bounding size from XFAIL

Modified: Makefile.am nield.c test-list.txt

r29462 by yeti-dn on 2026-02-11 19:05:25 in GWYDDION-UNSTABLE

- replaced code based on old one-grain-at-at-time convex hull calculations

Modified: grain-quantities.c

r29461 by yeti-dn on 2026-02-11 18:15:37 in GWYDDION-UNSTABLE

- cache bounding boxes
- moved declarations of functions like inscribed rectangles and bounding boxes to grain-quantities.h
- but keep implementations where they are

Modified: correct--laplace.c grain-quantities.c grain-quantities.h grains.c grains.h internal.h nield.c

r29460 by yeti-dn on 2026-02-11 17:38:19 in GWYDDION-UNSTABLE

- changed functions gwy_grain_quantity_get_units() and gwy_grain_quantity_needs_same_units() to avoid
  the limitations of at most 63 grain quantities

Modified: grain-quantities.c grain-quantities.h

r29459 by yeti-dn on 2026-02-11 17:23:14 in GWYDDION-UNSTABLE

- stop duplicating the frist point as the last one in convex hulls
- make convex hulls actually counter-clockwise
- fixed a wrong triangle test in convex hull calculation

Modified: grain-quantities.c

r29458 by yeti-dn on 2026-02-11 17:21:51 in GWYDDION-UNSTABLE

- added tests for grain convex hulls

Modified: nield.c test-list.txt

r29457 by yeti-dn on 2026-02-11 10:35:29 in GWYDDION-UNSTABLE

- cache grain sizes
- added a private function to get the cached sizes (instead of a copy of the array)

Modified: correct--laplace.c grain-quantities.c grains.c grains.h internal.h nield.c

r29456 by yeti-dn on 2026-02-11 10:02:13 in GWYDDION-UNSTABLE

- added a public function for finding convex hulls of all grains which handles non-contiguous grains

Modified: grain-quantities.c grain-quantities.h grains.c grains.h

r29455 by yeti-dn on 2026-02-08 21:09:52 in GWYDDION-UNSTABLE

- started working on a one-sweep convex hull calculation which works for non-contiguous
  grains

Modified: grain-quantities.c

r29454 by yeti-dn on 2026-02-08 19:41:36 in GWYDDION-UNSTABLE

- moved more grain quantity computations to subroutines

Modified: grain-quantities.c

r29453 by yeti-dn on 2026-02-08 12:50:21 in GWYDDION-UNSTABLE

- fixed a copy'n'paste bug in add_to_boundary_lengths()

Modified: grain-quantities.c

r29452 by yeti-dn on 2026-02-08 12:50:00 in GWYDDION-UNSTABLE

- added a simple grain boundary length test

Modified: nield.c test-list.txt

r29451 by yeti-dn on 2026-02-08 12:27:06 in GWYDDION-UNSTABLE

- added a test for equivalent ellipse grain quantities

Modified: nield.c test-list.txt

r29450 by yeti-dn on 2026-02-08 10:11:04 in GWYDDION-UNSTABLE

- added a helper function for filling a field with some coordinate powers

Modified: nield.c

r29449 by yeti-dn on 2026-02-08 09:50:14 in GWYDDION-UNSTABLE

- moved a few more grain quantity computations to subroutines

Modified: distance-transform.c grain-quantities.c

r29448 by yeti-dn on 2026-02-07 12:26:49 in GWYDDION-UNSTABLE

- added tests for distance transform without grain merging

Modified: nield.c test-list.txt

r29447 by yeti-dn on 2026-02-07 12:14:37 in GWYDDION-UNSTABLE

- added public merged argument to distance transform functions

Modified: distance-transform.c distance-transform.h field.c indent_analyze.c mask_edt.c terracefit.c discs.c phases.c residue.c grainremover.c maskedit.c spotremove.c nield.c

r29446 by yeti-dn on 2026-02-07 11:37:51 in GWYDDION-UNSTABLE

- added internal function to init Euclidean distance transform for non-merged grains

Modified: distance-transform.c

r29445 by yeti-dn on 2026-02-07 11:26:27 in GWYDDION-UNSTABLE

- refactored Euclidean distance transform slightly
- use more Nields, fewer raw buffers

Modified: distance-transform.c

r29444 by yeti-dn on 2026-02-07 10:57:26 in GWYDDION-UNSTABLE

- added a flag to _gwy_simple_dist_trans() and internal octagonal distance transform to
  merge touching grains or preserve boundaries between touching grains as

Modified: distance-transform.c grain-quantities.c internal.h

r29443 by yeti-dn on 2026-02-07 08:45:55 in GWYDDION-UNSTABLE

- changed internal distance transform function to take a Nield argument instead of
  a raw buffer

Modified: distance-transform.c grain-quantities.c internal.h

r29442 by yeti-dn on 2026-02-05 14:32:59 in GWYDDION-UNSTABLE

- added a few more grain quantity tests
- some of them as XFAIL because the implementation is known to not work for
  touching and/or non-contuiguous grains

Modified: Makefile.am nield.c test-list.txt

r29441 by yeti-dn on 2026-02-05 14:32:01 in GWYDDION-UNSTABLE

- tweaked the half-height computation to give area strictly above the half-height

Modified: grain-quantities.c

r29440 by yeti-dn on 2026-02-05 08:49:52 in GWYDDION-UNSTABLE

- separated mean radii and inscribed discs computations to subroutines

Modified: grain-quantities.c

r29439 by yeti-dn on 2026-02-05 08:28:47 in GWYDDION-UNSTABLE

- replaced grain boundary length computation with one that works with touching grains

Modified: grain-quantities.c stats--sum.c

r29438 by yeti-dn on 2026-02-03 17:04:16 in GWYDDION-UNSTABLE

- added a Line Laplace interpolation test

Modified: line.c test-list.txt

r29437 by yeti-dn on 2026-02-03 17:03:54 in GWYDDION-UNSTABLE

- fixed gwy_line_laplace_solve() making the first replaced value equal to its left neighbour

Modified: correct--laplace.c

r29436 by yeti-dn on 2026-02-03 16:35:30 in GWYDDION-UNSTABLE

- added an argument to make_random_mask() to force the creation of a non-empty mask
- added tests for Field Laplace interpolation

Modified: field.c nield.c test-list.txt testlibgwy.h

r29435 by yeti-dn on 2026-02-03 16:04:57 in GWYDDION-UNSTABLE

- renamed gwy_line_correct_laplace() to match the Field function name

Modified: correct--laplace.c correct.h stats--acfpsdf.c shilpsfile.c graph_align.c graph_measure_period.c fft_filter_1d.c good_profile.c volume_1dfft.c xyz_fft.c

r29434 by yeti-dn on 2026-02-03 16:03:15 in GWYDDION-UNSTABLE

- when interpolating a single grain which can be scattered, isolate and renumber first to contiguous
  pieces in Laplace interpolation

Modified: correct--laplace.c

r29433 by yeti-dn on 2026-02-03 15:17:00 in GWYDDION-UNSTABLE

- fixed some overzealous renaming of _NIELD_ to _field_

Modified: internal.h nield.c nield.h

r29432 by yeti-dn on 2026-02-03 01:05:19 in GWYDDION-UNSTABLE

- added a grain volume-0 test
- but primarily added notes for grain quantities which do not have any tests yet

Modified: nield.c test-list.txt

r29431 by yeti-dn on 2026-02-03 00:36:52 in GWYDDION-UNSTABLE

- renamed a few more functions with meaningless ‘get’

Modified: filelist.c gwyappfilechooser.c module-utils-file.c module-utils.c brick.c brick.h correct.c field.c interpolation.c interpolation.h level.c line.c line.h linestats.c surface.c surface.h utils.c utils.h asdfile.c formats3d.c calibrate.c curvature.c wrap_calls.c volume_calibrate.c volume_cluster.c volume_equiplane.c volume_xystitch.c volume_zposlevel.c xyz_autocrop.c xyz_level.c xyz_raster.c xyz_zdrift.c

r29430 by yeti-dn on 2026-02-02 19:08:11 in GWYDDION-UNSTABLE

- worked around grain slope phi values differing by ≈π, but being correct

Modified: nield.c

r29429 by yeti-dn on 2026-02-02 19:07:00 in GWYDDION-UNSTABLE

- added a public function for calculating plane coefficients including degenerate cases
- use it for grain slopes

Modified: grain-quantities.c level.c math.c math.h

r29428 by yeti-dn on 2026-02-02 18:15:05 in GWYDDION-UNSTABLE

- added a few curvature tests

Modified: math.c test-list.txt

r29427 by yeti-dn on 2026-02-02 18:14:50 in GWYDDION-UNSTABLE

- removed confusing left-handednes from curvature calculation
- moved the previously introduced 1/2 factor to a more logical places in the expressions

Modified: math--inline.c math.c

r29426 by yeti-dn on 2026-02-02 12:20:03 in GWYDDION-UNSTABLE

- removed the gwy_math_curvature() alias
- fixed the apex z-value calculation

Modified: grain-quantities.c math.c math.h

r29425 by yeti-dn on 2026-02-02 10:08:27 in GWYDDION-UNSTABLE

- replaced old volume_stepline copy of line levelling code with the current one
- use gwy_math_fill() in a few places

Modified: arc-revolve.c classify.c coerce.c entropy.c gradient.c linecorrect.c pattern.c volume_stepline.c volume_xystitch.c xyz_zdrift.c

r29424 by yeti-dn on 2026-01-31 12:37:29 in GWYDDION-UNSTABLE

- added a few more grain quantity tests
- some currently failing

Modified: nield.c test-list.txt

r29423 by yeti-dn on 2026-01-31 12:24:39 in GWYDDION-UNSTABLE

- added gwy_math_fill() to fill a plain array with a constant
- updating more grain quantities to deal better with empty grains (generally do not
  set any corresponding values and leave them as zeros)

Modified: correct--laplace.c field.c filters.c grain-quantities.c inttrans.c line.c math.c math.h shape-fit-preset.c stats--acfpsdf.c

r29422 by yeti-dn on 2026-01-31 10:14:22 in GWYDDION-UNSTABLE

- fixed handling of means for empty grains
- fixed mixed up xvalue and yvalue
- changed denominator n to n-1 in grain rms

Modified: grain-quantities.c

r29421 by yeti-dn on 2026-01-31 09:08:40 in GWYDDION-UNSTABLE

- do not try to run gwy_math_median() for empty grains

Modified: grain-quantities.c

r29420 by yeti-dn on 2026-01-31 09:08:07 in GWYDDION-UNSTABLE

- added a general driver function for testing grain quantities
- added tests for a few basic grain quantities like projected area, mean or maximum

Modified: nield.c test-list.txt

r29419 by yeti-dn on 2026-01-31 07:58:12 in GWYDDION-UNSTABLE

- added a couple more local maximum search tests

Modified: field.c test-list.txt