kd-tree: move recursive build subroutine from KdNode to KdTree

unify capitalization of method names in C++ and Python

kd-tree traversal - avoid dynamic memory allocation use minimum storage size for KdNode (8B on 32bit cpu) vector.h - add division operator, fix semicolons

correct camera angle of view render_nff.py - polygonal patches

kd-tree building - check all axes for best split, add additional shape-bbox check extent Container bounds by Eps to fix invisible triangles on borders new Camera constructor with more intuitive lookat/up vectors fix camera axes (mirrored images) better camera angle-of-view change capitalization of addShape and addLight

simplify kd-tree building, it's also much faster now

a fix for CPU and compiler detection

move "smooth" attribute from Triangle to Material lwo reader enhancements - implement more chunk types, support for smoothing flag and SMAN (smoothing max. angle)

added detection of optimal CPU flags for both GCC and IntelC

new option to choose single or double precision floats

fixed ICC detection

basic detection of compiler (GCC or ICC) and CPU capabilities try to detect Python path in Windows and allow direct specification through build option plus other build system fixes

add Help with list of targets to SConstruct

add many SCons targets (see DEVNOTES) make automatic model downloading work again remove Makefiles -- now obsolete and hardly maintainable

more SConscript tweaking, make model preparation work again

minor SConscript tweaking

moving to SCons build system

add color support to lwo reader python binding for Camera

new python demo: car.py new model format reader: LightWave lwo

new python demo: boxes

fix sphere transmissivity, rename demo.py to spheres_glass.py

fix bugs

more raytrace_worker optimization and cleaning

slighly optimized raytrace_worker

new implementation of sample_queue

remove debug messages - algorithm seems stable, but it's slow

rewritten threads with heavy debug information disabling pthreads library will not be possible any more

workaround for divide by zero bug in octree enable oversampling for DefaultSampler sampler and camera performance enhancements

begin moving subsampling and oversampling to Sampler

move Sampler classes to sampler.cc fix demos, make whole project compilable again

Doxygen new Sampler object replacing rendering algorithm with more flexible one -- this breaks most of demos and disables threads and (over-/sub-)sampling functionality, need a rewrote

note for new camera classes

MIT license for sources update README, DEVNOTES and TODO

memory optimization for octree fixed some visual artifacts in textures C++ demo and set ambient occlussion for rendering (-r)

cleaned Texture interface new C++ demo: textures slightly adjusted SAH for kd-tree slightly optimized kd-tree building -- moved termination cond. so it's tested before recursion minor sphere intersection optimization

fix possible division by zero in ccdemos/common_ply.h don't use DEFS variable in makefiles, just add it to CCFLAGS compile float version of libs with -fsingle-precision-constant

Makefile: added help and distclean target, plus small fixes ccdemos/common_sdl.h: print fps to window caption instead of console update and key callbacks fixed segfault when resizing window pressing c now causes print out of camera coordinates ccdemos/spheres_shadow.cc: controlling position of a light and focal length of camera

ccdemos: put the common code to header files, common_ply.h and common_sdl.h move all ccdemos on octree and make them all realtime (-i argument)

realtime_dragon demo: now fullsize model + octree realtime_bunny demo: bigger resolution Box, Sphere: implemented AABB intersection new stop condition for octree building (when number of shapes in children >= 6x shapes in parent node) fixes for octree traversal

octree traversal rewritten to avoid recursion reenabled -O3 optimizations (was accidentaly disabled, now it traces even faster! :-)) realtime_bunny: added FPS counter, fixed a bug in ply loader min3 and max3 templates added to common.h

new virtual Shape::intersect_bbox implementation of triangle-AABB intersection octree building updated and simplified with help of this new method octree made default for Python, it's currently much faster than kd-tree (both building and traversal)

new space partitioning structure: octree realtime_bunny updated to use octree plus other files updated to be container type independent (only user programs are supposed to include and use special containers)

quaternion moved to extra header file updated headers in all sources

make over-sampling work together with sub-sampling

new Raytracer option: oversampling add 9x and 16x oversampling (5x was available through preproc. directive)

refraction updated demo.py and bunny.py to present new feature python binding for material settings

pyrit_verbosity: new variable for controlling amount of output, see common.h fix Makefile dependencies for raytracer_module fix bad view in buddha.py caused by last commit

new C++ demo: realtime_bunny obj/ply loading functions moved to *reader.py from Python demos

smooth triangles (aka Phong shading) extend Python binding to support vertex normals and smooth triangles make bunny.py and realtime_dragon smooth, and fix other demos for new triangle constructor add Vector::operator/=

ccdemos/image.c: free png info structure

new demo: bunny.py

tuned ray-triangle intersection, now there are three algorithms to choose from: Plucker, Barycentric and Barycentric with preprocessing (Wald) methods in Vector and Shape (and derivates) made const

new C++ demo: realtime_dragon.cc class Container moved to its own source file (from kdtree.*) new directory for models and Makefile which downloads and prepares them fixed python module path in some forgotten demos ShapeList moved to scene.h

fix a bug in KdNode::subdivide and remove some extra variables realtime.cc - use SW surface

new make infrastructure generalize floats to Floats, allow compiling as both double/float

naive color driven sub-sampling slightly optimized KdTree::nearest_intersection fixed bug in Box::intersect fixed stripes on spheres in spheres_ao.py (was caused by AO distance) new KdTree property: max_depth minor changes in realtime.py

new C++ demo: realtime.cc (real-time scene viewer using SDL) Quaternion, Camera::rotate and Camera::move replace all printf's with infomsg wrapper don't allocate memory in Raytracer::render, just blindly write to provided address don't creat Container object in Raytracer, let user do it

added Camera, currently w/o Python binding new #define option: OVERSAMPLING fixed all demos to work with new camera (they had inverted z axis)

new demo: dragon.py

fix last leak as reported by valgrind

add Raytracer::setThreads() resolved all memory leaks during rendering

C++ demos: prepare infrastructure, add spheres_shadow.cc rename Ray::a to Ray::o KdNode::shapes changed to pointer and added to union together with *children (to save memory)

replace Plane with axis-aligned Box (because infinite Plane is not usable with kd-tree) fix memory leak in KdTree::nearest_intersection rename BBox::R to BBox::H new file: common.h (Eps and Inf constants)

new python demo: buddha

kd-tree: traversal algorithm (KdTree::nearest_intersection)

move nearest_intersection() to Container, add dummy KdTree.load(), plus small fixes

kd-tree: build algorithm tested and fixed exporting kd-tree to wavefront obj file (visualisation!)

kd-tree: build algorithm - completed, untested

fixed virtual method get_bbox() for all shapes, default thread num changed to 4

kd-tree: build algorithm - searching for all posible splits

pthreads and other fixes for Windows

resolve warnings from current g++

multi-threaded rendering via pthreads added README

some notes in TODO

added TODO

use python-config, strip python version from demos, change [PyRit] to [pyrit] -- should use unix name everywhere

initial commit, raytracer source as written year ago and unchanged since 2007-03-25