English
Related papers

Related papers: Adaptive Tetrahedral Grids for Volumetric Path-Tra…

200 papers

The rapid advances in 3D scanning and acquisition techniques have given rise to the explosive increase of volumetric digital models in recent years. This dissertation systematically trailblazes a novel volumetric modeling framework to…

Graphics · Computer Science 2013-08-06 Bo Li

Graphs and networks are used to model interactions in a variety of contexts. There is a growing need to quickly assess the characteristics of a graph in order to understand its underlying structure. Some of the most useful metrics are…

Social and Information Networks · Computer Science 2014-12-02 Tamara G. Kolda , Ali Pinar , Todd Plantenga , C. Seshadhri , Christine Task

Pedestrian trajectory prediction is a prominent research track that has advanced towards modelling of crowd social and contextual interactions, with extensive usage of Long Short-Term Memory (LSTM) for temporal representation of walking…

Computer Vision and Pattern Recognition · Computer Science 2020-07-09 Sirin Haddad , Siew Kei Lam

An edge-unfolding of a polyhedron is produced by cutting along edges and flattening the faces to a *net*, a connected planar piece with no overlaps. A *grid unfolding* allows additional cuts along grid edges induced by coordinate planes…

Computational Geometry · Computer Science 2007-05-23 Mirela Damian , Robin Flatland , Joseph O'Rourke

Structural parameters are normally extracted from observed galaxies by fitting analytic light profiles to the observations. Obtaining accurate fits to high-resolution images is a computationally expensive task, requiring many model…

Instrumentation and Methods for Astrophysics · Physics 2015-03-17 Benjamin R. Barsdell , David G. Barnes , Christopher J. Fluke

Learning useful representations is a key ingredient to the success of modern machine learning. Currently, representation learning mostly relies on embedding data into Euclidean space. However, recent work has shown that data in some domains…

Machine Learning · Computer Science 2019-10-17 Denis Mazur , Vage Egiazarian , Stanislav Morozov , Artem Babenko

Geodesic paths and distances are among the most popular intrinsic properties of 3D surfaces. Traditionally, geodesic paths on discrete polygon surfaces were computed using shortest path algorithms, such as Dijkstra. However, such algorithms…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Rolandos Alexandros Potamias , Alexandros Neofytou , Kyriaki-Margarita Bintsi , Stefanos Zafeiriou

Modeling data sharing in GPU programs is a challenging task because of the massive parallelism and complex data sharing patterns provided by GPU architectures. Better GPU caching efficiency can be achieved through careful task scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-10-04 Lingda Li , Ari B. Hayes , Stephen A. Hackler , Eddy Z. Zhang , Mario Szegedy , Shuaiwen Leon Song

The intersection graph of a collection of trapezoids with corner points lying on two parallel lines is called a trapezoid graph. These graphs and their generalizations were applied in various fields, including modeling channel routing…

Data Structures and Algorithms · Computer Science 2011-06-16 Aleksandar Ilic

In this paper, we propose a method for generating a hierarchical, volumetric topological map from 3D point clouds. There are three basic hierarchical levels in our map: $storey - region - volume$. The advantages of our method are reflected…

Robotics · Computer Science 2021-11-25 Zhenpeng He , Hao Sun , Jiawei Hou , Yajun Ha , Sören Schwertfeger

Reconstructing neural radiance fields with explicit volumetric representations, demonstrated by Plenoxels, has shown remarkable advantages on training and rendering efficiency, while grid-based representations typically induce considerable…

Computer Vision and Pattern Recognition · Computer Science 2023-05-30 Lingzhi Li , Zhongshu Wang , Zhen Shen , Li Shen , Ping Tan

This paper introduces a differentiable representation for the optimization of boustrophedon path plans in convex polygons, explores an additional parameter of these path plans that can be optimized, discusses the properties of this…

Robotics · Computer Science 2024-02-21 Thomas Manzini , Robin Murphy

Given an undirected graph G, the edge orientation problem asks for assigning a direction to each edge to convert G into a directed graph. The aim is to minimize the maximum out degree of a vertex in the resulting directed graph. This…

Data Structures and Algorithms · Computer Science 2024-04-23 H. Reinstädtler , C. Schulz , B. Uçar

In this paper, we study grid-obstacle representations of graphs where we assign grid-points to vertices and define obstacles such that an edge exists if and only if an $xy$-monotone grid path connects the two endpoints without hitting an…

Computational Geometry · Computer Science 2017-08-31 Therese Biedl , Saeed Mehrabi

Ptychography is a popular microscopic imaging modality for many scientific discoveries and sets the record for highest image resolution. Unfortunately, the high image resolution for ptychographic reconstruction requires significant amount…

Image and Video Processing · Electrical Eng. & Systems 2022-12-19 Xiao Wang , Aristeidis Tsaris , Debangshu Mukherjee , Mohamed Wahib , Peng Chen , Mark Oxley , Olga Ovchinnikova , Jacob Hinkle

We introduce a space-filling curve for triangular and tetrahedral red-refinement that can be computed using bitwise interleaving operations similar to the well-known Z-order or Morton curve for cubical meshes. To store sufficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-24 Carsten Burstedde , Johannes Holke

Convolutional neural networks are state-of-the-art for various segmentation tasks. While for 2D images these networks are also computationally efficient, 3D convolutions have huge storage requirements and require long training time. To…

Computer Vision and Pattern Recognition · Computer Science 2019-08-06 Christoph Angermann , Markus Haltmeier , Ruth Steiger , Sergiy Pereverzyev , Elke Gizewski

We introduce a deep recursive octree network for the compression of 3D voxel data. Our network compresses a voxel grid of any size down to a very small latent space in an autoencoder-like network. We show results for compressing 32, 64 and…

Computer Vision and Pattern Recognition · Computer Science 2020-08-11 Juncheng Liu , Steven Mills , Brendan McCane

Deep generative models have shown success in generating 3D shapes with different representations. In this work, we propose Neural Volumetric Mesh Generator(NVMG) which can generate novel and high-quality volumetric meshes. Unlike the…

Computer Vision and Pattern Recognition · Computer Science 2022-10-10 Yan Zheng , Lemeng Wu , Xingchao Liu , Zhen Chen , Qiang Liu , Qixing Huang

Feature pyramid networks have been widely adopted in the object detection literature to improve feature representations for better handling of variations in scale. In this paper, we present Feature Pyramid Grids (FPG), a deep multi-pathway…

Computer Vision and Pattern Recognition · Computer Science 2020-04-08 Kai Chen , Yuhang Cao , Chen Change Loy , Dahua Lin , Christoph Feichtenhofer