sbrodeur/evert

Accelerated beam tracing algorithm adapted from the original source code by Samuli Laine.

EVERT

Accelerated beam tracing algorithm adapted from the original source code by Samuli Laine.

Main requirements:

• autoconf, automake, make, swig
• OpenGL, GLUT

Dependencies on Ubuntu:

Install the basic dependencies:

sudo apt-get install build-essential autoconf automake libtool swig make

Install the OpenGL and GLUT dependencies:

sudo apt-get install libgl-dev mesa-common-dev libglu1-mesa-dev \
freeglut3-dev mesa-common-dev libgl1-mesa-dev

Installing the library

Download the source code from the git repository:

mkdir -p $HOME/work
cd $HOME/work
git clone https://github.com/sbrodeur/evert.git
cd evert

Prepare the source code (debug enabled):

aclocal && autoconf && libtoolize && automake --add-missing

Configure for development

./configure CFLAGS='-g -O0' CXXFLAGS='-g -O0'

OR configure for optimization

./configure CFLAGS='-O2' CXXFLAGS='-O2'

And finally build the library

make
sudo make install

By default, the shared library will be installed under /usr/local/lib . You may have to add this directory to the LD_LIBRARY_PATH environment variable:

export LD_LIBRARY_PATH=/usr/local/lib:$LD_LIBRARY_PATH

This can also be added at the end of the configuration file $HOME/.bashrc

Compiling the Python bindings

To compile and install the Python bindings system-wide:

# assuming you are still in the evert directory
cd python
sudo pip2 install .

OR install it in development mode

sudo pip2 install -e .

Running the main program:

To visualize acoustic beam tracing of a room (sigyn) for included room data:

evert $HOME/work/evert/data/sigyn.room

Running the samples (Python):

To simulate acoustic beam tracing for a procedurally-created cube:

cd $HOME/work/evert/python/samples
python cube.py

To simulate acoustic beam tracing of a room (kuunteluhuone) for included room data:

cd $HOME/work/evert/python/samples
python room.py

Citation

Please cite EVERT in publications when used:

S. Laine, S. Siltanen, T. Lokki, and L. Savioja, “Accelerated beam tracing algorithm,” Applied Acoustics, vol. 70, no. 1, pp. 172–181, Jan. 2009 [Online]. Available: http://dx.doi.org/10.1016/j.apacoust.2007.11.011

BibTeX entry for LaTeX:

@article{Laine2009,
title = "Accelerated beam tracing algorithm",
journal = "Applied Acoustics",
volume = "70",
number = "1",
pages = "172 - 181",
year = "2009",
issn = "0003-682X",
doi = "https://doi.org/10.1016/j.apacoust.2007.11.011",
url = "http://www.sciencedirect.com/science/article/pii/S0003682X07001910",
author = "Samuli Laine and Samuel Siltanen and Tapio Lokki and Lauri Savioja",
keywords = "Beam tracing",
abstract = "Abstract Determining early specular reflection paths is essential for room acoustics modeling. Beam tracing algorithms have been used to calculate these paths efficiently, thus allowing modeling of acoustics in real-time with a moving listener in simple, or complex but densely occluded, environments with a stationary sound source. In this paper, it is shown that beam tracing algorithms can still be optimized by utilizing the spatial coherence in path validation with a moving listener. Since the precalculations required for the presented technique are relatively fast, the acoustic reflection paths can be calculated even for a moving source in simple cases. Simulations were performed to show how the accelerated algorithm compares with the basic algorithm with varying scene complexity and occlusion. Up to two-orders of magnitude speed-up was achieved."
}

evert's Issues

mistake

wrong repo. Meant for HoME

beam division

Hi.

Thanks for sharing your great work on Github.

I am not familiar with the beam tracing, now I have some implementation problems to seek your help:

The beam is defined as the combination of origin vertex and three light directions:

1. I need to test whether the 3D triangular mesh is hit by the beam or not ( Occlusion detection).
2. And then, if the mesh is hit, the original beam should be divided into several new beams with the same structure(beam division), and the shadow region should be clipped(beam clip).

Is there any clue on your code for my task?

Error: Unable to find 'elDefs.hpp'

I think I have installed everything properly following the indications on the readme. However, I get the following error when I try to do the final step sudo pip2 install . Any help will be appreciated.

Here is the output from the terminal:

  Found existing installation: evert 1.0
    Can't uninstall 'evert'. No files were found to uninstall.
  Running setup.py install for evert ... error
    Complete output from command /usr/bin/python3 -u -c "import setuptools, tokenize;__file__='/tmp/pip-req-build-vlkmii4i/setup.py';f=getattr(tokenize, 'open', open)(__file__);code=f.read().replace('\r\n', '\n');f.close();exec(compile(code, __file__, 'exec'))" install --record /tmp/pip-record-apftyge7/install-record.txt --single-version-externally-managed --compile:
    running install
    running build
    running build_py
    copying evert.py -> build/lib.linux-x86_64-3.6
    running build_ext
    building '_evert' extension
    swigging evert.i to evert_wrap.cpp
    swig -python -c++ -I../include -o evert_wrap.cpp evert.i
    elVector.i:2: Error: Unable to find 'elDefs.hpp'
    elPolygon.i:2: Error: Unable to find 'elDefs.hpp'
    elAABB.i:2: Error: Unable to find 'elDefs.hpp'
    elBeam.i:2: Error: Unable to find 'elDefs.hpp'
    elTimer.i:2: Error: Unable to find 'elDefs.hpp'
    elBSP.i:2: Error: Unable to find 'elDefs.hpp'
    elGLUT.i:2: Error: Unable to find 'elDefs.hpp'
    elOrientedPoint.i:2: Error: Unable to find 'elDefs.hpp'
    elListener.i:2: Error: Unable to find 'elDefs.hpp'
    elPathSolution.i:2: Error: Unable to find 'elDefs.hpp'
    elRay.i:2: Error: Unable to find 'elDefs.hpp'
    elRoom.i:2: Error: Unable to find 'elDefs.hpp'
    elSource.i:2: Error: Unable to find 'elDefs.hpp'
    elViewer.i:2: Error: Unable to find 'elDefs.hpp'
    error: command 'swig' failed with exit status 1
    
    ----------------------------------------
  Can't roll back evert; was not uninstalled
Command "/usr/bin/python3 -u -c "import setuptools, tokenize;__file__='/tmp/pip-req-build-vlkmii4i/setup.py';f=getattr(tokenize, 'open', open)(__file__);code=f.read().replace('\r\n', '\n');f.close();exec(compile(code, __file__, 'exec'))" install --record /tmp/pip-record-apftyge7/install-record.txt --single-version-externally-managed --compile" failed with error code 1 in /tmp/pip-req-build-vlkmii4i/```

addPolygon() without color keyword

Hi! Thank you for the soft. While "make" I had some problems, but eventually came up to even binding C++ with python via pip.
Afterwards tested on room.py and cube.py. Room.py is ok, but after "python cube.py"I got this error:

Traceback (most recent call last):
  File "cube.py", line 128, in <module>
    main()
  File "cube.py", line 49, in main
    room.addPolygon(poly, color=Vector3(0.5,0.5,0.5))
TypeError: addPolygon() got an unexpected keyword argument 'color'

Error in configure

I'd appreciate any clues on how to solve the following issue in the configure step:

checking for a BSD-compatible install... /usr/bin/install -c
checking whether build environment is sane... yes
checking for a thread-safe mkdir -p... /bin/mkdir -p
checking for gawk... no
checking for mawk... mawk
checking whether make sets $(MAKE)... yes
checking whether make supports nested variables... yes
checking for g++... g++
checking whether the C++ compiler works... yes
checking for C++ compiler default output file name... a.out
checking for suffix of executables... 
checking whether we are cross compiling... no
checking for suffix of object files... o
checking whether we are using the GNU C++ compiler... yes
checking whether g++ accepts -g... yes
checking for style of include used by make... GNU
checking dependency style of g++... gcc3
checking build system type... x86_64-pc-linux-gnu
checking host system type... x86_64-pc-linux-gnu
checking how to print strings... printf
checking for gcc... gcc
checking whether we are using the GNU C compiler... yes
checking whether gcc accepts -g... yes
checking for gcc option to accept ISO C89... none needed
checking whether gcc understands -c and -o together... yes
checking dependency style of gcc... gcc3
checking for a sed that does not truncate output... /bin/sed
checking for grep that handles long lines and -e... /bin/grep
checking for egrep... /bin/grep -E
checking for fgrep... /bin/grep -F
checking for ld used by gcc... /usr/bin/ld
checking if the linker (/usr/bin/ld) is GNU ld... yes
checking for BSD- or MS-compatible name lister (nm)... /usr/bin/nm -B
checking the name lister (/usr/bin/nm -B) interface... BSD nm
checking whether ln -s works... yes
checking the maximum length of command line arguments... 1572864
checking how to convert x86_64-pc-linux-gnu file names to x86_64-pc-linux-gnu format... func_convert_file_noop
checking how to convert x86_64-pc-linux-gnu file names to toolchain format... func_convert_file_noop
checking for /usr/bin/ld option to reload object files... -r
checking for objdump... objdump
checking how to recognize dependent libraries... pass_all
checking for dlltool... no
checking how to associate runtime and link libraries... printf %s\n
checking for ar... ar
checking for archiver @FILE support... @
checking for strip... strip
checking for ranlib... ranlib
checking command to parse /usr/bin/nm -B output from gcc object... ok
checking for sysroot... no
checking for a working dd... /bin/dd
checking how to truncate binary pipes... /bin/dd bs=4096 count=1
checking for mt... no
checking if : is a manifest tool... no
checking how to run the C preprocessor... gcc -E
checking for ANSI C header files... yes
checking for sys/types.h... yes
checking for sys/stat.h... yes
checking for stdlib.h... yes
checking for string.h... yes
checking for memory.h... yes
checking for strings.h... yes
checking for inttypes.h... yes
checking for stdint.h... yes
checking for unistd.h... yes
checking for dlfcn.h... yes
checking for objdir... .libs
checking if gcc supports -fno-rtti -fno-exceptions... no
checking for gcc option to produce PIC... -fPIC -DPIC
checking if gcc PIC flag -fPIC -DPIC works... yes
checking if gcc static flag -static works... yes
checking if gcc supports -c -o file.o... yes
checking if gcc supports -c -o file.o... (cached) yes
checking whether the gcc linker (/usr/bin/ld -m elf_x86_64) supports shared libraries... yes
checking whether -lc should be explicitly linked in... no
checking dynamic linker characteristics... GNU/Linux ld.so
checking how to hardcode library paths into programs... immediate
checking whether stripping libraries is possible... yes
checking if libtool supports shared libraries... yes
checking whether to build shared libraries... yes
checking whether to build static libraries... no
checking how to run the C++ preprocessor... g++ -E
checking for ld used by g++... /usr/bin/ld -m elf_x86_64
checking if the linker (/usr/bin/ld -m elf_x86_64) is GNU ld... yes
checking whether the g++ linker (/usr/bin/ld -m elf_x86_64) supports shared libraries... yes
checking for g++ option to produce PIC... -fPIC -DPIC
checking if g++ PIC flag -fPIC -DPIC works... yes
checking if g++ static flag -static works... yes
checking if g++ supports -c -o file.o... yes
checking if g++ supports -c -o file.o... (cached) yes
checking whether the g++ linker (/usr/bin/ld -m elf_x86_64) supports shared libraries... yes
checking dynamic linker characteristics... (cached) GNU/Linux ld.so
checking how to hardcode library paths into programs... immediate
./configure: line 15715: syntax error near unexpected token `GL,'
./configure: line 15715: `PKG_CHECK_MODULES(GL, gl, ,'

Btw, it looks like autogen might be missing from the dependencies in the README.

No access to SUNCG dataset

Hi,
Thanks for the great work of your group.
As I am trying to connect the home-platform to a MiRO-E robot I have to build an audio-processing simulator for RL research purposes, the SUNCG dataset is not accessible anymore (so that I find), would you recommend any alternatives to the dataset (of course the copy of the SUNCG dataset itself would be even better).

Thank you very much