English
Related papers

Related papers: Interpolation of subdivision features for curved g…

200 papers

Surface reconstruction from a set of scattered points, or a point cloud, has many applications ranging from computer graphics to remote sensing. We present a new method for this task that produces an implicit surface (zero-level set)…

Numerical Analysis · Mathematics 2022-07-22 Kathryn P. Drake , Edward J. Fuselier , Grady B. Wright

Persistence-based topological optimization deforms a point cloud $X \subset \mathbb{R}^d$ by minimizing objectives of the form $L(X) = \ell(\mathrm{Dgm}(X))$, where $\mathrm{Dgm}(X)$ is a persistence diagram. In practice, optimization is…

Computational Geometry · Computer Science 2026-05-13 Abderrahim Bendahi , Alexandre Duplessis , Arnaud Fickinger

The problem of the optimal approximation of circular arcs by parametric polynomial curves is considered. The optimality relates to the curvature error. Parametric polynomial curves of low degree are used and a geometric continuity is…

Numerical Analysis · Mathematics 2025-09-03 Ema Češek , Aleš Vavpetič

We introduce the isogeometric shape optimisation of thin shell structures using subdivision surfaces. Both triangular Loop and quadrilateral Catmull-Clark subdivision schemes are considered for geometry modelling and finite element…

Numerical Analysis · Mathematics 2019-05-21 Kosala Bandara , Fehmi Cirak

Point cloud reconstruction from raw point cloud has been an important topic in computer graphics for decades, especially due to its high demand in modeling and rendering applications. An important way to solve this problem is establishing a…

Computer Vision and Pattern Recognition · Computer Science 2025-03-17 Hui Tian , Kai Xu

In order to generate novel 3D shapes with machine learning, one must allow for interpolation. The typical approach for incorporating this creative process is to interpolate in a learned latent space so as to avoid the problem of generating…

Graphics · Computer Science 2020-01-28 Austin Dill , Songwei Ge , Eunsu Kang , Chun-Liang Li , Barnabas Poczos

We formulate a simple algorithm for computing global exact symmetries of closed discrete curves in plane. The method is based on a suitable trigonometric interpolation of vertices of the given polyline and consequent computation of the…

Computational Geometry · Computer Science 2021-08-11 Michal Bizzarri , Miroslav Lávička , Jan Vršek

For nonlinear reduced-order models, especially for those with non-polynomial nonlinearities, the computational complexity still depends on the dimension of the original dynamical system. As a result, the reduced-order model loses its…

Numerical Analysis · Mathematics 2013-04-30 Zhu Wang

Excellent performance has been achieved on instance segmentation but the quality on the boundary area remains unsatisfactory, which leads to a rising attention on boundary refinement. For practical use, an ideal post-processing refinement…

Computer Vision and Pattern Recognition · Computer Science 2022-03-28 Chenming Zhu , Xuanye Zhang , Yanran Li , Liangdong Qiu , Kai Han , Xiaoguang Han

For uncertainty propagation of highly complex and/or nonlinear problems, one must resort to sample-based non-intrusive approaches [1]. In such cases, minimizing the number of function evaluations required to evaluate the response surface is…

Numerical Analysis · Mathematics 2017-12-04 Anindya Bhaduri , Lori Graham-Brady

This paper presents the first purely numerical (i.e., non-algebraic) subdivision algorithm for the isotopic approximation of a simple arrangement of curves. The arrangement is "simple" in the sense that any three curves have no common…

Computational Geometry · Computer Science 2020-09-03 Jyh-Ming Lien , Vikram Sharma , Gert Vegter , Chee Yap

Although 3D shape matching and interpolation are highly interrelated, they are often studied separately and applied sequentially to relate different 3D shapes, thus resulting in sub-optimal performance. In this work we present a unified…

Computer Vision and Pattern Recognition · Computer Science 2024-03-28 Dongliang Cao , Marvin Eisenberger , Nafie El Amrani , Daniel Cremers , Florian Bernard

In the feature maps of CNNs, there commonly exists considerable spatial redundancy that leads to much repetitive processing. Towards reducing this superfluous computation, we propose to compute features only at sparsely sampled locations,…

Computer Vision and Pattern Recognition · Computer Science 2020-09-07 Zhenda Xie , Zheng Zhang , Xizhou Zhu , Gao Huang , Stephen Lin

In this relation I present a technique of construction and fast evaluation of a family of cubic polynomials for analytic smoothing and graphical rendering of particles trajectories for flows in a generic geometry. The principal result of…

Numerical Analysis · Mathematics 2025-10-20 Gianluca Argentini

Algebraic curve interpolation is described by specifying the location of N points in the plane and constructing an algebraic curve of a function f that should pass through them. In this paper, we propose a novel approach to construct the…

General Mathematics · Mathematics 2024-07-11 Lydia Dehbi , Zhengfeng Yang , Chao Peng , Yaochen Xu , Zhenbing Zeng

In this paper, we introduce two generalizations of midpoint subdivision and analyze the smoothness of the resulting subdivision surfaces at regular and extraordinary points. The smoothing operators used in midpoint and mid-edge subdivision…

Graphics · Computer Science 2012-08-21 Qi Chen , Hartmut Prautzsch

Parametric model order reduction (pMOR) is a powerful tool for accelerating finite element (FE) simulations while maintaining parametric dependencies. For geometric parameters, pMOR by matrix interpolation is a well-suited approach because…

Numerical Analysis · Mathematics 2025-12-18 Sebastian Resch-Schopper , Romain Rumpler , Gerhard Müller

The paper proposes a general quasi-interpolation scheme for high-dimensional function approximation. To facilitate error analysis, we view our quasi-interpolation as a two-step procedure. In the first step, we approximate a target function…

Numerical Analysis · Mathematics 2024-09-24 Wenwu Gao , Jiecheng Wang , Zhengjie Sun , Gregory E. Fasshauer

Depth information provides valuable insights into the 3D structure especially the outline of objects, which can be utilized to improve the semantic segmentation tasks. However, a naive fusion of depth information can disrupt feature and…

Computer Vision and Pattern Recognition · Computer Science 2024-08-20 Wei Sun , Yuan Li , Qixiang Ye , Jianbin Jiao , Yanzhao Zhou

We propose a novel architecture that learns an end-to-end mapping function to improve the spatial resolution of the input natural images. The model is unique in forming a nonlinear combination of three traditional interpolation techniques…

Computer Vision and Pattern Recognition · Computer Science 2018-06-25 Ram Krishna Pandey , A G Ramakrishnan