スキャンされた環境から正確なデジタルツリーモデルを生成することは、バイオマス、転倒の危険性、通過可能性の特定、アニメーションやゲームなどのデジタルアプリケーションなどのタスクにおいて、林業、農業、その他の屋外産業にとって非常に貴重です。樹木再構築の既存の方法は、特徴の識別(幹、樹冠など)に依存して、森林を個々の樹木にヒューリスティックにセグメント化し、分岐構造グラフを生成して、それらのアプリケーションをまばらな樹木と均一な森林に限定します。しかし、自然界は、樹木がかなりの不均一性を示し、周囲の環境に頻繁に侵入される厄介な場所です。点群データから樹木の枝構造を抽出する一般的な方法を紹介します。これは、構造トポロジー最適化の方法を適応させて、風荷重をサポートする最適な材料分布を見つけることにより、樹木の構造を推定します。さまざまなスキャンでこの最適化の結果を示し、ツリー構造の再構築に対するこの新しいアプローチの利点と欠点について説明します。ツリーを含むデータセットの変動性が高く、オクルージョン率が高いにもかかわらず、ほとんどの場合、この方法では詳細で正確なツリー構造が生成されます。
Generating accurate digital tree models from scanned environments is invaluable for forestry, agriculture, and other outdoor industries in tasks such as identifying biomass, fall hazards and traversability, as well as digital applications such as animation and gaming. Existing methods for tree reconstruction rely on feature identification (trunk, crown, etc) to heuristically segment a forest into individual trees and generate a branch structure graph, limiting their application to sparse trees and uniform forests. However, the natural world is a messy place in which trees present with significant heterogeneity and are frequently encroached upon by the surrounding environment. We present a general method for extracting the branch structure of trees from point cloud data, which estimates the structure of trees by adapting the methods of structural topology optimisation to find the optimal material distribution to support wind-loading. We present the results of this optimisation over a wide variety of scans, and discuss the benefits and drawbacks of this novel approach to tree structure reconstruction. Despite the high variability of datasets containing trees, and the high rate of occlusions, our method generates detailed and accurate tree structures in most cases.