CGAL users discussion list

[Nicklas SB Karlsson <>]

Have you tried what will happen?


For a surface mesh I guess 4D is useful for a 3D model changed over time, 
animation.


Nicklas Karlsson


tor 2024-10-17 klockan 15:08 +0000 skrev Glenn Dittmann:
> Hello,
> 
> I am a computer science student from Berlin, currently writing my master 
> thesis in the field of computer graphics.
> 
> I have a general question to the Surface Mesh Simplification algorithm 
> (https://doc.cgal.org/latest/Surface_mesh_simplification/index.html).
> 
> Problem: Assume I have a 3D (weighted) Delaunay triangulation and I lift 
> it to 4D (as usual with height_v = v_x**2 + v_y**2 + v_z**2 - weight_v), 
> yielding a 4D tetrahedral surface mesh (Similar to lifting a 2D delaunay 
> triangulation to a 3D triangular surface mesh).
> 
> My questions is:
> Is the simplification algorithm somehow applicable to this scenario (4D 
> tetrahedral surfaces meshes), if I choose the right kernels etc. ?
> The documentation says that, "The algorithm implemented here is generic 
> in the sense that it does not require the surface mesh to be of a 
> particular type [...]".
> 
> But I guess, I am interpreting a bit much and the sentence is relating 
> to the type of 3D surface meshes only.
> Since I also have not seen any publications in that direction and the 
> documentation reads that it is for 3D in general, I assume the simple 
> answer is "No.".
> 
> Thanks a lot for your answer in advance!
> 
> -- 
> Best regards
> Glenn
> 
>