Team building at institute level
Ir. at UCL in 2017
Main project: All-hexahedral meshing
Supervisor(s): Jean-François Remacle
While there exist algorithms to generate hex-dominant meshes, which contain a majority of hexahedra as well as a mixture of tetrahedra, prisms, and pyramids, automatically generating hexahedral meshes with elements of a reasonable quality is not currently possible. Subdividing the elements of a hex-dominant mesh could allow hexahedral meshes to be generated automatically, but the best known subdivision of a pyramid requires too many elements to be practical (see figure).
My work focuses on finding all-hexahedral meshes of small models such as this pyramid by first finding a topological solution using combinatorial search techniques. A geometric mesh will then be produced by finding coordinates for each vertex in the mesh.
IMMC main research direction(s):
Research group(s): MEMA
See complete list of publications
1. Verhetsel, Kilian; Pellerin, Jeanne; Remacle, Jean-François. Finding hexahedrizations for small quadrangulations of the sphere. In: ACM Transactions on Graphics, Vol. 38, no.4, p. 53(1-13) (2019). doi:10.1145/3306346.3323017. http://hdl.handle.net/2078.1/218159
2. Pellerin, Jeanne; Verhetsel, Kilian; Remacle, Jean-François. There are 174 subdivisions of the hexahedron into tetrahedra. In: ACM Transactions on Graphics, Vol. 37, no. 6 (2018) (2018). doi:10.1145/3272127.3275037. http://hdl.handle.net/2078.1/224991
1. Verhetsel, Kilian; Pellerin, Jeanne; Remacle, Jean-François. A 44-element mesh of Schneiders' pyramid: Bounding the difficulty of hex-meshing problems. http://hdl.handle.net/2078.1/212103
2. Verhetsel, Kilian; Pellerin, Jeanne; Johnen, Amaury; Remacle, Jean-François. Solving the Maximum Weight Independent Set Problem: Application to Indirect Hexahedral Mesh Generation. http://hdl.handle.net/2078.1/212102