二维圆形散粒体随机生成模拟程序设计答辩.pptx

二维圆形散粒体随机生成模拟程序设计;第10题：二维圆形散粒体随机生成模拟;1 程序思想;1.2 思路二;1.3 两种思路的比较;1.4 小结;2、算法的实现和分析;2.1.2 圆与圆位置的判断;2.1.3 椭圆间的位置判断;2.1.4 建立圆类、椭圆类和点类;2.2 流程图;2.3 解的分析(算法缺点一的处理);2.3.2 题目无解概率大时的处理; 程序耗时6s求解一次，生成了粒径分别为10、7、5、4、2、1的圆50、45、10、30、20、100个，圆总面积6370.3达到绘图区域的63.703%（详见4.3），圆形非常密集。程序的计算上限仍未知。;2.4 假死循环的处理(算法缺点二的处理);（2）通过C#提供的Random类在0与一维点系列的最大值（399）之间生成随机数，通过此随机数的值找到一维点阵中的点（如图中的黑点），然后通过点的坐标与其二维索引值之间的对应关系找到二维点阵中的点。判断此点是否符合要求，符合则搜索下一个圆。;（3）如点不符合，则??一维点阵中的此点与最后一个点位置互换（如右图所示把黑点换到最后）。; 运用此方法在求解开始时，需要遍历的点的基数最大，但是此时很容易随机到满足要求的点，不必遍历所有的点，计算量不大；在求解的最后较难寻找到满足要求的点，有可能要遍历所有的点，但是此时有大量的点已“死亡”，需要遍历的点的基数较，即使遍历所有的点，计算量也不大。;2.5 算法总结;3、界面与说明;4、运行结果;粒径组成为10(50) 7(45) 5(10) 4(30) 2(20) 1 (100) TXT文本图 ;6.2 固定倾角的椭圆成果;结果的粒径组成为 10(50) 7(40) 4(30) 1 (100) ，椭圆长轴与水平夹角为60o;6.3 圆形成果;结果的粒径组成为10(50) 7(45) 5(10) 4(30) 2(20) 1 (100)TXT文本图;Thanks ！！