• Corpus ID: 15898405

Efficient Trimmed NURBS Tessellation

@inproceedings{Balzs2004EfficientTN,
  title={Efficient Trimmed NURBS Tessellation},
  author={{\'A}kos Bal{\'a}zs and Michael Guthe and R. Klein},
  booktitle={WSCG},
  year={2004}
}
Interactive rendering of trimmed NURBS models is of great importance for CAD systems. For this the model needs to be transformed into a polygonal representation. This transformation can be either performed in a preprocessing step, at the cost of losing the capability to edit the surfaces, or on the fly during rendering. Since the number of frames per second is usually critical, efficient on the fly tessellation of trimmed NURBS surfaces is very important for interactive rendering and editing of… 

Figures and Tables from this paper

Interactive high quality trimmed NURBS visualization using appearance preserving tessellation

TLDR
A novel automatic tessellation algorithm that considers the illumination artifacts and is well suited both for the generation of static and dynamic LOD schemes with guaranteed visual fidelity and is capable of high quality visualization of further attributes like curvature, temperature, etc. on surfaces with little or no modification.

Real-time out-of-core trimmed NURBS rendering and editing

TLDR
A high quality, out-ofcore trimmed NurBS rendering algorithm that supports both an automatic preprocessing of gigabyte sized models and a real-time rendering of the preprocessed models allowing for the seamless integration of interactive editing of the NURBS surfaces is presented.

Tesselation of Trimmed NURBS Surfaces using Multipass Shader Algorithms on the GPU

TLDR
This thesis describes the implementation and further analysis on a fast and efficient GPU based rendering algorithm for trimmed NURBS surfaces presented by Michael Guthe and uses texture based trimming methods and is using the GPU to evaluate NUBRS surfaces.

Direct trimming of NURBS surfaces on the GPU

TLDR
This paper presents a highly efficient direct trimming technique for NURBS surfaces, which is applicable to tessellation-based rendering as well as ray tracing systems and can be applied to other application domains dealing with complex curved regions including flood fills, font rendering and vector graphics mapped on arbitrary surfaces.

Tessellation and rendering of trimmed NURBS models in scene graph systems

TLDR
A robust tessellation method for individual trimmed NURBS surfaces is presented which guarantees a geometric error threshold between the polygonal representation and the original analytic surface, and an occlusion culling method is presented, which performs well even in extremely low depth complexity situations and performs at least on par with state of the art occluding methods for high depth complexity scenes.

Correct resolution rendering of trimmed spline surfaces

Diffraction Calculation of Arbitrarily Curved Wedge Modeled with NURBS Surfaces

In this paper, we present an equivalent current-based numerical routine for calculating the diffraction of arbitrarily curved wedge modeled with non-uniform rational B-spline (NURBS) curves and

Thickness computation of trimmed B-Rep model using GPU ray tracing

TLDR
This paper demonstrates the use of direct ray tracing of large industrial CAD models on the GPU with two GPU implementations: one using a BVH, the other using a ”Divide and Conquer” method that is faster and more accurate than the current reference method.

References

SHOWING 1-10 OF 22 REFERENCES

Rendering trimmed NURBS with adaptive forward differencing

TLDR
This method extends the AFD technique to higher order, efficiently computes the basis matrix for each span, calculates the shading approximation functions for rational surfaces, and trims and image maps NURB surfaces.

Multiresolution rendering by sewing trimmed NURBS surfaces

TLDR
This paper describes a method, which automatically determines common boundaries of trimmed NURBS surfaces and sews along them, which provides a non-manifold or manifold structure, which can be handled using standard multi-resolution techniques.

Large mesh generation from boundary models with parametric face representation

TLDR
A new incremental algorithm for the accurate triangulation of meshes of trimmed parametric surfaces by glued and triangulated together according to the neighbourhood information of the BRep, which avoids glueing together faces with different triangulations.

Fat Borders : Gap Filling For Efficient View-dependent LOD Rendering

TLDR
A novel solution to the gap problem of deformable trimmed NURBS models with dynamic neighbourhood in real-time by combining the new gap filling algorithm with an on-the-fly tessellation of the individual trimmed NurBS patches.

MMR: an interactive massive model rendering system using geometric and image-based acceleration

TLDR
A system for rendering very complex 3D models at interactive rates that automatically balances the screen-space errors resulting from geometric simplification with those from textureddepth-mesh distortion is presented.

Accelerated walkthrough of large spline models

TLDR
Algorithms for interactive walkthrough of complex NURBS models composed of tens of thousands of patches on current graphics systems and a system pipeline for parallel im-plementation on multi-processor configurations are presented.

Real-time rendering of trimmed surfaces

TLDR
Rational tensor product surfaces, (Bézier, NURBS, Hermite, polynomial, etc.) are rendered in real-time by uniform faceting and can be balanced for optimal implementation on different hardware platforms.

Curves and surfaces for computer aided geometric design

Ray tracing trimmed rational surface patches

This paper presents a new algorithm for computing the points at which a ray intersects a rational Bézier surface patch, and also an algorithm for determining if an intersection point lies within a

An adaptive subdivision algorithm for crack prevention in the display of parametric surfaces

TLDR
An algorithm is presented for rendering parametric spline patches using adaptive subdivision to allow large approximating polygons whenever their use does not result in visible errors in patch boundanes or 10 lighting anomalies.