English
Related papers

Related papers: Coding and Compression of Three Dimensional Meshes…

200 papers

A novel meshing scheme, based on regular tetra-kai-decahedron, also referred to as truncated octahedron, cells is presented for use in spatial topology optimization. A tetra-kai-decahedron mesh ensures face connectivity between elements…

Computational Engineering, Finance, and Science · Computer Science 2022-02-04 Nikhil Singh , Anupam Saxena

A technique is described for constructing three-dimensional vector graphics representations of planar regions bounded by cubic B\'ezier curves, such as smooth glyphs. It relies on a novel algorithm for compactly partitioning planar B\'ezier…

Computational Geometry · Computer Science 2015-03-17 Orest Shardt , John C. Bowman

Much research has been published about trajectory management on the ground or at the sea, but compression or indexing of flight trajectories have usually been less explored. However, air traffic management is a challenge because airspace is…

Data Structures and Algorithms · Computer Science 2018-12-31 Nieves R. Brisaboa , Adrián Gómez-Brandón , Miguel A. Martínez-Prieto , José R. Paramá

We investigate the problem of estimating the 3D shape of an object defined by a set of 3D landmarks, given their 2D correspondences in a single image. A successful approach to alleviating the reconstruction ambiguity is the 3D deformable…

Computer Vision and Pattern Recognition · Computer Science 2017-01-12 Xiaowei Zhou , Menglong Zhu , Spyridon Leonardos , Kostas Daniilidis

Conforming hexahedral (hex) meshes are favored in simulation for their superior numerical properties, yet automatically decomposing a general 3D volume into a conforming hex mesh remains a formidable challenge. Among existing approaches,…

Computational Geometry · Computer Science 2026-01-07 Hua Tong , Yongjie Jessica Zhang

We present a novel global representation of 3D shapes, suitable for the application of 2D CNNs. We represent 3D shapes as multi-layered height-maps (MLH) where at each grid location, we store multiple instances of height maps, thereby…

Computer Vision and Pattern Recognition · Computer Science 2018-07-27 Kripasindhu Sarkar , Basavaraj Hampiholi , Kiran Varanasi , Didier Stricker

This paper presents a novel method, MaskMVS, to solve depth estimation for unstructured multi-view image-pose pairs. In the plane-sweep procedure, the depth planes are sampled by histogram matching that ensures covering the depth range of…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Yuxin Hou , Arno Solin , Juho Kannala

3D Gaussian Splatting (3DGS) has recently emerged as a pioneering approach in explicit scene rendering and computer graphics. Unlike traditional neural radiance field (NeRF) methods, which typically rely on implicit, coordinate-based models…

For scalable coding, a high quality of the lowpass band of a wavelet transform is crucial when it is used as a downscaled version of the original signal. However, blur and motion can lead to disturbing artifacts. By incorporating feasible…

Image and Video Processing · Electrical Eng. & Systems 2022-12-09 Wolfgang Schnurrer , Thomas Richter , Jürgen Seiler , Christian Herglotz , André Kaup

3D geometry is a very informative cue when interacting with and navigating an environment. This writing proposes a new approach to 3D reconstruction and scene understanding, which implicitly learns 3D geometry from depth maps pairing a deep…

Computer Vision and Pattern Recognition · Computer Science 2018-08-22 Dario Rethage , Federico Tombari , Felix Achilles , Nassir Navab

We present a novel learning framework for cloth deformation by embedding virtual cloth into a tetrahedral mesh that parametrizes the volumetric region of air surrounding the underlying body. In order to maintain this volumetric…

Computer Vision and Pattern Recognition · Computer Science 2020-06-11 Jane Wu , Zhenglin Geng , Hui Zhou , Ronald Fedkiw

Voxels are a geometric representation used for rendering volumes, multi-resolution models, and indirect lighting effects. Since the memory consumption of uncompressed voxel volumes scales cubically with resolution, past works have…

Graphics · Computer Science 2024-10-21 Russel Arbore , Jeffrey Liu , Aidan Wefel , Steven Gao , Eric Shaffer

Inspired by the classical fractional cascading technique, we introduce new techniques to speed up the following type of iterated search in 3D: The input is a graph $\mathbf{G}$ with bounded degree together with a set $H_v$ of 3D hyperplanes…

Computational Geometry · Computer Science 2025-04-11 Peyman Afshani , Yakov Nekrich , Frank Staals

In nature the three-dimensional structure of a protein is encoded in the corresponding gene. In this paper we describe a new method for encoding the three-dimensional structure of a protein into a binary sequence. The feature of the method…

Combinatorics · Mathematics 2007-05-23 Naoto Morikawa

Estimating the pose of a camera with respect to a 3D reconstruction or scene representation is a crucial step for many mixed reality and robotics applications. Given the vast amount of available data nowadays, many applications constrain…

Computer Vision and Pattern Recognition · Computer Science 2020-11-30 Marcela Mera-Trujillo , Benjamin Smith , Victor Fragoso

We describe a simple geometric transformation of triangles which leads to an efficient and effective algorithm to smooth triangle and tetrahedral meshes. Our focus lies on the convergence properties of this algorithm: we prove the…

Numerical Analysis · Mathematics 2014-11-18 Dimitris Vartziotis , Doris Bohnet

Geometric feature learning for 3D surfaces is critical for many applications in computer graphics and 3D vision. However, deep learning currently lags in hierarchical modeling of 3D surfaces due to the lack of required operations and/or…

Computer Vision and Pattern Recognition · Computer Science 2023-04-25 Huan Lei , Naveed Akhtar , Mubarak Shah , Ajmal Mian

For a language model (LM) to faithfully model human language, it must compress vast, potentially infinite information into relatively few dimensions. We propose analyzing compression in (pre-trained) LMs from two points of view: geometric…

Computation and Language · Computer Science 2023-11-10 Emily Cheng , Corentin Kervadec , Marco Baroni

This paper introduces a volume-conserving interface tracking algorithm on unstructured triangle meshes. We propose to discretize the interface via triangle edge cuts which represent the intersections between the interface and the triangle…

Graphics · Computer Science 2024-10-21 Mengdi Wang , Matthew Cong , Bo Zhu

We propose an end-to-end deep learning architecture that produces a 3D shape in triangular mesh from a single color image. Limited by the nature of deep neural network, previous methods usually represent a 3D shape in volume or point cloud,…

Computer Vision and Pattern Recognition · Computer Science 2018-08-06 Nanyang Wang , Yinda Zhang , Zhuwen Li , Yanwei Fu , Wei Liu , Yu-Gang Jiang