Interpolation over arbitrary topology meshes using a two-phase subdivision scheme

Jianmin Zheng1, Yiyu Cai

  • 1School of Computer Engineering, Nanyang Technological University, Singapore. asjmzheng@ntu.edu.sg

Related Concept Videos

Reconstruction of Signal using Interpolation01:10

Reconstruction of Signal using Interpolation

Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next sampling...
Triple Integrals over General Regions01:28

Triple Integrals over General Regions

Triple integrals over general bounded regions extend the concept of double integrals from planar domains to three-dimensional solids. A solid region E in space is commonly enclosed within a rectangular box B, and a continuous function f(x, y, z) is integrated over the region by defining F such that it coincides with f on E and is zero outside the solid. The triple integral is therefore expressed as\begin{equation*}\iiint_E f(x,y,z) dV \end{equation*}The existence of the integral requires that f...
Limits with Oscillating Discontinuities01:19

Limits with Oscillating Discontinuities

An oscillating discontinuity is a type of discontinuity in which a function’s values fluctuate infinitely often as the input approaches a particular point. Unlike jump discontinuities, where the function suddenly shifts between two values, or infinite discontinuities, where the function diverges without bound, an oscillating discontinuity arises from rapid back-and-forth variation. Because the function never stabilizes toward a single value, no finite limit exists at that point.One of the most...
Iterated Integrals and Fubini's Theorem01:28

Iterated Integrals and Fubini's Theorem

A double integral generalizes the concept of a single-variable integral to functions of two variables, enabling the computation of the volume beneath a surface z = f(x, y) over a planar region R . For a rectangular region defined by a ≤ x ≤ b and c ≤ y ≤ d, and for functions continuous on this domain, the double integral can be evaluated as an iterated integral. This approach simplifies computation by reducing the problem to successive integrations with respect to one variable at a...
The Midpoint Rule for Double Integrals01:30

The Midpoint Rule for Double Integrals

The midpoint rule for a double integral provides a practical method for estimating volume over a rectangular region when the surface height varies continuously. In civil engineering, this method is useful for approximating the amount of soil to be moved when planning a road across uneven terrain. The road footprint is represented as a rectangle in the xy-plane. At the same time, the terrain elevation above a flat reference level is described by a continuous height function f(x,y). The objective...
Area Between Curves: Problem Solving01:28

Area Between Curves: Problem Solving

A region can be enclosed by three curves: a square root function, a reflected cube root function, and a linear function. The linear function intersects each of the other two curves, and these intersection points determine where the boundary of the enclosed region changes. Because different curves serve as the upper and lower boundaries in different parts of the graph, the area cannot be found using a single setup over the entire interval.To compute the area, the region is first divided into two...