English
Related papers

Related papers: Snow Globe: An Advancing-Front 3D Delaunay Mesh Re…

200 papers

Finite element approximations of minimal surface are not always precise. They can even sometimes completely collapse. In this paper, we provide a simple and inexpensive method, in terms of computational cost, to improve finite element…

Numerical Analysis · Mathematics 2018-05-18 Aymeric Grodet , Takuya Tsuchiya

The inverse design of optical metasurfaces is a rapidly emerging field that has already shown great promise in miniaturizing conventional optics as well as developing completely new optical functionalities. Such a design process relies on…

Optics · Physics 2020-08-26 Maksym V. Zhelyeznyakov , Steven L. Brunton , Arka Majumdar

As incremental Structure from Motion algorithms become effective, a good sparse point cloud representing the map of the scene becomes available frame-by-frame. From the 3D Delaunay triangulation of these points, state-of-the-art algorithms…

Computer Vision and Pattern Recognition · Computer Science 2015-07-21 Andrea Romanoni , Matteo Matteucci

We investigate ways in which an algorithm can improve its expected performance by fine-tuning itself automatically with respect to an unknown input distribution D. We assume here that D is of product type. More precisely, suppose that we…

Data Structures and Algorithms · Computer Science 2011-05-30 Nir Ailon , Bernard Chazelle , Kenneth L. Clarkson , Ding Liu , Wolfgang Mulzer , C. Seshadhri

Local modifications of a computational domain are often performed in order to simplify the meshing process and to reduce computational costs and memory requirements. However, removing geometrical features of a domain often introduces a…

Numerical Analysis · Mathematics 2023-08-17 Pablo Antolin , Ondine Chanon

Human vision demonstrates higher robustness than current AI algorithms under out-of-distribution scenarios. It has been conjectured such robustness benefits from performing analysis-by-synthesis. Our paper formulates triple vision tasks in…

Computer Vision and Pattern Recognition · Computer Science 2023-06-02 Angtian Wang , Wufei Ma , Alan Yuille , Adam Kortylewski

Metasurfaces advanced the field of optics by reducing the thickness of optical components and merging multiple functionalities into a single layer device. However, this generally comes with a reduction in performance, especially for…

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

We present a computational framework for efficient optimization-based "inverse design" of large-area "metasurfaces" (subwavelength-patterned surfaces) for applications such as multi-wavelength and multi-angle optimizations, and…

There is a great need in several areas of astrophysics and space-physics to carry out high order of accuracy, divergence-free MHD simulations on spherical meshes. This requires us to pay careful attention to the interplay between mesh…

We consider solving the Laplace-Beltrami problem on a smooth two dimensional surface embedded into a three dimensional space meshed with tetrahedra. The mesh does not respect the surface and thus the surface cuts through the elements. We…

Numerical Analysis · Mathematics 2014-08-20 Erik Burman , Peter Hansbo , Mats G. Larson

Optical components, such as lenses, have traditionally been made in the bulk form by shaping glass or other transparent materials. Recent advances in metasurfaces provide a new basis for recasting optical components into thin, planar…

Optics · Physics 2018-02-14 Alan She , Shuyan Zhang , Samuel Shian , David R. Clarke , Federico Capasso

Most neural network pruning methods, such as filter-level and layer-level prunings, prune the network model along one dimension (depth, width, or resolution) solely to meet a computational budget. However, such a pruning policy often leads…

Computer Vision and Pattern Recognition · Computer Science 2021-06-16 Wenxiao Wang , Minghao Chen , Shuai Zhao , Long Chen , Jinming Hu , Haifeng Liu , Deng Cai , Xiaofei He , Wei Liu

The 3D mesh is an important representation of geometric data. In the generation of mesh data, geometric deficiencies (e.g., duplicate elements, degenerate faces, isolated vertices, self-intersection, and inner faces) are unavoidable and may…

Computer Vision and Pattern Recognition · Computer Science 2020-09-04 Bingtao Ma , Hongsen Liu , Liangliang Nan , Yang Cong

In this article, a new unified duality theory is developed for Petrov-Galerkin finite element methods. This novel theory is then used to motivate goal-oriented adaptive mesh refinement strategies for use with discontinuous Petrov-Galerkin…

Numerical Analysis · Mathematics 2019-12-24 Brendan Keith , Ali Vaziri Astaneh , Leszek Demkowicz

Depth estimation is an essential component in understanding the 3D geometry of a scene, with numerous applications in urban and indoor settings. These scenes are characterized by a prevalence of human made structures, which in most of the…

Computer Vision and Pattern Recognition · Computer Science 2020-09-03 Mattia Rossi , Mireille El Gheche , Andreas Kuhn , Pascal Frossard

This work presents a novel deep-learning-based pipeline for the inverse problem of image deblurring, leveraging augmentation and pre-training with synthetic data. Our results build on our winning submission to the recent Helsinki Deblur…

Computer Vision and Pattern Recognition · Computer Science 2023-08-08 Theophil Trippe , Martin Genzel , Jan Macdonald , Maximilian März

We investigate approaches to regularisation during fine-tuning of deep neural networks. First we provide a neural network generalisation bound based on Rademacher complexity that uses the distance the weights have moved from their initial…

Machine Learning · Statistics 2021-01-18 Henry Gouk , Timothy M. Hospedales , Massimiliano Pontil

This paper introduces a Delaunay triangulation algorithm based on the external incremental method. Unlike traditional random incremental methods, this approach uses convex hull and points as basic operational units instead of triangles.…

Computational Geometry · Computer Science 2025-03-20 Yifeng Cai

We study the problem of constructing Steiner Minimal Trees (SMTs) in hyperbolic space. Exact SMT computation is NP-hard, and existing hyperbolic heuristics such as HyperSteiner are deterministic and often get trapped in locally suboptimal…