| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Extension des QuadTrees pour la représentation et le filtrage des contraintes numériques définies par des fonctions par morceaux
Résumé : Cette communication présente une approche de représentation de contraintes continues. La méthode de discrétisation dynamique des domaines des variables définit une représentation de l'espace de recherche sous la forme d'un arbre appelé QuadTree dans le cas de contraintes binaires. Nous proposons une extension de cette méthode pour prendre en compte les contraintes continues exprimées comme des fonctions par morceaux. La première section introduit la méthode de génération de QuadTrees. La seconde section propose une définition des contraintes définies par des fonctions par morceaux. Enfin, la troisième section propose une extension de la méthode de QuadTree permettant de prendre en compte ce type de contraintes.
https://hal.inria.fr/inria-00000084
Contributor : Christine Solnon <>
Submitted on : Thursday, May 26, 2005 - 2:09:02 PM
Last modification on : Wednesday, June 24, 2020 - 4:18:29 PM
Long-term archiving on: : Thursday, April 1, 2010 - 9:34:12 PM
Contributor : Christine Solnon <>
Submitted on : Thursday, May 26, 2005 - 2:09:02 PM
Last modification on : Wednesday, June 24, 2020 - 4:18:29 PM
Long-term archiving on: : Thursday, April 1, 2010 - 9:34:12 PM