emilk/wfc

A C++ port of Wave Function Collapse Tiling

Hi there 👋 😊

I'm Emil Ernerfeldt, and I like Rust!

I'm the creator of egui, the friendly GUI library.

I am also the co-founder of Rerun, a company making visualization tooling for computer vision and robotics.

Follow me on twitter @ernerfeldt for news about egui and Rerun :)

wfc's Issues

fails with same input while C# "original" generates results

i wrote a script to generate the neighbor relations automatically based on faces of the tiles and some other inout
i generate data for circuits as .xml and .cfg
and run the WaveFunctionCollapse(C#) and wfc(C++) binaries

WaveFunctionCollapse(C#) generates new patterns every time
while wfc does not

for different data.. namely by removing a few tiles from the generated data.cfg wfc generates it just fine

i uploaded the sample directory i used as well as the data and samples files here http://nikky.moe/wfc/
this is the latest generated stuff i made sure it generates xml and cfg in parallel from the same input

could somone either
fix whatever behaves differently
or point me to which lines in the data.cfg break it so that i can adjust my script?

i doubt it matters but i compile and run the binaries on linux 64bit

Unable to find ".bmp" on Linux

When I attempt to run wfc.bin with no arguments causes it to exit with the following error:

date       time         ( uptime  ) [ thread name/id ]                   file:line     v| 
2016-10-03 15:13:44.435 (   0.000s) [main thread     ]             loguru.hpp:1620     0| arguments: ./wfc.bin
2016-10-03 15:13:44.435 (   0.000s) [main thread     ]             loguru.hpp:1623     0| Current dir: /home/ojensen/bin/WaveFunctionCollapse/c-port/wfc
2016-10-03 15:13:44.435 (   0.000s) [main thread     ]             loguru.hpp:1625     0| stderr verbosity: 0
2016-10-03 15:13:44.435 (   0.000s) [main thread     ]             loguru.hpp:1626     0| -----------------------------------
2016-10-03 15:13:44.435 (   0.000s) [main thread     ]               main.cpp:1085     0| Running all samples in samples.cfg
2016-10-03 15:13:44.435 (   0.000s) [main thread     ]               main.cpp:1091     0| { 
Stack trace:
5             0x405dda ./wfc.bin() [0x405dda]
4       0x7f21d619b2b1 __libc_start_main + 241
3             0x4051d5 ./wfc.bin() [0x4051d5]
2             0x446c9e ./wfc.bin() [0x446c9e]
1             0x443dd8 ./wfc.bin() [0x443dd8]
0             0x442ad4 ./wfc.bin() [0x442ad4]
------------------------------------------------
[ErrorContext]                main.cpp:780   loading sample image: ".bmp"
------------------------------------------------
2016-10-03 15:13:44.435 (   0.000s) [main thread     ]               main.cpp:783   FATL| .   CHECK FAILED:  rgba != nullptr   
Aborted

It appears that paths to the bmp files are not getting constructed correctly on this platform, leading the program to attempt to load ".bmp" which does not exist. Copying one of the sample bmps into the current directory and renaming it to ".bmp" allows it to be processed, provided that the "output" directory is also manually created.

Windows Support

• Port the configure script (or add installation instruction) for Windows
• Create a Visual Studio solution

Support JSON config files

Make this project able to accept configuration in XML just like the original, so that porting of config files isn't necessary.
As for the library, TinyXML 2 might be a good candidate.

arrays.hpp doesn't exist

It looks like you forgot to actually add the arrays.hpp file to the repo in e0442cb!

Running ./main.cpp doesn't work with alternative shells

Having the script in the .cpp file with no shebang makes the file unexecutable with an alternative shell like fish.

Easily fixable by adding #!/bin/bash

Running ./main.cpp results in illegal instruction message

Tried running ./main.cpp without any modifications to the program. The following output was generated:

I am running this on Mac, with C++17.

Wondering if I am missing certain specifications or if there is something I can do to fix this.

Showcase speeed improvements over the original

Do some performance tests and present the speed improvements in the README.

Seperate project into multiple files

Extracting some of classes in main.cpp into their own file would make the project a bit easier to digest.
I'd do it myself but I want to know if that's something @emilk wants.

Linker fails on Linux

The linking stage fails on Linux (Linux eenie 4.6.0-1-amd64 #1 SMP Debian 4.6.4-1 (2016-07-18) x86_64 GNU/Linux) with the following error:

/usr/bin/ld: build/main.o: undefined reference to symbol 'floor@@GLIBC_2.2.5' //lib/x86_64-linux-gnu/libm.so.6: error adding symbols: DSO missing from command line collect2: error: ld returned 1 exit status

Adding -lm to the linker command line solves the issue for me.