Stack Overflow
Stack Overflow

Questions tagged [tetrahedra]

35 questions
1
vote
1 answer

Keep patch numbers during tetrahedral meshing with CGAL

Input I have several meshes in the .off format that together enclose a volume. For instance, take patch-01.off, patch-20.off and patch-30.off that are available with CGAL-4.11 in examples/Mesh_3/data/patches. Desired output I would like to get a…
another lisp ninja on a bike
  • 47
  • 7
1
vote
1 answer

Find intersection of two tetrahedral using point test

I'm new to Matlab programming. I have two models created by tetrahedral meshes by using EIDORS and Netgen. Then i need to create a map based on the intersection between the tetrahedral elements by using Matlab. So, in order to find the intersection…
Gaze
  • 13
  • 4
1
vote
1 answer

Implementing a tetrahedra - ray intersection test

I have a question regarding tetrahedra - ray intersections: I tried to implement a tetrahedra-ray-intersection test which should return the index of the exit face. For the intersection, I followed this blog post, where scalar triple products were…
christianlehmann
  • 95
  • 2
  • 9
1
vote
0 answers

Fast Tetrahedralization Algorithm

I have a concave volume and would like to break it into tetrahedra as quickly as possible. I am not too concerned about the quality of the output and I don't need a Delaunay tetrahedralization. (Specifically, I'm not looking for tetgen, or similar…
RichardBruce
  • 641
  • 2
  • 10
  • 19
1
vote
1 answer

Circumcenter of Tetrahedron (in 4D)

I am trying to calculate the circumcenter of a tetrahedron in 4 dimensional space. Basically what I am looking for is the center of the smallest sphere which passes through all 4 vertices of the tetrahedron. I have searched online but can't seem to…
user1234
  • 115
  • 1
  • 9
1
vote
2 answers

Mapping points of the a solid box to a tetrahedral meshed box

Given a 3d solid box with points in it. Given a box meshed with tetraheda. The dimensions of both boxes are the same. I need to find an algorithm, that maps points of the solid to respective tetrahedra in the mesh. I used the next algorithm: Refine…
Vyacheslav
  • 113
  • 1
  • 9
1
vote
2 answers

Tetgen tetcall compiling error

I want to use Tetgen to calculate the volume of a given set of points by tetrahedralization. I already saw a snippet in the code doing this, and might only requires some tweaking. The problem I have is to get tetcall (a testing program for tetgen)…
Moeltiepas
  • 101
  • 6
0
votes
1 answer

Combining two index numberings

Background A 3D cube has 12 edges and 8 corners. Corner indexing 8 corners are already indexed 0 to 7. 7---------6 /| /| / | / | 4---------5 | | | | | | 3------|--2 | / | / |/ |/ …
Megidd
  • 7,089
  • 6
  • 65
  • 142
0
votes
1 answer

Delaunay triangulation and voronoi diagram in 3d space

I was looking for information about algorithms for constructing Delaunay triangulation (tetrahedralisation) and Voronoi diagrams, but there is quite little information (or I'm bad at looking for information). What effective algorithms exist to build…
Михаил
  • 49
  • 4
0
votes
0 answers

CGAL Mesh_3: How to adhere to a surface inside the domain using Polyhedral_complex_mesh_domain_3?

The goal My input is: several patches forming the boundary of the domain and one or more surface inside the domain. What I would like to obtain is a tetrahedral mesh that: fills the entire domain, conforms to the interior surface and its boundary…
another lisp ninja on a bike
  • 47
  • 7
0
votes
1 answer

CGAL Mesh_3 ERROR: assertion violation! Expr: minimal_size_ > 0 || sq_d > 0

My application uses CGAL to create a tetrahedral mesh. The input are six patches (each of them in the form of an OFF-file) forming the boundary of the domain as well as a file with the feature edges (which are the interfaces between the…
another lisp ninja on a bike
  • 47
  • 7
0
votes
0 answers

Is there a fast tetrahedron-tetrahedron collision detection algorithm, which returns the point of collision too?

I'm writing a 3D game engine, and the current collision detection doesn't return the point of collision. Is there any fast collision detection algorithm for tetrahedra (or maybe 3D triangle), that returns the point of collision?
user10894418
0
votes
1 answer

How to clean up this Emily mesh to prepare for tetgen?

I had asked this question before but on github here , but never got farther into it. Now I have picked it up, and am trying to get this mesh tetrahedralized, but I keep getting errors see below. Ahlthough the statement clearly says "Found a segment…
Syed Alam Abbas
  • 521
  • 6
  • 21
0
votes
1 answer

Show 2D celldata fields in 3D domains with Paraview

I have a .vtu file composed of tetrahedral and triangular elements (located on an outer surface). I also have a celldata field (for example, nrc1) defined on the triangular elements and being zero in the tetrahedral ones. When I select to plot this…
franpena
  • 151
  • 11
0
votes
1 answer

Check if a point (x0,y0,z0) lies inside a tetrahedron in Matlab

I have a tetrahedron defined by 4 points xi,yi,zi (i = 1 to 4) To check if an arbitrary point x0,y0,z0 is inside the tetrahedron, I am taking the volume route i.e. I replace one of the points by x0,y0,z0 and obtain the volume of the tetrahedron. I…
Mechanician
  • 525
  • 1
  • 6
  • 20
1
2
3