English
Related papers

Related papers: A locally based construction of analysis-suitable …

200 papers

We consider geometric multigrid methods for the solution of linear systems arising from isogeometric discretizations of elliptic partial differential equations. For classical finite elements, such methods are well known to be fast solvers…

Numerical Analysis · Mathematics 2017-05-16 Clemens Hofreither , Stefan Takacs , Walter Zulehner

This paper is concerned with the design, analysis and implementation of preconditioning concepts for spectral Discontinuous Galerkin discretizations of elliptic boundary value problems. While presently known techniques realize a growth of…

Numerical Analysis · Mathematics 2014-05-14 Kolja Brix , Martin Campos Pinto , Claudio Canuto , Wolfgang Dahmen

This paper presents the first method for constructing bases for polynomial spline spaces over an arbitrary T-meshes (PT-splines for short). We construct spline basis functions for an arbitrary T-mesh by first converting the T-mesh into a…

Numerical Analysis · Mathematics 2026-05-15 Shicong Zhong , Falai Chen , Bingru Huang

Poisson Surface Reconstruction is a widely-used algorithm for reconstructing a surface from an oriented point cloud. To facilitate applications where only partial surface information is available, or scanning is performed sequentially, a…

Graphics · Computer Science 2025-06-06 Sidhanth Holalkere , David S. Bindel , Silvia Sellán , Alexander Terenin

Reachable Minimally supported (RM) B-splines have been recently introduced as a novel B-spline--like basis. They feature local linear independence and admit a fast de Boor--like evaluation algorithm. These properties make them particularly…

Numerical Analysis · Mathematics 2025-12-01 Francesco Patrizi

Complex textured surfaces occur in nature and industry, from fingerprints to lithography-based micropatterns. Wrinkling by confinement to an incompatible substrate is an attractive way of generating reconfigurable patterned topographies,…

Soft Condensed Matter · Physics 2023-03-21 Ian Tobasco , Yousra Timounay , Desislava Todorova , Graham C. Leggat , Joseph D. Paulsen , Eleni Katifori

This work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of…

Numerical Analysis · Mathematics 2020-10-29 Chak Shing Lee , François Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua White

We investigate the isogeometric analysis for surface PDEs based on the extended Loop subdivision approach. The basis functions consisting of quartic box-splines corresponding to each subdivided control mesh are utilized to represent the…

Numerical Analysis · Mathematics 2019-11-06 Qing Pan , Timon Rabczuk , Gang Xu , Chong Chen

We propose a randomized first order optimization algorithm Gradient Projection Iterative Sketch (GPIS) and an accelerated variant for efficiently solving large scale constrained Least Squares (LS). We provide theoretical convergence…

Optimization and Control · Mathematics 2017-07-18 Junqi Tang , Mohammad Golbabaee , Mike Davies

A sphere is a fundamental geometric object widely used in (computer aided) geometric design. It possesses rational parameterizations but no parametric polynomial parameterization exists. The present study provides an approach to the optimal…

Numerical Analysis · Mathematics 2021-04-27 Aleš Vavpetič , Emil Žagar

We propose a comprehensive field-based semianalytical method for designing fabrication-ready multifunctional periodic metasurfaces (MSs). Harnessing recent work on multielement metagratings based on capacitively-loaded strips, we have…

Applied Physics · Physics 2021-03-09 Vinay K. Killamsetty , Ariel Epstein

3D Gaussian Splatting (3DGS) has shown promising performance in novel view synthesis. Previous methods adapt it to obtaining surfaces of either individual 3D objects or within limited scenes. In this paper, we make the first attempt to…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Junyi Chen , Weicai Ye , Yifan Wang , Danpeng Chen , Di Huang , Wanli Ouyang , Guofeng Zhang , Yu Qiao , Tong He

We present computational methods for constructing orthogonal/orthonormal polynomials over arbitrary polygonal domains in $\mathbb{R}^2$ using bivariate spline functions. Leveraging a mature MATLAB implementation which generates spline…

Numerical Analysis · Mathematics 2026-01-08 Ming-Jun Lai

The goal of this paper is to achieve a computational model and corresponding efficient algorithm for obtaining a sparse representation of the fitting surface to the given scattered data. The basic idea of the model is to utilize the…

Numerical Analysis · Mathematics 2017-04-27 Yong-Xia Hao , Chong-Jun Li , Ren-Hong Wang

Gaussian Splatting (GS) has emerged as an efficient approach for high-quality novel view synthesis. While early GS variants struggled to accurately model the scene's geometry, recent advancements constraining the Gaussians' spread and…

Computer Vision and Pattern Recognition · Computer Science 2026-04-27 David Recasens , Robert Maier , Aljaz Bozic , Stephane Grabli , Javier Civera , Tony Tung , Edmond Boyer

In this paper, we present an algorithm to approximate a set of data points with G1 continuous arcs, using points' covariance data. To the best of our knowledge, previous arc spline approximation approaches assumed that all data points…

Computational Geometry · Computer Science 2024-01-19 Jinhwan Jeon , Yoonjin Hwang , Seibum B. Choi

Recent advances in optimizing Gaussian Splatting for scene geometry have enabled efficient reconstruction of detailed surfaces from images. However, when input views are sparse, such optimization is prone to overfitting, leading to…

Computer Vision and Pattern Recognition · Computer Science 2025-11-19 Meiying Gu , Jiawei Zhang , Jiahe Li , Xiaohan Yu , Haonan Luo , Jin Zheng , Xiao Bai

This paper addresses the linear independence of T-splines that correspond to refinements of three-dimensional tensor-product meshes. We give an abstract definition of analysis-suitability, and prove that it is equivalent to…

Numerical Analysis · Mathematics 2017-01-24 Philipp Morgenstern

Gaussian splatting has achieved impressive improvements for both novel-view synthesis and surface reconstruction from multi-view images. However, current methods still struggle to reconstruct high-quality surfaces from only sparse view…

Computer Vision and Pattern Recognition · Computer Science 2024-12-23 Zhuowen Shen , Yuan Liu , Zhang Chen , Zhong Li , Jiepeng Wang , Yongqing Liang , Zhengming Yu , Jingdong Zhang , Yi Xu , Scott Schaefer , Xin Li , Wenping Wang

3D Gaussian Splatting has recently achieved notable success in novel view synthesis for dynamic scenes and geometry reconstruction in static scenes. Building on these advancements, early methods have been developed for dynamic surface…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Decai Chen , Brianne Oberson , Ingo Feldmann , Oliver Schreer , Anna Hilsmann , Peter Eisert