Single-strips for fast interactive rendering

Abstract

Representing a triangulated two manifold using a single triangle strip is an NP-complete problem. By introducing a few Steiner vertices, recent works find such a single-strip, and hence a linear ordering of edge-connected triangles of the entire triangulation. In this paper, we extend previous results [10] that exploit this linear ordering in efficient triangle-strip management for high-performance rendering. We present new algorithms to generate single-strip representations that follow different user defined constraints or preferences in the form of edge weights. These functional constraints are application dependent; For example, normalbased constraints can be used for efficient rendering after visibility culling, or spatial constraints for highly coherent vertex-caching. We highlight the flexibility of this approach by generating single-strips with preferences as arbitrary as the orientation of the edges. We also present a hierarchical single-strip management strategy for high-performance interactive 3D rendering.

Single-Seek Data Layout for Walkthrough Applications

“…Yoon et al [28] proposed a generalized cacheoblivious layout of a mesh or a graph for efficient rendering and processing of massive models. Diaz-Gutierrez et al [6], [7] presented a graph based algorithm for generalized cacheoblivious layouts of triangles for rendering and geometry processing. Sajadi et al [23] proposed a graph-based cacheoblivious data layout scheme called the 2-factor layout and showed its benefits in a rendering method.…”

Mesh Clustering and Reordering Based on Normal Locality for Efficient Rendering

“…Han et al [30] proposed a triangle reordering approach for efficient rendering by reducing overdraw as well as maintaining cache efficiency for animated meshes. The method of abstracting and organizing the normal vector information of the 3D model is mainly used in areas such as silhouette extraction [31] and visibility culling [6][7][8][9][10]. In particular, Kumar et al [6] and Pastor [9] used mesh patches that cluster geographically close polygons for efficient rendering.…”

“…The model is rendered by rebuilding the visible parts by combining visible patches at sampled viewpoints. Diaz-Gutierrez et al [10] presented a method to represent a mesh with a single triangle strip for high-performance rendering. Their method generates a single strip based on various constraints for efficient visibility culling or vertex cache coherence.…”

“…Many visibility-culling methods use spatial and temporal coherence to improve the efficiency since adjacent geometric primitives or frames show similar visibilities [3][4][5]. Geometric clustering is also useful for visibility culling by processing adjacent primitives together [6][7][8][9][10][11]. Mesh clustering is widely used for other applications as well, such as reducing the mesh transmission time [12], simplification [13], segmentation [14], etc.…”

Advanced Engineering Platform for Industrial Development

“…The constant need to implement automation algorithms to control mechanical systems while executing industrial R&D projects, and the continuous needs to implement applications that help understanding the mechanical devices in engineering education, motivated the creation of an interactive platform which combines these control algorithms with the tools needed to build 3D models [1][2][3][4][5][6][7][8][9][10] and applications using MFC (Microsoft Foundation Classes) [11][12]. Furthermore, the 3D modeling tools were implemented gradually while several software packages for design and simulation of mechanical systems were introduced in the past [13][14][15][16].…”