You are reading our English blog
Read our Russian blog

  • About us
  • Computational Geometry
    • Effective algorithm for collisions account of several geometric figures in a hexahedral mesh cell in the computation of their volumes
    • The transfer of boundary conditions on an orthogonal hexahedral mesh
    • 3D geological modeling based on boreholes data
    • Partitioning a segment with optional thickening toward ends
    • Fast volume computing algorithm of arbitrary polyhedron in 3D space
    • Parallel Computing GPU vs. CPU. Technical details, comments
    • Algorithms and mathematical notes of creating cylinder shaped voxel meshes
    • Automatic geological structure reconstruction
  • Mathematical notes
    • Implementation of the Douglas - Rachford Scheme with Cuda Technology
    • Quasilinear Heat Equation in Three Dimensions and Stefan Problem in Permafrost Soils in the Frame of Alternating Directions Finite Difference Scheme
    • Alternate directions implicit scheme for a non-linear heat equation
    • Alternate directions implicit scheme and the intermediate boundary conditions. Third type boundary conditions.
    • Boundary conditions approximation
    • ADI Scheme & the intermediate boundary conditions
    • Application of Static Adaptive Partitioning of the Computational Domain
    • Analysis of Foundation Deformation
  • Technical advice
    • CUDA Project Template for Microsoft Visual Studio 2008
    • Parallel Computing GPU vs. CPU. Technical Details, Comments
  • Frost 3D Universal
    • Thermal analysis of a lengthy section of a gas pipeline on permafrost
    • Simulation of groundwater flow in saturated soil
    • FAQ for the updated version of Frost 3D Universal software
    • Calculation of Base Settlement on Permafrost Ground According to SNIP 2.02.04-88
    • Application of ANSYS software for thermal analysis of permafrost soils. Advantages of Frost 3D Universal software
    • Parallel computations efficiency: Abaqus, Ansys and Simmakers
  • Company Site
   Simmakers Blog.  Scientific Insights
X

Subject*

Full Name*

    

E-mail*

Company*

    

Occupation*

Your Message*

captcha     


Contact page

Tag Archives: collisions account

Effective algorithm for collisions account of several geometric figures in a hexahedral mesh cell in the computation of their volumes

Posted on: 05.08.2013
Reply

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.

Continue reading →

Posted in Computatilonal Geometry | Tagged boolean operations, collisions account, determination of a point location, sputtering of layers | Leave a reply

Latest notes

  • On Spatial Interpolation of Ground Temperature from Temperature Logs of Monitoring Wells
  • Convective Term in the Douglas-Rachford ADI Scheme
  • Analysis of Foundation Deformation
  • Implementation of the Douglas - Rachford Scheme with Cuda Technology
  • Parallel Computations Efficiency: Abaqus, Ansys and Simmakers

New comments

  • Simmakers on Parallel Computations Efficiency: Abaqus, Ansys and Simmakers
  • Joaquin Obregon on Parallel Computations Efficiency: Abaqus, Ansys and Simmakers
  • Yury on Finite-difference approximation of the boundary conditions of the second and third order for the nonlinear heat conduction equation
  • Daniel Duffy on Alternate directions implicit scheme and the intermediate boundary conditions
  • Daniel Duffy on Finite-difference approximation of the boundary conditions of the second and third order for the nonlinear heat conduction equation

Archive

Tags

  • "frozen coefficients"
  • 3D Douglas – Rachford ADI scheme
  • 3D space
  • 3D spatial region
  • adaptive meshes
  • ADI methods
  • ADI scheme
  • alternate directions implicit method
  • alternate directions implicit scheme
  • alternating directions finite difference scheme
  • arbitrary polyhedron
  • Archimedian spiral
  • automatic mesh thickening
  • Bezier curves
  • bisection method
  • boolean operations
  • borehole
  • boundary conditions
  • boundary node
  • box face
  • bubble shaped computational mesh
  • calculations on CPU
  • cell volume
  • collisions account
  • comparison of Intel Core i7 and nVidia GTX Titan
  • complex computational mesh
  • computational geometry
  • computation of a bubble sheet
  • computations on GPU
  • computations on Intel Core i7
  • computations on nvidia gtx titan
  • computations using cpu
  • computations using gpu
  • convection in ground
  • convective heat transfer in ground
  • cooling devices
  • Cross -section building
  • CUDA VS Wizard 2.9
  • deformation of bubbles
  • determination of a point location
  • difference scheme
  • differential operator
  • Dirichlet boundary conditions
  • discretization of the computational domain
  • Douglas-Rachford scheme
  • dual mesh
  • environmental assessment of soil
  • equations for creating the computational mesh
  • Fast volume computing algorithm
  • fictitious node
  • finite-element analysis
  • finite difference approximation
  • finite difference method
  • finite differences
  • finite difference schemas
  • geometry
  • graphics accelerator
  • ground freezing modeling
  • groundwater flow
  • heat capacity
  • heat conduction equation
  • heat insulation
  • heat insulators
  • high quality mesh
  • interpolation by splines
  • jacobian matrix
  • Laplace operator
  • large computational meshes
  • linear algebraic equations
  • long section of pipeline
  • marks of heights
  • mathematical model of computational mesh
  • mesh discretization
  • microsoft visual studio
  • Microsoft Visual studio 2008
  • mineral deposits
  • Monitoring Well
  • Newton – Raphson method
  • New Visual C++ Project
  • non-linear heat equation
  • non-uniform cell size
  • nonlinear heat conduction equation
  • nonuniform mesh
  • normal
  • numerical methods of computation
  • numerical solution
  • numerical stability
  • NVIDIA accelerator
  • nvidia cuda
  • NVidia CUDA Toolkit 5.0
  • nvidia tesla k20
  • nvidia tesla k20 gpu
  • orthogonal hexahedral mesh
  • parallel computation
  • parallel computations on gpu
  • parallelization of algorithms on GPU
  • parallelization of computations
  • partial derivatives
  • partial differential equations
  • Peaceman-Rachford ADI-scheme
  • permafrost soil
  • phantom node
  • pipeline computation
  • quasi-linear heat equation
  • Quasilinear heat equation
  • Range-Restricted Interpolation
  • rectangular grid
  • Scattered-Data Interpolation
  • seamark
  • Segment interpolation
  • Shape-Preserving Interpolation
  • sheet deformation
  • simulation of a bubble sheet
  • simulation of physical processes
  • simulation of thawing around well
  • software for thermal computations
  • Soil Temperature Distribution
  • solution by Newton method
  • sputtering of layers
  • Stefan problem
  • Taylor formula
  • Temperature Log
  • The Darcy equation
  • thermal analysis
  • thermal conductivity
  • triangle
  • triangulated surface
  • two-dimensional polygon area computing
  • unclosed polygon
  • well cluster simulation
Go to Simmakers Ltd. company website