11 papers · ranked by Valyu relevance
Oswaldo Cadenas, Jiapeng Liu
Convex hull computation on large planar point sets is commonly preceded by geometric filtering to reduce input size. Motivated by invariants used in incremental convex hull maintenance, we derive a streaming, certificate-based reduction that discards only points certified interior to the hull. We show that the…
Hong-Yu Lin, Che-Ping Hung, Kuo-Yang Tu, Fang-Tsen Kuo + 1 more
In recent decades, humanoids have become more popular in various applications. However, their applications in human life are more than those in industry. In this paper, a humanoid is used to capture the sets of point clouds of an object for three-dimensional reconstruction. The structured light camera is widely used…
Axel Ekman, Jian-Hua Chen, Carolyn A Larabell, Mark A Le Gros + 1 more
To investigate the feasibility of interior imaging reconstruction in soft X-ray tomography for higher-resolution cellular imaging, including whole-cell imaging, we develop an alignment and reconstruction algorithm that combines a small number of sparse whole-cell images with a high-resolution local interior scan. Based…
Vadim Sanzharov, Sergey Ershov, Vladimir Frolov, Vladimir Galaktionov + 5 more
When designing lens systems for optical sensors, a fundamental operation is finding the intersection of a ray and the lens surface. We propose a robust method for finding the intersection of a ray with highly aspherical rotationally symmetric surfaces. Our method provides reliable results for ray incident at large…
Qingjun Wang, Qilong Zhang, Xiaoying Song, Yiwen Liu
Reversible data hiding (RDH) is a crucial information hiding technique for copyright protection and integrity verification of digital media, as it ensures the original content can be perfectly restored. However, current research on RDH remains predominantly focused on images, and relatively little attention has been…
Tan Xutong, Chun Yin, Xuegang Huang, Xiao Peng + 2 more
The simultaneous analysis of geometric morphology and thermodynamic states from heterogeneous sensing modalities is essential for high-temperature industrial inspection. While supervoxel segmentation is effective for extracting fine structures, conventional fixed-weighting schemes often struggle with the inherent…
Michela Mancini, John A. Christian, Pooya Sareh
Intersecting two conics is a classical problem that is frequently encountered in many different areas of science, engineering, and art. For example, under perspective projection (e.g., in camera images), any degree-two curve (a conic) or surface (a quadric) projects to a conic. This is important since polynomials of…
Wenqing Wei, Kun Wei, Jianhui Zhang, Yabin Gao
To address challenges in agent path planning within complex environments-particularly slow convergence speed, high path redundancy, and insufficient smoothness-this paper proposes KDB-RRT, a novel algorithm built upon RRT. This method integrates a bidirectional search strategy with a three-layer optimization framework…
Marc Lackenby
We present some algorithms that provide useful topological information about curves in surfaces. One of the main algorithms computes the geometric intersection number of two properly embedded 1-manifolds $C_1$ and $C_2$ in a compact orientable surface S. The surface S is presented via a triangulation or a handle…
Min-Gyu Kim, Chibuzo Nwabufo Okwuosa, Jang-Wook Hur, Mattia Previtali + 3 more
Product defect inspection is critical in industrial applications; however, it remains increasingly challenging in mass production environments, particularly for glossy or curved surface products. Conventional inspection of such surfaces typically relies on manual visual examination using gauges and operator judgment…
Sergio Cabello, Panos Giannopoulos
We study the problem of searching for a target at some unknown location in $\mathbb{R}^d$ when additional information regarding the position of the target is available in the form of predictions. In our setting, predictions come as approximate distances to the target: for each point $p\in \mathbb{R}^d$ that the…