English
Related papers

Related papers: Using 3D Voronoi grids in radiative transfer simul…

200 papers

In the realm of household robotics, the Zero-Shot Object Navigation (ZSON) task empowers agents to adeptly traverse unfamiliar environments and locate objects from novel categories without prior explicit training. This paper introduces…

Robotics · Computer Science 2024-02-07 Pengying Wu , Yao Mu , Bingxian Wu , Yi Hou , Ji Ma , Shanghang Zhang , Chang Liu

We discuss an implementation of our 3D radiative transfer (3DRT) framework with the OpenCL paradigm for general GPU computing. We implement the kernel for solving the 3DRT problem in Cartesian coordinates with periodic boundary conditions…

Instrumentation and Methods for Astrophysics · Physics 2011-08-01 Peter H. Hauschildt , E. Baron

We present an extension of Voronoi diagrams where when considering which site a client is going to use, in addition to the site distances, other site attributes are also considered (for example, prices or weights). A cell in this diagram is…

Computational Geometry · Computer Science 2016-08-24 Hsien-Chih Chang , Sariel Har-Peled , Benjamin Raichel

Radiative transfer is a key component in almost all astrophysical and cosmological simulations. We present Magritte: a modern open-source software library for 3D radiative transfer. It uses a deterministic ray-tracer and formal solver, i.e.…

Instrumentation and Methods for Astrophysics · Physics 2020-01-08 Frederik De Ceuster , Ward Homan , Jeremy Yates , Leen Decin , Peter Boyle , James Hetherington

Patient-specific hemodynamics assessment could support diagnosis and treatment of neurovascular diseases. Currently, conventional medical imaging modalities are not able to accurately acquire high-resolution hemodynamic information that…

Subdivision methods such as quadtrees, octrees, and higher-dimensional orthrees are standard practice in different domains of computer science. We can use these methods to represent given geometries, such as curves, meshes, or surfaces.…

Computational Geometry · Computer Science 2025-03-04 Michael M. Bilevich , Dan Halperin

The present paper reviews the classical problem of free-form curve registration and applies it to an efficient RGBD visual odometry system called Canny-VO, as it efficiently tracks all Canny edge features extracted from the images. Two…

Computer Vision and Pattern Recognition · Computer Science 2020-12-17 Yi Zhou , Hongdong Li , Laurent Kneip

We investigate the problem of computing the shortest secure path in a Voronoi diagram. Here, a path is secure if it is a sequence of touching Voronoi cells, where each Voronoi cell in the path has a uniform cost of being secured.…

Computational Geometry · Computer Science 2021-03-22 Sariel Har-Peled , Rajgopal Varadharajan

While 2D object detection has improved significantly over the past, real world applications of computer vision often require an understanding of the 3D layout of a scene. Many recent approaches to 3D detection use LiDAR point clouds for…

Computer Vision and Pattern Recognition · Computer Science 2020-11-20 Jihao Andreas Lin , Jakob Brünker , Daniel Fährmann

We investigate the accuracy of an approximate radiative transfer technique that was first proposed by Kylafis & Bahcall (hereafter the KB approximation) and has been popular in modelling dusty late-type galaxies. We compare realistic galaxy…

Astrophysics of Galaxies · Physics 2016-09-08 Dukhang Lee , Maarten Baes , Kwang-Il Seon , Peter Camps , Sam Verstocken , Wonyong Han

Accurate delineation of agricultural field boundaries is essential for effective crop monitoring and resource management. However, competing methodologies often face significant challenges, particularly in their reliance on extensive manual…

Real-scanned point clouds are often incomplete due to viewpoint, occlusion, and noise. Existing point cloud completion methods tend to generate global shape skeletons and hence lack fine local details. Furthermore, they mostly learn a…

Computer Vision and Pattern Recognition · Computer Science 2021-04-21 Liang Pan , Xinyi Chen , Zhongang Cai , Junzhe Zhang , Haiyu Zhao , Shuai Yi , Ziwei Liu

Context: State of the art quantitative spectroscopy of OB-stars compares synthetic spectra (calculated by means of 1D, spherically symmetric computer codes) with observations. Certain stellar atmospheres, however, show strong deviations…

Solar and Stellar Astrophysics · Physics 2018-09-12 L. Hennicker , J. Puls , N. D. Kee , J. O. Sundqvist

Context. Computing spectra from 3D simulations of stellar atmospheres when allowing for departures from local thermodynamic equilibrium (non-LTE) is computationally very intensive. Aims. We develop a machine learning based method to speed…

Solar and Stellar Astrophysics · Physics 2022-03-14 Bruce A. Chappell , Tiago M. D. Pereira

We present a technique to adaptively bin sparse X-ray data using weighted Voronoi tesselations (WVTs). WVT binning is a generalisation of Cappellari & Copin's (2001) Voronoi binning algorithm, developed for integral field spectroscopy. WVT…

Astrophysics · Physics 2009-11-11 Steven Diehl , Thomas S. Statler

Many fundamental problems in computational geometry admit no algorithm running in $o(n \log n)$ time for $n$ planar input points, via classical reductions from sorting. Prominent examples include the computation of convex hulls, quadtrees,…

Computational Geometry · Computer Science 2026-05-18 Ivor van der Hoog , Eva Rotenberg , Jack Spalding-Jamieson , Lasse Wulf

Simultaneous localization and mapping (SLAM) are crucial for autonomous robots (e.g., self-driving cars, autonomous drones), 3D mapping systems, and AR/VR applications. This work proposed a novel LiDAR-inertial-visual fusion framework…

Computer Vision and Pattern Recognition · Computer Science 2022-09-09 Jiarong Lin , Fu Zhang

We study the Voronoi Diagram of Rotating Rays, a Voronoi structure where the input sites are rays and the distance function between a point and a site/ray, is the counterclockwise angular distance. This novel Voronoi diagram is motivated by…

Computational Geometry · Computer Science 2023-04-25 Carlos Alegría , Ioannis Mantas , Evanthia Papadopoulou , Marko Savić , Carlos Seara , Martin Suderland

Currently, grid and glass methods are the two most popular choices to generate uniform particle distributions (i.e., pre-initial conditions) for cosmological $N$-body simulations. In this article, we introduce an alternative method called…

Astrophysics of Galaxies · Physics 2018-09-28 Shihong Liao

Visual Inertial Odometry (VIO) is a widely used computer vision method that determines an agent's movement through a camera and an IMU sensor. This paper presents an efficient and accurate VIO pipeline optimized for applications on micro-…

Computer Vision and Pattern Recognition · Computer Science 2025-09-15 Jonas Kühne , Christian Vogt , Michele Magno , Luca Benini