songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
105,190 Commits 3 Branches 156 Tags 958 MiB
Commit Graph

521 Commits

Author SHA1 Message Date
Youmu 6078a8cdb6 Remove special case for cylinder. Fix the condition for torus 2020-07-16 16:38:55 -04:00
Youmu 0cfe005e86 Skip checking if the length of canonical path is 1 2020-07-16 16:37:54 -04:00
Youmu 400762f0d5 Fix parenthesis checking when the lenght of path is only 2 2020-07-16 16:36:32 -04:00
Youmu c99a7d0950 Fix the calculation of power in factorization 2020-07-16 16:35:20 -04:00
Youmu c3ce805672 Short-circuit when verifying well-pairedness of darts 2020-07-15 21:03:57 -04:00
Youmu 0933e9a86f Add a test based on homology group 2020-07-15 16:39:14 -04:00
Youmu 95aef9e1e8 Add comments 2020-07-15 16:21:20 -04:00
Youmu 784395c207 Use faster method to compute turn depending on compilation flag 2020-07-15 16:20:28 -04:00
Youmu 88c795027b Remove some debugging output 2020-07-15 15:48:26 -04:00
Youmu b7a3346099 Use better parenthesis pairing mechanism 2020-07-15 15:47:40 -04:00
Youmu 40093649e2 Add test for double torus with holes 2020-07-15 00:03:54 -04:00
Youmu 7687c3d854 Move switchable computation to Minimal_quadrangulation 2020-07-15 00:03:16 -04:00
Youmu 3b88d5a0e8 Prevent last dart in the dart from switching 2020-07-09 22:10:04 -04:00
Youmu c42dbacc0b WIP: Correctly handle case when there are more than 2 vertices in the 
minimal quadrangulation. Correctly check well-pairedness up to rotation.
 2020-07-09 21:55:03 -04:00
Youmu 3c0d5123f1 Add a test on double torus 2020-07-07 22:44:11 -04:00
Youmu 7bda116f3b Remove factorize from Path_on_surface_with_rle 2020-07-07 12:17:33 -04:00
Youmu cc3fb1c876 Remove Dart_iterator and dart switching from Path_on_surface_with_rle 2020-07-07 12:09:28 -04:00
Guillaume Damiand f4110ca5c5 Bugfix when creating a path on surface with rle from a path having a flat starting from its last dart. 2020-07-07 09:57:09 +02:00
Youmu 79ca4f6755 Change the function name to is_homotopic_to_simple_cycle() 
Correctly handle the order of darts when the surface has holes
 2020-07-02 00:35:13 -04:00
Youmu 8fdddd49e2 Add a slightly more compicated example on double torus 2020-06-26 17:36:41 -04:00
Youmu e2a59611ce Fix a bug when checking parenthesis pairing for the opposite direction 
of the first dart
 2020-06-26 17:35:30 -04:00
Youmu 47702769b9 Provide an example of simplicity testing on a double-torus 2020-06-25 21:42:59 -04:00
Mael Rouxel-Labbé d5d8cca92b Various IO compilation fixes 2020-06-25 12:02:01 +02:00
Youmu 67fb806d63 Preliminary finished version of is_simple_cycle() 2020-06-24 16:37:56 -04:00
Mael Rouxel-Labbé 6d6dc0c956 Fix a number of compilation issues 2020-06-24 17:41:20 +02:00
Mael Rouxel-Labbé 9cca59ba36 Actually use the new IO functions + some example improvements 2020-06-23 18:24:39 +02:00
Mael Rouxel-Labbé 944697baa8 Misc fixes 2020-06-23 12:51:05 +02:00
Youmu a40c79037f Insertion of dart into correspondent tree 2020-06-22 21:20:03 -04:00
Youmu 0b8ad2ea93 Handle case where current dart is adjacent to another exactly the same 
turn
 2020-06-17 17:17:02 -04:00
Youmu 21ec3ab3e1 Correctly handle switch case by also looking at the direction of darts 2020-06-17 17:16:09 -04:00
Youmu 4b17d38b85 Slightly tweak helper functions 2020-06-17 17:14:41 -04:00
Youmu 9dfec6f0d4 Add helper functions to navigate in the path based on dart direction 2020-06-17 17:01:27 -04:00
Youmu b28b5c0d1c Provide an implementation of switching for Path_on_surface 2020-06-17 17:00:09 -04:00
Maxime Gimeno ea53a8d70d Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno 2020-06-17 14:25:21 +02:00
Youmu e383bc7d6b Set up switching edge check for rle-version of path 2020-06-15 16:32:54 -04:00
Youmu 5d1a7bd650 Add a per-dart iterator to Path_on_surface_with_rle. Allow to switch 
subpath of Path_on_surface_with_rle at a dart_iterator.
 2020-06-15 16:28:47 -04:00
Youmu 70f16ca800 Detect trigger of switch in unzip algorithm 2020-06-12 19:44:03 -04:00
Youmu c23b921fe9 detect switch and perform switch in RLE path 2020-06-12 19:33:47 -04:00
Youmu 274542fa9f Prepare boost intrusive rbtree. Fix indexing error in KMP and switchable 
finding
 2020-06-10 16:53:53 -04:00
Youmu 41183a08aa Compute switchable darts and match longest common suffix for the path 2020-06-10 01:50:52 -04:00
Youmu 59d4428fff Change interface for factorize to avoid output argument 2020-06-10 01:50:26 -04:00
Laurent Rineau e6536aaf63 Remove cpp11::(tuple|get) 
And use `#ifdef CGAL_NO_DEPRECATED_CODE` around the backward
compatibility code in `<CGAL/config.h>`.
 2020-06-09 20:15:16 +02:00
Youmu e29896a135 Add path factorization 2020-06-06 19:49:32 -04:00
Youmu 9651cadd1d Basic call interface. Special case for torus and cylinder. 2020-06-03 11:15:59 -04:00
Sébastien Loriot 51959b615f typo 2020-05-25 13:31:10 +02:00
Mael Rouxel-Labbé fb8463f470 Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno 2020-05-22 15:17:56 +02:00
Sébastien Loriot 7cc653d1f8 typos + backticks 2020-05-22 10:04:57 +02:00
Guillaume Damiand 35446f5180 Remove one warning in unsew_edgewidth_repeatedly.cpp example 2020-05-14 18:58:35 +02:00
Guillaume Damiand 52186a04e0 Two bug fixes: (1) computation of cycle lengths, when some halfedges are flip; (2) when we use of face graph wrapper with surface mesh we can not use nullptr. 2020-05-14 11:38:15 +02:00
Maxime Gimeno 049439fa6b Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno 2020-04-30 16:47:58 +02:00
Guillaume Damiand ce172a4957 Update filename 2020-04-28 07:06:08 +02:00
Guillaume Damiand 4071421dab Caps and edgewidth facewidth 2020-04-27 18:55:27 +02:00
Guillaume Damiand 0e23290f6d Doc 2020-04-27 18:55:27 +02:00
Guillaume Damiand 46ffea3f02 Warnings; plus remove some tests. 2020-04-27 18:55:27 +02:00
Guillaume Damiand 92b207470b Typo 2020-04-27 18:55:27 +02:00
Guillaume Damiand db411a7a05 whitespace 2020-04-27 18:55:27 +02:00
Guillaume Damiand 210cda255e More warnings; remove some tests too long. 2020-04-27 18:55:27 +02:00
Guillaume Damiand 9b5205fb99 Add missing include 2020-04-27 18:55:27 +02:00
Guillaume Damiand 0379f63f21 Comment debug flag in cmake 2020-04-27 18:55:27 +02:00
Guillaume Damiand 081afd4777 Readd non orientable test; and comment some tests to speed up computation. 2020-04-27 18:55:27 +02:00
Guillaume Damiand 3e42827f4b Bug fix in Dijkstra spanning tree computation 2020-04-27 18:55:26 +02:00
Guillaume Damiand 2f08163fd3 For now remove the non orientable test 2020-04-27 18:55:26 +02:00
Guillaume Damiand 2d4ec04d72 Bug in assert 2020-04-27 18:55:26 +02:00
Guillaume Damiand 86b84bdba2 whitespaces 2020-04-27 18:55:26 +02:00
Guillaume Damiand 63d7221dc4 Add draw functions when CGAL_USE_BASIC_VIEWER is not defined. 2020-04-27 18:55:26 +02:00
Guillaume Damiand 71162b48f9 More warnings 2020-04-27 18:55:26 +02:00
Guillaume Damiand 2f4945f8d7 Update doc after Andreas review 2020-04-27 18:55:26 +02:00
Guillaume Damiand 9838b9debc Use two different names for copy, const and non const version, to avoid ambiguity on windows (internal undocumented methods) 2020-04-27 18:55:26 +02:00
Guillaume Damiand e09c0d7794 Remove header from cmakelists.txt 2020-04-27 18:55:26 +02:00
Guillaume Damiand a09b8b10fc Warnings 2020-04-27 18:55:26 +02:00
Guillaume Damiand 9d07d145c4 More warnings 2020-04-27 18:55:26 +02:00
Guillaume Damiand 7e17e48a80 Last modif is doc following Sebastien review 2020-04-27 18:55:26 +02:00
Guillaume Damiand 84b157aa04 Doc after Sebastien review. 2020-04-27 18:55:26 +02:00
Guillaume Damiand 1de5666a4f Remove warnings 2020-04-27 18:55:26 +02:00
Guillaume Damiand 5e3d85ae8f Rename computeXXX methods 2020-04-27 18:55:26 +02:00
Guillaume Damiand e5fe6a50bb Rename computeXXX methods 2020-04-27 18:55:26 +02:00
Guillaume Damiand 3fb644e566 Improve basic viewer to draw consistent orientated faces for generalized maps. 2020-04-27 18:55:26 +02:00
Guillaume Damiand 584a033e61 whitespaces 2020-04-27 18:55:26 +02:00
Guillaume Damiand de6030aa78 Improve basic viewer for face graph with paths, and convertion between handle and descriptor. 2020-04-27 18:55:26 +02:00
Guillaume Damiand 0637bcd595 spaces 2020-04-27 18:55:25 +02:00
Guillaume Damiand 037ef0497c Doc + changes 2020-04-27 18:55:25 +02:00
Guillaume Damiand b439e7cc71 Doc 2020-04-27 18:55:25 +02:00
FrancisGipsa 89da03f368 doc updates 2020-04-27 18:55:25 +02:00
Guillaume Damiand 44a2d4d171 Edge width is only without weight. 2020-04-27 18:55:25 +02:00
Guillaume Damiand 005236717a Whitespaces 2020-04-27 18:55:25 +02:00
Guillaume Damiand 2f7a49419e Update tests. 2020-04-27 18:55:25 +02:00
Guillaume Damiand daab96982e Bugfix 2020-04-27 18:55:25 +02:00
Guillaume Damiand 130d430815 Whitespaces 2020-04-27 18:55:25 +02:00
Guillaume Damiand 34234bf8da spaces 2020-04-27 18:55:25 +02:00
Guillaume Damiand c30996a5cc Update test for shortest contractible cycle, and add test files. 2020-04-27 18:55:25 +02:00
Guillaume Damiand f4a6f06f10 solve const problem 2020-04-27 18:55:25 +02:00
Guillaume Damiand 4b97fd572f Add mising include 2020-04-27 18:55:25 +02:00
Guillaume Damiand 1af6cfb4ae Path on surface is now generic for CMap and GMap 2020-04-27 18:55:25 +02:00
FrancisGipsa 73f0352ceb doc update 2020-04-27 18:55:25 +02:00
FrancisGipsa 12c639eb20 doc update 2020-04-27 18:55:25 +02:00
FrancisGipsa 7474f1a6ad doc update 2020-04-27 18:53:45 +02:00
Guillaume Damiand 6e7a968a50 Re-rename examples; add test for edge width and face width. 2020-04-27 18:52:24 +02:00
Guillaume Damiand a04aebc766 Add a test for shortest cycle non contractible. 2020-04-27 18:52:24 +02:00
Guillaume Damiand f448027cee Add one example 2020-04-27 18:52:23 +02:00
Guillaume Damiand 7893462916 Rename examples. 2020-04-27 18:52:23 +02:00
Guillaume Damiand 19d7e197c6 Bug fix in face width 2020-04-27 18:52:23 +02:00
Guillaume Damiand 821ed7ab41 Improve face width computation, avoiding unused copy. 2020-04-27 18:52:23 +02:00
Guillaume Damiand ddc152860d bug fix 2020-04-27 18:52:23 +02:00
Guillaume Damiand 2e84c82c6a Improve basic examples for shortest non contractible cycle and edge width. 2020-04-27 18:52:23 +02:00
Guillaume Damiand 2018367261 Improve face width computation; move face graph wrapper into surface mesh topology package. 2020-04-27 18:52:23 +02:00
Guillaume Damiand fe5a4b40c8 Improve example 2020-04-27 18:52:23 +02:00
Guillaume Damiand d553d91eb6 Improve and simplify examples; add weight functors. 2020-04-27 18:52:23 +02:00
Guillaume Damiand 0f3e5ed362 Remove trailing whitespaces 2020-04-27 18:52:23 +02:00
Guillaume Damiand 298217e45a Add missing #include of licence file. 2020-04-27 18:52:23 +02:00
Guillaume Damiand 7b65cb0004 Const correctness for shortest non contractible cycle ok. 2020-04-27 18:52:23 +02:00
Guillaume Damiand 4095cda512 Add header files in cmake for ide 2020-04-27 18:52:23 +02:00
Guillaume Damiand 82e37f2cf2 Improve surface mesh topology examples 2020-04-27 18:52:22 +02:00
Guillaume Damiand 87306ce852 Start small improvements of Facewidth 2020-04-27 18:52:22 +02:00
Guillaume Damiand a40b1f8016 Small fixes 2020-04-27 18:52:22 +02:00
Guillaume Damiand 0c81c64c51 Generic map selector copy also perforated darts and mark them. 2020-04-27 18:52:22 +02:00
Guillaume Damiand 9bd10459a2 Bug fix; plus add a draw method taking only one path as parameter. 2020-04-27 18:52:22 +02:00
Guillaume Damiand 7e8fc7f72a Add header 2020-04-27 18:52:22 +02:00
Guillaume Damiand 88b920893b Remove wrong assert 2020-04-27 18:52:22 +02:00
Guillaume Damiand 4188d652e3 update unsew edge example 2020-04-27 18:52:22 +02:00
Guillaume Damiand 05f33f1562 Several improvements 2020-04-27 18:52:22 +02:00
Guillaume Damiand 4933a2fbdf Update draw face graph with path 2020-04-27 18:52:22 +02:00
Guillaume Damiand 70f28eb111 update path homotopy example. 2020-04-27 18:52:22 +02:00
Guillaume Damiand a9d353fa24 Start small improvements of code. 2020-04-27 18:52:22 +02:00
Guillaume Damiand a5eb1530ff Update surface mesh topology to integrate shortest path computation. 2020-04-27 18:52:22 +02:00
Guillaume Damiand 0308d1a1bb Add forward declaration files for CMap, GMap, LCC, Polygonal_schema. Improve copy methods for CMap and GMap to deal with const and non const cases. 2020-04-27 18:52:22 +02:00
Guillaume Damiand 2fd672f852 Update examples 2020-04-27 18:52:22 +02:00
Guillaume Damiand 6e5f8ef934 align = 2020-04-27 18:52:22 +02:00
Sébastien Loriot bfecbf55a1 Update from master (done during rebasing) 
Original commit:
    commit 573f9f3224939fb2cd74d9a82bd5b1c0e471edc7
    Merge: c824946ef60 16fc8d1fe2
    Author: Guillaume Damiand <guillaume.damiand@liris.cnrs.fr>
    Date:   Fri Mar 27 10:38:38 2020 +0100

        Merge remote-tracking branch 'cgal/master' into gsoc2019-nccycles-thien
 2020-04-27 18:42:57 +02:00
Guillaume Damiand 98d67a9e68 Comment. 2020-04-27 18:37:59 +02:00
Guillaume Damiand 7c9b08750a Correct name of data file. 2020-04-27 18:37:59 +02:00
Guillaume Damiand 03c383030e update 2020-04-27 18:37:58 +02:00
Guillaume Damiand 7a59ed1a1d Bug fix 2020-04-27 18:37:58 +02:00
Guillaume Damiand 5385d2155a Add generic map selector for polygon schema 2020-04-27 18:37:58 +02:00
Sébastien Loriot 24f684092d Update from master (while rebasing) 
Original merge commit:
    commit 2e4a18e3e6f73c41d4935aed22330adf83f99f28 (HEAD)
    Merge: b91b6cab3a1 29f973a616
    Author: Guillaume Damiand <guillaume.damiand@liris.cnrs.fr>
    Date:   Thu Mar 12 18:05:22 2020 +0100

        Merge master; NYF
 2020-04-27 18:34:34 +02:00
Thien Hoang 931637b65f Fix SNC not working correctly with boundary 2020-04-27 18:20:16 +02:00
Thien Hoang ca71d894a6 Fix doc following Damiand's comments 2020-04-27 18:20:16 +02:00
Thien Hoang ed14349fa1 Make Facewidth return an alternating sequence of darts for vertices and faces 2020-04-27 18:20:16 +02:00
Thien Hoang 36ea191426 Update documentation 2020-04-27 18:20:16 +02:00
Thien Hoang 141e38f771 Remove redundant code 2020-04-27 18:20:16 +02:00
Thien Hoang 28c9b92a24 Fix Facewidth feature following Damiand's suggestions 2020-04-27 18:20:16 +02:00
Thien Hoang 40f107e067 Fix input file path 2020-04-27 18:20:16 +02:00
Thien Hoang 5b001f72d8 Use unique_ptr, following Rineau's comment 2020-04-27 18:20:16 +02:00
Thien Hoang 7665677003 Fix Path_on_surface following Damiand's comments 2020-04-27 18:20:16 +02:00
Thien Hoang 9975cadefd Add Facewidth feature 2020-04-27 18:20:15 +02:00
Thien Hoang 8520a51402 Fix ref man 2020-04-27 18:20:15 +02:00
Thien Hoang 08b2fb99e9 Modify test 2020-04-27 18:20:15 +02:00
Thien Hoang fb8956d3fa Add other functions in CST and modify examples 2020-04-27 18:20:15 +02:00
Thien Hoang fad13bb4ee Create compute_edgewidth in CST and modify an example 2020-04-27 18:20:15 +02:00
Thien Hoang 2009469413 Make Path_on_surface work with boundary 2020-04-27 18:20:15 +02:00
Thien Hoang 47e9507ea1 Change function names, use Path_on_surface now (examples not compilable though) 2020-04-27 18:20:15 +02:00