Constructing tree stem form from digitized surface measurements by a programming approach within discrete mathematics
- 278 Downloads
The main message of this work is the demonstration of possibility of creation of stem shape from digitized points using integer-programming approach. The points are digitized by magnetic motion tracker which in contrast to the laser scanning allows the reconstruction of complete cross-section of stem even in the “hidden (invisible)” part.
Three-dimensional information on tree stem form plays an important role in understanding the structure and strength of a standing tree against the forces of wind, snow, and other natural pressure. It also contributes to precision in volume measurement compared to conventional two-dimensional measurement. We investigate approaches for obtaining three-dimensional information of tree stem form from partially organized surface measurements, acquired using a three-dimensional digitizing device (Polhemus FASTRAK® motion tracking device). We then propose a new programming approach from discrete mathematics to construct tree stem form. Our method is based on an optimal connection of neighbor triangles for surface construction, which is created by locally possible combination of three digitized points on the stem surface. We compare the proposed method to the existing heuristic methods of contour tracing and region growing. Our analysis shows that the proposed method provides a consistent construction of tree stem form, for even stems with extremely irregular structure such as those from bent trees and mangrove trees with unique root spread, while the other methods are incapable for constructing such tree stems.
Keywords3D shape reconstruction Shape from contour Tree stem shape Discrete optimization
This work was supported by JSPS KAKENHI Grant Numbers 22252002, 23.01400. The second author would like to thank JSPS for funding the post-doctoral fellowship No. P11400.
Conflict of interest
The authors declare that they have no conflict of interest.
- Bernardini F, Bajaj CL, Chen J, Schikore DR (1996) Automatic reconstruction of 3D CAD models from digital scans. Comput Geom Appl 9:27–70Google Scholar
- Bertram JEA (1989) Size-dependent differential scaling in branches: the mechanical design of trees revisited. Trees 4:241–253Google Scholar
- Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) . “33.3: Finding the convex hull”. Introduction to algorithms (2nd edn), MIT Press and McGraw-Hill, pp 955–956Google Scholar
- Dean TJ, Long JN (1986) Validity of constant-stress and elastic-instability principles of stem formation in Pinus contorta and Trifolium pretense. Ann Bot 58:833–840Google Scholar
- FORMATH Group (2013) FastrakDigitizer v1.0. (http://www.formath.jp/ FastrakDigitizer)
- Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W (1992) Surface reconstruction from unorganized points, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, ACM, pp 71–78Google Scholar
- Lahtinen A, Laasasenaho J (1979) On the construction of taper curves by using spline functions. For Fenn 95:1–63Google Scholar
- Niklas KJ (1995) Size-dependent allometry of tree height, diameter and trunk-taper. Ann Bot 75:217–227Google Scholar
- Sloboda B (1970) Der QF-Rechner. Ein neues Instrument zur Ermittlung des Flächeninhalts von Stammquerschnitten (zugleich Beitrag zur Theorie der Stammquerschnitte). Mitteilungen der Baden-Württembergischen Forstlichen Versuchs- und Forschungsanstalt, Heft 24, p 18Google Scholar