1 B-rep StreamsIt is clearly stated to set up a producer process importing a B-rep, externally defined by some standard polygonal format, e.g. either a wave front or java3D obj file, into an input stream for our geometric pipeline. The boundary representation provided by polygons and normal must be coherently ... Read More

Spatial search structures are based on the same ideas that were invented in Computer Science during the 60's and 70's for solving the problem of quickly processing large sets of symbolic data, as opposed to geometric data, for example lists of people's names. It was invented that by first sorting ... Read More

In computer science, a method known as binary space partitioning (BSP) is implemented for recursively subdividing a space into two convex sets by implementing hyperplanes as partitions. This process of subdividing provides rise to a representation of objects within the region in the form of a tree data structure known ... Read More

Compressed QuadtreesAt the time of storing every node corresponding to a subdivided cell, we may end up storing a lot of empty nodes. Cutting down on the size of such sparse trees is possible by only storing subtrees whose leaves have interesting data (i.e. "important subtrees"). Again we can actually ... Read More

The region quadtree is useful to represent a partition of space in two dimensions by breaking the region into four equal quadrants, subquadrants, and so on with each leaf node consisting of data corresponding to a specific subregion. Each node in the tree either is associated with exactly four children ... Read More

The point quadtree is an adaptation of a binary tree implemented to represent 2-dimensional point data. Features of all quadtrees is shared by point quadtree.It is often very efficient in comparing 2-dimensional, ordered data points, usually executing in O(log n) time. Point quadtrees are valuable mentioning for completeness, but k-d ... Read More

Quadtrees are trees implemented to efficiently store data of points on a two-dimensional space. In this tree, each node has maximum four children.We can build a quadtree from a two-dimensional area implementing the following stepsThe current two dimensional space is divided into four boxes.If a box consists of one or ... Read More

A range tree is defined as an ordered tree data structure to hold a list of points. It permits all points within a given range to be efficiently retrieved, and is typically implemented in two or higher dimensions. It is same to a kd-tree except with faster query times of ... Read More

IntroductionA HDS for template parameters or halfedge data structure (abbreviated as HalfedgeDS) is defined as an edge-centered data structure capable of maintaining incidence information of vertices, edges and faces, such as for planar maps, polyhedra, or other orientable, two-dimensional surfaces embedded in random dimension. Each edge is broken into two ... Read More

In case of computational geometry, a planar straight-line graph, in short PSLG, (or straight-line plane graph, or plane straight-line graph) is defined as a term implemented for an embedding of a planar graph in the plane such that its edges are mapped into straight line segments. Statement of Fáry's theorem ... Read More