Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Matrix #42

Merged
merged 78 commits into from
Nov 30, 2024
Merged

Matrix #42

merged 78 commits into from
Nov 30, 2024

Conversation

organizedgrime
Copy link
Owner

No description provided.

@organizedgrime organizedgrime marked this pull request as ready for review November 28, 2024 18:59
@organizedgrime organizedgrime merged commit 36fc682 into main Nov 30, 2024
2 checks passed
organizedgrime added a commit that referenced this pull request Dec 3, 2024
* Update README.md

* Matrix (#42)

* refactored distance matrix

* defined robust Matrix type and Index impls for usage of jagged symmetric matrix

* compiling

* added Display to Matrix and fixed basic test

* fixed PST

* fixed cycle-finding

* refactor as JagGraph

* expanding into conway functionality; cycles

* made PST a little prettier

* replacing more occurrences of Edge with [VertexId; 2]

* more restoration of Conway and Platonic

* reimplementing other test cases

* fixed pst test process & floyd

* fully extricating Edge from PolyGraph

* reimplemented conway & preset commands

* trying to extricate more cases of Edge

* adding graphviz svg capability

* fixed split_vertex

* further solidifying split_vertex

* fixed contract edges; pst::o test working

* removed svg files from commits

* doing massive refactor

* updated the preset setting call heirarchy

* compiling again

* changing preset code to create new instances rather than modify in place

* reorganizing

* changed Render to separate pos and speed

* reimplemented test cases for Distance

* ugh; checkpoint i guess? not rendering

* dodec / expand

* updating truncation test to be more robust

* swapped out graphviz crate to improve legibility of graph structures

* fixed truncation!

* simplified contract_edges

* fixed automatic resizing of Render attributes in Polyhedron on Conway change

* trying to revert with no success

* updating stuff!

* temporarily setting to GL

* updates svg as we go

* fixed awful bug in position creation; as well as some layout stuff

* svg preview; ambod

* simplified split_vertex

* storing graph svg in memory instead of in files

* smart update positions on truncate

* working on scope simplifications

* nesting project structure

* proper nesting

* cycles submodule

* Cycles::from(&distance)

* removed redundant scoping

* restored the ability to truncate, this time with nice scoping!

* dramatically improved clarity and legibility of Graphviz svg

* ambo now rendering

* Distance super

* Shape super

* cleanup svg fn

* cleaning up MomentVertices

* cleaning up MomentVertices

* clippy fix

* fixing presets to be run on Polyhedron

* printing graphs to console in test cases

* somehow truncate is working

* removed additional recomputation

* terribly slow but correct cycle / face tester

* significantly faster solution using eulers polyhedron formula

* starting to clean

* added primitive chamfer operator

* trying to reimplement expand

* rewriting expand to use sorted_connections

* replacing expansion with aa for now

* clippy

* fixing clippy warnings

* updating wasm dependencies

* fixed render call

* fmt

* update README with warning

* using 1 dimensional array; truncate working again

* replaced PST with much simpler BFS apsp

* reimplementing apsp tests

* fixed truncation

* clippy

* moved test case; reimplemented icosahedron

* ignoring broken tests; succinctness on kis

* cleanup

* clippy and fmt

* fix tests clippy
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant