English
Related papers

Related papers: Ray-marching Thurston geometries

200 papers

We study the problem of moving a vertex in an unstructured mesh of triangular, quadrilateral, or tetrahedral elements to optimize the shapes of adjacent elements. We show that many such problems can be solved in linear time using…

Computational Geometry · Computer Science 2010-01-21 Nina Amenta , Marshall Bern , David Eppstein

We present a characterisation of blenders based on mapping properties of certain sets of curves that can be rigorously verified by computer-assisted methods. We develop an algorithm to construct these sets of curves that requires only a…

Dynamical Systems · Mathematics 2026-03-30 Andy Hammerlindl , Natalia McAlister , Warwick Tucker

Transparency rendering is problematic and can be considered an open problem in real-time graphics. There are many different algorithms currently available, but handling complex scenes and achieving accurate, glitch-free results is still…

Graphics · Computer Science 2024-06-04 Krzysztof Jakubowski

We consider the fundamental task of optimising a real-valued function defined in a potentially high-dimensional Euclidean space, such as the loss function in many machine-learning tasks or the logarithm of the probability distribution in…

Machine Learning · Statistics 2024-03-20 Marcelo Hartmann , Bernardo Williams , Hanlin Yu , Mark Girolami , Alessandro Barp , Arto Klami

Path-Guiding algorithms for sampling scattering directions can drastically decrease the variance of Monte Carlo estimators of Light Transport Equation, but their usage was limited to offline rendering because of memory and computational…

Graphics · Computer Science 2021-12-21 Mikhail Derevyannykh

The representation of parallax on virtual environment is still a problem to be studied. Common algorithms, such as Bump Mapping, Parallax Mapping and Displacement Mapping, treats this problem for small disparity between a real object and a…

Graphics · Computer Science 2024-02-27 Alexandre Yip Gonçalves Dias , Marcelo Knörich Zuffo

Surveillance and surveying are two important applications of empirical research. A major part of terrain modelling is supported by photographic surveys which are used for capturing expansive natural surfaces using a wide range of sensors --…

Image and Video Processing · Electrical Eng. & Systems 2023-05-16 Maniratnam Mandal , Venkatesh K. Subramanian

Reconstructing photo-realistic large-scale scenes from images, for example at city scale, is a long-standing problem in computer graphics. Neural rendering is an emerging technique that enables photo-realistic image synthesis from…

Graphics · Computer Science 2025-07-22 Yaru Liu , Derek Nowrouzezahri , Morgan Mcguire

Physically based rendering is a discipline in computer graphics which aims at reproducing certain light and material appearances that occur in the real world. Complex scenes can be difficult to compute for rendering algorithms. This paper…

Graphics · Computer Science 2020-09-01 Elias Brugger , Christian Freude , Michael Wimmer

A key problem in multiobjective linear programming is to find the set of all efficient extreme points in objective space. In this paper we introduce oriented projective geometry as an efficient and effective framework for solving this…

Optimization and Control · Mathematics 2010-06-17 Benjamin A. Burton , Melih Ozlen

Generating point clouds, e.g., molecular structures, in arbitrary rotations, translations, and enumerations remains a challenging task. Meanwhile, neural networks utilizing symmetry invariant layers have been shown to be able to optimize…

Machine Learning · Computer Science 2019-11-18 Moritz Hoffmann , Frank Noé

We present a scheme for fast environment light estimation from the RGBD appearance of individual objects and their local image areas. Conventional inverse rendering is too computationally demanding for real-time applications, and the…

Computer Vision and Pattern Recognition · Computer Science 2020-08-07 Xin Wei , Guojun Chen , Yue Dong , Stephen Lin , Xin Tong

A robust visual tracking system requires an object appearance model that is able to handle occlusion, pose, and illumination variations in the video stream. This can be difficult to accomplish when the model is trained using only a single…

Computer Vision and Pattern Recognition · Computer Science 2014-08-27 Sareh Shirazi , Mehrtash T. Harandi , Brian C. Lovell , Conrad Sanderson

We present a new numerical method for the isometric embedding of 2-geometries specified by their 2-metrics in three dimensional Euclidean space. Our approach is to directly solve the fundamental embedding equation supplemented by six…

General Relativity and Quantum Cosmology · Physics 2015-06-23 Wolfgang Tichy , Jonathan R. McDonald , Warner A. Miller

Modeling wave properties of light is an important milestone for advancing physically-based rendering. In this paper, we propose complex-valued holographic radiance fields, a method that optimizes scenes without relying on intensity-based…

Graphics · Computer Science 2026-03-27 Yicheng Zhan , Dong-Ha Shin , Seung-Hwan Baek , Kaan Akşit

Ray optics is an intuitive and computationally efficient model for wave propagation through nonuniform media. However, the underlying geometrical-optics (GO) approximation of ray optics breaks down at caustics, erroneously predicting the…

Optics · Physics 2022-10-10 Nicolas A. Lopez

Illumination of scenes is usually generated in computer graphics using polygonal meshes. In this paper, we present a geometric method using projections. Starting from an implicit polynomial equation of a surface in 3-D or a curve in 2-D, we…

Computational Geometry · Computer Science 2026-04-03 Michal Zamboj , Jakub Řada

We propose a novel real-time LiDAR intensity image-based simultaneous localization and mapping method , which addresses the geometry degeneracy problem in unstructured environments. Traditional LiDAR-based front-end odometry mostly relies…

Computer Vision and Pattern Recognition · Computer Science 2023-06-21 Wenqiang Du , Giovanni Beltrame

Despite having achieved real-time performance in mesh construction, most of the current LiDAR odometry and meshing methods may struggle to deal with complex scenes due to relying on explicit meshing schemes. They are usually sensitive to…

Robotics · Computer Science 2023-12-27 Yanjin Zhu , Xin Zheng , Jianke Zhu

Circuit optimization is a fundamental task for practical applications of near-term quantum computers. In this work we address this challenge through the powerful lenses of tensor network theory. Our approach involves the full…

Quantum Physics · Physics 2024-10-29 Matan Ben-Dov , Itai Arad , Emanuele G. Dalla Torre