Examples

Track an Interface

I use the orthtree to track the boundary of an N-sphere as it moves and dilates. The following operations are performed at each step.

Here are movies showing results for a circle and a sphere.

Image Compression

I use the coarsening capability to perform image compression. Here is a function sampled on a 256 x 256 grid (65,536 nodes).

uncompressed2.jpg

Original image.

We compress using the criterion that we can merge children if the variation in their values is less than 0.1. The resulting image has 2,812 nodes. Below we show the compressed image and the image with node boundaries.

compressed2s.jpg

Compressed image.

compressed2w.jpg

Node boundaries.

Function Sampling

We use the refinement capability to sample a function. Each node in the orthtree hold the values of a function at its corners. If the function values differ by more that a specified threshhold, the node is split. Each child node uses one corner value from the parent and evaluates the function to determine the other values. In the figures below, we show function sampling with maximum allowed variations of 0.2 and 0.1.

sample0.2.jpg

Function sampling with a maximum variation of 0.2.

sample0.1.jpg

Function sampling with a maximum variation of 0.1.

Generated on Thu Jun 30 02:14:58 2016 for Computational Geometry Package by  doxygen 1.6.3