English
Related papers

Related papers: On recent advances in 2D Constrained Delaunay tria…

200 papers

Commercial iterative reconstruction techniques on modern CT scanners target radiation dose reduction but there are lingering concerns over their impact on image appearance and low contrast detectability. Recently, machine learning,…

Computer Vision and Pattern Recognition · Computer Science 2019-07-16 Hongming Shan , Atul Padole , Fatemeh Homayounieh , Uwe Kruger , Ruhani Doda Khera , Chayanin Nitiwarangkul , Mannudeep K. Kalra , Ge Wang

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

A new O(nlog(n)) algorithm is presented for performing Delaunay triangulation of sets of 2D points. The novel component of the algorithm is a radially propagating \emph{sweep-hull} (sequentially created from the radially sorted set of 2D…

Computational Geometry · Computer Science 2016-04-07 David Sinclair

Understanding the continuum limit of a theory of discrete random geometries is a beautiful but difficult challenge. In this optic, we review here the insights that can be obtained for Causal Dynamical Triangulations (CDT) by employing the…

High Energy Physics - Theory · Physics 2025-01-09 Dario Benedetti

Consider a set $P$ of $n$ points picked uniformly and independently from $[0,1]^d$ for a constant dimension $d$ -- such a point set is extremely well behaved in many aspects. For example, for a fixed $r \in [0,1]$, we prove a new…

Computational Geometry · Computer Science 2023-11-01 Sariel Har-Peled , Elfarouk Harb

As an extension of the 2D fractional Fourier transform (FRFT) and a special case of the 2D linear canonical transform (LCT), the gyrator transform was introduced to produce rotations in twisted space/spatial-frequency planes. It is a useful…

Computer Vision and Pattern Recognition · Computer Science 2017-07-13 Soo-Chang Pei , Shih-Gu Huang , Jian-Jiun Ding

Thinning is the removal of contour pixels/points of connected components in an image to produce their skeleton with retained connectivity and structural properties. The output requirements of a thinning procedure often vary with…

Computer Vision and Pattern Recognition · Computer Science 2017-11-20 Himanshu Jain , Archana Praveen Kumar

Deep learning has recently become one of the most popular sub-fields of machine learning owing to its distributed data representation with multiple levels of abstraction. A diverse range of deep learning algorithms are being employed to…

Computer Vision and Pattern Recognition · Computer Science 2018-04-12 Rajat Kumar Sinha , Ruchi Pandey , Rohan Pattnaik

I present a generalization of Chew's first algorithm for Delaunay mesh refinement. In his algorithm, Chew splits the line segments of the input planar straight line graph (PSLG) into shorter subsegments whose lengths are nearly identical.…

Computational Geometry · Computer Science 2021-05-04 Shankar Prasad Sastry

This paper presents a new O(nlog(n)) algorithm for computing the convex hull of a set of 3 dimensional points. The algorithm first sorts the point in (x,y,z) then incrementally adds sorted points to the convex hull using the constraint that…

Computational Geometry · Computer Science 2016-02-16 David Sinclair

We present a detailed analysis of a recently introduced version of Causal Dynamical Triangulations (CDT) that does not rely on a distinguished time slicing. Focussing on the case of 2+1 spacetime dimensions, we analyze its geometric and…

High Energy Physics - Theory · Physics 2013-09-04 S. Jordan , R. Loll

This article presents the formal proof of correctness for a plane Delaunay triangulation algorithm. It consists in repeating a sequence of edge flippings from an initial triangulation until the Delaunay property is achieved. To describe…

Logic in Computer Science · Computer Science 2010-07-26 Jean-François Dufourd , Yves Bertot

Artificial intelligence has made remarkable progress in handling complex tasks, thanks to advances in hardware acceleration and machine learning algorithms. However, to acquire more accurate outcomes and solve more complex issues,…

Machine Learning · Computer Science 2023-09-12 Mohammad Dehghani , Zahra Yazdanparast

2D Convolutional neural network (CNN) has arguably become the de facto standard for computer vision tasks. Recent findings, however, suggest that CNN may not be the best option for 1D pattern recognition, especially for datasets with over 1…

Computer Vision and Pattern Recognition · Computer Science 2021-03-23 Yimin Yang , Wandong Zhang , Jonathan Wu , Will Zhao , Ao Chen

This topical review gives a comprehensive overview and assessment of recent results in Causal Dynamical Triangulations (CDT), a modern formulation of lattice gravity, whose aim is to obtain a theory of quantum gravity nonperturbatively from…

High Energy Physics - Theory · Physics 2020-01-08 R. Loll

In this paper, a novel learning-based network, named DeepDT, is proposed to reconstruct the surface from Delaunay triangulation of point cloud. DeepDT learns to predict inside/outside labels of Delaunay tetrahedrons directly from a point…

Computer Vision and Pattern Recognition · Computer Science 2021-04-02 Yiming Luo , Zhenxing Mi , Wenbing Tao

Data deduplication emerged as a powerful solution for reducing storage and bandwidth costs in cloud settings by eliminating redundancies at the level of chunks. This has spurred the development of numerous Content-Defined Chunking (CDC)…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-22 Marcel Gregoriadis , Leonhard Balduf , Björn Scheuermann , Johan Pouwelse

Deep learning is developing rapidly and handling common computer vision tasks well. It is time to pay attention to more complex vision tasks, as model size, knowledge, and reasoning capabilities continue to improve. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2025-04-16 Pancheng Zhao , Deng-Ping Fan , Shupeng Cheng , Salman Khan , Fahad Shahbaz Khan , David Clifton , Peng Xu , Jufeng Yang

Multi-scale 3D characterization is widely used by materials scientists to further their understanding of the relationships between microscopic structure and macroscopic function. Scientific computed tomography (CT) instruments are one of…

Image and Video Processing · Electrical Eng. & Systems 2022-01-12 S. V. Venkatakrishnan , K. Aditya Mohan , Amir Koushyar Ziabari , Charles A. Bouman

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