English
Related papers

Related papers: General Midpoint Subdivision

200 papers

We present a nodal interpolation method to approximate a subdivision model. The main application is to model and represent curved geometry without gaps and preserving the required simulation intent. Accordingly, we devise the technique to…

Computational Engineering, Finance, and Science · Computer Science 2022-11-30 Albert Jiménez-Ramos , Abel Gargallo-Peiró , Xevi Roca

We present a computational scheme that derives a global polynomial level set parametrisation for smooth closed surfaces from a regular surface-point set and prove its uniqueness. This enables us to approximate a broad class of smooth…

The goal of this paper is to study approaches to bridge the gap between first-order and second-order type methods for composite convex programs. Our key observations are: i) Many well-known operator splitting methods, such as…

Optimization and Control · Mathematics 2016-09-27 Xiantao Xiao , Yongfeng Li , Zaiwen Wen , Liwei Zhang

In this two-part work, we propose an algorithmic framework for solving non-convex problems whose objective function is the sum of a number of smooth component functions plus a convex (possibly non-smooth) or/and smooth (possibly non-convex)…

Optimization and Control · Mathematics 2019-07-24 Sandeep Kumar , Ketan Rajawat , Daniel P. Palomar

This paper proposes a fast and accurate surface normal estimation method which can be directly used on depth maps (organized point clouds). The surface normal estimation process is formulated as a closed-form expression. In order to reduce…

Computer Vision and Pattern Recognition · Computer Science 2022-09-20 Saed Moradi , Alireza Memarmoghadam , Denis Laurendeau

Standard interpolatory subdivision schemes and their underlying interpolating refinable functions are of interest in CAGD, numerical PDEs, and approximation theory. Generalizing these notions, we introduce and study $n_s$-step interpolatory…

Numerical Analysis · Mathematics 2024-08-12 Bin Han

Subdivision is a well-known and established method for generating smooth curves and surfaces from discrete data by repeated refinements. The typical input for such a process is a mesh of vertices. In this work we propose to refine 2D data…

Graphics · Computer Science 2016-08-16 Evgeny Lipovetsky , Nira Dyn

We link regularity and smoothness analysis of multivariate vector subdivision schemes with network flow theory and with special linear optimization problems. This connection allows us to prove the existence of what we call optimal…

Numerical Analysis · Mathematics 2015-02-11 Maria Charina , Geir Dahl

Smoothing and sharpening are two fundamental image processing operations. The latter is usually related to the former through the unsharp masking algorithm. In this paper, we develop a new type of filter which performs smoothing or…

Image and Video Processing · Electrical Eng. & Systems 2021-08-02 Guang Deng , Fernando J. Galetto , Mukhalad Al-nasrawi , Waseem Waheed

Defined mathematically as critical points of surface area subject to a volume constraint, constant mean curvatures (CMC) surfaces are idealizations of interfaces occurring between two immiscible fluids. Their behavior elucidates phenomena…

Numerical Analysis · Mathematics 2018-08-07 Nicholas D. Brubaker

This article continues the investigation started in [9] on subdivision schemes refining 2D point-normal pairs, obtained by modifying linear subdivision schemes using the circle average. While in [9] the convergence of the Modified…

Graphics · Computer Science 2018-05-21 Evgeny Lipovetsky , Nira Dyn

In this paper subdivision schemes, which are used for functions approximation and curves generation, are considered. In classical case, for the functions defined on the real line, the theory of subdivision schemes is widely known due to…

Functional Analysis · Mathematics 2020-12-10 Mikhail Karapetyants

We present a generalization of the bilateral filter that can be applied to feature-preserving smoothing of signals on images, meshes, and other domains within a single unified framework. Our discretization is competitive with…

Graphics · Computer Science 2014-05-20 Justin Solomon , Keenan Crane , Adrian Butscher , Chris Wojtan

For general thinning procedures, its inverse operation, the condensing, is studied and a link to integration-by-parts formulas is established. This extends the recent results on that link for independent thinnings of point processes to…

Probability · Mathematics 2017-04-26 Mathias Rafler

An algorithm is proposed for generalized mean curvature flow of closed two-dimensional surfaces, which include inverse mean curvature flow, powers of mean and inverse mean curvature flow, etc. Error estimates are proven for semi- and full…

Numerical Analysis · Mathematics 2021-03-16 Tim Binz , Balázs Kovács

Point discretization of curved surfaces is required in many applications ranging from object rendering to the solution of surface partial differential equations (PDEs). These applications often impose that surfaces are sampled with local…

Computational Engineering, Finance, and Science · Computer Science 2026-05-06 Lennart J. Schulze , Ivo F. Sbalzarini

Convolutional neural networks (CNNs) have made great breakthroughs in 2D computer vision. However, their irregular structure makes it hard to harness the potential of CNNs directly on meshes. A subdivision surface provides a hierarchical…

Computer Vision and Pattern Recognition · Computer Science 2022-04-14 Shi-Min Hu , Zheng-Ning Liu , Meng-Hao Guo , Jun-Xiong Cai , Jiahui Huang , Tai-Jiang Mu , Ralph R. Martin

Gaussian curvature is an important geometric property of surfaces, which has been used broadly in mathematical modeling. Due to the full nonlinearity of the Gaussian curvature, efficient numerical methods for models based on it are uncommon…

Computer Vision and Pattern Recognition · Computer Science 2022-05-17 Hao Liu , Xue-Cheng Tai , Roland Glowinski

In this paper, we propose a novel meshfree Generalized Finite Difference Method (GFDM) approach to discretize PDEs defined on manifolds. Derivative approximations for the same are done directly on the tangent space, in a manner that mimics…

Numerical Analysis · Mathematics 2019-05-14 Pratik Suchde , Joerg Kuhnert

Many surface reconstruction methods incorporate normal integration, which is a process to obtain a depth map from surface gradients. In this process, the input may represent a surface with discontinuities, e.g., due to self-occlusion. To…

Computer Vision and Pattern Recognition · Computer Science 2024-04-05 Hyomin Kim , Yucheol Jung , Seungyong Lee