共查询到10条相似文献,搜索用时 328 毫秒
1.
2.
3.
为实现飞行地理环境中高效的数据调用,以满足实时性要求,就需要对飞行地理环境中海量的栅格数据与矢量数据进行统一的数据组织。这种统一的数据组织方法不仅要对海量的栅格数据进行矩形分块组织,同时也要对海量的矢量数据进行矩形分块组织。为了高效地对海量的矢量数据进行矩形分块组织,就需要采用高效的矢量数据矩形分块裁剪算法。现有的多边形裁剪算法中,Sutherland-Hodgeman算法和Maillot算法对于裁剪的结果多边形有多个分离部分时都得不到正确的裁剪结果,而Weiler-Atherton算法、Vatti算法和Greiner-Hormann算法却总能得到正确的裁剪结果。后3种算法中,虽然Greiner-Hormann算法在空间消耗和时间消耗上都是性能最好的,但仍不能满足实际工程的要求。为进一步提高裁剪速度,提出了一种新的快速有效的矩形窗口的多边形裁剪算法。该新算法不仅继承了后3种算法在连接形成裁剪的结果多边形时的优点,而且还对Greiner-Hormann算法在插入交点时的处理方式进行了改进,并采用了比Greiner-Hormann算法中应用的双向链表更为简单的单向链表的数据结构。实验结果表明,新算法不仅能得到正确的裁剪结果,而且在空间消耗和时间消耗上的性能优于Greiner-Hormann算法,可满足实际工程的要求。 相似文献
4.
从理论上研究在盐水溶解平衡计算中,自由能最小化法与溶度积法的关系,并比较两种计算方法,二者计算结果完全一致。对于低四元的体系,溶度积法较为方便,而对更高元的体系,自由能最小化法有其优越之处。计算中,采用合适的算法至关重要。一维搜索法、插值法、多项式拟合求解法、坐标轮换法、MatLab求解最优化问题的函数等,均可以顺利实现盐—水溶解平衡的体系自由能最小化计算;对于溶度积法,二分法、弦截法、优选法、牛顿法、最速下降法、抛物线法及MatLab求解联立方程问题的函数等都很有效。 相似文献
5.
In order to solve the structural optimization problem of long-span transmission tower, topology combination optimization (TCO)
method and layer combination optimization (LCO) method based on discrete variables are presented, respectively. An adaptive
genetic algorithm (AGA) is proposed as optimization algorithm. Four methods: cross-section size optimization (CSSO) method,
shape combination optimization (SCO) method, the TCO method and the LCO method, are utilized to optimize the transmission
steel tower, respectively. The topology optimization rules are presented for the TCO method, and the layering optimization
rules are presented for the LCO method. A high-voltage steel tower is analyzed as a numerical example to illustrate the performance
of the proposed methods. The simulation results demonstrate that the calculated results of both the proposed TCO method and
the LCO method are obviously better than those of the CSSO method and the SCO method. 相似文献
6.
三对角线性方程组的分布式并行算法 总被引:4,自引:1,他引:4
文中回顾了Michielse&Vorst算法,分析了影响M&V.算法并行效率的主要因素,根据分布治之思想提出了一种求解三对角方程组的并行算法,新算法通信建立次数的M&V算法的50%,数据传输量为其33%,最后的工作站网络环境下实现了新算法,就并行效率与M&V算法进行了比较,结果表明在由6台工作站的组成的网络中新算法必能提高可达到40%。 相似文献
7.
8.
Kensuke Yokoi 《Journal of scientific computing》2008,35(2-3):372-396
We propose a simple and practical numerical method for free surface flows. The method is based various methods, the level set method of an interface capturing method, the THINC/WLIC (tangent of hyperbola for interface capturing/weighed line interface calculation) method of an interface tracking method, the CIP-CSL (constrained interpolation profile conservative semi-Lagrangian) method of a conservation equation solver, VSIAM3 (volume/surface integrated average based multi-moment method) of a fluid solver and the CSF (continuum surface force) model of a surface force model. The level set method and the THINC/WLIC method are combined by using a CLSVOF (coupled level set and volume-of-fluid) framework. The method is applied to Rayleigh-Taylor instability with surface tension force and droplet impact on a thin liquid layer (milk crown). 相似文献
9.
《国际计算机数学杂志》2012,89(1):6-20
In this article, we give the acceleration of the block successive overrelaxation (SOR) method for solving the rank-deficient least-squares problem. Santos and Silva proposed the two-block SOR method and the three-block SOR method. Here, we consider the acceleration of the two-block SOR method and the three-block SOR method using the Chebyshev polynomial and derive what we term the C-2-block SOR method and the C-3-block SOR method. The advantage of our methods is that we can get good results with very small iteration number. The comparison between the C-2-block method and the C-3-block method is presented. Finally, numerical examples are given. 相似文献
10.
Fredrik Karlsson 《欧洲信息系统杂志》2013,22(6):690-710
Organizations that implement a company-wide method to standardize the way that systems development is carried out still have a need to adapt this method to specific projects. When adapting this method the end results should align with the basic philosophy of the original method. To this end, goal-driven situational method engineering has been proposed. However, there are no longitudinal studies on systems developers’ use of such approaches and their intentions to balance their need of adaptation with the basic philosophy of the original method. This paper explores how goal-driven method configuration has been used by two project teams in six successive systems development projects, with the intention to balance the goals and values of a specific method with the systems developers’ need for method adaptation. We do that through the use of method rationality resonance theory. Through content examples of method configurations, we report on (a) lessons learned from the project teams’ work on balancing the goals of the company-wide method with their needs and (b) theoretical development of the method rationality resonance theory. 相似文献