买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明公开了一种三维随机纳米线网络的快速建模和判断导通方法，包括以下步骤：步骤1，在生成域中随机生成一根纳米线，并记录该纳米线的各类坐标参数；步骤2，利用kd‑tree算法查找步骤1生成的纳米线临近的其它纳米线，判断它们是否贯穿，若贯穿，则回到步骤1，若不贯穿，则进行步骤3；步骤3，将步骤1生成的纳米线插入到存储着所有已生成的纳米线的kd‑tree中，并利用替罪羊树的重构思想进行kd‑tree结构的优化；步骤4，反复执行步骤1‑3，直到生成纳米线的体积分数达到预定要求；步骤5，利用并查集，求解纳米线网络的导通情况。本发明优化了建模过程的效率，结合了并查集算法，更高效地求解纳米线网络的导通情况。

主权项：1.一种三维随机纳米线网络的快速建模和判断导通方法，其特征在于：包括以下步骤：步骤1，在生成域中随机生成一根纳米线，并记录该纳米线的各类坐标参数；步骤2，利用kd-tree算法查找步骤1生成的纳米线临近的其它纳米线，判断它们是否贯穿，若贯穿，则回到步骤1，若不贯穿，则进行步骤3；步骤3，将步骤1生成的纳米线插入到存储着所有已生成的纳米线的kd-tree中，并利用替罪羊树的重构思想进行kd-tree结构的优化；步骤4，反复执行步骤1-3，直到生成纳米线的体积分数达到预定要求；步骤5，利用并查集，求解纳米线网络的导通情况；所述步骤2中，纳米线将从kd-tree的根节点开始比较，kd-tree的每个节点记录了以该节点为根的子树的包围盒，通过判断子树的包围盒与纳米线的包围盒是否相交，预先判断纳米线与整颗子树上的所有纳米线是否有相交的可能；所述包围盒相交的情况利用以下不等式表达： 其中，Xmin1,Xmax1,Ymin1,Ymax1,Zmin1,Zmax1为包围纳米线的包围盒的第一个平面的信息，表示了用平面X＝Xmin1,X＝Xmax1,Y＝Ymin1,Y＝Ymax1,Z＝Zmin1,Z＝Zmax1构成的包围盒；Xmin2,Xmax2,Ymin2,Ymax2,Zmin2,Zmax2为包围纳米线的包围盒的第二个平面的信息，表示了用平面X＝Xmin2,X＝Xmax2,Y＝Ymin2,Y＝Ymax2,Z＝Zmin2,Z＝Zmax2构成的包围盒；当包围盒发生相交时，利用数学方法求解空间中两线段的最近距离，求解两纳米线之间的最短距离，记两纳米线之间的最短距离为D，则纳米线发生贯穿的条件为：D2r+t其中，r是纳米线的半径，t是隧道效应的特征距离；当纳米线的包围盒不与子树的包围盒发生相交时，认为纳米线与该子树中任意一根纳米线都不相交，直接省略纳米线与该子树中纳米线的贯穿判断；当纳米线与子树的包围盒相交时，首先判断纳米线与根节点代表的纳米线是否贯穿，若发生贯穿则直接回到步骤1，然后再分别判断根节点下的左右子树的包围盒是否与纳米线包围盒相交，若发生相交则递归到左右子树进行同样的判断。

全文数据：

权利要求：

百度查询： 东南大学 一种三维随机纳米线网络的快速建模和判断导通方法