+

WO2006018570A3 - Procede et systeme d'identification de zones de proximite entre plusieurs objets geometriques simules numeriquement - Google Patents

Procede et systeme d'identification de zones de proximite entre plusieurs objets geometriques simules numeriquement Download PDF

Info

Publication number
WO2006018570A3
WO2006018570A3 PCT/FR2005/050597 FR2005050597W WO2006018570A3 WO 2006018570 A3 WO2006018570 A3 WO 2006018570A3 FR 2005050597 W FR2005050597 W FR 2005050597W WO 2006018570 A3 WO2006018570 A3 WO 2006018570A3
Authority
WO
WIPO (PCT)
Prior art keywords
pawn
unit
combat
population
objects
Prior art date
Application number
PCT/FR2005/050597
Other languages
English (en)
Other versions
WO2006018570A2 (fr
Inventor
Lionnel Joussemet
Flavien Maingreaud
Original Assignee
Commissariat Energie Atomique
Haption
Lionnel Joussemet
Flavien Maingreaud
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Commissariat Energie Atomique, Haption, Lionnel Joussemet, Flavien Maingreaud filed Critical Commissariat Energie Atomique
Priority to EP05792025A priority Critical patent/EP1779306A2/fr
Priority to US11/658,125 priority patent/US7774180B2/en
Priority to JP2007521997A priority patent/JP4829885B2/ja
Publication of WO2006018570A2 publication Critical patent/WO2006018570A2/fr
Publication of WO2006018570A3 publication Critical patent/WO2006018570A3/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/21—Collision detection, intersection

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Biophysics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Evolutionary Biology (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physiology (AREA)
  • Genetics & Genomics (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Processing Or Creating Images (AREA)

Abstract

Le système d'identification des zones de proximité entre plusieurs objets simulés numériquement comprend : (a) une mémoire (111) pour stocker des données décrivant la géométrie des objets, (b) un module d'initialisation (120) pour créer une population constituée de pions, (c) une unité centrale de traitement (140) comprenant au moins : (c1) une unité (141) de sélection d'un pourcentage de la population des pions devant être soumis à des combats par paires, (c2) une unité de comparaison et de calcul (142) pour évaluer, pour chaque paire de pions soumis à un combat, la qualité de chacun des pions, (c3) une unité de marquage (143) pour identifier à chaque session du tournoi lequel des pions d'une paire de pions soumis à un combat a gagné ou a perdu, (c4) une unité d'itération (144) pour produire une évolution des pions qui ont subi au moins un combat, en association avec au moins un opérateur de mutation exploratoire et un opérateur de redéfinition, et (c5) un module d'extraction (145) pour ne retenir que les meilleurs pions de la population pour la détermination des zones de proximité entre au moins deux objets.
PCT/FR2005/050597 2004-07-22 2005-07-20 Procede et systeme d'identification de zones de proximite entre plusieurs objets geometriques simules numeriquement WO2006018570A2 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP05792025A EP1779306A2 (fr) 2004-07-22 2005-07-20 Procede et systeme d'identification de zones de proximite entre plusieurs objets geometriques simules numeriquement
US11/658,125 US7774180B2 (en) 2004-07-22 2005-07-20 Method and system for identifying proximity areas between several digitally simulated geometrical objects
JP2007521997A JP4829885B2 (ja) 2004-07-22 2005-07-20 いくつかのデジタルシミュレーション化幾何学的オブジェクト間で近接領域を同定する方法およびシステム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0408114 2004-07-22
FR0408114A FR2873472B1 (fr) 2004-07-22 2004-07-22 Procede et systeme d'identification de zones de proximite entre plusieurs objets geometriques simules numeriquement

Publications (2)

Publication Number Publication Date
WO2006018570A2 WO2006018570A2 (fr) 2006-02-23
WO2006018570A3 true WO2006018570A3 (fr) 2006-03-30

Family

ID=34948231

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2005/050597 WO2006018570A2 (fr) 2004-07-22 2005-07-20 Procede et systeme d'identification de zones de proximite entre plusieurs objets geometriques simules numeriquement

Country Status (5)

Country Link
US (1) US7774180B2 (fr)
EP (1) EP1779306A2 (fr)
JP (1) JP4829885B2 (fr)
FR (1) FR2873472B1 (fr)
WO (1) WO2006018570A2 (fr)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006055958A1 (de) * 2006-11-24 2008-05-29 Siemens Ag Verfahren und Vorrichtung zum Speichern bzw. Darstellen von vorgegebenen geometrischen Objekten und Computerprogrammprodukt
US8669977B2 (en) 2009-10-01 2014-03-11 Intel Corporation Hierarchical mesh quantization that facilitates efficient ray tracing
JP5852384B2 (ja) * 2010-09-27 2016-02-03 啓史 登尾 物体間接触相互作用模擬装置
US8810598B2 (en) 2011-04-08 2014-08-19 Nant Holdings Ip, Llc Interference based augmented reality hosting platforms
JP2015501984A (ja) 2011-11-21 2015-01-19 ナント ホールディングス アイピー，エルエルシー 加入請求書サービス、システムおよび方法
US9582516B2 (en) 2013-10-17 2017-02-28 Nant Holdings Ip, Llc Wide area augmented reality location-based services
CN105488851B (zh) * 2015-11-30 2017-07-07 腾讯科技（深圳）有限公司 实时虚拟场景中碰撞体之间碰撞探测的方法和装置
US10822687B2 (en) 2016-02-29 2020-11-03 General Electric Company Environmental barrier coating and methods of preparation
EP3822920A1 (fr) 2019-11-18 2021-05-19 Dassault Systèmes Procédés pour localiser un objet modélisé numériquement par rapport à un espace modélisé numériquement et pour réaliser des requêtes volumétriques

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3401897B2 (ja) * 1994-02-16 2003-04-28 株式会社セガ 衝突判定処理システムおよびこれを用いた画像処理装置
IL126142A0 (en) * 1996-03-15 1999-05-09 Zapa Digital Art Ltd Programmable computer graphic objects
US7196702B1 (en) * 1998-07-23 2007-03-27 Freedesign, Inc. Geometric design and modeling system using control geometry
DE19854011A1 (de) * 1998-11-12 2000-05-25 Knoll Alois Einrichtung und Verfahren zum Vermessen von Mechanismen und ihrer Stellung
JP2002063587A (ja) * 2000-08-17 2002-02-28 Sony Corp 情報処理装置および方法、並びに記録媒体
US7200270B2 (en) * 2001-12-13 2007-04-03 Kabushiki Kaisha Toshiba Pattern recognition apparatus and method using distributed model representation of partial images
US7092110B2 (en) * 2002-07-25 2006-08-15 Timbre Technologies, Inc. Optimized model and parameter selection for optical metrology
US7030875B2 (en) * 2002-09-04 2006-04-18 Honda Motor Company Ltd. Environmental reasoning using geometric data structure

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ELSHAMLI A ET AL: "Genetic algorithm for dynamic path planning", ELECTRICAL AND COMPUTER ENGINEERING, 2004. CANADIAN CONFERENCE ON NIAGARA FALLS, ONT., CANADA 2-5 MAY 2004, PISCATAWAY, NJ, USA,IEEE, US, 2 May 2004 (2004-05-02), pages 677 - 680Vol2, XP010733537, ISBN: 0-7803-8253-6 *
LACY, M.: "An Introduction to Genetic Algorithms In Java", 1 March 2001 (2001-03-01), pages 1 - 6, XP002324703, Retrieved from the Internet <URL:http://sys-con.com/story/?storyid=36224&de=1> [retrieved on 20050412] *
TOOGOOD R ET AL: "Robot path planning using genetic algorithms", SYSTEMS, MAN AND CYBERNETICS, 1995. INTELLIGENT SYSTEMS FOR THE 21ST CENTURY., IEEE INTERNATIONAL CONFERENCE ON VANCOUVER, BC, CANADA 22-25 OCT. 1995, NEW YORK, NY, USA,IEEE, US, vol. 1, 22 October 1995 (1995-10-22), pages 489 - 494, XP010194305, ISBN: 0-7803-2559-1 *

Also Published As

Publication number Publication date
JP4829885B2 (ja) 2011-12-07
WO2006018570A2 (fr) 2006-02-23
FR2873472A1 (fr) 2006-01-27
US20080319718A1 (en) 2008-12-25
EP1779306A2 (fr) 2007-05-02
US7774180B2 (en) 2010-08-10
FR2873472B1 (fr) 2007-02-09
JP2008507056A (ja) 2008-03-06

Similar Documents

Publication Publication Date Title
WO2006018570A3 (fr) Procede et systeme d&#39;identification de zones de proximite entre plusieurs objets geometriques simules numeriquement
GB2426588A (en) Improvement to seismic processing for the elimination of multiple reflections
WO2007013665A3 (fr) Methode permettant de diagnostiquer un cancer du poumon a petites cellules
WO2005042760A3 (fr) Systemes et procedes de detection de caracteristiques biologiques
WO2004092890A3 (fr) Procede de pari, dispositif et support de stockage exploitable par ordinateur permettant de parier sur des elements dans une progression
WO2006113502A3 (fr) Modelisation de reservoirs clastiques
WO2007024609A3 (fr) Appareil et procede de quantification de qualite d&#39;une traduction
WO2005096762A3 (fr) Systemes et procedes de transaction electronique au moyen de mises a jour automatiques de livres
WO2002009015A8 (fr) Gestion d&#39;un programme de prime d&#39;incitation
WO2007044908A3 (fr) Procede et appareil permettant aux joueurs de trouver des jeux interessants a joueurs multiples
WO2006091726A3 (fr) Procede de modelisation et d&#39;essai d&#39;un systeme de securite
EP1855243A3 (fr) Aide experte en ligne progressive
WO2007137084A3 (fr) systÈme et procÉdÉ de modÉlisation de gÉomÉtrie complexe de l&#39;anatomie en utilisant de multiples modÈles de surface
WO2007050427A3 (fr) Methode de facilitation de determination de trajectoire
WO2007011617A3 (fr) Procede et systeme pour commandes de jeu responsable automatisees
EP1892671A3 (fr) Système et procédé de détermination du volume d&#39;un objet par traitement d&#39;image
WO2007103203A3 (fr) Systemes, procedes et supports lisibles informatiquement pour le traitement automatise de credit
WO2006124393A3 (fr) Systeme et procede permettant de realiser une roue de type roulette virtuelle a billes multiples dans un dispositif de jeu
WO2007084522A3 (fr) Procede et dispositif de systeme de formation informatique
AU2003234598A1 (en) Method and mechanism for improved performance analysis in transaction level models
WO2005008215A3 (fr) Procedes et appareil pour caracteriser des cellules et des traitements
Thompson The impact of post-depositional processes on bone surface modification frequencies: a corrective strategy and its application to the Loiyangalani site, Serengeti Plain, Tanzania
EP3738655A3 (fr) Procédé et appareil pour déterminer un manque ou niveau d&#39;activité d&#39;un utilisateur, et/ou ajouter un nouveau joueur par rapport à un système
GB0716500D0 (en) Method for playing a card game,in particular black jack (variants) and gaming equipment for playing said game
WO2005070086A3 (fr) Procedes et compositions pour la determination de phenotype a tolerance vis-a-vis du greffon chez un sujet

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2007521997

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2005792025

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2005792025

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2005792025

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11658125

Country of ref document: US

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载