It is important to quantify and analyze forest spatial patterns for studying biological characteristics,population interaction and the relationship between the population and environment.In this study,the forest spati...It is important to quantify and analyze forest spatial patterns for studying biological characteristics,population interaction and the relationship between the population and environment.In this study,the forest spatial structure unit was generated based on the Delaunay triangulation model(DTM),and the weights were generated using the comprehensive values of the tree diameter at breast height,total height and crown width.The distance between neighbors determined by the DTM was weighted to transform the original coordinates of trees into logical coordinates.Then,a weighted spatial pattern(WSP)was developed.After weighting,the neighboring trees were replaced,the replacement ratio was 38.3%,and there was 57.4%of the central tree.Correlation analysis showed that the uniform angle index of the WSP was significantly correlated with the tree size standard deviation under uniformity(r=0.932)and randomness(r=0.711).The DTM method not only considers the spatial distance between trees,but also considers the non-spatial attributes of trees.By changing the spatial topological relation between trees,this method further improves the spatial structure measurement of forest.展开更多
An improved algorithm of Delaunay triangulation is proposed by expanding the scope from a convex polygon to an arbitrary polygon area in which holes can be contained in the subdivision procedure. The data structure of...An improved algorithm of Delaunay triangulation is proposed by expanding the scope from a convex polygon to an arbitrary polygon area in which holes can be contained in the subdivision procedure. The data structure of generated triangles and the exuviationslike method play a key role, and a single connectivity domain (SCD) without holes is constructed as the initial part of the algorithm. Meanwhile, some examples show that the method can be applied to the triangulation of the trimmed NURBS surface. The result of surface tessellation can be used in many applications such as NC machining, finite element analysis, rendering and mechanism interference detection.展开更多
The scene matching navigation is a research focus in the field of autonomous navigation,but the real-time performance of image matching algorithm is difficult to meet the needs of real navigation systems.Therefore,thi...The scene matching navigation is a research focus in the field of autonomous navigation,but the real-time performance of image matching algorithm is difficult to meet the needs of real navigation systems.Therefore,this paper proposes a fast image matching algorithm.The algorithm improves the traditional line segment extraction algorithm and combines with the Delaunay triangulation method.By combining the geometric features of points and lines,the image feature redundancy is reduced.Then,the error with confidence criterion is analyzed and the matching process is completed.The simulation results show that the proposed algorithm can still work within 3°rotation and small scale variation.In addition,the matching time is less than 0.5 s when the image size is 256 pixel×256 pixel.The proposed algorithm is suitable for autonomous navigation systems with multiple feature distribution and higher real-time requirements.展开更多
The design methods for gradient coils are mostly based on discrete extrinsic methods(e.g.,the BioteSavart integration calculation),for which the surface normal vector strongly influences any numerical calculation of t...The design methods for gradient coils are mostly based on discrete extrinsic methods(e.g.,the BioteSavart integration calculation),for which the surface normal vector strongly influences any numerical calculation of the discretized surface.Previous studies are mostly based on regular or analytical surfaces,which allow normal vectors to be expressed analytically.For certain applications,design methods for extending currentcarrying surfaces from developable or analytic geometries to arbitrary surfaces generated from a scanned point cloud are required.The key task is to correctly express the discretized normal vectors to ensure geometrical accuracy of the designed coils.Mathematically,it has been proven that applying a Delaunay triangulation to approximate a smooth surface can result in the discrete elemental normal vectors converging to those of the original surface.Accordingly,this article uses Delaunay triangulation to expand upon previous design methods so that they encompass arbitrary piecewise continuous surfaces.Two design methods,the stream function and the so-called solid isotropic material with penalization(SIMP)method,are used to design circumvolute and noncircumvolute gradient coils on general surfaces.展开更多
基金funded by National Natural Science Foundation of China(31570627)Hunan Forestry Science and Technology Project(XLK201740)+1 种基金Hunan Science and Technology Innovation Platform and Talent Plan(2017TP1022)Hunan Science and Technology Plan Project(2015WK3017)。
文摘It is important to quantify and analyze forest spatial patterns for studying biological characteristics,population interaction and the relationship between the population and environment.In this study,the forest spatial structure unit was generated based on the Delaunay triangulation model(DTM),and the weights were generated using the comprehensive values of the tree diameter at breast height,total height and crown width.The distance between neighbors determined by the DTM was weighted to transform the original coordinates of trees into logical coordinates.Then,a weighted spatial pattern(WSP)was developed.After weighting,the neighboring trees were replaced,the replacement ratio was 38.3%,and there was 57.4%of the central tree.Correlation analysis showed that the uniform angle index of the WSP was significantly correlated with the tree size standard deviation under uniformity(r=0.932)and randomness(r=0.711).The DTM method not only considers the spatial distance between trees,but also considers the non-spatial attributes of trees.By changing the spatial topological relation between trees,this method further improves the spatial structure measurement of forest.
文摘An improved algorithm of Delaunay triangulation is proposed by expanding the scope from a convex polygon to an arbitrary polygon area in which holes can be contained in the subdivision procedure. The data structure of generated triangles and the exuviationslike method play a key role, and a single connectivity domain (SCD) without holes is constructed as the initial part of the algorithm. Meanwhile, some examples show that the method can be applied to the triangulation of the trimmed NURBS surface. The result of surface tessellation can be used in many applications such as NC machining, finite element analysis, rendering and mechanism interference detection.
基金supported by the Fundation of Graduate Innovation Center in Nanjing University of Aeronautics and Astronautics (No.kfjj20191506)
文摘The scene matching navigation is a research focus in the field of autonomous navigation,but the real-time performance of image matching algorithm is difficult to meet the needs of real navigation systems.Therefore,this paper proposes a fast image matching algorithm.The algorithm improves the traditional line segment extraction algorithm and combines with the Delaunay triangulation method.By combining the geometric features of points and lines,the image feature redundancy is reduced.Then,the error with confidence criterion is analyzed and the matching process is completed.The simulation results show that the proposed algorithm can still work within 3°rotation and small scale variation.In addition,the matching time is less than 0.5 s when the image size is 256 pixel×256 pixel.The proposed algorithm is suitable for autonomous navigation systems with multiple feature distribution and higher real-time requirements.
基金the National Natural Science Foundation of China under grant No.51675506.JGK acknowledges support from an EU2020 FET grant(737043 TiSuMR)the Deutsche Forschungsgesellschaft(DFG)(grant KO 1883/20-1 Metacoils)funding within the framework of the German Excellence Initiative under grant EXC 2082“3D Matter Made to Order”,from the VirtMat initiative“Virtual Materials Design”,and from an ERC Synergy Grant(951459,HiSCORE),European Union.
文摘The design methods for gradient coils are mostly based on discrete extrinsic methods(e.g.,the BioteSavart integration calculation),for which the surface normal vector strongly influences any numerical calculation of the discretized surface.Previous studies are mostly based on regular or analytical surfaces,which allow normal vectors to be expressed analytically.For certain applications,design methods for extending currentcarrying surfaces from developable or analytic geometries to arbitrary surfaces generated from a scanned point cloud are required.The key task is to correctly express the discretized normal vectors to ensure geometrical accuracy of the designed coils.Mathematically,it has been proven that applying a Delaunay triangulation to approximate a smooth surface can result in the discrete elemental normal vectors converging to those of the original surface.Accordingly,this article uses Delaunay triangulation to expand upon previous design methods so that they encompass arbitrary piecewise continuous surfaces.Two design methods,the stream function and the so-called solid isotropic material with penalization(SIMP)method,are used to design circumvolute and noncircumvolute gradient coils on general surfaces.
