English
Related papers

Related papers: General Midpoint Subdivision

200 papers

Subdivision surfaces provide an elegant isogeometric analysis framework for geometric design and analysis of partial differential equations defined on surfaces. They are already a standard in high-end computer animation and graphics and are…

Numerical Analysis · Mathematics 2018-06-04 Qiaoling Zhang , Malcolm Sabin , Fehmi Cirak

Midpoint subdivision generalizes the Lane-Riesenfeld algorithm for uniform tensor product splines and can also be applied to non regular meshes. For example, midpoint subdivision of degree 2 is a specific Doo-Sabin algorithm and midpoint…

Graphics · Computer Science 2011-04-28 Hartmut Prautzsch , Qi Chen

This paper proposes to generalize linear subdivision schemes to nonlinear subdivision schemes for curve and surface modeling by refining vertex positions together with refinement of unit control normals at the vertices. For each round of…

Numerical Analysis · Mathematics 2023-05-15 Xunnian Yang

In a previous paper [11] we introduced a weighted binary average of two 2D point-normal pairs, termed circle average, and investigated subdivision schemes based on it. These schemes refine point-normal pairs in 2D, and converge to limit…

Graphics · Computer Science 2019-12-06 Evgeny Lipovetsky

Converting quad meshes to smooth manifolds, guided subdivision offers a way to combine the good highlight line distributions of recent G-spline constructions with the refinability of subdivision surfaces. Specifically, we present a C2…

Numerical Analysis · Mathematics 2017-05-30 Kestutis Karciauskas , Jörg Peters

Due to properties such as interpolation, smoothness, and spline connections, Hermite subdivision schemes employ fast iterative algorithms for geometrically modeling curves/surfaces in CAGD and for building Hermite wavelets in numerical…

Numerical Analysis · Mathematics 2024-08-12 Bin Han

This paper presents a hybrid algorithm that combines features form both Sqrt(3) and Loop Subdivision schemes. The algorithm aims at preserving sharp features and trim regions, during the surfaces subdivision, using a set of rules. The…

Computational Geometry · Computer Science 2014-02-11 Yasser M. Abd El-Latif

Any procedure applied to data, and any quantity derived from data, is required to respect the nature and symmetries of the data. This axiom applies to refinement procedures and multiresolution transforms as well as to more basic operations…

Numerical Analysis · Mathematics 2019-07-18 Johannes Wallner

Subdivision surfaces are considered as an extension of splines to accommodate models with complex topologies, making them useful for addressing PDEs on models with complex topologies in isogeometric analysis. This has generated a lot of…

Numerical Analysis · Mathematics 2024-12-20 Hailun Xu , Hongmei Kang

In this thesis, a new approach for constructing subdivision algorithms for generalized quadratic and cubic B-spline subdivision for subdivision surfaces and volumes is presented. First, a catalog of quality criteria for these subdivision…

Computational Geometry · Computer Science 2025-07-29 Alexander Dietz

This paper proposes a method for computing the visible occluding contours of subdivision surfaces. The paper first introduces new theory for contour visibility of smooth surfaces. Necessary and sufficient conditions are introduced for when…

Graphics · Computer Science 2022-06-09 Chenxi Liu , Pierre Bénard , Aaron Hertzmann , Shayan Hoshyari

In computed tomography, the approximation quality of a scan of a physical object is typically limited by the acquisition modalities, especially the hardware including X-ray detectors. To improve upon this, we experiment with a…

Graphics · Computer Science 2023-03-14 A. Michael Stock , Sergio López-Ureña

In this paper we extend the 2D circle average of [11] to a 3D binary average of point-normal pairs, and study its properties. We modify classical surface-generating linear subdivision schemes with this average obtaining surface-generating…

Graphics · Computer Science 2019-08-20 Evgeny Lipovetsky , Nira Dyn

In this paper, we present a powerful differentiable surface fitting technique to derive a compact surface representation for a given dense point cloud or mesh, with application in the domains of graphics and CAD/CAM. We have chosen the Loop…

Graphics · Computer Science 2022-10-20 Tianhao Xie

Convergence and normal continuity analysis of a bivariate non-stationary (level-dependent) subdivision scheme for 2-manifold meshes with arbitrary topology is still an open issue. Exploiting ideas from the theory of asymptotically…

Numerical Analysis · Mathematics 2019-06-04 Costanza Conti , Marco Donatelli , Lucia Romani , Paola Novara

Subdivision surfaces are proven to be a powerful tool in geometric modeling and computer graphics, due to the great flexibility they offer in capturing irregular topologies. This paper discusses the robust and efficient implementation of an…

Numerical Analysis · Mathematics 2015-03-13 Bert Jüttler , Angelos Mantzaflaris , Ricardo Perl , Martin Rumpf

Stationary subdivision schemes have been extensively studied and have numerous applications in CAGD and wavelet analysis. To have high-order smoothness of the scheme, it is usually inevitable to enlarge the support of the mask that is used,…

Numerical Analysis · Mathematics 2024-10-10 Ran Lu , Bin Han

We establish convergence results for a spatial semidiscretization of Mean Curvature Flow (MCF) for surfaces with fixed boundaries. Our analysis is based on Huisken's evolution equations for the mean curvature and the normal vector, enabling…

Numerical Analysis · Mathematics 2025-04-29 Bárbara Solange Ivaniszyn , Pedro Morin , M. Sebastián Pauletti

We present a fast and efficient method for intersecting rays with Catmull-Clark subdivision surfaces. It takes advantage of the approximation democratized by OpenSubdiv, in which regular patches are represented by tensor product B\'ezier…

Graphics · Computer Science 2018-11-09 Nikolaus Binder , Alexander Keller

An isogeometric approach for solving the Laplace-Beltrami equation on a two-dimensional manifold embedded in three-dimensional space using a Galerkin method based on Catmull-Clark subdivision surfaces is presented and assessed. The…

Numerical Analysis · Mathematics 2020-06-26 Zhaowei Liu , Andrew McBride , Prashant Saxena , Paul Steinmann
‹ Prev 1 2 3 10 Next ›