http___blog.simmakers.com_tag_two-dimensional-polygon-area-computing__lang_bg_1.xml
http___blog.simmakers.com_tag_cell-volume_.xml
1.1 2.1 2.2 2.3 2.4 3.1 4.1 5.1 5.2
Въвеждане Computing на обема на многостен в космоса 3D не е тривиален проблем, но следното тривиално метод съществува: разделяне на обема на прости пирамиди и преброяване на сумата от тези обеми. Обаче, тази методология е трудно за изпълнение, , както и че е много ресурси и бавно. Какво е по-, изчислителни алгоритъм съгласно тази методика е трудно да паралелизация. И като се отчитат тенденциите в областта на паралелни изчисления за развитие GPU, способността да се увеличи скоростта на изчислителна многократно се губи. В тази статия на алгоритъма за определяне на обема на произволна геометрия в 3D пространството по отношение на бързо изчислителна е описан. Входни данни Подготвителна стъпка. Правоъгълна мрежа (поз.1 на фиг.1) около геометрия (поз.2 на фиг.1) е изграден с помощта на нейното минимално и максимално координати.
1.1 2.1 2.2 2.3 2.4 3.1 4.1 5.1 5.2
Introduction Computing of the volume of polyhedron in 3D space isn’t a trivial problem, but the following trivial method exists: dividing the volume into simple pyramids and counting the sum of these volumes. However, this methodology is difficult for implementation, as well as it is resource-intensive and slow. What is more, computing algorithm according to this methodology is difficult to parallelize. And taking into account trends in the field of parallel computing on GPU development, the ability to increase the rate of computing repeatedly is being lost. In this article the algorithm for determining the volume of arbitrary geometry in 3D space in terms of fast computing is described. Input data Preparatory step. A rectangular grid (pos.1 on fig.1) around geometry (pos.2 on fig.1) is built using its minimum and maximum coordinates.