摘要 |
<p>Procédé de traitement de données définissant un élément dans un espace E où : a/ on définit un jeu de n points dans E ; b/ on détermine l'intersection entre ledit élément et une cellule de Voronoï déterminée à partir du point qui lui associé xi, en mettant enœuvre un traitement itératif selon lequel à un pas d'itération courant k, on sélectionne un point supplémentaire xjk du jeu de points distinct de xi, et on calcule l'intersection entre la moitié de l'espace E délimitée par l'hyperplan médiateur du segment (xi, xjk) et qui contient xi, et un résultat d'intersection calculé au pas d'itération précédent, la sélection de xjk étant fonction d'une comparaison entre xi et xjk et le double de la distance maximale existant entre xi et un point d'un résultat d'intersection lors du traitement itératif.</p> |