Publication
YaQ: An Architecture for Real-Time Navigation and Rendering of Varied Crowds
Concepts associés (15)
Algorithme d'approximation
En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation. Plus précisément, c'est une heuristique garantissant à la qualité de la solution qui fournit un rapport inférieur (si l'on minimise) à une constante, par rapport à la qualité optimale d'une solution, pour toutes les instances possibles du problème.
Algorithme de recherche
En informatique, un algorithme de recherche est un type d'algorithme qui, pour un domaine, un problème de ce domaine et des critères donnés, retourne en résultat un ensemble de solutions répondant au problème. Supposons que l'ensemble de ses entrées soit divisible en sous-ensemble, par rapport à un critère donné, qui peut être, par exemple, une relation d'ordre. De façon générale, un tel algorithme vérifie un certain nombre de ces entrées et retourne en sortie une ou plusieurs des entrées visées.
Système embarqué mobile
vignette|Trajet en taxi à travers Kyoto, système de navigation GPS installé. Le système embarqué mobile est un système embarqué dont la localisation (sa position relative au reste du système d'information) change fréquemment en fonction du temps, tel un récepteur GPS installé dans une automobile. Ainsi on peut appliquer cette définition par récurrence et parler d'imbrication de systèmes embarqués mobiles dans d'autres systèmes embarqués ; par exemple, un composant terminal GPS qui est embarqué/enfoui dans un terminal GSM, mobile lui aussi.
Horloge temps réel
Une horloge temps réel ou HTR (en anglais, real-time clock ou RTC) est une horloge permettant un décompte très précis du temps (par exemple en nanosecondes) pour un système électronique, en vue de dater ou déclencher des évènements selon l'heure. On retrouve le plus souvent l'horloge temps réel sous la forme d'un circuit intégré incluant un quartz piézoélectrique. Bien que le terme fasse souvent référence aux dispositifs des ordinateurs personnels, des serveurs informatiques et des systèmes embarqués, les horloges temps réel sont présentes dans presque tous les appareils électroniques qui ont besoin de connaître l'heure précise.
Système embarqué
Un système embarqué est un système électronique et informatique autonome, souvent temps réel, spécialisé dans une tâche précise. Le terme désigne aussi bien le matériel informatique que le logiciel utilisé. Ses ressources sont généralement limitées spatialement (encombrement réduit) et énergétiquement (consommation restreinte). L'un des premiers systèmes modernes embarqués reconnaissables a été le Apollo Guidance Computer en 1967, le système de guidage de la mission lunaire Apollo, développé par Charles Stark Draper du Massachusetts Institute of Technology.