中文
相关论文

相关论文: Computational topology with Regina: Algorithms, he…

200 篇论文

Image segmentation is to extract meaningful objects from a given image. For degraded images due to occlusions, obscurities or noises, the accuracy of the segmentation result can be severely affected. To alleviate this problem, prior…

计算机视觉与模式识别 · 计算机科学 2021-04-01 Daoping Zhang , Lok Ming Lui

The rising interest in leveraging higher-order interactions present in complex systems has led to a surge in more expressive models exploiting higher-order structures in the data, especially in topological deep learning (TDL), which designs…

We develop a computational framework that leverages the features of sophisticated software tools and numerics to tackle some of the pressing issues in the realm of earth sciences. The algorithms to handle the physics of multiphase flow,…

计算工程、金融与科学 · 计算机科学 2021-02-10 Saumik Dana , Xiaoxi Zhao , Birendra Jha

Reconstructing continuous surfaces from unoriented and unordered 3D points is a fundamental challenge in computer vision and graphics. Recent advancements address this problem by training neural signed distance functions to pull 3D location…

计算机视觉与模式识别 · 计算机科学 2026-01-22 Ruikai Cui , Binzhu Xie , Shi Qiu , Jiawei Liu , Saeed Anwar , Nick Barnes

Tensors (also commonly seen as multi-linear operators or as multi-dimensional arrays) are ubiquitous in scientific computing and in data science, and so are the software efforts for tensor operations. Particularly in recent years, we have…

数学软件 · 计算机科学 2022-06-30 Christos Psarras , Lars Karlsson , Jiajia Li , Paolo Bientinesi

Topology applied to real world data using persistent homology has started to find applications within machine learning, including deep learning. We present a differentiable topology layer that computes persistent homology based on level set…

Consider a graph drawn on a surface (for example, the plane minus a finite set of obstacle points), possibly with crossings. We provide an algorithm to decide whether such a drawing can be untangled, namely, if one can slide the vertices…

计算几何 · 计算机科学 2025-07-18 Éric Colin de Verdière , Vincent Despré , Loïc Dubois

This entry contains the core material of my habilitation thesis, soon to be officially submitted. It provides a self-contained presentation of the original results in this thesis, in addition to their detailed proofs. The motivation of…

统计理论 · 数学 2021-01-27 Salem Said

In this paper we present methods for triangulation of infinite cylinders from image line silhouettes. We show numerically that linear estimation of a general quadric surface is inherently a badly posed problem. Instead we propose to…

计算机视觉与模式识别 · 计算机科学 2022-12-06 Anna Gummeson , Magnus Oskarsson

We present theory and practice for robust implementations of bivariate Jacobi set and Reeb space algorithms. Robustness is a fundamental topic in computational geometry that deals with the issues of numerical errors and degenerate cases in…

计算几何 · 计算机科学 2025-10-10 Petar Hristov , Ingrid Hotz , Talha Bin Masood

We report the development of numerical tools for the topological analysis of sub--degree resolution, all--sky maps. Software to be released in the HEALFAST (V0.9) package defines neighbour relationships for the HEALPIX tessellation of the…

天体物理学 · 物理学 2007-05-23 Benjamin D. Wandelt , Eric Hivon , Kris M. Gorski

We develop a geometrical interpretation of ternary probabilistic forecasts in which forecasts and observations are regarded as points inside a triangle. Within the triangle, we define a continuous colour palette in which hue and colour…

应用统计 · 统计学 2015-05-27 Tim E. Jupp , Rachel Lowe , Caio A. S. Coelho , David B. Stephenson

If we wish to integrate a function $h|\Omega\subset\Re^{n}\to\Re$ along a single $T$-level surface of a function $\psi |\Omega\subset\Re^{n}\to\Re$, then a number of different methods for extracting finite elements appropriate to the…

数值分析 · 数学 2021-04-01 Navdeep Dahiya , Martin Mueller , Anthony Yezzi

Modern machine learning increasingly leverages the insight that high-dimensional data often lie near low-dimensional, non-linear manifolds, an idea known as the manifold hypothesis. By explicitly modeling the geometric structure of data…

机器学习 · 计算机科学 2026-03-02 Willem Diepeveen , Deanna Needell

This extended abstract is about an effort to build a formal description of a triangulation algorithm starting with a naive description of the algorithm where triangles, edges, and triangulations are simply given as sets and the most complex…

计算机科学中的逻辑 · 计算机科学 2018-09-05 Yves Bertot

A new formula is obtained in algebraic topology, in terms of Betti numbers, and a new method, called the spinal method, is suggested and developed for generating quadrangulations of closed orientable surfaces. Those surfaces arise as the…

组合数学 · 数学 2013-08-14 Serge Lawrencenko

Computer representations of three-dimensional (3D) geometries are crucial for simulating systems and processes in engineering and science. In medicine, and more specifically, biomechanics and orthopaedics, obtaining and using 3D geometries…

Periodic tilings play a role in the decorative arts, in construction and in crystal structures. Combinatorial tiling theory allows the systematic generation, visualization and exploration of such tilings of the plane, sphere and hyperbolic…

组合数学 · 数学 2020-07-22 Rüdiger Zeller , Olaf Delgado Friedrichs , Daniel H. Huson

Reformulating computer vision problems over Riemannian manifolds has demonstrated superior performance in various computer vision applications. This is because visual data often forms a special structure lying on a lower dimensional space…

计算机视觉与模式识别 · 计算机科学 2015-09-21 Kun Zhao , Azadeh Alavi , Arnold Wiliem , Brian C. Lovell

Triangles are everywhere in the virtual world. The surface of nearly every graphical object is saved as a triangular mesh on a computer. Light effects and movements of virtual objects are computed on the basis of triangulations. Besides…

历史与综述 · 数学 2023-07-27 Dimitris Vartziotis , Doris Bohnet