#include "libmmgtypes.h"
#include "mmgcommon_private.h"
#include "PRoctree_3d_private.h"
#include <stdio.h>

Include dependency graph for PRoctree_3d.c:

Functions
void	MMG3D_initPROctree_s (MMG3D_PROctree_s *q)

int	MMG3D_initPROctree (MMG5_pMesh mesh, MMG3D_pPROctree *q, int nv)

void	MMG3D_freePROctree_s (MMG5_pMesh mesh, MMG3D_PROctree_s *q, int nv)

void	MMG3D_freePROctree (MMG5_pMesh mesh, MMG3D_pPROctree *q)

int64_t	MMG3D_getPROctreeCoordinate (MMG3D_pPROctree q, double *ver, int dim)

int	MMG3D_movePROctree (MMG5_pMesh mesh, MMG3D_pPROctree q, MMG5_int no, double newVer, double oldVer)

int	MMG3D_isCellIncluded (double cellCenter, double l, double zoneCenter, double l0)

void	MMG3D_placeInListDouble (double *distList, double dist, int index, int size)

void	MMG3D_placeInListPROctree (MMG3D_PROctree_s *qlist, MMG3D_PROctree_s q, int index, int size)

int	MMG3D_seekIndex (double *distList, double dist, int indexMin, int indexMax)

int	MMG3D_intersectRect (double rectin, double rectinout)

int	MMG3D_getListSquareRec (MMG3D_PROctree_s q, double center, double rect, MMG3D_PROctree_s *qlist, double dist, double ani, double l0, int nc, int dim, int index)

int	MMG3D_getListSquare (MMG5_pMesh mesh, double ani, MMG3D_pPROctree q, double rect, MMG3D_PROctree_s ***qlist)

int	MMG3D_addPROctreeRec (MMG5_pMesh mesh, MMG3D_PROctree_s q, double ver, const MMG5_int no, int nv)

int	MMG3D_addPROctree (MMG5_pMesh mesh, MMG3D_pPROctree q, const MMG5_int no)

int	MMG3D_delPROctreeVertex (MMG5_pMesh mesh, MMG3D_PROctree_s *q, MMG5_int indNo)

void	MMG3D_mergeBranchesRec (MMG3D_PROctree_s q0, MMG3D_PROctree_s q, int dim, int nv, int *index)

void	MMG3D_mergeBranches (MMG5_pMesh mesh, MMG3D_PROctree_s *q, int dim, int nv)

int	MMG3D_delPROctreeRec (MMG5_pMesh mesh, MMG3D_PROctree_s q, double ver, const MMG5_int no, const int nv)

int	MMG3D_delPROctree (MMG5_pMesh mesh, MMG3D_pPROctree q, const int no)

void	MMG3D_printArbreDepth (MMG3D_PROctree_s *q, int depth, int nv, int dim)

void	MMG3D_printArbre (MMG3D_pPROctree q)

void	MMG3D_printSubArbre (MMG3D_PROctree_s *q, int nv, int dim)

void	MMG3D_sizeArbreRec (MMG3D_PROctree_s q, int nv, int dim, int s1, int *s2)

int *	MMG3D_sizeArbre (MMG3D_pPROctree q, int dim)

int	MMG3D_PROctreein_iso (MMG5_pMesh mesh, MMG5_pSol sol, MMG3D_pPROctree PROctree, MMG5_int ip, double lmax)

int	MMG3D_PROctreein_ani (MMG5_pMesh mesh, MMG5_pSol sol, MMG3D_pPROctree PROctree, MMG5_int ip, double lmax)

Function Documentation

◆ MMG3D_addPROctree()

int MMG3D_addPROctree	(	MMG5_pMesh	mesh,
		MMG3D_pPROctree	q,
		const MMG5_int	no
	)

Parameters

pointer	toward the mesh structure
q	pointer toward the global PROctree structure
no	index of the point to add to the PROctree

Add the vertex of index no to the PROctree.

Definition at line 775 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_addPROctreeRec()

int MMG3D_addPROctreeRec	(	MMG5_pMesh	mesh,
		MMG3D_PROctree_s *	q,
		double *	ver,
		const MMG5_int	no,
		int	nv
	)

Parameters

mesh	pointer toward the mesh structure.
q	pointer toward an PROctree cell.
ver	vertex coordinates scaled such that the quadrant is [0;1]x[0;1]x[0;1]
no	vertex index in the mesh.
nv	maximum number of points in an PROctree cell.

Returns: 1 if ok 0 if memory saturated

Add vertex in the suitable quadrant of the PROctree. This function is recursively called until we reach the last one. At each step, the vertex coordinates are scaled such as the quadrant is the [0;1]x[0;1]x[0;1] box.

Definition at line 650 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_delPROctree()

int MMG3D_delPROctree	(	MMG5_pMesh	mesh,
		MMG3D_pPROctree	q,
		const int	no
	)

Parameters

mesh	pointer toward the mesh structure.
q	pointer toward the global PROctree.
no	reference of the vertex to be deleted.

Returns: 1 if ok 0 if memory saturated

Delete the vertex no from the PROctree structure.

Definition at line 977 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_delPROctreeRec()

int MMG3D_delPROctreeRec	(	MMG5_pMesh	mesh,
		MMG3D_PROctree_s *	q,
		double *	ver,
		const MMG5_int	no,
		const int	nv
	)

Parameters

mesh	pointer toward the mesh structure.
q	pointer toward an PROctree cell.
ver	vertex coordinates scaled such that the quadrant is [0;1]x[0;1]x[0;1]
no	vertex index in the mesh.
nv	maximum number of points in an PROctree cell.

Returns: 1 if ok 0 if memory saturated

Delete vertex no from the PROctree. This function is recursively called until we reach the terminal PROctree cell containing the vertex no. At each step, the vertex coordinates are scaled such as the quadrant is the [0;1]x[0;1]x[0;1] box.

Definition at line 896 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_delPROctreeVertex()

int MMG3D_delPROctreeVertex	(	MMG5_pMesh	mesh,
		MMG3D_PROctree_s *	q,
		MMG5_int	indNo
	)

Parameters

q	pointer toward a terminal PROctree cell (containing vertex)
no	index of the point to delete from the PROctree

Returns: 1 if ok 0 if memory saturated

Delete the vertex of index no from the terminal PROctree cell, merge the cells if necessary.

Definition at line 800 of file PRoctree_3d.c.

Here is the caller graph for this function:

◆ MMG3D_freePROctree()

void MMG3D_freePROctree	(	MMG5_pMesh	mesh,
		MMG3D_pPROctree *	q
	)

Parameters

mesh	pointer toward the mesh structure.
q	pointer toward a pointer toward the global PROctree.

Free the global PROctree structure.

Definition at line 164 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_freePROctree_s()

void MMG3D_freePROctree_s	(	MMG5_pMesh	mesh,
		MMG3D_PROctree_s *	q,
		int	nv
	)

Parameters

mesh	pointer toward the mesh structure.
q	pointer toward the PROctree cell
nv	number of vertices in the cell subtree

Free the PROctree cell.

Definition at line 113 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_getListSquare()

int MMG3D_getListSquare	(	MMG5_pMesh	mesh,
		double *	ani,
		MMG3D_pPROctree	q,
		double *	rect,
		MMG3D_PROctree_s ***	qlist
	)

Parameters

mesh	pointer toward the mesh structure
ani	metric to use for the cell ordering from closest to farthest
q	pointer toward the global PROctree structure.
rect	rectangle that we want to intersect with the subtree. We define it given: the coordinates of one corner of the rectangle and the length of the rectangle in each dimension.
qlist	pointer toward the list of pointer over the sub PROctrees that intersect rect.

Returns: index, the number of subtrees in the list; -1 if fail due to lack of memory.

List the number of PROctree cells that intersect the rectangle rect.

Definition at line 574 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_getListSquareRec()

int MMG3D_getListSquareRec	(	MMG3D_PROctree_s *	q,
		double *	center,
		double *	rect,
		MMG3D_PROctree_s ***	qlist,
		double *	dist,
		double *	ani,
		double	l0,
		int	nc,
		int	dim,
		int *	index
	)

Parameters

q	pointer toward the PROctree cell.
center	coordinates of the centre of the current subtree.
rect	rectangle that we want to intersect with the subtree. We define it given: the coordinates of one corner of the rectange and the length of the rectangle in each dimension.
qlist	pointer toward the list of pointer over the sub PROctrees that intersect rect.
dist	pointer toward the list of distances between center of the PROctree cells in qlist and the last 3 elements are the coordinates of the center of the whole recangle.
ani	metric of the point.
l0	radius of the search zone.
nc	number max of cell in the list +3 (the three last.
dim	dimension =3.
index	number of PROctree cells that intersect rect

Returns: 0 if the rectangle doesn't intersect the PROctree (possible due to the surface reconstruction), 1 otherwise.

List the number of PROctree cells that intersect the rectangle rect. To avoid counting of the cells, a maximum is set.

Definition at line 443 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_getPROctreeCoordinate()

int64_t MMG3D_getPROctreeCoordinate	(	MMG3D_pPROctree	q,
		double *	ver,
		int	dim
	)

Parameters

q	pointer toward the global PROctree.
ver	coordinates of the point.
dim	space dimension (should be 3).

Returns: the integer containing the coordinates

Get the integer containing the coordinates

Definition at line 183 of file PRoctree_3d.c.

Here is the caller graph for this function:

◆ MMG3D_initPROctree()

int MMG3D_initPROctree	(	MMG5_pMesh	mesh,
		MMG3D_pPROctree *	q,
		int	nv
	)

Parameters

mesh	pointer toward the mesh structure.
q	pointer toward the global PROctree
nv	maximum number of vertices in each cell before subdivision

Returns: 1 if ok 0 if memory saturated

Initialisation of the PROctree cell.

Definition at line 65 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_initPROctree_s()

void MMG3D_initPROctree_s ( MMG3D_PROctree_s * q )

Parameters

q	pointer toward the PROctree cell

Initialisation of the PROctree cell.

Definition at line 48 of file PRoctree_3d.c.

Here is the caller graph for this function:

◆ MMG3D_intersectRect()

int MMG3D_intersectRect	(	double *	rectin,
		double *	rectinout
	)

Parameters

rectin	rectangle to intersect, is not modified.
rectinout	rectangle to intersect, is set to the intersection.

Returns: 1 if rectinout intersect rectin, 0 otherwise (possible because the surface reconstruction may leads to point outside the [0;1]x[0;1]x[0;1] bounding box)

Set rectinout to the intersection of the two rectangles. Rectangles are defined by: the coordinates of the lower left corner of the rectange and the length of the rectangle in each dimension.

Definition at line 385 of file PRoctree_3d.c.

Here is the caller graph for this function:

◆ MMG3D_isCellIncluded()

int MMG3D_isCellIncluded	(	double *	cellCenter,
		double	l,
		double *	zoneCenter,
		double	l0
	)

Parameters

cellCenter	3 coordinates of the center of the PROctree cell to test.
l	size of the cell
zoneCenter	3 coordinates of the center of the search zone
radius	of the search zone

Returns: wether the cell is included in the search zone.

Definition at line 265 of file PRoctree_3d.c.

◆ MMG3D_mergeBranches()

void MMG3D_mergeBranches	(	MMG5_pMesh	mesh,
		MMG3D_PROctree_s *	q,
		int	dim,
		int	nv
	)

Parameters

mesh	pointer toward the mesh structure.
q	pointer toward an PROctree cell.
dim	dimension of the space (=3)
nv	maximum number of points in an PROctree cell.

Merge branches that have a parent counting less than nv vertices.

Definition at line 864 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_mergeBranchesRec()

void MMG3D_mergeBranchesRec	(	MMG3D_PROctree_s *	q0,
		MMG3D_PROctree_s *	q,
		int	dim,
		int	nv,
		int *	index
	)

Parameters

q0	pointer toward an PROctree cell.
q	pointer toward an PROctree cell.
dim	dimension of the space (=3).
nv	maximum number of points in an PROctree cell.
index	next index in the array to be filled.

Merge sub-branches q of q0, in their parent q0. q0 should contain no more than nv vertices.

Definition at line 835 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_movePROctree()

int MMG3D_movePROctree	(	MMG5_pMesh	mesh,
		MMG3D_pPROctree	q,
		MMG5_int	no,
		double *	newVer,
		double *	oldVer
	)

Parameters

mesh	pointer toward the mesh structure.
q	pointer toward the global PROctree.
no	index of the moved point.
newVer	new coordinates for the moved point.
oldVer	old coordinates for the moved point.

Returns: 1 if ok 0 if memory saturated

Move one point in the PROctree structure. /!\ the vertex of index no can have either the new or the old coordinates in the mesh but all other vertice should have the same coordinates as when they were inserted into the PROctree. (ie: one move at a time in the mesh and the PROctree)

Definition at line 225 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_placeInListDouble()

void MMG3D_placeInListDouble	(	double *	distList,
		double	dist,
		int	index,
		int	size
	)

Parameters

distList	list of values.
dist	value to insert in the list.
index	position of the element before the place where dist should be inserted.
size	size of the list before insertion.

Insert the value dist in the list distList at position index+1. Moves other data so nothing is lost. No memory check performed, this function should be called with coherent parameters.

Definition at line 298 of file PRoctree_3d.c.

Here is the caller graph for this function:

◆ MMG3D_placeInListPROctree()

void MMG3D_placeInListPROctree	(	MMG3D_PROctree_s **	qlist,
		MMG3D_PROctree_s *	q,
		int	index,
		int	size
	)

Parameters

qList	list of pointer on PROctree.
q	pointer on PROctree to be inserted in the list.
index	position of the element before the place where q should be inserted.
size	size of the list before insertion.

Insert the pointer q in the list qList at position index+1. Moves other data so nothing is lost. No memory check performed, this function should be called with coherent parameters.

Definition at line 316 of file PRoctree_3d.c.

Here is the caller graph for this function:

◆ MMG3D_printArbre()

void MMG3D_printArbre ( MMG3D_pPROctree q )

Parameters

q	pointer toward the global PROctree structure

Print the PROctree.

Warning: debug function, not safe

Definition at line 1029 of file PRoctree_3d.c.

Here is the call graph for this function:

◆ MMG3D_printArbreDepth()

void MMG3D_printArbreDepth	(	MMG3D_PROctree_s *	q,
		int	depth,
		int	nv,
		int	dim
	)

Parameters

q	pointer toward an PROctree cell
depth	depth of the subtree
nv	number of vertices in the subtree
dim	dimension in which we work

Print the depth depth of the subtree of q.

Warning: debug function, not safe

Definition at line 1005 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_printSubArbre()

void MMG3D_printSubArbre	(	MMG3D_PROctree_s *	q,
		int	nv,
		int	dim
	)

Parameters

q	pointer toward an PROctree cell
nv	maximum number of vertices in an PROctree leaf
dim	spacial dimension

Print the PROctree.

Warning: debug function, not safe

Definition at line 1054 of file PRoctree_3d.c.

Here is the call graph for this function:

◆ MMG3D_PROctreein_ani()

int MMG3D_PROctreein_ani	(	MMG5_pMesh	mesh,
		MMG5_pSol	sol,
		MMG3D_pPROctree	PROctree,
		MMG5_int	ip,
		double	lmax
	)

Parameters

mesh	pointer toward the mesh structure.
sol	pointer toward the solution structure.
PROctree	pointer toward the PROctree structure.
ip	index of point to check.
lmax	threshold to check minimal distance between points.

Returns: 1 if we can insert ip, 0 otherwise; -1 if fail due to lack of memory.

Check if the vertex ip is not too close from another one (for an anisotropic metric).

Definition at line 1225 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_PROctreein_iso()

int MMG3D_PROctreein_iso	(	MMG5_pMesh	mesh,
		MMG5_pSol	sol,
		MMG3D_pPROctree	PROctree,
		MMG5_int	ip,
		double	lmax
	)

Parameters

mesh	pointer toward the mesh structure.
sol	pointer toward the solution structure.
PROctree	pointer toward the PROctree structure.
ip	index of point to check.
lmax	threshold to check minimal distance between points.

Returns: 1 if we can insert ip, 0 if we cannot insert the point; -1 if fail because of memory.

Check if the vertex ip is not too close from another one (for an isotropic metric).

Definition at line 1143 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_seekIndex()

int MMG3D_seekIndex	(	double *	distList,
		double	dist,
		int	indexMin,
		int	indexMax
	)

Parameters

distList	ordered list of value from smallest to largest.
dist	value to be compared to elements in the list.
indexMin	minimum index of the list.
indexMax	maximum index of the list.

Returns: Index of the biggest value of disList that is strictly smaller than dist. Only search in the bounds of indexMin and indexMax.

Definition at line 337 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ MMG3D_sizeArbre()

int * MMG3D_sizeArbre	(	MMG3D_pPROctree	q,
		int	dim
	)

Parameters

q	pointer toward the global PROctree structure
dim	dimension in which we work

Returns: the size of the tree or NULL pointer if fail

Print the PROctree memory size.

Warning: debug function, not safe

Definition at line 1119 of file PRoctree_3d.c.

Here is the call graph for this function:

◆ MMG3D_sizeArbreRec()

void MMG3D_sizeArbreRec	(	MMG3D_PROctree_s *	q,
		int	nv,
		int	dim,
		int *	s1,
		int *	s2
	)

Parameters

q	pointer toward an PROctree cell
nv	maximum number of vertices in an PROctree leaf
dim	dimension in which we work
s	size of the PROctree

Print the memory size of the PROctree.

Warning: debug function, not safe

Definition at line 1077 of file PRoctree_3d.c.

Here is the call graph for this function:

Here is the caller graph for this function:

Functions

Function Documentation

◆ MMG3D_addPROctree()

◆ MMG3D_addPROctreeRec()

◆ MMG3D_delPROctree()

◆ MMG3D_delPROctreeRec()

◆ MMG3D_delPROctreeVertex()

◆ MMG3D_freePROctree()

◆ MMG3D_freePROctree_s()

◆ MMG3D_getListSquare()

◆ MMG3D_getListSquareRec()

◆ MMG3D_getPROctreeCoordinate()

◆ MMG3D_initPROctree()

◆ MMG3D_initPROctree_s()

◆ MMG3D_intersectRect()

◆ MMG3D_isCellIncluded()

◆ MMG3D_mergeBranches()

◆ MMG3D_mergeBranchesRec()

◆ MMG3D_movePROctree()

◆ MMG3D_placeInListDouble()

◆ MMG3D_placeInListPROctree()

◆ MMG3D_printArbre()

◆ MMG3D_printArbreDepth()

◆ MMG3D_printSubArbre()

◆ MMG3D_PROctreein_ani()

◆ MMG3D_PROctreein_iso()

◆ MMG3D_seekIndex()

◆ MMG3D_sizeArbre()

◆ MMG3D_sizeArbreRec()