Solving the nice puzzle below, I found it easier to define a stream coinductively than to define a function from natural numbers inductively. You’re standing in front of a 100 story building with two identical bowling balls. You’ve been tasked with testing the bowling balls’ resilience. The building has a stairwell with a window at each story from which you can (conveniently) drop bowling balls. To test the bowling balls you need to find the first floor at which they break. It might be the 100th floor or it might be the 50th floor, but if it breaks somewhere in the middle you know it will break at every floor above. Devise an algorithm which guarantees you’ll find the first floor at which one of your bowling balls will break. You’re graded on your algorithm’s worst-case running time. “Running time” here means the number of times we drop a ball.
The goal of the CGAL Open Source Project is to provide easy access to efficient and reliable geometric algorithms in the form of a C++ library. CGAL is used in various areas needing geometric computation, such as: computer graphics, scientific visualization, computer aided design and modeling, geographic information systems, molecular biology, medical imaging, robotics and motion planning, mesh generation, numerical methods... More on the projects using CGAL web page.
Our mathematical correspondent has just announced some startling discoveries, claiming to have found conclusive proof that 1 is equal to 2, that every person in Canada is the same age, that a ladder will fall infinitely fast if you pull on it, ...
This is code implements the example given in pages 11-15 of An Introduction to the Kalman Filter by Greg Welch and Gary Bishop, University of North Carolina at Chapel Hill, Department of Computer Science.
You've built a vibrant community of Family Guy enthusiasts. The SVD recommendation algorithm took your site to the next level by allowing you to leverage the implicit knowledge of your community. But now you're ready for the next iteration - you are about
Delny is a Python package which can be used to make a Delaunay triangulation from a set of n-dimensional points. It is effectively a Python interface to libqhull, the C library of the Qhull program, but (currently) restricted to Delaunay triangulation. It was first developed to use in a mesh generator developed as dissertation at the University of Southampton with Hans Fangohr as supervisor. This very specific application area was the reason for the limited functionality of the libqhull wrapper, which in turn is likely the reason that there is useable code available.
or the one-day tutorial Essential Math for Games Programmers, which is presented every year at the Game Developer's Conference. Within you will find information about the tutorial, free tutorial materials, and some updates for the companion book.