Code

Polygon repair#7608

Code

Merged

lrineau merged 188 commits intoCGAL:masterCGAL/cgal:masterfrom kenohori:gsoc2023-polygon_repair-kenohorikenohori/cgal:gsoc2023-polygon_repair-kenohoriCopy head branch name to clipboardMar 22, 2024

+3,081-35

Commits

Commits on May 17, 2023

• Add package 2D Polygon Repair

  afabri

  committed
  98ae089

Commits on May 24, 2023

• Merge remote-tracking branch 'cgal/master' into HEAD

  sloriot

  committed
  1f92944

• fix minimal doc

  sloriot

  committed
  3d0fc60

Commits on Jun 7, 2023

• initial api proposal

  kenohori

  committed
  da558be

• defined rest of API based on meeting today

  kenohori

  committed
  5426708

Commits on Jun 14, 2023

• skeleton with compiling code

  kenohori

  committed
  bd3cf86

Commits on Jun 24, 2023

• added insertion of odd-even constraints and creation from different polygon types

  kenohori

  committed
  a2ed96d

Commits on Jul 5, 2023

• <<operator for Multipolygon_with_holes_2

  kenohori

  committed
  7c60fad

• reconstruction of multipolygon using new face base with repair info

  kenohori

  committed
  b46e3e8

Commits on Jul 6, 2023

• sketch of new labelling method (untested)

  kenohori

  committed
  868dd54

Commits on Jul 12, 2023

• polygon reconstruction + fixed labelling method

  kenohori

  committed
  173b91b

Commits on Jul 14, 2023

• simplified labelling code + fixed bugs, corrected reconstruction of holes

  kenohori

  committed
  aefce52

• drawing multipolygon with holes

  kenohori

  committed
  3517005

• interior face iterators

  kenohori

  committed
  b296459

Commits on Jul 15, 2023

• fixed simple version

  kenohori

  committed
  2f1f793

Commits on Jul 19, 2023

• mostly fixed documentation

  kenohori

  committed
  e1319a9

• fix cmake target name

  kenohori

  committed
  0cc9b43

• added licence line

  kenohori

  committed
  31ad1cb

• trimmed trailing whitespace

  kenohori

  committed
  5998fc0

Commits on Jul 20, 2023

• The word 'Polygon' is reserved by Microsoft

  afabri

  committed
  6d9579a

• Add needed #include of base class

  afabri

  committed
  46bd5dd

• Add needed #includes

  afabri

  committed
  24ca8b4

• Add WKT support for Multipolygon_with_holes

  afabri

  committed
  879b7ea

• Fix Stream_support/dependencies

  afabri

  committed
  12d420f

• Fix doc typos

  afabri

  committed
  6c85e54

Commits on Jul 21, 2023

• deterministic order from lexicographically smallest vertex, hole and polygon

  kenohori

  committed
  59d3b21

• random colours for each drawn polygon

  kenohori

  committed
  65ea5a5

• add Guillaume since he was the author of drawing of polygons with holes

  kenohori

  committed
  eeb441f

Commits on Jul 24, 2023

• using instead of typedefs

  kenohori

  committed
  5361499

• less instead of compare, reuse polygon less

  kenohori

  committed
  d79c53d

Commits on Jul 25, 2023

• shorter definitions with using

  kenohori

  committed
  59433d9

• use wkt reader instead of manually constructed examples

  kenohori

  committed
  0461ded

• more examples

  kenohori

  committed
  8dea133

• new code for hole nesting

  kenohori

  committed
  3df83bc

• Testing using reference files

  kenohori

  committed
  842bd85

Commits on Jul 26, 2023

• reorganise examples and tests

  kenohori

  committed
  c0135ea

• resize for vectors

  kenohori

  committed
  9a28bcb

• direct comparison to detect polygon/multipolygon

  kenohori

  committed
  6286ef8

• comments in American English + fix typo

  kenohori

  committed
  0ff6dcc

• spread code a bit after }

  kenohori

  committed
  db0cb2a

Commits on Jul 27, 2023

• bugfixes, empty output works now

  kenohori

  committed
  53ae5f8

• more unit tests

  kenohori

  committed
  61fe1f4

• unit tests with empty input (breaks wkt reader)

  kenohori

  committed
  4c3cbc8

Commits on Jul 28, 2023

• easy check for empty polygons

  kenohori

  committed
  7fd3bad

• new nesting code + reconstruction fix

  kenohori

  committed
  49177f7

• ref output for nesting unit test

  kenohori

  committed
  60a7ef6

• code to write labelled triangulation

  kenohori

  committed
  9d8309f

• c++17

  kenohori

  committed
  cca727f

Commits on Jul 29, 2023

• consistent polygon vs hole orientation -> no need for nesting

  kenohori

  committed
  4fc0727

• cleanup test files

  kenohori

  committed
  eeea56a

• more unit tests

  kenohori

  committed
  372244c

• nesting spike reference file

  kenohori

  committed
  1f98ff2

Commits on Aug 1, 2023

• remove trailing whitespaces

  sloriot

  committed
  cbed7ce

• fix change of meaning errors

  sloriot

  committed
  d33a2b2

• add missing dependencies

  sloriot

  committed
  45dc0be

Commits on Aug 2, 2023

• remove vertices in collinear segments

  kenohori

  committed
  bc858b3

• spikes test

  kenohori

  committed
  a290df2

Commits on Aug 3, 2023

• preprocessing to get unique edges

  kenohori

  committed
  c559d6d

• trailing whitespaces

  kenohori

  committed
  ffeeb58

Commits on Aug 4, 2023

• code to repair and generate svgs from the clipart files

  kenohori

  committed
  506d51f

• start vertex search from face incident to last insertion

  kenohori

  committed
  f1b2adb

• init bbox

  kenohori

  committed
  a688d1a

Commits on Aug 9, 2023

• started with user manual

  kenohori

  committed
  26d2517

• fix citation

  kenohori

  committed
  cab7deb

Commits on Aug 11, 2023

• more manual

  kenohori

  committed
  ff1b359

• insert all vertices first, then all constrained edges

  kenohori

  committed
  88a4322

• renamed functions with repair method

  kenohori

  committed
  59f2cb0

Commits on Aug 12, 2023

• simple multipolygon example

  kenohori

  committed
  0083250

Commits on Aug 20, 2023

• Update Polygon_repair_2/doc/Polygon_repair_2/Polygon_repair_2.txt

  Show description for 5a9e002
  

  kenohori

  and

  sloriot

  authored
  5a9e002

• Update Polygon_repair_2/doc/Polygon_repair_2/Polygon_repair_2.txt

  Show description for 634fb06
  

  kenohori

  and

  sloriot

  authored
  634fb06

• Update Polygon_repair_2/include/CGAL/Polygon_repair_2/Multipolygon_with_holes_2.h

  Show description for 4ef71dc
  

  kenohori

  and

  sloriot

  authored
  4ef71dc

• draw multipolygon doc

  kenohori

  committed
  5ee8cda

• Merge remote-tracking branch 'kenohori-cgal/gsoc2023-polygon_repair-kenohori' into gsoc2023-polygon_repair-kenohori

  kenohori

  committed
  58f80a2

Commits on Aug 21, 2023

• rest of draw_multipolygon example

  kenohori

  committed
  72c38e4

• put wkt directly in example

  kenohori

  committed
  6db7abb

• Merge branch 'CGAL:master' into gsoc2023-polygon_repair-kenohori

  kenohori

  authored
  c20d01c

• c++17 from master

  kenohori

  committed
  55d2fe8

• clipart in test

  kenohori

  committed
  b9ffb31

• data for example

  kenohori

  committed
  96007f2

• step by step example

  kenohori

  committed
  28cfa7e

Commits on Aug 22, 2023

• more of the manual

  kenohori

  committed
  edfa190

Commits on Aug 23, 2023

• more details about algorithm

  kenohori

  committed
  f356259

Commits on Aug 24, 2023

• Polygon_repair_2 -> Polygon_repair

  sloriot

  committed
  6c703f7

• add bibtex and fix cite

  sloriot

  committed
  1e77a29

• move multipolygon to polygon package

  kenohori

  committed
  4613aa7

• missed draw function for multipolygons

  kenohori

  committed
  9bfe91f

• move old examples to tests

  kenohori

  committed
  3e1537d

• doc with history and w/o triangulation, mp

  kenohori

  committed
  9820595

• fix dependencies

  kenohori

  committed
  5c4e48e

Commits on Aug 25, 2023

• info about multipolygons in polygon manual

  kenohori

  committed
  8192774

• remove old figs

  kenohori

  committed
  9ae9f54

• svg

  kenohori

  committed
  188188e

• in/out will be in table

  kenohori

  committed
  f4c6021

• valid and invalid examples

  kenohori

  committed
  ca3ad80

• in/out examples

  kenohori

  committed
  fff924b

Commits on Aug 29, 2023

• some performance info

  kenohori

  committed
  db09bc9

• detect kernel automatically

  kenohori

  committed
  4231565

Commits on Aug 30, 2023

• unique_edges should be in class, clear all variables

  kenohori

  committed
  69a01c7

• explain counting

  kenohori

  committed
  79edf30

• doc formatting

  kenohori

  committed
  d174f6a

• draft (multi)polygon validation

  kenohori

  committed
  f2cb4ed

• missed a part

  kenohori

  committed
  d5f0f77

• trim whitespace

  kenohori

  committed
  fdc5fa5

• better approach reusing existing functions + testing more cases

  kenohori

  committed
  6626b52

• images for doc

  kenohori

  committed
  448e611

Commits on Aug 31, 2023

• put is_valid outside, bugfixes

  kenohori

  committed
  1b4ce1c

• label region static, bugfixes

  kenohori

  committed
  bc16dda

• polygons can be in any hole, not just exterior

  kenohori

  committed
  e331136

• some more checks

  kenohori

  committed
  2ab6ad8

• wkt validation

  kenohori

  committed
  c402ba7

Commits on Sep 1, 2023

• test for clipart files

  kenohori

  committed
  dc3e195

Commits on Sep 2, 2023

• get rid of hashes for exact kernels

  kenohori

  committed
  e9fc58b

• test showing exact kernel

  kenohori

  committed
  3386efd

• exact_test needs qt too

  kenohori

  committed
  a5cea61

• test_clipart not needed

  kenohori

  committed
  fbf3e08

• test clipart files directly instead

  kenohori

  committed
  091511b

• remove default kernel

  kenohori

  committed
  23c4e10

Commits on Sep 4, 2023

• update dependencies

  kenohori

  committed
  0cf0131

Commits on Sep 6, 2023

• package details

  kenohori

  committed
  31ca1f1

• repair is odd-even

  kenohori

  committed
  015e2ba

• remove undocumented classes

  kenohori

  committed
  12d3505

• logo draft

  kenohori

  committed
  e06422a

• todo for exact kernels

  kenohori

  committed
  35d56ae

• svg logo for the future

  kenohori

  committed
  6a20390

• capitalisation

  kenohori

  committed
  d954161

• narrower figure

  kenohori

  committed
  c1e1e72

Commits on Sep 7, 2023

• triangulation should be passed by reference

  kenohori

  committed
  6c9bc49

Commits on Oct 6, 2023

• Merge remote-tracking branch 'cgal/master' into HEAD

  sloriot

  committed
  467dcf9

• use new macros

  sloriot

  committed
  52e9196

• typo

  afabri

  committed
  be2ccc2

• No <b>

  afabri

  committed
  1416ddf

• labelled -> labeled

  afabri

  committed
  455c632

• PolygonContainer -> Container

  afabri

  committed
  4f9dd85

• Move code to internal folder/namespace

  afabri

  committed
  55c5645

• no concepts, export->insert in a stream, capitalize

  afabri

  committed
  2f9535d

Commits on Oct 11, 2023

• 120x120 logo

  kenohori

  committed
  be6fa67

Commits on Oct 17, 2023

• remove non-author of one file

  afabri

  committed
  cc04b10

• fix ingroup

  afabri

  committed
  9f5a217

• Fix doc of the parameters of the multipolygon

  afabri

  committed
  4b9544d

• Document Size

  afabri

  committed
  1fb664a

• holes -> polygons

  afabri

  committed
  f06f102

• remove sentence about ability to store

  afabri

  committed
  950ed67

• Be precise

  afabri

  committed
  d760c40

• Change filename

  afabri

  committed
  6d51db7

• fix example

  afabri

  committed
  f1c14d5

Commits on Oct 25, 2023

• mark holes with red edges

  kenohori

  committed
  7ed78a0

Commits on Nov 16, 2023

• Add non const iterator in the doc

  afabri

  committed
  04264b5

Commits on Jan 4, 2024

• no concepts in this package

  afabri

  committed
  43bf7ed

• Ken did more than prototyping

  afabri

  committed
  ef67654

• Add to CHANGES.md

  afabri

  committed
  d1f19a7

Commits on Jan 5, 2024

• Merge remote-tracking branch 'cgal/master' into gsoc2023-polygon_repair-kenohori

  afabri

  committed
  c3d4d11

• Qt5 -> Qt6

  afabri

  committed
  be89ad2

• update doc to qt6

  sloriot

  committed
  6edfffe

Commits on Jan 18, 2024

• Add Even_odd_rule

  afabri

  committed
  c5a186b

• Fix clipart.cpp

  afabri

  committed
  e890992

• Document the rule

  afabri

  committed
  ef8d274

• Fix package description

  afabri

  committed
  1d8b017

• Fix one input path

  afabri

  committed
  db6f210

• Add the file

  afabri

  committed
  c21a988

Commits on Feb 6, 2024

• Fixes after Guillaume's review

  afabri

  committed
  a0ad182

• Fixes after Guillaume's review

  afabri

  committed
  458c52e

• wording

  afabri

  committed
  edc721e

• wording

  afabri

  committed
  653bc36

• C++ comment doxygen command

  afabri

  committed
  5e01914

Commits on Feb 7, 2024

• Fix path

  afabri

  committed
  1c31cfd

• #define CGAL_NO_CDT_2_WARNING

  afabri

  committed
  5333c6f

• Change #include order to check dependencies

  afabri

  committed
  aa6ff65

• Only compile some of the test cases so that we can have it in a testsuite

  afabri

  committed
  8007536

Commits on Feb 23, 2024

• Fix multipolygon.cpp

  afabri

  committed
  38c43ce

• Fix operator<< for Multipolygon_with_holes

  afabri

  committed
  25b084e

Commits on Mar 4, 2024

• Rename header file

  afabri

  committed
  2324d61

• Merge master

  afabri

  committed
  263db4f

• Make the Even_odd_rule a default

  afabri

  committed
  b0f4e73

• fix code

  afabri

  committed
  7edadee

Commits on Mar 5, 2024

• conversion warning

  afabri

  committed
  181cec6

Commits on Mar 6, 2024

• Remove argc, argv

  afabri

  committed
  b13b01a

• Address warning and assert the Rule type

  afabri

  committed
  b9f3e35

Commits on Mar 8, 2024

• flush

  afabri

  committed
  5e3cf43

Commits on Mar 11, 2024

• Add operator==() for Multipolygon_wih_holes

  afabri

  committed
  6744cc1

Commits on Mar 12, 2024

• fix unused variables

  afabri

  committed
  cf0c917

• fix unused variables

  afabri

  committed
  a3fab59

• Do not compare strings, and do a write/read back in order to round

  afabri

  committed
  511cc50

Commits on Mar 13, 2024

• Add #includes

  afabri

  committed
  79ec446

• Move files from test to benchmark

  afabri

  committed
  b0ac1d1

• workaround absence of <filesystem>

  sloriot

  committed
  fcbf327

• move after definition of function used

  sloriot

  committed
  5331c7e

Commits on Mar 21, 2024

• readd figs

  sloriot

  committed
  151b343

• Update CHANGES.md

  lrineau

  authored
  30c303f