TOUCH FINDING METHOD AND APPARATUS

A method of determining touches from a data set output from a touch screen comprising an array of sensing nodes. The method comprises analyzing the dataset and identifies a node with a maximum signal value among all unassigned nodes, and, if present, assigns that node to a touch. A logical test is applied to each node that is a neighbor to the assigned node to determine if that node should also be assigned to the touch and the logical test is repeatedly applied to the unassigned neighbors of each newly assigned node until there are no more newly assigned nodes, or no more unassigned nodes, thereby assigning a group of nodes to the touch defining its area. This process can be repeated until all of the nodes of a touch panel are assigned to a touch. The method is ideally suited to implementation on a microcontroller. Therefore, although the kind of processing power being considered is extremely modest in the context of a microprocessor or digital signal processor, it is not insignificant for a microcontroller, or other low specification item, which has memory as well as processing constraints. L'invention concerne un procédé permettant de déterminer des touches à partir d'un ensemble de données produit par un écran tactile comprenant un réseau de noeuds de détection. Le procédé consiste à analyser l'ensemble de données et à identifier un noeud présentant une valeur de signal maximum parmi tous les noeuds non attribués, et, s'il s'y trouve, à attribuer ce noeud à une touche. Un test logique est appliqué à chaque noeud voisin du noeud attribué afin de déterminer si ce noeud doit également être attribué à la touche et le test logique est appliqué de manière répétitive aux noeuds non attribués voisins de chaque noeud nouvellement attribué jusqu'à ce qu'il ne reste plus de noeuds nouvellement attribués ou de noeuds non attribués, par attribution d'un groupe de noeuds à une touche qui définit sa zone. Ce procédé peut être réitéré jusqu'à ce que tous les noeuds d'un écran tactile soit attribués à une touche. Le procédé est idéalement mis en oeuvre sur un microcontrôleur. De ce fait, bien que le type de puissance de traitement considéré soit extrêmement modeste dans le cadre d'un microprocesseur ou d'un processeur de signaux numériques, il n'est pas négligeable pour un microcontrôleur ou tout autre article à faible spécification, présentant une mémoire ainsi que des contraintes de traitement.