Functions for vertices collapsing. More...

#include "inlined_functions_3d_private.h"
#include "mmg3dexterns_private.h"

Include dependency graph for colver_3d.c:

Functions
int	MMG5_chkcol_int (MMG5_pMesh mesh, MMG5_pSol met, MMG5_int k, int8_t iface, int8_t iedg, int64_t *list, int ilist, int8_t typchk)

static MMG5_int	MMG3D_unfold_shell (MMG5_pMesh mesh, MMG5_int start, MMG5_int end, MMG5_int na, MMG5_int nb, MMG5_int piv, MMG5_int iel, int8_t iopp)

static int	MMG5_topchkcol_bdy (MMG5_pMesh mesh, MMG5_int k, int iface, int8_t iedg, MMG5_int *lists, int ilists)

static int	MMG3D_get_shellEdgeTag_oneDir (MMG5_pMesh mesh, MMG5_int start, MMG5_int na, MMG5_int nb, uint16_t tag, MMG5_int ref, MMG5_int piv, MMG5_int adj, int8_t *filled)

int	MMG3D_get_shellEdgeTag (MMG5_pMesh mesh, MMG5_int start, int8_t ia, uint16_t tag, MMG5_int ref)

int	MMG5_chkcol_bdy (MMG5_pMesh mesh, MMG5_pSol met, MMG5_int k, int8_t iface, int8_t iedg, int64_t listv, int ilistv, MMG5_int lists, int ilists, MMG5_int refmin, MMG5_int refplus, int8_t typchk, int isnm, int8_t isnmint)

static void	MMG3D_update_edgeTag (MMG5_pTetra pt, MMG5_pxTetra pxt, MMG5_int np, MMG5_int nq, uint8_t ip, MMG5_pTetra pt1, MMG5_pxTetra pxt1, uint8_t voyp)

static MMG5_int	MMG3D_update_shellEdgeTag_oneDir (MMG5_pMesh mesh, MMG5_int start, MMG5_int na, MMG5_int nb, uint16_t tag, MMG5_int ref, MMG5_int piv, MMG5_int adj)

static int	MMG3D_update_shellEdgeTag (MMG5_pMesh mesh, MMG5_int start, int8_t ia, uint16_t tag, MMG5_int ref)

MMG5_int	MMG5_colver (MMG5_pMesh mesh, MMG5_pSol met, int64_t *list, int ilist, int8_t indq, int8_t typchk)

Variables
int8_t	ddb

Detailed Description

Functions for vertices collapsing.

Author: Charles Dapogny (UPMC); Cécile Dobrzynski (Bx INP/Inria/UBordeaux); Pascal Frey (UPMC); Algiane Froehly (Inria/UBordeaux)

Version: 5

Copyright: GNU Lesser General Public License.

Todo:: doxygen documentation.

Definition in file colver_3d.c.

Function Documentation

◆ MMG3D_get_shellEdgeTag()

int MMG3D_get_shellEdgeTag	(	MMG5_pMesh	mesh,
		MMG5_int	start,
		int8_t	ia,
		uint16_t *	tag,
		MMG5_int *	ref
	)

Parameters

mesh	pointer to the mesh
start	tetra from which we start to travel
ia	local index of edge that must be updated
tag	new edge tag
ref	new edge ref

Returns: 1 if success, 0 if fail.

Get tag and ref of the edge \ia of tetra start by traveling its shell. Stop when meeting the first xtetra (it is sufficient if tags and refs are consistent through the edge shell);

Definition at line 439 of file colver_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_get_shellEdgeTag_oneDir()

static int MMG3D_get_shellEdgeTag_oneDir	(	MMG5_pMesh	mesh,
		MMG5_int	start,
		MMG5_int	na,
		MMG5_int	nb,
		uint16_t *	tag,
		MMG5_int *	ref,
		MMG5_int	piv,
		MMG5_int	adj,
		int8_t *	filled
	)

inlinestatic

Parameters

mesh	pointer to the mesh
start	tetra from which we start to travel
na	edge vertex
nb	edge vertex
tag	new edge tag
ref	new edge ref
piv	global index of the pivot to set the sense of travel
adj	index of adjacent tetra for the travel
filled	1 if an xtetra has been found (so tag and ref are filled)

Returns: -1 if fail, start if shell has been completely travelled without founding an xtetra, adj if an xtetra has been found, 0 otherwise

Get tag and ref of the edge na nb from tetra start by traveling its shell in one direction (given by the pivot piv). Stop when meeting the first xtetra with a non 0 tag (it is sufficient if tags and refs are consistent through the edge shell except for edges with null tags);

Definition at line 381 of file colver_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_unfold_shell()

static MMG5_int MMG3D_unfold_shell	(	MMG5_pMesh	mesh,
		MMG5_int	start,
		MMG5_int	end,
		MMG5_int	na,
		MMG5_int	nb,
		MMG5_int	piv,
		MMG5_int *	iel,
		int8_t *	iopp
	)

inlinestatic

Parameters

mesh	pointer to the mesh
start	tetra from which we start to travel
end	tetra at which we stop the travel
na	edge vertex
nb	edge vertex
piv	global index of the pivot to set the sense of travel
iel	pointer to the last element of the shell
iopp	pointer to the ending boundary face of the shell

Returns: -1 if fail, piv otherwise.

Unfold the shell of the edge na nb from tetra start in the direction given by the pivot piv).

Definition at line 197 of file colver_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_update_edgeTag()

static void MMG3D_update_edgeTag	(	MMG5_pTetra	pt,
		MMG5_pxTetra	pxt,
		MMG5_int	np,
		MMG5_int	nq,
		uint8_t	ip,
		MMG5_pTetra	pt1,
		MMG5_pxTetra	pxt1,
		uint8_t	voyp
	)

inlinestatic

Parameters

pt	tetra of the shell of the edge to collapse
pxt	xtetra associated to pt
np	global index of point to collapse
nq	global index of point on which we collapse
ip	local index of np in pt
pt1	tetra neighbour to pt through nq
pxt1	xtetra associated to pt1
voyp	point facing tetra pt in pt1

Update tag and ref of the edges of pxt1 that belongs to the face sharing pt1 and pt (face ip in pt).

Definition at line 950 of file colver_3d.c.

Here is the caller graph for this function:

◆ MMG3D_update_shellEdgeTag()

static int MMG3D_update_shellEdgeTag	(	MMG5_pMesh	mesh,
		MMG5_int	start,
		int8_t	ia,
		uint16_t	tag,
		MMG5_int	ref
	)

inlinestatic

Parameters

mesh	pointer to the mesh
start	tetra from which we start to travel
ia	local index of edge that must be updated
tag	new edge tag
ref	new edge ref

Returns: 1 if success, 0 if fail.

Update tag and ref of the edge \ia of tetra start by traveling its shell.

Definition at line 1077 of file colver_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_update_shellEdgeTag_oneDir()

static MMG5_int MMG3D_update_shellEdgeTag_oneDir	(	MMG5_pMesh	mesh,
		MMG5_int	start,
		MMG5_int	na,
		MMG5_int	nb,
		uint16_t	tag,
		MMG5_int	ref,
		MMG5_int	piv,
		MMG5_int	adj
	)

inlinestatic

Parameters

mesh	pointer to the mesh
start	tetra from which we start to travel
na	edge vertex
nb	edge vertex
tag	new edge tag
ref	new edge ref
piv	global index of the pivot to set the sense of travel
adj	index of adjacent tetra for the travel

Returns: -1 if fail, start if shell has been completely travelled, 0 otherwise

Update tag and ref of the edge na nb from tetra start by traveling its shell in one direction (given by the pivot piv).

Definition at line 1012 of file colver_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG5_chkcol_bdy()

int MMG5_chkcol_bdy	(	MMG5_pMesh	mesh,
		MMG5_pSol	met,
		MMG5_int	k,
		int8_t	iface,
		int8_t	iedg,
		int64_t *	listv,
		int	ilistv,
		MMG5_int *	lists,
		int	ilists,
		MMG5_int	refmin,
		MMG5_int	refplus,
		int8_t	typchk,
		int	isnm,
		int8_t	isnmint
	)

Parameters

mesh	pointer to the mesh structure.
met	pointer to the metric structure.
k	index of element in which we collapse.
iface	face through wich we perform the collapse
iedg	edge to collapse (in local face num)
listv	pointer to the list of the tetra in the ball of p0.
ilistv	number of tetra in the ball of p0.
lists	pointer to the surfacic ball of p0.
ilists	number of tetra in the surfacic ball of p0.
refmin	reference of one of the two subdomains in presence
refplus	reference of the other subdomain in presence
typchk	typchk type of checking permformed for edge length (hmax or MMG3D_LLONG criterion).
isnm	1 if edge is non-manifold
isnmint	1 if ip is an internal non manifold point;

Returns: ilistv if success, 0 if the point cannot be collapsed, -1 if fail.

Check whether collapse ip -> iq could be performed, ip boundary point; 'mechanical' tests (positive jacobian) are not performed here ; iface = boundary face on which lie edge iedg - in local face num. (pq, or ia in local tet notation). If isnm is 1, the collapse occurs along an external MG_NOM edge. If isnmint is 1, ip is an internal non manifold point and dont have normals. In this last case, lists, ilists refmin, refplus and isnm variables aren't used (we neither have a surfacic ball nor "positive" and "negative" volumes)

Remarks: we don't check edge lengths.

Definition at line 527 of file colver_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG5_chkcol_int()

int MMG5_chkcol_int	(	MMG5_pMesh	mesh,
		MMG5_pSol	met,
		MMG5_int	k,
		int8_t	iface,
		int8_t	iedg,
		int64_t *	list,
		int	ilist,
		int8_t	typchk
	)

Check whether collapse ip -> iq could be performed, ip internal ; 'mechanical' tests (positive jacobian) are not performed here

Definition at line 43 of file colver_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG5_colver()

MMG5_int MMG5_colver	(	MMG5_pMesh	mesh,
		MMG5_pSol	met,
		int64_t *	list,
		int	ilist,
		int8_t	indq,
		int8_t	typchk
	)

Parameters

mesh	pointer to the mesh
met	pointer to the metric
list	pointer to the ball of the point
ilist	number of elements in the ball of the point
indq	local index of the point on which we collapse
typchk	type of check performed depending on the remeshing step

Returns: np the index of the collpased point if success, 0 if we cannot collapse, -1 if we fail.

Collapse vertex p = list[0]%4 of tetra list[0]/4 over vertex indq of tetra list[0]/4. Only physical tests (positive jacobian) are done (i.e. approximation of the surface, etc... must be performed outside).

Merge tags and references of edges that will merge due to the collapse (the shell of each edge is travelled so each xtetra of the shell is updated). Note that it can't be done in the previous loop because the mesh would be corrupted if we stop the collapse. It can't neither be done in the next loop because we start to delete the elements of the shell.

Definition at line 1154 of file colver_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG5_topchkcol_bdy()

static int MMG5_topchkcol_bdy	(	MMG5_pMesh	mesh,
		MMG5_int	k,
		int	iface,
		int8_t	iedg,
		MMG5_int *	lists,
		int	ilists
	)

static

Parameters

mesh	pointer to the mesh structure.
k	index of the starting tetra.
iface	local index of the starting face in the tetra k.
ideg	local index of the starting edge in the face iface.
lists	surfacic ball of p.
ilists	number of elements in the surfacic ball of p.

Returns: 0 if the check of the topology fails, 1 if success, -1 if the function fails.

Topological check on the surface ball of np and nq in collapsing np->nq ; iface = boundary face on which lie edge iedg - in local face num. (pq, or ia in local tet notation). See the Mmg Google Drive/Documentation/mmg3d/topchkcol_bdy3D.pdf for a picture of the configuration.

Definition at line 255 of file colver_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

◆ ddb

int8_t ddb

extern

Definition at line 42 of file mmg3d1_delone.c.

Functions

Variables

Detailed Description

Function Documentation

◆ MMG3D_get_shellEdgeTag()

◆ MMG3D_get_shellEdgeTag_oneDir()

◆ MMG3D_unfold_shell()

◆ MMG3D_update_edgeTag()

◆ MMG3D_update_shellEdgeTag()

◆ MMG3D_update_shellEdgeTag_oneDir()

◆ MMG5_chkcol_bdy()

◆ MMG5_chkcol_int()

◆ MMG5_colver()

◆ MMG5_topchkcol_bdy()

Variable Documentation

◆ ddb