This paper proposes a new subdivision scheme based on line geometry. We name the scheme “line subdivision”. Line subdivision scheme acts on the line space, and generates two-dimensional manifolds contained in the Klein quadric. The two-dimensional manifolds are the Klein images of line congruences in P . So, this new subdivision scheme generates line congruences at the limit. Here, we define th...

A k-stack layout (respectively, k-queue layout) of a graph consists of a total order of the vertices, and a partition of the edges into k sets of non-crossing (non-nested) edges with respect to the vertex ordering. A k-track layout of a graph consists of a vertex k-colouring, and a total order of each vertex colour class, such that between each pair of colour classes no two edges cross. The sta...

Subdivision surfaces were applied to the entire meshes in order to produce smooth surfaces refinement from coarse mesh. Several schemes had been introduced in this area to provide a set of rules to converge smooth surfaces. However, to compute and render all the vertices are really inconvenient in terms of memory consumption and runtime during the subdivision process. It will lead to a heavy co...

Normal Doo-Sabin subdivision surfaces are based on uniform quadratic B-splines. This makes it somewhat more difficult to produce an object with sharp creases or corners using normal Doo-Sabin subdivision. Non-Uniform Subdivision Surfaces on the other hand, allow for the possibility of creating an object that will keep specific points sharp based on the knot intervals that a particular edge is a...

In this paper, we provide formal definitions for object space, space subdivision and ray tracing. We also introduce concept models such as ordered space subdivisions and ordered visualization. From these works, we can evaluate the correctness and performance of our space subdivision scheme for volume visualization. With these definitions, we also analyze some established space subdivision appro...