Spatial pattern analysis of forest trees based on the vectorial mark

Analysis of spatial patterns to describe the spatial correlation between a tree location and marks(i.e.,structural variables),can reveal stand history,population dynamics,competition and symbiosis.However,most studies of spatial patterns have concentrated on tree location and tree sizes rather than on crown asymmetry especially with direct analysis among marks characterizing facilitation and competition among of trees,and thus cannot reveal the cause of the distributions of tree locations and quantitative marks.To explore the spatial correlation among quantitative and vectorial marks and their implication on population dynamics,we extracted vertical and horizontal marks(tree height and crown projection area)characterizing tree size,and a vectorial mark(crown displacement vector characterizing the crown asymmetry)using an airborne laser scanning point cloud obtained from two forest stands in Oxfordshire,UK.Quantitatively and vectorially marked spatial patterns were developed,with corresponding null models established for a significance test.We analyzed eight types of univariate and bivariate spatial patterns,after first proposing four types.The accuracy of the pattern analysis based on an algorithm-segmented point cloud was compared with that of a truly segmented point cloud.The algorithm-segmented point cloud managed to detect 70–86%of patterns correctly.The eight types of spatial patterns analyzed the spatial distribution of trees,the spatial correlation between tree size and facilitated or competitive interactions of sycamore and other species.These four types of univariate patterns jointly showed that,at smaller scales,the trees tend to be clustered,and taller,with larger crowns due to the detected facilitations among trees in the study area.The four types of bivariate patterns found that at smaller scales there are taller trees and more facilitation among sycamore and other species,while crown size is mostly homogeneous across scales.These results indicate that interspecific facilitation and competition mainly affect tree height in the study area.This work further confirms the connection of tree size with individual facilitation and competition,revealing the potential spatial structure that previously was hard to detect.

Boolean Operations on Conic Polygons

An algorithm for Boolean operations on conic polygons is proposed. Conic polygons are polygons consisting of conic segments or bounded conics with directions. Preliminaries of Boolean operations on general polygons are presented. In our algorithm, the intersection points and the topological relationships between two conic polygons are computed. Boundaries are obtained by tracking path and selecting uncrossed boundaries following rule tables to build resulting conic polygons. We define a set of rules for the intersection, union, and subtraction operations on conic polygons. The algorithm considers degeneration cases such as homology, complement, interior, and exterior. The algorithm is also evaluated and implemented.