topola

Commit Graph

Select branches

Hide Pull Requests

develop

#101

#102

#103

#106

#107

#111

#112

#113

#114

#117

#119

#123

#124

#125

#126

#128

#129

#130

#133

#134

#135

#136

#137

#139

#14

#140

#142

#143

#144

#145

#147

#148

#149

#151

#152

#153

#154

#156

#157

#159

#160

#161

#162

#163

#164

#167

#169

#173

#175

#176

#177

#178

#179

#181

#182

#183

#184

#185

#186

#187

#189

#191

#192

#194

#195

#198

#199

#201

#202

#207

#208

#209

#212

#213

#214

#215

#216

#217

#218

#220

#222

#223

#225

#236

#237

#239

#241

#243

#244

#245

#247

#248

#253

#255

#256

#257

#258

#259

#260

#261

#262

#263

#264

#265

#266

#267

#268

#269

#270

#271

#272

#273

#274

#276

#277

#279

#28

#280

#281

#282

#283

#284

#285

#286

#287

#288

#289

#29

#292

#30

#31

#32

#33

#34

#35

#37

#40

#43

#44

#45

#49

#50

#52

#54

#55

#58

#59

#60

#61

#62

#63

#64

#65

#67

#68

#69

#70

#73

#74

#75

#76

#77

#79

#80

#81

#83

#84

#85

#86

#88

#89

#91

#92

#94

#95

#96

#98

#99

3fe54290c6 geometry: rename geometry submodule to layout, small typing changes Mikolaj Wielgus 2024-01-27 16:20:04 +0000
9f42991032 layout,geometry: move some code from `Layout` to new `Geometry` struct Mikolaj Wielgus 2024-01-27 15:33:17 +0000
8c1b7d1e7e geometry: move into own module, move dot, seg, bend to separate files Mikolaj Wielgus 2024-01-27 00:08:11 +0000
5d1b3dff9a primitive: rename "dependents" to "legs" Mikolaj Wielgus 2024-01-25 21:57:32 +0000
cded5eda7f router: calculate lengths and estimate costs for A* search Mikolaj Wielgus 2024-01-24 00:25:53 +0000
bc72aa62d0 router: reimplement interactive routing Mikolaj Wielgus 2024-01-23 18:04:27 +0000
35d713b5e6 layout: allow moving fixed dots Mikolaj Wielgus 2024-01-22 23:57:19 +0000
8bd0f20ee0 primitive: create trait for getting primitives with dependent bbox Mikolaj Wielgus 2024-01-19 23:40:18 +0000
37fa62a4c2 layout,connectivity: add band edges when adding terminating segs Mikolaj Wielgus 2024-01-18 22:02:02 +0000
644d648f71 layout: use `.update_edge()` instead of `.add_edge()` Mikolaj Wielgus 2024-01-18 21:06:06 +0000
16e6162b74 layout: hide band weights, split out to new band module Mikolaj Wielgus 2024-01-18 19:14:08 +0000
afe4c586b5 layout: implement removal of bands Mikolaj Wielgus 2024-01-18 00:43:32 +0000
2d5de212d2 primitive: slightly reduce code duplication by calling `.adjacents()` Mikolaj Wielgus 2024-01-17 11:09:31 +0000
3978802512 geometry: create new module, "loose", for traversal of loose nodes Mikolaj Wielgus 2024-01-16 22:30:28 +0000
46b50439c8 geometry: move wraparoundables to new module Mikolaj Wielgus 2024-01-16 12:32:51 +0000
9007b850c4 geometry: rename `Index` to `GeometryIndex` Mikolaj Wielgus 2024-01-16 01:31:36 +0000
d9b94742e4 geometry: split loose segs into lone and sequential (seq) types Mikolaj Wielgus 2024-01-15 15:56:37 +0000
8f8f47a41d layout: store component instead of net in weight of each fixed primitive Mikolaj Wielgus 2024-01-14 14:08:17 +0000
0c6190e235 cleanup,layout: make connectivity and geometry private and clean up Mikolaj Wielgus 2024-01-13 22:55:54 +0000
1af5b96768 deps,graph: split out to new geometry and connectivity graph modules Mikolaj Wielgus 2024-01-13 20:36:25 +0000
9a4e8357e7 deps: add thiserror and anyhow, reduce boilerplate Tomasz Cichoń 2024-01-13 18:58:20 +0100
51c02a9f7f readme: add NLnet and NGI0 banners Mikolaj Wielgus 2024-01-12 11:37:10 +0000
0554b91dde readme: add info about NLnet funding mikolaj 2024-01-04 19:05:42 +0000
2fbdce12f1 readme: add IRC channel info mikolaj 2024-01-04 17:01:13 +0000
0b3fe216db layout: restore infringability in `.move_dot()` Mikolaj Wielgus 2023-12-27 21:56:55 +0000
90972136da layout: create `.remove_segbend()`, new and now only way to remove Mikolaj Wielgus 2023-12-27 20:39:04 +0000
4596ec6a7d githooks: add pre-commit hook with dry `cargo fmt` Mikolaj Wielgus 2023-12-23 03:04:19 +0000
81e316397f layout,main: display attempted shapes that caused probe to fail Mikolaj Wielgus 2023-12-23 02:32:43 +0000
da8af817bf main: highlight nodes that made the probe fail Mikolaj Wielgus 2023-12-23 01:03:43 +0000
9a005c8ba3 main: only color edge if nodes are immediately subsequent in path Mikolaj Wielgus 2023-12-22 23:36:24 +0000
95faf96030 router: handle tracer results Mikolaj Wielgus 2023-12-22 22:46:07 +0000
b24578ff35 draw: create new error type, `DrawException` Mikolaj Wielgus 2023-12-22 17:53:38 +0000
59024d5e74 layout,math: create some error types Mikolaj Wielgus 2023-12-21 03:17:53 +0000
9a755059c0 mesh: fix finding neighbors and edges from non-triangulation vertices Mikolaj Wielgus 2023-12-19 21:24:11 +0000
84d5f9c49e layout: implement almost working reworked squeezing-under Mikolaj Wielgus 2023-12-19 02:22:55 +0000
5e3248014c graph: create `WraparoundableIndex` enum for wraparoundables Mikolaj Wielgus 2023-12-17 01:38:49 +0000
73736fef50 primitive: create `GetWraparound` trait to get the wraparound Mikolaj Wielgus 2023-12-16 20:33:15 +0000
ef593aca78 Replace SDL2_gfx with Pathfinder Tomasz Cichoń 2023-12-16 21:23:31 +0100
0706a8c258 primitive: Remove traverser objects Mikolaj Wielgus 2023-12-16 13:24:47 +0000
92834c66c8 graph: Store the offset from the bend immediately below in bend weight Mikolaj Wielgus 2023-12-16 00:04:46 +0000
294e6c4f72 graph,layout,primitive: store band index instead of net in loose weights Mikolaj Wielgus 2023-12-15 01:42:09 +0000
b8f6b32341 graph,layout,primitive: Rename "layers" to "rails" Mikolaj Wielgus 2023-12-13 17:10:57 +0000
f2991af721 Remove dependency on `enum-as-inner` crate Mikolaj Wielgus 2023-12-13 14:29:07 +0000
98ef425ad8 readme: add official Codeberg repo and Matrix chatroom links Mikolaj Wielgus 2023-12-11 18:40:23 +0000
cbf38fc9fb readme: Add GitHub mirror Mikolaj Wielgus 2023-12-11 17:07:39 +0000
36710b7a51 tracer: Implement rudimentary wrapping around loose bends Mikolaj Wielgus 2023-11-15 02:52:37 +0000
60c494a171 draw: Clean up some commented-out code and make types narrower Mikolaj Wielgus 2023-11-15 01:07:11 +0000
334cb51073 readme: Improve summary Mikolaj Wielgus 2023-11-07 12:50:12 +0000
9fe591d4dc mesh: Make bends vertices, too Mikolaj Wielgus 2023-11-06 23:22:00 +0000
d6163d3d44 triangulation: Parameterize to make independent from `Mesh` Mikolaj Wielgus 2023-11-05 20:19:18 +0000
961fc02678 primitive: Move `.core()` to a trait only implemented by bends Mikolaj Wielgus 2023-11-05 13:25:28 +0000
8379470bb1 mesh: Split out `Mesh` into a new `Triangulation` struct Mikolaj Wielgus 2023-11-04 18:36:41 +0000
66d5b3e605 mesh: Remove `Visitable`, `VisitMap` trait impls Mikolaj Wielgus 2023-11-03 11:16:58 +0000
13e38c6889 mesh: Use a tagged graph index as vertex index instead of a Spade handle Mikolaj Wielgus 2023-11-03 00:31:01 +0000
a6481cb839 band,bow: Remove unused band, bow modules, add new traverser module Mikolaj Wielgus 2023-11-01 20:16:11 +0000
9a5b046724 mesh: Use a `.map()` instead of custom iterator `struct`s Mikolaj Wielgus 2023-10-31 23:35:33 +0000
3acbbc1565 readme: Add interactive routing and mesh visualization animations Mikolaj Wielgus 2023-10-31 09:19:04 +0000
a3cedff577 mesh: Make it possible for fixed and loose bends to be vertices Mikolaj Wielgus 2023-10-30 18:22:14 +0000
b84dab9d09 layout: Return an iterator over nodes instead of dots Mikolaj Wielgus 2023-10-30 16:05:36 +0000
c46d8c7434 tracer: Starting and finishing is always on a fixed dot Mikolaj Wielgus 2023-10-30 15:50:35 +0000
700ffb0096 draw,layout: Move segbend construction to `Layout` Mikolaj Wielgus 2023-10-29 16:07:43 +0000
f0e2ba6e3a contracts: Put contract-bound function body in a `try` block if needed Mikolaj Wielgus 2023-10-29 15:24:41 +0000
0cf7c718f3 primitive: Remove Option<...> as loose dot is always adjacent to a seg Mikolaj Wielgus 2023-10-28 19:11:59 +0000
c163716a6a graph,layout,primitive: Use loose primitive variants for traces Mikolaj Wielgus 2023-10-28 13:18:55 +0000
4b46b2174b graph,primitive: Remove half-loose seg objects Mikolaj Wielgus 2023-10-27 15:44:36 +0000
5b2e421493 graph,primitive: Implement new `GetWidth` trait Mikolaj Wielgus 2023-10-27 09:30:08 +0000
fae2ada334 graph: Remove width from loose seg weights, add it to fixed bend weights Mikolaj Wielgus 2023-10-27 08:41:03 +0000
3619c5eab4 layout: Combine primitive creation methods into generics Mikolaj Wielgus 2023-10-26 14:32:44 +0000
21ed14ae3d primitive: Implement appropriate `GetEnds` for primitives Mikolaj Wielgus 2023-10-25 15:14:25 +0000
6f5a73759a guide: Take unqualified `{Dot,Seg,Bend}Index` unions as arguments Mikolaj Wielgus 2023-10-25 08:40:38 +0000
cedc2253ca primitive,layout: Remove methods that assume order Mikolaj Wielgus 2023-10-24 05:04:38 +0000
aaad590870 primitive: Remove `.tagged_prev()`, `.tagged_next()` methods Mikolaj Wielgus 2023-10-23 03:30:51 +0000
62579d98ba graph: Merge `FixedEnd` and `LooseEnd` into one `Adjacent` Mikolaj Wielgus 2023-10-23 01:55:28 +0000
d5acfaccb5 primitive: Remove `.prev_bend()` and `.next_bend()` for now Mikolaj Wielgus 2023-10-22 05:34:44 +0000
0dac23f018 graph,layout: Add creation methods for new primitives and a new label Mikolaj Wielgus 2023-10-22 05:07:53 +0000
a2531b078d graph,primitive: Split the 3 primitives into 7 Mikolaj Wielgus 2023-10-22 02:05:22 +0000
2966df6b2c graph: Move boilerplate `impl`s to a new `impl_type` macro Mikolaj Wielgus 2023-10-21 06:04:41 +0000
403e3e4f98 graph: Remove the `untag` macro Mikolaj Wielgus 2023-10-21 04:32:55 +0000
4549de098c primitive: Move `tagged_{prev,next}` to a trait Mikolaj Wielgus 2023-10-20 23:44:20 +0000
4d20362e00 primitive: Move `.weight()` method to a new `GetWeight` trait Mikolaj Wielgus 2023-10-20 01:08:58 +0000
e271c82b7e graph: Remove `Tag` trait Mikolaj Wielgus 2023-10-19 22:37:31 +0000
b52eefb1a3 cleanup: Remove unused imports, formatting Mikolaj Wielgus 2023-10-19 20:29:31 +0000
708fbb98f1 graph,primitive: Use enum_dispatch, rely on generics less Mikolaj Wielgus 2023-10-19 20:07:26 +0000
4e21ff754d primitive: Move `.shape()` to a new trait `MakeShape` Mikolaj Wielgus 2023-10-19 06:38:57 +0000
ae9dd23b7c graph: Move `retag` to an enum-dispatched trait Mikolaj Wielgus 2023-10-18 22:05:22 +0000
b7ff507302 shape: Use `enum_dispatch` for `Shape` Mikolaj Wielgus 2023-10-18 02:33:03 +0000
26778e7d47 draw: Comment out bend-flipping code for now Mikolaj Wielgus 2023-10-17 22:40:47 +0000
e4e6590b4c segbend: When constructing, don't assume bend before face dot Mikolaj Wielgus 2023-10-17 22:38:27 +0000
11c7f7fb12 layout: Don't modify bends while tey're in the R-tree Mikolaj Wielgus 2023-10-17 22:37:40 +0000
478f630a73 tracer: Don't tuck under inexistent bend Mikolaj Wielgus 2023-10-17 19:02:26 +0000
177b8cb231 guide: Return Err(...) instead of panicking Mikolaj Wielgus 2023-10-17 05:17:07 +0000
087d1deea0 router: Don't try to route around target dot Mikolaj Wielgus 2023-10-17 03:55:21 +0000
c9d0b2178e tracer: Add some initial code for squeezing/tucking Mikolaj Wielgus 2023-10-17 03:16:02 +0000
ce72a2ba4b shape: Fix bend-seg intersection Mikolaj Wielgus 2023-10-15 01:13:33 +0000
4ec32c97ba layout: Move R-tree remove out of `debug_assert` Mikolaj Wielgus 2023-10-14 04:47:30 +0000
b1ac987d2f shape: Temporarily disable bend-seg intersection as it's bugged Mikolaj Wielgus 2023-10-14 04:46:16 +0000
bfbad933e2 debug: Create and use `before_probe` observer for search visualization Mikolaj Wielgus 2023-10-13 04:00:01 +0000
4e8e9298e6 astar: Probe neighbors before adding tem to queue Mikolaj Wielgus 2023-10-12 00:08:54 +0000
af61a6b120 router: Rename `Route` to `Tracer` and simplify related code Mikolaj Wielgus 2023-10-11 22:23:18 +0000
cc3b537b5c debug: Visualize A* running during interactive routing Mikolaj Wielgus 2023-10-10 21:09:21 +0000