Proceedings of ALGORITMY 2005 pp. 300–308 QUADRILATERAL MESHES STRIPIFICATION (original) (raw)

Quadrilateral Meshes Stripification

2005

Quadrilateral models are becoming very popular in many applications of computer graphics (e.g. computer animation, computer games, scientic visualization of volumetric data, etc.). The complexity of these models can be very high (even millions of quadrilaterals), thus the problem of fast visualization of these meshes is often being solved. To increase the speed one can use some techniques to avoid

Quadrilateral meshes stripification (DRAFT)

2004

Quadrilateral models,are becoming,very popular,in many,applications,of computer,graphics (e.g. computer animation, computer games, scientific visualization of volumetric data, etc.). The complexity of these models can be very high (even millions of quadrilaterals), thus the problem of fast visualization of these meshes,is often being solved. To increase the speed,one can use some techniques to avoid sending of unnecessary faces (e.g., visibility culling)

Efficiently computing and updating triangle strips for real-time rendering

Computer-aided Design, 2000

Triangle strips are a widely used hardware-supported data-structure to compactly represent and efficiently render polygonal meshes. In this paper we survey the efficient generation of triangle strips as well as their variants. We present efficient algorithms for partitioning polygonal meshes into triangle strips. Triangle strips have traditionally used a buffer size of two vertices. In this paper we also study the impact of larger buffer sizes and various queuing disciplines on the effectiveness of triangle strips. View-dependent simplification has emerged as a powerful tool for graphics acceleration in visualization of complex environments. However, in a view-dependent framework the triangle mesh connectivity changes at every frame making it difficult to use triangle strips. In this paper we present a novel data-structure, Skip Strip, that efficiently maintains triangle strips during such view-dependent changes. A Skip Strip stores the vertex hierarchy nodes in a skip-list-like manner with path compression. We anticipate that Skip Strips will provide a road-map to combine rendering acceleration techniques for static datasets, typical of retained-mode graphics applications, with those for dynamic datasets found in immediate-mode applications.

Optimizing triangle strips for fast rendering

1996

Almost all scientific visualization involving surfaces is currently done via triangles. The speed at which such triangulated surfaces can be displayed is crucial to interactive visualization and is bounded by the rate at which triangulated data can be sent to the graphics subsystem for rendering. Partitioning polygonal models into triangle strips can significantly reduce rendering times over transmitting each triangle individually.

Fast and effective stripification of polygonal surface models

Proceedings of the 1999 symposium on Interactive 3D graphics, 1999

A fundamental algorithmic problem in computer graphics is that of computing a succinct encoding of a triangulation of a polygonal surface model in order to be able to transmit and render it efficiently. The goal is to take a given polygonal surface model, whose facets are given by (possibly multiply-connected) polygons, triangulate its facets, and then decompose the triangulation into a small number of "tristrips," each of which has its connectivity stored implicitly in the ordering of the data points. We develop methods that are effective in solving the stripification problem, both in theory (provably good encodings) and in practice. Our methods are based on carefully constructed search trees in the dual graph, followed by algorithms to decompose dual trees into tristips. One decomposition algorithm is provably optimal (based on dynamic programming), allowing us a sound basis of comparison among our other (heuristic) algorithms. We demonstrate the speed and effectiveness of our algorithms through a battery of experiments. In comparison with the recently released STRIPE system for stripification, we find that our stripifier, FTSG, produces comparable or better quality encodings, while requiring significantly less computing time on a large variety of datasets. Further, FTSG is carefully engineered and implemented to be robust, even in the face of highly degenerate and corrupted real-world data.

Efficient Implementation of Multiresolution Triangle Strips

Lecture Notes in Computer Science, 2002

Triangle meshes are currently the most popular standard model to represent polygonal surfaces. Drawing these meshes as a set of independent triangles involves sending a vast amount of information to the graphic engine. It has been shown that using drawing primitives, such as triangle fans or strips, dramatically reduces the amount of information. Multiresolution Triangle Strips (MTS) uses the connectivity information to represent a mesh as a set of multiresolution triangles strips. These strips are the basis of both the storage and rendering stages. They allow the efficient management of a wide range of levels of detail. In this paper, we have taken advantage of the coherence property between two levels of detail to decrease the visualisation time. MTS has been compared against Progressive Meshes and Multiresolution Ordered Meshes with Fans, the only model that uses the triangle fan as an alternative to the triangle primitive. In all cases, Multiresolution Triangle Strips obtains a better frame rate.

Quad-Mesh Generation and Processing: A Survey

Computer Graphics Forum, 2013

Triangle meshes have been nearly ubiquitous in computer graphics, and a large body of data structures and geometry processing algorithms based on them has been developed in the literature. At the same time, quadrilateral meshes, especially semiregular ones, have advantages for many applications, and significant progress was made in quadrilateral mesh generation and processing during the last several years. In this survey we discuss the advantages and problems of techniques operating on quadrilateral meshes, including surface analysis and mesh quality, simplification, adaptive refinement, alignment with features, parametrisation and remeshing.

Compression and Progressive Visualization of Geometric Models

2008

The maximum compression, efficient transmission and fast rendering of geometric models is a complex problem for many reasons, thereby gaining a lot of attention from several areas, like compression and rendering of geometric models. Normally, the stripification algorithms are used to speed up the rendering of geometric models because they reduce the number of vertices sent to the graphics pipeline by exploiting the fact that adjacent triangles share an edge. In this paper, we present a new compression algorithm based on stripification of geometric models that enable us a progressive visualization of the models during its transmission. It occurs because our algorithm encodes and decodes the geometry and the connectivity of the model in an interwoven fashion. The main purpose is the storage of object files as strips files in server computer, which enables faster transmission and display of the models at client side. In fact, our compression algorithm achieves compression ratios above 40:1 over ASCII encoded formats and the triangle strips improve rendering performance.

Practical quad mesh simplification

Computer Graphics …, 2010

In this paper we present an innovative approach to incremental quad mesh simplification, i.e. the task of producing a low complexity quad mesh starting from a high complexity one. The process is based on a novel set of strictly local operations which preserve quad structure. We show how good tessellation quality (e.g. in terms of vertex valencies) can be achieved by pursuing uniform length and canonical proportions of edges and diagonals. The decimation process is interleaved with smoothing in tangent space. The latter strongly contributes to identify a suitable sequence of local modification operations. The method is naturally extended to manage preservation of feature lines (e.g. creases) and varying (e.g. adaptive) tessellation densities. We also present an original Triangleto-Quad conversion algorithm that behaves well in terms of geometrical complexity and tessellation quality, which we use to obtain the initial quad mesh from a given triangle mesh.