http___blog.simmakers.com_tag_collisions-account__lang_bg_1.xml
http___blog.simmakers.com_tag_collisions-account_.xml
1.1 2.1 2.2 3.1 4.1 4.2 4.3 4.4 5.1 5.2 6.1 6.2 6.3 7.1 8.1 8.2
Абстрактен В този текущата работа ефективен алгоритъм за изчисляване на обеми от няколко геометрични фигури (те образуват сблъсъци в шестостенен клетъчна мрежа) е предложен. Основната характеристика (особеност) на алгоритъма е неговата висока производителност в резултат на използването на няколко техники: 1) точки разпрашване техники в клетка; 2) получаване на специална структура на данните за изчисляване на точките, принадлежащи към геометрични фигури. Въвеждане Today in order to build 3D model of ground and localization of contamination source one can use geological examination data as well as plans of industrial buildings, антропогенно конструкции и земно. По този начин, с цел да се генерират правилно изчислително мрежа е необходимо да се реши проблема на кръстовища и припокриването на геометрични обекти (сблъскване на проблема с геометрични обекти) ръчно, т.е., например, cut a layer of ground by foundation or pile. Manual сблъсък решение е времеемка проблем и автоматизация на този процес е скъпо и трудно за изпълнение. Дори водещи световни софтуерни, като Hydrus, GMS, COMSOL, които са достатъчни за решаване на топло-и масообмен проблем, страдат от липса на такава възможност. Смята се, че такива операции следва да се прилага специализиран софтуер CAD, като Autodesk 3ds Max, AutoCAD, SolidWorks, T-FLEX и други. В тези софтуерни специални техники, за да се ускори изпълнението на булеви операции се изпълняват. Например, йерархия дървета са построени за геометрични обекти, като CSG [1, 2, 3], където новите булеви операции на по-сложни обекти са сведени до системата на решения за по-прости съставни обекти. Очевидният недостатък на тези подходи е неприложимостта им за произволни геометрични. Следователно, за общи случаи разтвор на булеви операции на произволни геометрични обекти е отнема повече време. Обаче, ако е известно, че компютърната механизма ще се основава на шестостенен изчислителна мрежа (на крайните елементи, крайни разлика цифрови схеми), ние може значително да се ускори и автоматизиране на процеса на транспортиране на правилните геометрични обекти на изчислителна мрежа. За да се реши този проблем, ще се въведе един бърз начин, за да се изчисли окупираните обеми на всички геометрични обекти, поставят в случаен ред в шестостенен клетъчна мрежа. Това бързо и правилно процеса случаите, при сблъсък на две или повече геометрични обекти (Фигура 1) при извършване на клетки Маркиране на изчислителна мрежа с помощта на геометрични обекти.
1.1 2.1 2.2 3.1 4.1 4.2 4.3 4.4 5.1 5.2 6.1 6.2 6.3 7.1 8.1 8.2
Abstract In this current work an effective algorithm for the computation of volumes of several geometric figures (they form collisions in a hexahedral mesh cell) has been proposed. The main feature (particularity) of the algorithm is its high performance due to the use of several techniques: 1) points sputtering techniques in a cell; 2) the preparation of the special data structure to calculate the points belonging to geometric figures. Introduction Today in order to build 3D model of ground and localization of contamination source one can use geological examination data as well as plans of industrial buildings, anthropogenic constructions and earthfill. Thus, in order to generate correctly a computational mesh it is necessary to solve the problem of intersections and overlapping of geometric objects (collision problem of geometric objects) manually, i.e., for example, cut a layer of ground by foundation or pile. Manual collision solution is a time-consuming problem and the automation of this process is expensive and difficult to implement. Even the worldwide software leaders, such as Hydrus, GMS, COMSOL that are capable of solving heat and mass transfer problem, do lack such a possibility. It is considered that such operations should be implemented on a specialized CAD software, such as Autodesk 3ds Max, AutoCAD, SolidWorks, T-FLEX and others. In these software special techniques to accelerate the implementation of Boolean operations are implemented. For example, hierarchy trees are built for geometric objects, such as CSG [1, 2, 3], where new Boolean operations on more complex objects are reduced to a system of solutions for more simple composite objects. The obvious disadvantage of such approaches is their inapplicability for arbitrary geometries. Therefore, for general cases the solution of Boolean operations on arbitrary geometric objects is more time-consuming. However, if it is known that the computational mechanism will be based on hexahedral computational mesh (finite element, finite difference numerical schemes), we can significantly speed up and automate the process of transporting correct geometrical objects to the computational mesh. In order to solve this problem we introduce a fast way to compute the occupied volumes of any geometric objects, placed randomly in a hexahedral mesh cell. This will quickly and correctly process collisions cases of two or more geometric objects (Figure 1) when performing cells marking of the computational mesh by means of geometric objects.