English
Related papers

Related papers: A Note on the Time Complexity of Using Subdivision…

200 papers

In computed tomography, the approximation quality of a scan of a physical object is typically limited by the acquisition modalities, especially the hardware including X-ray detectors. To improve upon this, we experiment with a…

Graphics · Computer Science 2023-03-14 A. Michael Stock , Sergio López-Ureña

We present a deep convolutional decoder architecture that can generate volumetric 3D outputs in a compute- and memory-efficient manner by using an octree representation. The network learns to predict both the structure of the octree, and…

Computer Vision and Pattern Recognition · Computer Science 2017-08-09 Maxim Tatarchenko , Alexey Dosovitskiy , Thomas Brox

There are many space subdivision and space partitioning techniques used in many algorithms to speed up computations. They mostly rely on orthogonal space subdivision, resp. using hierarchical data structures, e.g. BSP trees, quadtrees,…

Graphics · Computer Science 2022-08-09 Vaclav Skala

Incremental scene reconstruction is essential to the navigation in robotics. Most of the conventional methods typically make use of either TSDF (truncated signed distance functions) volume or neural networks to implicitly represent the…

Robotics · Computer Science 2024-04-30 Shaofan Liu , Junbo Chen , Jianke Zhu

Recent advances in localized implicit functions have enabled neural implicit representation to be scalable to large scenes. However, the regular subdivision of 3D space employed by these approaches fails to take into account the sparsity of…

Graphics · Computer Science 2021-11-02 Jia-Heng Tang , Weikai Chen , Jie Yang , Bo Wang , Songrun Liu , Bo Yang , Lin Gao

Acceleration of algorithms is becoming a crucial problem, if larger data sets are to be processed. Evaluation of algorithms is mostly done by using computational geometry approach and evaluation of computational complexity. However in…

Computational Geometry · Computer Science 2022-08-29 Vaclav Skala

A crucial aspect of 3D Monte Carlo radiative transfer is the choice of the spatial grid used to partition the dusty medium. We critically investigate the use of octree grids in Monte Carlo dust radiative transfer, with two different octree…

Instrumentation and Methods for Astrophysics · Physics 2015-06-15 W. Saftly , P. Camps , M. Baes , K. D. Gordon , S. Vandewoude , A. Rahimi , M. Stalevski

The generation of high-fidelity view synthesis is essential for robotic navigation and interaction but remains challenging, particularly in indoor environments and real-time scenarios. Existing techniques often require significant…

Computer Vision and Pattern Recognition · Computer Science 2024-12-05 Sen Wang , Qing Cheng , Stefano Gasperini , Wei Zhang , Shun-Cheng Wu , Niclas Zeller , Daniel Cremers , Nassir Navab

We present a general framework for analyzing the complexity of subdivision-based algorithms whose tests are based on the sizes of regions and their distance to certain sets (often varieties) intrinsic to the problem under study. We call…

Symbolic Computation · Computer Science 2018-01-19 Michael Burr , Shuhong Gao , Elias Tsigaridas

Diffusion-weighted magnetic resonance imaging allows for reconstruction of models for structural connectivity in the brain, such as fiber orientation distribution functions (ODFs) that describe the distribution, direction, and volume of…

While surface-based view synthesis algorithms are appealing due to their low computational requirements, they often struggle to reproduce thin structures. In contrast, more expensive methods that model the scene's geometry as a volumetric…

Computer Vision and Pattern Recognition · Computer Science 2024-02-20 Christian Reiser , Stephan Garbin , Pratul P. Srinivasan , Dor Verbin , Richard Szeliski , Ben Mildenhall , Jonathan T. Barron , Peter Hedman , Andreas Geiger

Analyzing and identifying the shortcomings of current subdivision methods for finding intersections of rays with fibers defined by the surface of a circular contour swept along a B\'ezier curve, we present a new algorithm that improves…

Graphics · Computer Science 2018-11-09 Nikolaus Binder , Alexander Keller

When introducing physics-constrained deep learning solutions to the volumetric super-resolution of scientific data, the training is challenging to converge and always time-consuming. We propose a new hierarchical sampling method based on…

Computational Physics · Physics 2023-06-09 Xinjie Wang , Maoquan Sun , Yundong Guo , Chunxin Yuan , Xiang Sun , Zhiqiang Wei , Xiaogang Jin

Optimal surface segmentation is a state-of-the-art method used for segmentation of multiple globally optimal surfaces in volumetric datasets. The method is widely used in numerous medical image segmentation applications. However, nodes in…

Computer Vision and Pattern Recognition · Computer Science 2019-02-18 Abhay Shah , Michael D. Abramoff , Xiaodong Wu

This paper proposes a method for computing the visible occluding contours of subdivision surfaces. The paper first introduces new theory for contour visibility of smooth surfaces. Necessary and sufficient conditions are introduced for when…

Graphics · Computer Science 2022-06-09 Chenxi Liu , Pierre Bénard , Aaron Hertzmann , Shayan Hoshyari

We present a novel method for characterizing the microstructure of a material from volumetric datasets such as 3D image data from computed tomography (CT). The method is based on a new statistical model for the distribution of voxel…

Materials Science · Physics 2021-01-06 Elise Otterlei Brenne , Vedrana Andersen Dahl , Peter Stanley Jørgensen

Procedural synthetic data generation has received increasing attention in computer vision. Procedural signed distance functions (SDFs) are a powerful tool for modeling large-scale detailed scenes, but existing mesh extraction methods have…

Computer Vision and Pattern Recognition · Computer Science 2023-12-14 Zeyu Ma , Alexander Raistrick , Lahav Lipson , Jia Deng

3D object recognition accuracy can be improved by learning the multi-scale spatial features from 3D spatial geometric representations of objects such as point clouds, 3D models, surfaces, and RGB-D data. Current deep learning approaches…

Computer Vision and Pattern Recognition · Computer Science 2019-05-07 Sambit Ghadai , Xian Lee , Aditya Balu , Soumik Sarkar , Adarsh Krishnamurthy

In visual computing, 3D geometry is represented in many different forms including meshes, point clouds, voxel grids, level sets, and depth images. Each representation is suited for different tasks thus making the transformation of one…

Computer Vision and Pattern Recognition · Computer Science 2022-09-02 Trevor Houchens , Cheng-You Lu , Shivam Duggal , Rao Fu , Srinath Sridhar

This paper is concerned with inserting three-dimensional computer-aided design (CAD) geometries into meshes composed of hexahedral elements using a volume fraction representation. An adaptive procedure for doing so is presented. The…

Numerical Analysis · Mathematics 2025-11-07 Brian N. Granzow , Stephen D. Bond , Michael J. Powell , Daniel A. Ibanez
‹ Prev 1 2 3 10 Next ›