Triangles meshes are the most popular standard model used to represent polygonal surfaces in Computer Graphics. Drawing these meshes as a set of independent triangles involves sending a vast amount of information to the graphic engine. The use of primitives such as triangle fans and strips, which make use of the connectivity information between the triangles in the mesh, dramatically reduces th...

We present a method to produce a hierarchy of triangle meshes that can be used to blend different levels of detail in a smooth fashion. The algorithm produces a sequence of meshes 00, 01, 02, ..., 0n, where each mesh 0i can be transformed to mesh 0i+1 through a set of triangle-collapse operations. For each triangle, a function is generated that approximates the underlying surface in the area of...

Starting with any nondegenerate triangle we can use a well defined interior point of the triangle to subdivide it into six smaller triangles. We can repeat this process with each new triangle, and continue doing so over and over. We show that starting with any arbitrary triangle, the resulting set of triangles formed by this process contains triangles arbitrarily close (up to similarity) any gi...

X id → X → 0→ · For any morphism u : X → Y , there is an object Z (called a mapping cone of the morphism u) fitting into a distinguished triangle X u − → Y → Z → · Any triangle isomorphic to a distinguished triangle is distinguished. This means that if X u − → Y v − → Z w −→ X[1] is a distinguished triangle, and f : X → X, g : Y → Y , and h : Z → Z are isomorphisms, then X′ gu f −1 −−−−→ Y ′ hv...

A triangle in a triple system is a collection of three edges isomorphic to {123, 124, 345}. A triple system is triangle-free if it contains no three edges forming a triangle. It is tripartite if it has a vertex partition into three parts such that every edge has exactly one point in each part. It is easy to see that every tripartite triple system is triangle-free. We prove that almost all trian...

Starting with any nondegenerate triangle, we can use an interior point of the triangle to subdivide it into six smaller triangles. We can repeat this process with each new triangle, and continue doing so over and over. We show that starting with any arbitrary triangle, the resulting set of triangles formed by this process contains triangles arbitrarily close (up to similarity) to any given tria...

Complex hyperbolic triangle groups, originally studied by Mostow in building the first nonarithmetic lattices in PU(2, 1), are a natural generalization of the classical triangle groups. A theorem of Takeuchi states that there are only finitely many Fuchsian triangle groups that determine an arithmetic lattice in PSL2(R), so triangle groups are generically nonarithmetic. We prove similar finiten...

In this paper we study a special class of monodromy evolving deformations (MED), which represents Halphen’s quadratic system. In 1996, Chakravarty and Ablowitz [4] showed that a fifth-order equation (DH-V) ω 1 = ω2ω3 − ω1(ω2 + ω3) + φ , ω 2 = ω3ω1 − ω2(ω3 + ω1) + θ , ω 2 = ω3ω1 − ω2(ω3 + ω1)− φθ, (1) φ = ω1(θ − φ) − ω3(θ + φ), θ = −ω2(θ − φ)− ω3(θ + φ), which arises in complex Bianchi IX cosmol...

Multiresolution modelling of polygonal surface meshes has been presented as a solution for the interactive visualisation of scenes formed by hundreds of thousands of polygons. On the other hand, it has been shown that representing surfaces using sets of triangle strips or fans greatly reduces visualisation time and provides an important memory savings. In this paper we present a new method to m...

Recently the study and construction of quad/triangle subdivision schemes have attracted attention. The quad/triangle subdivision starts with a control net consisting of both quads and triangles and produces finer and finer meshes with quads and triangles. The use of the quad/triangle structure for surface design is motivated by the fact that in CAD modelling, the designers often want to model c...