Fast high-quality line visibility

Cole, Forrester; Finkelstein, Adam

doi:10.1145/1507149.1507168

Cited by 6 publications

(5 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This article expands on an earlier paper by the same authors [4] that introduced the segment atlas method. The spine test method is introduced for the first time in this article, and offers a simpler, more conventional alternative to the segment atlas method.…”

Section: Introductionmentioning

confidence: 80%

“…The spine test method is introduced for the first time in this article, and offers a simpler, more conventional alternative to the segment atlas method. This article also expands upon the description of the segment atlas in [4], adding implementation improvements, further discussion of stylization effects, and a comparison to the spine test method.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Two Fast Methods for High-Quality Line Visibility

Cole

Finkelstein

2010

IEEE Trans. Visual. Comput. Graphics

Self Cite

View full text Add to dashboard Cite

Abstract-Lines drawn over or in place of shaded 3D models can often provide greater comprehensibility and stylistic freedom than shading alone. A substantial challenge for making stylized line drawings from 3D models is the visibility computation. Current algorithms for computing line visibility in models of moderate complexity are either too slow for interactive rendering, or too brittle for coherent animation. We introduce two methods that exploit graphics hardware to provide fast and robust line visibility. First we present a simple shader that performs a visibility test for high-quality, simple lines drawn with the conventional implementation. Next we offer a full optimized pipeline that supports line visibility and a broad range of stylization options.

show abstract

Section: Introductionmentioning

confidence: 80%

Section: Introductionmentioning

confidence: 99%

Two Fast Methods for High-Quality Line Visibility

Cole

Finkelstein

2010

IEEE Trans. Visual. Comput. Graphics

Self Cite

View full text Add to dashboard Cite

show abstract

“…Because the algorithm outputs line primitives from the geometry shader, it can coexist nicely with the algorithm of Cole et al [2009] Table 2: Frame times and memory usage for various animations and models. The GeForce 9800GT and Quadro FX5800 are at 1600×1200 resolution and the GeForce GTX480 is at 1920×1200 resolution.…”

Section: Discussionmentioning

confidence: 99%

GPU curvature estimation on deformable meshes

Griffin

Wang

Berrios

et al. 2011

Symposium on Interactive 3D Graphics and Games

View full text Add to dashboard Cite

Figure 1: On the left is one frame of an elephant animation visualizing estimated curvature. Blue indicates concave areas, red indicates convex areas, and green indicates saddle-shape areas. The middle is using surface curvature to approximate ambient occlusion. On the right is an orange volume with ∼1.5 billion vertices with Lambertian shading and ambient occlusion which we estimate curvature on in 39.3 ms. AbstractSurface curvature is used in a number of areas in computer graphics, including texture synthesis and shape representation, mesh simplification, surface modeling, and non-photorealistic line drawing. Most real-time applications must estimate curvature on a triangular mesh. This estimation has been limited to CPU algorithms, forcing object geometry to reside in main memory. However, as more computational work is done directly on the GPU, it is increasingly common for object geometry to exist only in GPU memory. Examples include vertex skinned animations and isosurfaces from GPU-based surface reconstruction algorithms.For static models, curvature can be pre-computed and CPU algorithms are a reasonable choice. For deforming models where the geometry only resides on the GPU, transferring the deformed mesh back to the CPU limits performance. We introduce a GPU algorithm for estimating curvature in real-time on arbitrary triangular meshes. We demonstrate our algorithm with curvature-based NPR feature lines and a curvature-based approximation for ambient occlusion. We show curvature computation on volumetric datasets with a GPU isosurface extraction algorithm and vertex-skinned animations. Our curvature estimation is up to ∼18x faster than a multithreaded CPU benchmark.

show abstract

“…The general way is to extract visible portions of edges to be enlightened, then link and texture them as stroke. These involve Northrup and Markosian's 16 ''item buffer'' method, several subsequent NPR system which followed the principle 17-19 and Cole's GPU approach 3 . The core visibility test step is still similar with ordinary approach relying on z-buffer comparison and suffers the same aliasing artifact.…”

Section: Background and Previous Workmentioning

confidence: 99%

“…Moreover, offset based approach risks over-estimation artifact on corners. A lot of alternative work tries to draw lines stick to the surface without z-fighting, such as super sampling original model 3,4 to breakthrough the limitation of image resolution or using GPU's multisample extension and combine all the results through filter 5 . Maybe they ameliorate visibility error on single pixel lines, but cannot solve the problem completely and might lead to even more severe flickering on thick lines rendering and bring extra cost for repeatedly projection and rasterization of polygon mesh.…”

Section: Introductionmentioning

confidence: 99%

Stable stylized wireframe rendering

Tang¹,

Wang³

et al. 2010

Computer Animation & Virtual

View full text Add to dashboard Cite

Stylized wireframe rendering of 3D model is widely used in animation software in order to depict the configuration of deformable model in comprehensible ways. However, since some inherent flaws in traditional depth test based rendering technology, shape of lines cannot been preserved as continuous movement or deformation of models. There often exists severe aliasing like flickering artifact when objects rendered in line form animate, especially rendered with thick or dashed line. To cover this artifact, unlike traditional approach, we propose a novel fast line drawing method with high visual fidelity for wireframe depiction which only depends on intrinsic topology of primitives without any preprocessing step or extra adjacent information pre-stored. In contrast to previous widely used solutions, our method is advantageous in highly accurate visibility, clear and stable line appearance without flickering even for thick and dashed lines with uniform width, and steady configuration as model moves or animates, so that it is strongly suitable for animation system. In addition, our approach can be easily implemented and controlled without any additional preestimate parameters supplied by users.

show abstract

Fast high-quality line visibility

Cited by 6 publications

References 18 publications

Two Fast Methods for High-Quality Line Visibility

Two Fast Methods for High-Quality Line Visibility

GPU curvature estimation on deformable meshes

Stable stylized wireframe rendering

Contact Info

Product

Resources

About