English
Related papers

Related papers: Affine invariant triangulations

200 papers

We introduce a new approach for identifying and characterizing voids within two-dimensional (2D) point distributions through the integration of Delaunay triangulation and Voronoi diagrams, combined with a Minimal Distance Scoring algorithm.…

Computational Geometry · Computer Science 2024-01-01 Netzer Moriya

Physics-informed neural networks have emerged as a prominent new method for solving differential equations. While conceptually straightforward, they often suffer training difficulties that lead to relatively large discretization errors or…

Mathematical Physics · Physics 2024-03-13 Shivam Arora , Alex Bihlo , Francis Valiquette

Recently, many deep neural networks were designed to process 3D point clouds, but a common drawback is that rotation invariance is not ensured, leading to poor generalization to arbitrary orientations. In this paper, we introduce a new…

Computer Vision and Pattern Recognition · Computer Science 2021-07-06 Xianzhi Li , Ruihui Li , Guangyong Chen , Chi-Wing Fu , Daniel Cohen-Or , Pheng-Ann Heng

Progress towards the energy breakthroughs needed to combat climate change can be significantly accelerated through the efficient simulation of atomic systems. Simulation techniques based on first principles, such as Density Functional…

Machine Learning · Computer Science 2021-06-18 Muhammed Shuaibi , Adeesh Kolluru , Abhishek Das , Aditya Grover , Anuroop Sriram , Zachary Ulissi , C. Lawrence Zitnick

Symmetry detection and discrimination are of fundamental meaning in science, technology, and engineering. This paper introduces reflection invariants and defines the directional moment to detect symmetry for shape analysis and object…

Computer Vision and Pattern Recognition · Computer Science 2017-06-02 Erbo Li , Hua Li

In this article, recent works on 2D Constrained Delaunay triangulation(CDT) algorithms have been reported. Since the review of CDT algorithms presented by de Floriani(Issues on Machine Vision, Springer Vienna, pg. 95--104, 1989), different…

Computational Geometry · Computer Science 2017-07-20 Pranav Kant Gaur , S. K. Bose

In image deconvolution problems, the diagonalization of the underlying operators by means of the FFT usually yields very large speedups. When there are incomplete observations (e.g., in the case of unknown boundaries), standard…

Computer Vision and Pattern Recognition · Computer Science 2016-08-31 Miguel Simões , Luis B. Almeida , José Bioucas-Dias , Jocelyn Chanussot

The invariants of the Thomas and the Weyl type for a mapping between non-symmetric affine connection spaces are obtained with respect to the factored deformation tensor in this paper. Motivated by two invariants of the Weyl type obtained in…

Differential Geometry · Mathematics 2020-03-26 Nenad O. Vesić

We propose Yau's Affine Normal Descent (YAND), a geometric framework for smooth unconstrained optimization in which search directions are defined by the equi-affine normal of level-set hypersurfaces. The resulting directions are invariant…

Optimization and Control · Mathematics 2026-04-06 Yi-Shuai Niu , Artan Sheshmani , Shing-Tung Yau

Object detection and identification is surely a fundamental topic in the computer vision field; it plays a crucial role in many applications such as object tracking, industrial robots control, image retrieval, etc. We propose a…

Computer Vision and Pattern Recognition · Computer Science 2025-06-18 Filippo Leveni

Two subsets $S$ and $T$ of $\mathbb{F}_2^n$ are \textit{affinely equivalent} if there is an affine automorphism of $\mathbb{F}_2^n$ taking $S$ to $T$. Given a basis of the affine span of $S$, we can construct a Venn diagram whose regions…

Combinatorics · Mathematics 2025-09-03 Kariane Calta , Sarah Covey , Timothy E. Goldberg , Lauren L. Rose , Daniel Rose-Levine

The idea of standardised co-ordinates in three-dimensional affine space is defined, by way of the Standard tetrahedron. By performing an affine map on a general tetrahedron, we may replace the study of a general tetrahedron over a specific…

Metric Geometry · Mathematics 2021-07-14 Gennady Arshad Notowidigdo

We introduce `dualGNN', an autoregressive message-passing GNN for sampling fine, regular triangulations (FRTs) of convex polytopes. dualGNN operates on a generalization of the dual graph of a triangulation, with edges labeled by `signed…

High Energy Physics - Theory · Physics 2026-05-29 Nate MacFadden

Point normal, as an intrinsic geometric property of 3D objects, not only serves conventional geometric tasks such as surface consolidation and reconstruction, but also facilitates cutting-edge learning-based techniques for shape analysis…

Computer Vision and Pattern Recognition · Computer Science 2022-03-24 Haoran Zhou , Honghua Chen , Yingkui Zhang , Mingqiang Wei , Haoran Xie , Jun Wang , Tong Lu , Jing Qin , Xiao-Ping Zhang

Dimensionality of parameters and variables is a fundamental issue in physics but mostly ignored from a mathematical point of view. Diffculties arising from dimensional inconsistence are overcome by scaling analysis and, often, both…

Numerical Analysis · Mathematics 2021-06-15 Vicente F. Candela

We revisit the problem of model-based object recognition for intensity images and attempt to address some of the shortcomings of existing Bayesian methods, such as unsuitable priors and the treatment of residuals with a non-robust error…

Computer Vision and Pattern Recognition · Computer Science 2010-12-14 Vasileios Zografos , Bernard Buxton

We propose an unsupervised real-time dense depth completion from a sparse depth map guided by a single image. Our method generates a smooth depth map while preserving discontinuity between different objects. Our key idea is a Binary…

Computer Vision and Pattern Recognition · Computer Science 2020-07-17 Yasuhiro Yao , Menandro Roxas , Ryoichi Ishikawa , Shingo Ando , Jun Shimamura , Takeshi Oishi

Applications of machine learning techniques for materials modeling typically involve functions known to be equivariant or invariant to specific symmetries. While graph neural networks (GNNs) have proven successful in such tasks, they…

Affine invariant points and maps for sets were introduced by Gr\"unbaum to study the symmetry structure of convex sets. We extend these notions to a functional setting. The role of symmetry of the set is now taken by evenness of the…

Functional Analysis · Mathematics 2021-04-06 Ben Li , Carsten Schütt , Elisabeth M. Werner

Let $\mathcal{A}=(A_{1},...,A_{n},...)$ be a finite or infinite sequence of $2\times2$ matrices with entries in an integral domain. We show that, except for a very special case, $\mathcal{A}$ is (simultaneously) triangularizable if and only…

Rings and Algebras · Mathematics 2021-10-19 Carlos A. A. Florentino