Classification Of Point In Polygon
Classify a point respect to a plane polygon that can be concave (i.e. with some angle grater than 180 degrees). Good performance, excellent stability.
Classify a point respect to a plane polygon that can be concave (i.e. with some angle grater than 180 degrees). Good performance, excellent stability.
Learn about a technique that allows you to use half the data storage when you have a symmetric distance matrix or other similar triangular matrix.
Algorithms to compute the M-th lexicographic ordering of a permutation or combination and the inverse problem of the rank of a given permutation or sequence.
Discover how to optimize by simplifying the formula.
Learn how to make a class schedule by using a genetic algorithm.
Copying constructors and assignment operators is easy—once you learn the rules, and you can learn those rules right here.
Determine when a document has been modified. In the particular case of word processors, most tend to have a "dirty" flag that is set when a user types. This article demonstrates a smarter "dirty" flag that uses probabilistic methods.
The Doxygen documentation system addresses the age-old dilemma of how to keep documentation consistent with actual use cases by extracting it directly from the source code.
Learn how to run state machine application framework-based Win32/WinCE programs using window message hooking technology.
Given an image and a quadralateral, Aaform will fit the image onto the quadraleteral passed using geometry.
Learn about a non-sharing smart pointer class that can be used with STL containers such as std::map, vector, list, set, and deque. The smart pointer has an assignment operator and greater than operator that call the target object's operator.
Learn about an algorithm to calculate this intriguing and important data structure in computer graphics.
Learn about a set of several algorithms to convert a given number to various formats. This will add enhancement to your application.
Learn about a method of selecting a geometrical object which is described by its vertices. This article might be of use if you are creating 2D or 3D shape related software.
Learn about an OO implementation of the MD5 algorithm in C++. It does not simply copy Ron Rivest's C code into a class. It was written to help provide a better understanding of MD5 and how C++ and its STL may be used to implement it. The code is not optimised.
This article describes some properties of linear feedback shift registers and provides sample applications of their use in Encryption and Genetic Algorithms.
Learn about using an AVL Tree, including inserting, removing, and searching a node.
This article presents the basics of how to do geographic calculation for a spherical and ellipsoid Earth model, and provides sample code that implements solutions to several interesting geographic calculations.
Discover an implemtation of the Undo/Redo algorithm that marries the algorithm with the functor.