Abstract:Existing methods for surface quadrangulation cannot ensure accurate alignment with feature or boundary curves and tight control of local element size, which are important requirements in many numerical applications (e.g., FEA). Some methods rely on a prescribed direction field to guide quadrangulation for feature alignment, but such a direction field may conflict with a desired density field, thus making it difficult to control the element size. We propose a new spectral method that achieves both accurate feature curve alignment and tight control of local element size according to a given density field. Specifically, the following three technical contributions are made. First, to make the quadrangulation align accurately with feature curves or surface boundary curves, we introduce novel boundary conditions for wave-like functions that satisfy the Helmholtz equation approximately in the least squares sense. Such functions, called quasi-eigenfunctions, are computed efficiently as the solutions to a variational problem. Second, the mesh element size is effectively controlled by locally modulating the Laplace operator in the Helmholtz equation according to a given density field. Third, to improve robustness, we propose a novel scheme to minimize the vibration difference of the quasi-eigenfunction in two orthogonal directions. It is demonstrated by extensive experiments that our method outperforms previous methods in generating feature-aligned quadrilateral meshes with tight control of local elememt size. We further present some preliminary results to show that our method can be extended to generating hex-dominant volume meshes.

An Efficient Form-Factor Evaluation Algorithm For Environments With Curved Surfaces

Accelerated Radiosity Method for Complex Environments

The Super-Plane Buffer: an Efficient Form-Factor Evaluation Algorithm for Progressive Radiosity.

A new progressive radiosity algorithm through the use of accurate form-factors

Dynamic Evaluation of Exponential Polynomial Curves and Surfaces Via Basis Transformation

Dynamic Evaluation of Free-Form Curves and Surfaces.

A Progressive Radiosity Algorithm for Scenes Containing Curved Surfaces.

A New Radiosity Approach by Procedural Refinements for Realistic Image Sythesis

A Variational Approach for Feature-Aware B-spline Curve Design on Surface Meshes

Description Of Complex Optical Surface Based On Sparse Radial Basis Function Approximation With Spatially Variable Shape Parameters

Surface Reconstruction From Contours Based On Fast Calculation Of Distance Field

Representation of Complex Optical Surfaces with Adaptive Radial Basis Functions

Multiresolution B-spline Radiosity

B-spline surface fitting by iterative geometric interpolation/approximation algorithms

A Quick Raytracing Algorithm Based On The Transformation Of Environment Map

An Optimization Model and Algorithm for the Smoothing of Sizing Functions of Three-Dimensional Finite Element Meshes

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

Spectral Quadrangulation with Feature Curve Alignment and Element Size Control

Multi-scale Surface Reconstruction Based on a Curvature-Adaptive Signed Distance Field.

Real-time Rendering of Algebraic B-spline Surfaces Via Bézier Point Insertion

Efficient Boundary Surface Reconstruction from Heterogeneous Volumetric Data Via Tri-Prism Decomposition