English
Related papers

Related papers: HS-Patch: A New Hermite Smart Bicubic Patch Modifi…

200 papers

For interface tracking of an arbitrary number of materials in two dimensions, we propose a multiphase cubic MARS method that (a) represents the topology and geometry of the interface via graphs, cycles, and cubic splines, (b) applies to any…

Numerical Analysis · Mathematics 2026-04-06 Yan Tan , Yixiao Qian , Zhiqi Li , Qinghai Zhang

We propose a novel 3D shape parameterization by surface patches, that are oriented by 3D mesh quadrangulation of the shape. By encoding 3D surface detail on local patches, we learn a patch dictionary that identifies principal surface…

Computer Vision and Pattern Recognition · Computer Science 2017-09-21 Kripasindhu Sarkar , Kiran Varanasi , Didier Stricker

For each k >= 1 and corresponding hexagonal number h(k) = 3k(k+1)+1, we introduce m(k) = max[(k-1)!/ 2, 1] packings of h(k) equal disks inside a circle which we call "the curved hexagonal packings". The curved hexagonal packing of 7 disks…

Metric Geometry · Mathematics 2007-05-23 B. D. Lubachevsky , R. L. Graham

All parallel algorithms for directed reachability and shortest paths crucially rely on efficient shortcut constructions. These constructions find directed paths and shortcut them by adding edges, with the goal to reduce the diameter of the…

Data Structures and Algorithms · Computer Science 2026-05-06 Bernhard Haeupler , Antti Roeyskoe , Zhijun Zhang

In this paper, we study maximal sets of skew lines on Hermitian surfaces. We give a new algorithm to compute these sets and give some computational results for Hermitian surfaces of degrees 3,4, and 5. In more generality, this algorithm…

Algebraic Geometry · Mathematics 2022-12-01 Anna Brosowsky , Haoyu Du , Madhav Krishna , Sandra Nair , Janet Page , Tim Ryan

In recent work [arXiv:2003.06939v2] a novel fermion to qubit mapping -- called the compact encoding -- was introduced which outperforms all previous local mappings in both the qubit to mode ratio, and the locality of mapped operators. There…

Quantum Physics · Physics 2021-01-27 Charles Derby , Joel Klassen

We prove explicit approximation hardness results for the Graphic TSP on cubic and subcubic graphs as well as the new inapproximability bounds for the corresponding instances of the (1,2)-TSP. The proof technique uses new modular…

Computational Complexity · Computer Science 2013-05-15 Marek Karpinski , Richard Schmied

Quantum computation based on nonadiabatic geometric phases has attracted a broad range of interests, due to its fast manipulation and inherent noise resistance. However, it is limited to some special evolution paths, and the gate-times are…

Quantum Physics · Physics 2021-11-29 Cheng-Yun Ding , Li-Na Ji , Tao Chen , Zheng-Yuan Xue

Head pose estimation plays a vital role in various applications, e.g., driverassistance systems, human-computer interaction, virtual reality technology, and so on. We propose a novel geometry based algorithm for accurately estimating the…

Computer Vision and Pattern Recognition · Computer Science 2020-01-06 Hui Yuan , Mengyu Li , Junhui Hou , Jimin Xiao

The Hilbert scheme of projective 3-folds of codimension 3 or more that are linear scrolls over the projective plane or over a smooth quadric surface or that are quadric or cubic fibrations over the projective line is studied. All known such…

Algebraic Geometry · Mathematics 2007-05-23 GianMario Besana , Maria Lucia Fania

The accuracy and effectiveness of Hermite spectral methods for the numerical discretization of partial differential equations on unbounded domains, are strongly affected by the amplitude of the Gaussian weight function employed to describe…

Numerical Analysis · Mathematics 2021-04-07 Lorella Fatone , Daniele Funaro , Gianmarco Manzini

The isometric embedding of surfaces in three-dimensional space is fundamental to various physical systems, from elastic sheets to programmable materials. While continuous surfaces typically admit unique solutions under suitable boundary…

Disordered Systems and Neural Networks · Physics 2025-05-13 Kyungeun Kim , Christian D. Santangelo

The Hough transform (HT) is a fundamental tool across various domains, from classical image analysis to neural networks and tomography. Two key aspects of the algorithms for computing the HT are their computational complexity and accuracy -…

Computer Vision and Pattern Recognition · Computer Science 2025-09-03 Danil Kazimirov , Dmitry Nikolaev

We introduce and describe a new heuristic method for finding an upper bound on the degree of contextuality and the corresponding unsatisfied part of a quantum contextual configuration with three-element contexts (i.e., lines) located in a…

Quantum Physics · Physics 2025-05-28 Axel Muller , Metod Saniga , Alain Giorgetti , Frédéric Holweck , Colm Kelleher

The usual scenario in fault tolerant quantum computation involves certain amount of qubits encoded in each code block, transversal operations between them and destructive measurements of ancillary code blocks. We introduce a new approach in…

Quantum Physics · Physics 2015-05-13 H. Bombin , M. A. Martin-Delgado

The realm of medical image diagnosis has advanced significantly with the integration of computer-aided diagnosis and surgical systems. However, challenges persist, particularly in achieving precise image segmentation. While deep learning…

Image and Video Processing · Electrical Eng. & Systems 2023-08-24 Mutyyba Asghar , Ahmad Raza Shahid , Akhtar Jamil , Kiran Aftab , Syed Ather Enam

With the fast growth of immersive video sequences, achieving seamless and high-quality compressed 3D content is even more critical. MPEG recently developed a video-based point cloud compression (V-PCC) standard for dynamic point cloud…

Computer Vision and Pattern Recognition · Computer Science 2022-08-18 Faranak Tohidi , Manoranjan Paul , Anwaar Ulhaq

A new type of high-impedance surfaces (HIS) has been introduced by C.R. Simovski et al. recently. In this paper, we propose to use such layers as artificial magnetic materials in the design of patch antennas. The new HIS is simulated and…

Classical Physics · Physics 2009-09-29 M. Ermutlu , C. R. Simovski , M. Karkainen , P. Ikonen , A. A. Sochava , S. A. Tretyakov

The article describes the application of the Hough transform to a honeycomb block image. The problem of cutting a mold from a honeycomb block is described. A number of image transformations are considered to increase the efficiency of the…

Computer Vision and Pattern Recognition · Computer Science 2020-12-30 M V Kubrikov , I A Paulin , M V Saramud , A S Kubrikova

In this work, we present a non-parametric texture synthesis algorithm capable of producing plausible images without copying large tiles of the exemplar. We focus on a simple synthesis algorithm, where we explore two patch match heuristics;…

Graphics · Computer Science 2018-01-16 Ryan Webster