English
Related papers

Related papers: Tree Reconstruction using Topology Optimisation

200 papers

We present an approach to inform the reconstruction of a surface from a point scan through topological priors. The reconstruction is based on basis functions which are optimized to provide a good fit to the point scan while satisfying…

Computational Geometry · Computer Science 2021-09-17 Rickard Brüel-Gabrielsson , Vignesh Ganapathi-Subramanian , Primoz Skraba , Leonidas J. Guibas

We tackle the challenging problem of creating full and accurate three dimensional reconstructions of botanical trees with the topological and geometric accuracy required for subsequent physical simulation, e.g. in response to wind forces.…

Computer Vision and Pattern Recognition · Computer Science 2018-12-24 Ed Quigley , Winnie Lin , Yilin Zhu , Ronald Fedkiw

Measuring the complexity of tree structures can be beneficial in areas that use tree data structures for storage, communication, and processing purposes. This complexity can then be used to compress tree data structures to their…

Information Theory · Computer Science 2023-09-19 Amirmohammad Farzaneh , Mihai-Alin Badiu , Justin P. Coon

We present TreeON, a novel neural-based framework for reconstructing detailed 3D tree point clouds from sparse top-down geodata, using only a single orthophoto and its corresponding Digital Surface Model (DSM). Our method introduces a new…

Graphics · Computer Science 2026-03-12 Angeliki Grammatikaki , Johannes Eschner , Pedro Hermosilla , Oscar Argudo , Manuela Waldner

As the development of distributed systems progresses, more and more challenges arise and the need for developing optimized systems and for optimizing existing systems from multiple perspectives becomes more stringent. In this paper I…

Data Structures and Algorithms · Computer Science 2009-03-21 Mugurel Ionut Andreica

Decompositions of networks are useful not only for structural exploration. They also have implications and use in analysis and computational solution of processes (such as the Ising model, percolation, SIR model) running on a given network.…

Disordered Systems and Neural Networks · Physics 2020-04-29 Konstantin Klemm

Creating accurate 3D models of tree topology is an important task for tree pruning. The 3D model is used to decide which branches to prune and then to execute the pruning cuts. Previous methods for creating 3D tree models have typically…

Robotics · Computer Science 2024-06-19 Alexander You , Aarushi Mehta , Luke Strohbehn , Jochen Hemming , Cindy Grimm , Joseph R. Davidson

Dormant pruning for fresh market fruit trees is a relatively unexplored application of agricultural robotics for which few end-to-end systems exist. One of the biggest challenges in creating an autonomous pruning system is the need to…

Robotics · Computer Science 2021-03-05 Alexander You , Cindy Grimm , Abhisesh Silwal , Joseph R. Davidson

General graphs are difficult for learning due to their irregular structures. Existing works employ message passing along graph edges to extract local patterns using customized graph kernels, but few of them are effective for the integration…

Computer Vision and Pattern Recognition · Computer Science 2020-07-23 Yecheng Lyu , Ming Li , Xinming Huang , Ulkuhan Guler , Patrick Schaumont , Ziming Zhang

Terrestrial laser scanning (TLS) is the standard technique used to create accurate point clouds for digital forest inventories. However, the measurement process is demanding, requiring up to two days per hectare for data collection,…

Extracting a Construction Tree from potentially noisy point clouds is an important aspect of Reverse Engineering tasks in Computer Aided Design. Solutions based on algorithmic geometry impose constraints on usable model representations…

Graphics · Computer Science 2020-08-11 Markus Friedrich , Sebastian Feld , Thomy Phan , Pierre-Alain Fayolle

Inspired by the seminal result that a graph and an associated rotation system uniquely determine the topology of a closed manifold, we propose a combinatorial method for reconstruction of surfaces from points. Our method constructs a…

Computational Geometry · Computer Science 2025-05-28 Ruiqi Cui , Emil Toftegaard Gæde , Eva Rotenberg , Leif Kobbelt , J. Andreas Bærentzen

Accurate tree detection is of growing importance in applications such as urban planning, forest inventory, and environmental monitoring. In this article, we present an approach to creating tree maps by annotating them in 3D point clouds.…

Information Retrieval · Computer Science 2023-08-29 Michael Kölle , Volker Walter , Ivan Shiller , Uwe Soergel

Man-made objects usually exhibit descriptive curved features (i.e., curve networks). The curve network of an object conveys its high-level geometric and topological structure. We present a framework for extracting feature curve networks…

Graphics · Computer Science 2016-03-30 Yuanhao Cao , Liangliang Nan , Peter Wonka

The segmentation of individual trees from forest point clouds is a crucial task for downstream analyses such as carbon sequestration estimation. Recently, deep-learning-based methods have been proposed which show the potential of learning…

Computer Vision and Pattern Recognition · Computer Science 2024-05-06 Jonathan Henrich , Jan van Delden

We present a tree structure algorithm for optimal control problems with state constraints. We prove a convergence result for a discrete time approximation of the value function based on a novel formulation of the constrained problem. Then…

Numerical Analysis · Mathematics 2020-09-29 Alessandro Alla , Maurizio Falcone , Luca Saluzzi

In traditional topology optimization, the computing time required to iteratively update the material distribution within a design domain strongly depends on the complexity or size of the problem, limiting its application in real engineering…

Computational Engineering, Finance, and Science · Computer Science 2024-05-14 Gabriel Garayalde , Matteo Torzoni , Matteo Bruggi , Alberto Corigliano

Contour trees describe the topology of level sets in scalar fields and are widely used in topological data analysis and visualization. A main challenge of utilizing contour trees for large-scale scientific data is their computation at scale…

Computational Geometry · Computer Science 2024-10-01 Mingzhe Li , Hamish Carr , Oliver Rübel , Bei Wang , Gunther H. Weber

The stability and ability of an ecosystem to withstand climate change is directly linked to its biodiversity. Dead trees are a key indicator of overall forest health, housing one-third of forest ecosystem biodiversity, and constitute 8%of…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Jacquelyn A. Shelton , Przemyslaw Polewski , Wei Yao , Marco Heurich

A method for creating a forest of model trees to fit samples of a function defined on images is described in several steps: down-sampling the images, determining a tree's hyperplanes, applying convolutions to the hyperplanes to handle small…

Machine Learning · Computer Science 2026-01-28 William Ward Armstrong , Hongyi Li , Jun Xu
‹ Prev 1 2 3 10 Next ›