Commit Graph

14 Commits

Author SHA1 Message Date
702a4288b2 Passing commit
Check for chain destination vs origin comparison only before intersection
Force move vertex horizontally if within VERTEX_TOLERANCE of another vertex
Share chains across partitions that are being combined
2025-05-23 05:36:00 -04:00
586fb04c02 Introduce fuzzy iterating when finding chains; Found another bug when detecting chain collisions 2025-05-23 02:17:25 -04:00
29a0c04fae Fix inconsistencies
Use linked hash set for reproducibility when required
Split chain generation into three smaller methods
Fixed error when certain chains skip certain vertices, specifically after splitting a partition
Hide internal classes
Add conversion to external classes when returning data
Update the polygon viewer
Update chain intersections in parallel
Sort edges cleaner
Resolve some TODOs
2025-05-23 00:35:39 -04:00
e5f98f6844 Cleaned up debug prints and debug statements 2025-05-21 21:48:27 -04:00
3426829c2b Fixed problems with sorting collinear and intersecting edges caused by chain resolution in partition monotone 2025-05-21 21:27:37 -04:00
c101c2e1dd Added single chain link resolution and many debug prints and commented out blocks of code 2025-05-21 02:40:24 -04:00
be12cf26e0 Use the region lower and upper edge instead of an arbitrary edge when constructing a link 2025-05-17 18:19:13 -04:00
566a7fb15f Remove intersecting chains
Removed intersecting chains using a greedy method
Fixed issue where chains found after splitting partitions do not get checked for intersection
2025-05-17 17:11:17 -04:00
7e39c48d76 Fixed duplicate collinear edge bug 2025-05-17 16:05:10 -04:00
2ff86b88a4 Use maps for keeping track of partitions 2025-05-17 03:10:02 -04:00
9e010d3fe1 Added collinear vertex detection 2025-05-17 02:41:02 -04:00
0f430e7a31 Fixed monotone partioning and finished triangulation algorithm
Removed a lot of debug code
Added comments
Fixed partition monotone not setting the vertex after unlinking edges
Added some better java awt stuff
Added a method to copy meshes
2025-05-06 00:11:09 -04:00
510fcc7b7d Fixed bad sorting
Should now sort edges based on the correct cross product
Fixed support edge connecting to the wrong vertex
Added in some more checks
Draw shapes slightly more correctly?
2025-05-04 18:53:03 -04:00
d16041f977 Improve tessellation algorithm
Added new mesh class
Rewrite mesh algorithms to be less error prone
Make code more concise
Tried to add some documentation
Added half edge set
2025-05-04 00:04:22 -04:00