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

110 Commits

Author SHA1 Message Date
Mael Rouxel-Labbé 4f923e5c4e Add namespace 2023-04-12 17:28:04 +02:00
Mael Rouxel-Labbé a0ed8938d6 Fix warnings 2023-03-27 12:54:56 +02:00
Mael Rouxel-Labbé 4d609af19f Improve comments detailing equations 2023-03-15 18:41:47 +01:00
Mael Rouxel-Labbé a4110be446 Misc tiny code improvements 2023-03-15 18:41:36 +01:00
Mael Rouxel-Labbé fb348a12ac Fix wrongly detecting events for parallel but not collinear contour edges 2023-03-15 18:40:38 +01:00
Mael Rouxel-Labbé 0e0ec53fd8 Fix overly zealous check: if den is 0, it's not a failure but a non-event 2023-03-15 18:40:05 +01:00
Mael Rouxel-Labbé cfbb0d3f68 Simplify expression in the case of vertical lines 2023-03-15 18:39:37 +01:00
Mael Rouxel-Labbé ede4de77e0 Fix compilation error 2023-03-10 12:23:24 +01:00
Mael Rouxel-Labbé 7a9e011798 Minor debug code improvement 2023-03-10 12:23:24 +01:00
Mael Rouxel-Labbé 9acc2fa605 Use the actual coefficients to determine the collinearity 
See comment in the commit.

See https://github.com/CGAL/cgal/issues/7284
 2023-03-10 12:22:32 +01:00
Mael Rouxel-Labbé bcc654237e More or less revert a184569 (use std::hypot) due to regressions 2023-03-10 12:22:12 +01:00
Mael Rouxel-Labbé 06a08ecf54 Rename function 2023-03-07 01:04:48 +01:00
Mael Rouxel-Labbé d609a64b0f Debug code cleaning 2023-03-07 01:03:52 +01:00
Mael Rouxel-Labbé d212269196 Cache points 
Gain pretty much nothing speedwise (on a quick test on norway.dat),
but it's a little less verbose at least...
 2023-03-06 22:36:27 +01:00
Mael Rouxel-Labbé fb080e2685 Misc tiny fixes / cleaning 2023-03-06 20:45:31 +01:00
Mael Rouxel-Labbé 7b3ef62746 v2 of simply-connected enforcement + extrude for wsls of pwh 2023-03-06 20:44:14 +01:00
Mael Rouxel-Labbé 0404a616a2 Replace boost::intrusive_ptr and its machinery by a simple shared_ptr 2023-03-06 13:24:07 +01:00
Mael Rouxel-Labbé fdf1823336 Fix offset point coordinates 2023-02-23 14:48:45 +01:00
Mael Rouxel-Labbé 39ec19b940 Clarify comment 2023-02-23 11:23:23 +01:00
Mael Rouxel-Labbé f7533877e2 Fix offset point construction not taking weights into account in collinear cases 2023-02-23 11:13:28 +01:00
Mael Rouxel-Labbé 732559e80b Cache unweighted coefficients instead of weighted coefficients 2023-02-22 14:29:39 +01:00
Mael Rouxel-Labbé a1845691d5 Use std::hypot rather than explicitely computing sqrt(x²+y²) 2023-02-22 11:01:36 +01:00
Mael Rouxel-Labbé 23a9ab5a49 Improve debug messages 2023-02-22 10:39:54 +01:00
Mael Rouxel-Labbé a93a083df6 Avoid needless constructions if the midpoint is an input point 2023-02-20 16:16:51 +01:00
Mael Rouxel-Labbé 5e56614d03 Fix subtle inconsistency between line displacement representations 
Rarely resulted in broken skeletons on very regular inputs

See comments in the code.
 2023-02-20 15:49:36 +01:00
Mael Rouxel-Labbé f4c1f204ad Re-introduce compute_noralized_line_coeffs (useful when weights are not used) 2023-02-20 14:33:58 +01:00
Mael Rouxel-Labbé d031add9d8 Misc debug improvements 2023-02-20 12:23:27 +01:00
Mael Rouxel-Labbé 8cfbefdcc1 Do not needlessly compare norms, weights are enough 2023-02-16 15:05:47 +01:00
Mael Rouxel-Labbé 4dfd622a64 typename K::Obj rather than Obj<K> since we don't control the traits in theory 2023-02-16 15:05:10 +01:00
Mael Rouxel-Labbé c6f23d0bc1 Do not generate different weights for adjacent collinear input segments 2023-02-13 17:28:30 +01:00
Mael Rouxel-Labbé 15cafdf72c Clean debug messages 2023-02-13 16:10:21 +01:00
Mael Rouxel-Labbé 56fa7b9099 Fix time and intersection computations for collinear segments with != weights 2023-02-10 16:59:08 +01:00
Mael Rouxel-Labbé cb40b63bb3 weighted SLS: weights in trisegment, fix degenerate cases, weighted outer frame 2023-02-09 23:25:52 +01:00
Mael Rouxel-Labbé ad4b82383d Debug code improvements 2023-02-09 23:22:21 +01:00
Mael Rouxel-Labbé fd627e141c Misc minor fixes 2023-01-27 18:22:28 +01:00
Mael Rouxel-Labbé 114db88652 Add weighted (interior) straight skeletons 2023-01-27 18:17:04 +01:00
Mael Rouxel-Labbé f767612b24 Merge branch 'SLS-Memorize_trisegments-GF' into SLS-Weighted_skeleton-GF 2023-01-26 10:53:11 +01:00
Mael Rouxel-Labbé e2f1940747 Fix spelling 2023-01-04 16:17:15 +01:00
albert-github c32b1f4127 spelling corrections 
Some spelling corrections (Directories starting with `S` rest - `W`),
 2022-11-16 13:22:39 +01:00
albert-github 45478184de spelling corrections 
Some spelling corrections (Directories starting with `E`-` L`),
some backward work
some forward work
 2022-11-15 13:39:40 +01:00
Sébastien Loriot 45b5fd43f8 fix more warnings 2022-07-12 18:18:34 +02:00
Mael Rouxel-Labbé 7d311d3ad5 Fix taking the middle of the gap between e2 and e0 as seed of the bissector 
See code for more information.
 2020-11-27 13:56:17 +01:00
Mael Rouxel-Labbé c502e935f9 Misc minor improvements 2020-11-27 13:56:17 +01:00
Sébastien Loriot e1dd96414d use non-protected interval type and use protector 
guarantee that the same rounding mode will be used when approximating
the exact value to interval
 2020-11-06 10:43:08 +01:00
Mael Rouxel-Labbé 13f19c4ff1 Template Trisegment_2 with the inner Segment type 
Needed because it is now documented
 2020-10-07 19:28:54 +02:00
Mael Rouxel-Labbé 6bba0da37f Various minor fixes 2020-10-06 17:54:24 +02:00
Mael Rouxel-Labbé 75137526b6 Misc tiny fixes 2020-10-05 18:35:08 +02:00
Mael Rouxel-Labbé b6333ed459 Harmonize speeds of collinear input segments + caching for non-filtered kernels 2020-10-05 18:29:34 +02:00
Mael Rouxel-Labbé c8006669f5 Use proper namespaces 2020-09-11 19:20:36 +02:00
Mael Rouxel-Labbé 655d4275f6 Add missing header includes in SS2 2020-09-11 15:00:27 +02:00