Abstract:Piecewise algebraic B-spline surfaces (ABS surfaces) are capable of modeling globally smooth shapes of arbitrary topology. These can be potentially applied in geometric modeling, scientific visualization, computer animation and mathematical illustration. However, real-time ray casting the surface is still an obstacle for interactive applications, due to the large amount of numerical root findings of nonlinear polynomial systems that are required. In this paper, we present a GPU-based real-time ray casting method for ABS surfaces. To explore the powerful parallel computing capacity of contemporary GPUs, we adopt iterative numerical root-finding algorithms, e.g., the Newton-Raphson and regula falsi algorithms, rather than recursive ones. To facilitate convergence of the Newton-Raphson or regula falsi algorithm, their initial guesses are determined through rasterization of the isotopic isosurface, and the isosurface is generated based on regular criteria for surface domain subdivision. Meanwhile, polar surfaces are adopted to identify single roots or to isolate different roots, i.e., ray and surface intersections. As an important geometric feature, the silhouette curve is elaborately computed to floating-point accuracy, which can be applied in further anti-aliasing processes. The experimental results show that the proposed method can render thousands of piecewise algebraic surface patches of degrees 6-9 in real time.

Analytical Solutions for Sketch-Based Convolution Surface Modeling on the GPU

Prototype Modeling from Sketched Silhouettes Based on Convolution Surfaces.

A Novel Pointcloud-Based Isosurface Extraction

Convolution Surfaces for Line Skeletons with Polynomial Weight Distributions

Analytical methods for polynomial weighted convolution surfaces with various kernels

Barycentric Convolution Surfaces Based on General Planar Polygon Skeletons

Convolution Surface Modeling Based On Planar Nurbs Curve Skeletons

Rendering and Polygonization of Implicit Surface by Interval Analysis Based on GPU

Real-time Skeletonization for Sketch-Based Modeling

A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons

Generating Large Convex Polytopes Directly on Point Clouds

Efficient Polygonization of Tree Trunks Modeled by Convolution Surfaces

Convolution surfaces for arcs and quadratic curves with a varying kernel

Technical Section: Real-time B-spline Free-Form Deformation via GPU acceleration

Real-time B-spline Free-Form Deformation via GPU acceleration.

Geometric Modeling Based on Convolution Surfaces

Controllable blending of line and polygon skeleton-based convolution surfaces with finite support kernels

Brush2Model: Convolution surface-based brushes for 3D modelling in head-mounted display-based virtual environments: Brush2Model

Implicit Modeling from Polygon Soup Using Convolution

Continuous Field Based Free-Form Surface Modeling and Morphing.

Real-time Ray Casting of Algebraic B-spline Surfaces.