{"id":{"repo_id":"ets-quebec","oai_identifier":"oai:espace.etsmtl.ca:3785"},"canonical_url":"https://search.ndltd.org/etd/ets-quebec/oai:espace.etsmtl.ca:3785","repository":{"repo_id":"ets-quebec","name":"ETS (Quebec)","base_url":"https://espace.etsmtl.ca/cgi/oai2"},"display":{"title":"Détection continue de collisions entre triangles et fonctions distance signée en temps réel","abstract":"De l’entrainement virtuel de pilotes et de chirurgiens à l’optimisation de trajectoire, en passant par l’esquive d’obstacles en temps réel pour l’aérospatial ou la robotique, plusieurs systèmes modernes dépendent de simulations physiques en temps réel. La détection précise et robuste des collisions est au cœur des simulations physiques utiles à ces domaines. Elle est toutefois extrêmement difficile à effectuer dans les applications en temps réel. La bonne représentation des objets simulés a un impact direct sur le réalisme et sur l’efficacité avec laquelle nous pouvons simuler divers phénomènes physiques. Ce mémoire introduit des solutions efficaces pour la détection de collision de haute qualité entre des maillages de triangles et des fonctions distance signée (SDF). Le problème de détection continue des collisions (CCD) est abordé comme un problème d’optimisation spatio-temporel cherchant le moment exact d’impact (TOI) entre un triangle et l’isosurface d’une SDF. Cette méthode est plus robuste que les précédentes, qui se basent sur l’échantillonnage par points, et plus performante que les méthodes de pointes pour la détection discrète des collisions (DCD) triangle-SDF. Une méthode de raffinement adaptatif est aussi proposée pour fournir efficacement de l’information supplémentaire lors de collisions avec de grands triangles. Cela permet l’utilisation de géométrie efficace pour réduire le coût de la détection de collision. Une comparaison avec des algorithmes de pointe expose les capacités et les avantages de l’approche proposée par la simulation de milliers de scénarios difficiles avec collisions. Les résultats expérimentaux démontrent que ce travail de recherche améliore la qualité des simulations physiques tout en maintenant la performance nécessaire au temps réel. Dans l’ensemble, ce travail fournit la première méthode fonctionnelle pour la CCD triangle-SDF robuste en temps réel, et ouvre la porte à un grand nombre de nouvelles applications potentielles pour la simulation physique, particulièrement quand de petits objets aux mouvements rapides interagissent.","abstract_html":"De l’entrainement virtuel de pilotes et de chirurgiens à l’optimisation de trajectoire, en passant par l’esquive d’obstacles en temps réel pour l’aérospatial ou la robotique, plusieurs systèmes modernes dépendent de simulations physiques en temps réel. La détection précise et robuste des collisions est au cœur des simulations physiques utiles à ces domaines. Elle est toutefois extrêmement difficile à effectuer dans les applications en temps réel. La bonne représentation des objets simulés a un impact direct sur le réalisme et sur l’efficacité avec laquelle nous pouvons simuler divers phénomènes physiques. Ce mémoire introduit des solutions efficaces pour la détection de collision de haute qualité entre des maillages de triangles et des fonctions distance signée (SDF). Le problème de détection continue des collisions (CCD) est abordé comme un problème d’optimisation spatio-temporel cherchant le moment exact d’impact (TOI) entre un triangle et l’isosurface d’une SDF. Cette méthode est plus robuste que les précédentes, qui se basent sur l’échantillonnage par points, et plus performante que les méthodes de pointes pour la détection discrète des collisions (DCD) triangle-SDF. Une méthode de raffinement adaptatif est aussi proposée pour fournir efficacement de l’information supplémentaire lors de collisions avec de grands triangles. Cela permet l’utilisation de géométrie efficace pour réduire le coût de la détection de collision. Une comparaison avec des algorithmes de pointe expose les capacités et les avantages de l’approche proposée par la simulation de milliers de scénarios difficiles avec collisions. Les résultats expérimentaux démontrent que ce travail de recherche améliore la qualité des simulations physiques tout en maintenant la performance nécessaire au temps réel. Dans l’ensemble, ce travail fournit la première méthode fonctionnelle pour la CCD triangle-SDF robuste en temps réel, et ouvre la porte à un grand nombre de nouvelles applications potentielles pour la simulation physique, particulièrement quand de petits objets aux mouvements rapides interagissent.","abstract_has_math":false,"creators":["Pelletier-Guénette, Joël"],"institution":"École de technologie supérieure","degree_name":"Mémoire de maîtrise électronique","degree_level":"masters","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-12-14","date_published":"2025-12-14","updated_at":"2026-11-18T22:11:02Z","subjects":["infographie, simulation physique, détection de collisions, fonction distance signée, analyse numérique"],"languages":["fr"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["INSERT-YOUR-LIBRARY-ID-HERE3785"],"render_values":[{"text":"INSERT-YOUR-LIBRARY-ID-HERE3785","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null,"record_url":null,"record_label":null,"record_kind":null,"record_source":null,"download_url":"https://espace.etsmtl.ca/id/eprint/3785/1/PELLETIER_GU%C3%89NETTE_Jo%C3%ABl.pdf","download_label":"Download PDF","download_source":"dc:identifier","access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://espace.etsmtl.ca/cgi/oai2?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Aespace.etsmtl.ca%3A3785","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Pelletier-Guénette, Joël"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-12-14"]},{"key":"dc:publisher","label":"Institution","values":["École de technologie supérieure"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Mémoire de maîtrise électronique"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["École de technologie supérieure"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["infographie, simulation physique, détection de collisions, fonction distance signée, analyse numérique"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["fr"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["INSERT-YOUR-LIBRARY-ID-HERE3785","https://espace.etsmtl.ca/id/eprint/3785/1/PELLETIER_GU%C3%89NETTE_Jo%C3%ABl.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["De l’entrainement virtuel de pilotes et de chirurgiens à l’optimisation de trajectoire, en passant par l’esquive d’obstacles en temps réel pour l’aérospatial ou la robotique, plusieurs systèmes modernes dépendent de simulations physiques en temps réel. La détection précise et robuste des collisions est au cœur des simulations physiques utiles à ces domaines. Elle est toutefois extrêmement difficile à effectuer dans les applications en temps réel. La bonne représentation des objets simulés a un impact direct sur le réalisme et sur l’efficacité avec laquelle nous pouvons simuler divers phénomènes physiques. Ce mémoire introduit des solutions efficaces pour la détection de collision de haute qualité entre des maillages de triangles et des fonctions distance signée (SDF). Le problème de détection continue des collisions (CCD) est abordé comme un problème d’optimisation spatio-temporel cherchant le moment exact d’impact (TOI) entre un triangle et l’isosurface d’une SDF. Cette méthode est plus robuste que les précédentes, qui se basent sur l’échantillonnage par points, et plus performante que les méthodes de pointes pour la détection discrète des collisions (DCD) triangle-SDF. Une méthode de raffinement adaptatif est aussi proposée pour fournir efficacement de l’information supplémentaire lors de collisions avec de grands triangles. Cela permet l’utilisation de géométrie efficace pour réduire le coût de la détection de collision. Une comparaison avec des algorithmes de pointe expose les capacités et les avantages de l’approche proposée par la simulation de milliers de scénarios difficiles avec collisions. Les résultats expérimentaux démontrent que ce travail de recherche améliore la qualité des simulations physiques tout en maintenant la performance nécessaire au temps réel. Dans l’ensemble, ce travail fournit la première méthode fonctionnelle pour la CCD triangle-SDF robuste en temps réel, et ouvre la porte à un grand nombre de nouvelles applications potentielles pour la simulation physique, particulièrement quand de petits objets aux mouvements rapides interagissent."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Détection continue de collisions entre triangles et fonctions distance signée en temps réel"]}]}],"canonical_facts":{"dc:creator":["Pelletier-Guénette, Joël"],"dc:date":["2025-12-14"],"dc:description":["De l’entrainement virtuel de pilotes et de chirurgiens à l’optimisation de trajectoire, en passant par l’esquive d’obstacles en temps réel pour l’aérospatial ou la robotique, plusieurs systèmes modernes dépendent de simulations physiques en temps réel. La détection précise et robuste des collisions est au cœur des simulations physiques utiles à ces domaines. Elle est toutefois extrêmement difficile à effectuer dans les applications en temps réel. La bonne représentation des objets simulés a un impact direct sur le réalisme et sur l’efficacité avec laquelle nous pouvons simuler divers phénomènes physiques. Ce mémoire introduit des solutions efficaces pour la détection de collision de haute qualité entre des maillages de triangles et des fonctions distance signée (SDF). Le problème de détection continue des collisions (CCD) est abordé comme un problème d’optimisation spatio-temporel cherchant le moment exact d’impact (TOI) entre un triangle et l’isosurface d’une SDF. Cette méthode est plus robuste que les précédentes, qui se basent sur l’échantillonnage par points, et plus performante que les méthodes de pointes pour la détection discrète des collisions (DCD) triangle-SDF. Une méthode de raffinement adaptatif est aussi proposée pour fournir efficacement de l’information supplémentaire lors de collisions avec de grands triangles. Cela permet l’utilisation de géométrie efficace pour réduire le coût de la détection de collision. Une comparaison avec des algorithmes de pointe expose les capacités et les avantages de l’approche proposée par la simulation de milliers de scénarios difficiles avec collisions. Les résultats expérimentaux démontrent que ce travail de recherche améliore la qualité des simulations physiques tout en maintenant la performance nécessaire au temps réel. Dans l’ensemble, ce travail fournit la première méthode fonctionnelle pour la CCD triangle-SDF robuste en temps réel, et ouvre la porte à un grand nombre de nouvelles applications potentielles pour la simulation physique, particulièrement quand de petits objets aux mouvements rapides interagissent."],"dc:format":["application/pdf"],"dc:identifier":["INSERT-YOUR-LIBRARY-ID-HERE3785","https://espace.etsmtl.ca/id/eprint/3785/1/PELLETIER_GU%C3%89NETTE_Jo%C3%ABl.pdf"],"dc:language":["fr"],"dc:publisher":["École de technologie supérieure"],"dc:subject":["infographie, simulation physique, détection de collisions, fonction distance signée, analyse numérique"],"dc:title":["Détection continue de collisions entre triangles et fonctions distance signée en temps réel"],"dc:type":["Electronic Thesis or Dissertation"],"thesis:degree_level":["masters"],"thesis:degree_name":["Mémoire de maîtrise électronique"],"thesis:institution_name":["École de technologie supérieure"]},"updated_at":"2026-11-18T22:11:02Z"}