[go: up one dir, main page]

WO2009007550A3 - Dispositif informatique pour la simulation d'un ensemble d'objets en interaction et procédé correspondant - Google Patents

Dispositif informatique pour la simulation d'un ensemble d'objets en interaction et procédé correspondant Download PDF

Info

Publication number
WO2009007550A3
WO2009007550A3 PCT/FR2008/000825 FR2008000825W WO2009007550A3 WO 2009007550 A3 WO2009007550 A3 WO 2009007550A3 FR 2008000825 W FR2008000825 W FR 2008000825W WO 2009007550 A3 WO2009007550 A3 WO 2009007550A3
Authority
WO
WIPO (PCT)
Prior art keywords
interaction
data
objects
simulating
computer device
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/FR2008/000825
Other languages
English (en)
Other versions
WO2009007550A2 (fr
Inventor
Stephane Redon
Romain Rossi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institut National de Recherche en Informatique et en Automatique INRIA
Original Assignee
Institut National de Recherche en Informatique et en Automatique INRIA
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 Institut National de Recherche en Informatique et en Automatique INRIA filed Critical Institut National de Recherche en Informatique et en Automatique INRIA
Priority to JP2010512732A priority Critical patent/JP5421248B2/ja
Priority to EP08826113A priority patent/EP2158553A2/fr
Priority to US12/665,675 priority patent/US8489370B2/en
Priority to KR1020107001226A priority patent/KR101496368B1/ko
Priority to CN200880025647.2A priority patent/CN101779203B/zh
Priority to BRPI0813385-9A2A priority patent/BRPI0813385A2/pt
Publication of WO2009007550A2 publication Critical patent/WO2009007550A2/fr
Publication of WO2009007550A3 publication Critical patent/WO2009007550A3/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G06F30/23—Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/32—Circuit design at the digital level
    • G06F30/33—Design verification, e.g. functional simulation or model checking
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/36—Circuit design at the analogue level
    • G06F30/367—Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/08—Probabilistic or stochastic CAD
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/10—Numerical modelling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Dispositif informatique pour la simulation d'un ensemble d'objets en interaction et procédé correspondant Un dispositif informatique pour simuler un ensemble d'objets en interaction comporte : une mémoire (8) avec une représentation arborescente des objets, chaque nœud étant associé à des données dynamiques, géométriques, et d'interaction dépendantes de données des nœuds fils ainsi que des données d'interaction locale pour certains nœuds, un contrôleur de simulation (4), pour actionner de manière répétée : + un distributeur (10) des données d'interaction, avec un mécanisme de mise à jour d'interaction qui parcourt la représentation arborescente et met à jour une donnée d'interaction d'un nœud en fonction des données d'interaction locale de ses nœuds fils, + un mécanisme de mise à jour des données dynamiques (12) qui parcourt la représentation arborescente et opère en fonction des données d'interaction géométriques concernées, + un mécanisme de mise à jour des données géométriques (14) qui parcourt la représentation arborescente pour des nœuds sujets à interaction et opère en fonction des données dynamiques mises à jour. L'invention concerne également un procédé de simulation d'un ensemble d'objets en interaction, et un produit de programme d'ordinateur.
PCT/FR2008/000825 2007-06-20 2008-06-13 Dispositif informatique pour la simulation d'un ensemble d'objets en interaction et procédé correspondant Ceased WO2009007550A2 (fr)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2010512732A JP5421248B2 (ja) 2007-06-20 2008-06-13 相互作用するオブジェクト集合をシミュレートするコンピュータ装置とその対応方法
EP08826113A EP2158553A2 (fr) 2007-06-20 2008-06-13 Dispositif informatique pour la simulation d'un ensemble d'objets en interaction et procédé correspondant
US12/665,675 US8489370B2 (en) 2007-06-20 2008-06-13 Computer device for simulating a set of objects in interaction and corresponding method
KR1020107001226A KR101496368B1 (ko) 2007-06-20 2008-06-13 상호작용하는 오브젝트들의 집합을 시뮬레이션하기 위한 컴퓨터 기기 및 그에 상응하는 방법
CN200880025647.2A CN101779203B (zh) 2007-06-20 2008-06-13 对相互作用对象集合进行仿真的计算机设备及相应方法
BRPI0813385-9A2A BRPI0813385A2 (pt) 2007-06-20 2008-06-13 Dispositivo informático para a simulação d eum conjunto de objetos em interação e processo correspondente

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0704414A FR2917866B1 (fr) 2007-06-20 2007-06-20 Dispositif informatique pour la simulation d'un ensemble d'objets en interaction et procede correspondant
FR0704414 2007-06-20

Publications (2)

Publication Number Publication Date
WO2009007550A2 WO2009007550A2 (fr) 2009-01-15
WO2009007550A3 true WO2009007550A3 (fr) 2009-02-26

Family

ID=39145372

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2008/000825 Ceased WO2009007550A2 (fr) 2007-06-20 2008-06-13 Dispositif informatique pour la simulation d'un ensemble d'objets en interaction et procédé correspondant

Country Status (8)

Country Link
US (1) US8489370B2 (fr)
EP (1) EP2158553A2 (fr)
JP (1) JP5421248B2 (fr)
KR (1) KR101496368B1 (fr)
CN (1) CN101779203B (fr)
BR (1) BRPI0813385A2 (fr)
FR (1) FR2917866B1 (fr)
WO (1) WO2009007550A2 (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101009424B1 (ko) * 2010-07-01 2011-01-19 주식회사 큐에이엔씨 Ｇｕｉ 소프트웨어 테스트 자동화 방법 및 자동화 장치
JP2012081568A (ja) * 2010-10-14 2012-04-26 Sony Corp ロボットの制御装置及び制御方法、並びにコンピューター・プログラム
US9631885B2 (en) 2011-01-13 2017-04-25 J. Allen Enterprises, Inc. Rifle stock assembly for different barreled receivers
FR2991081A1 (fr) 2012-05-25 2013-11-29 Inst Nat Rech Inf Automat Procede de simulation d'un ensemble d'elements, programme d'ordinateur associe
FR2995109A1 (fr) 2012-09-06 2014-03-07 Inst Nat Rech Inf Automat Procede de simulation d'un ensemble d'elements, programme d'ordinateur associe
CN105005668B (zh) * 2015-07-30 2017-11-03 浪潮软件集团有限公司 一种模拟微观元素间交互的方法和装置
CN113508385B (zh) 2019-02-19 2022-04-26 洛林·G·克雷默三世 使用子例程图谱进行形式语言处理的方法和系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003058907A (ja) * 2001-08-09 2003-02-28 Univ Tokyo 木構造リンク系のポーズ及び動作を生成する方法
JP4101677B2 (ja) 2003-02-26 2008-06-18 三菱電機株式会社 動作シミュレーション装置
JP2006285474A (ja) 2005-03-31 2006-10-19 Fujitsu Ltd 並列計算機及びその制御方法
JP4682791B2 (ja) * 2005-10-12 2011-05-11 ソニー株式会社 操作空間物理量算出装置及び操作空間物理量算出方法、並びにコンピュータ・プログラム
GB0602689D0 (en) * 2006-02-10 2006-03-22 Univ Edinburgh Controlling the motion of virtual objects in a virtual space

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
FEATHERSTONE ROY: "Divide-and-conquer articulated-body algorithm for parallel O(log(n)) calculation of rigid-body dynamics. Part 1: Basic algorithm", INT J ROB RES; INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH 1999 SAGE SCI PRESS, THOUSAND OAKS, CA, USA, vol. 18, no. 9, 1999, pages 867 - 875, XP009097199 *
FEATHERSTONE ROY: "Divide-and-conquer articulated-body algorithm for parallel O(log(n)) calculation of rigid-body dynamics. Part 2: Trees, loops, and accuracy", INT J ROB RES; INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH 1999 SAGE SCI PRESS, THOUSAND OAKS, CA, USA, vol. 18, no. 9, 1999, pages 876 - 892, XP009097198 *
GOTTSCHALK S ET AL: "OBBTREE: A HIERARCHICAL STRUCTURE FOR RAPID INTERFERENCE DETECTION", COMPUTER GRAPHICS PROCEEDINGS 1996 (SIGGRAPH). NEW ORLEANS, AUG. 4 - 9, 1996, COMPUTER GRAPHICS PROCEEDINGS (SIGGRAPH), NEW YORK, NY : ACM, US, 4 August 1996 (1996-08-04), pages 171 - 180, XP000682733 *
REDON S ET AL: "Adaptive dynamics of articulated bodies", ACM TRANSACTIONS ON GRAPHICS ACM USA, vol. 24, no. 3, July 2005 (2005-07-01), pages 936 - 945, XP002473071, ISSN: 0730-0301 *
REDON STEPHANE ET AL: "An efficient, error-bounded approximation algorithm for simulating quasi-statics of complex linkages", ACM SYMP. SOLID MODEL. APPL. SM; ACM SYMPOSIUM ON SOLID MODELING AND APPLICATIONS, SM; PROCEEDINGS SPM 2005 - ACM SYMPOSIUM ON SOLID AND PHYSICAL MODELING 2005, 2005, pages 175 - 186, XP009097141 *

Also Published As

Publication number Publication date
KR20100050460A (ko) 2010-05-13
WO2009007550A2 (fr) 2009-01-15
BRPI0813385A2 (pt) 2014-12-30
US20100179795A1 (en) 2010-07-15
FR2917866A1 (fr) 2008-12-26
JP2010530581A (ja) 2010-09-09
EP2158553A2 (fr) 2010-03-03
KR101496368B1 (ko) 2015-02-26
FR2917866B1 (fr) 2009-09-04
JP5421248B2 (ja) 2014-02-19
CN101779203A (zh) 2010-07-14
US8489370B2 (en) 2013-07-16
CN101779203B (zh) 2016-08-24

Similar Documents

Publication Publication Date Title
WO2009007550A3 (fr) Dispositif informatique pour la simulation d'un ensemble d'objets en interaction et procédé correspondant
Hua et al. New results on stability analysis of neural networks with time-varying delays
WO2006081428A3 (fr) Analyseur pour produire des donnees de structure
WO2007047868A3 (fr) Systeme, procede, et programme informatique de detection precoce d'evenements
WO2005086036A3 (fr) Systeme de conception et de configuration de produits rapide, reparti, multiniveaux et multidomaines
WO2008091819A3 (fr) Procédé et appareil pour intelligence mobile
WO2008009913A3 (fr) Amélioration des systèmes de visualisation de données
WO2002097681A3 (fr) Systeme et procede de simulation
NL1032187A1 (nl) Werkwijze voor het genereren van een maskerpatroon, systeem voor het genereren van een maskerpatroon en computerprogrammaproduct.
WO2006018843A3 (fr) Systeme est procede de synchronisation de donnees par le biais de plusieurs ordinateurs
WO2008022179A3 (fr) Simulation et analyse de réseau mettant en œuvre des données de réacheminement opérationnelles
WO2007147089A3 (fr) Détermination de code de famille utilisant marque et sous-marque
WO2008030487A3 (fr) Système et procédé multimédia pour enseigner dans un centre d'apprentissage hybride
WO2009044282A3 (fr) Simulation de la propagation de la lumière par la méthode quasi-monte carlo utilisant un tracé des rayons efficace
WO2008124734A3 (fr) Profiles utilisateur pour éditeur de méthode d'entrée
WO2005015439A3 (fr) Modelisation d'effet secondaire
TW200614936A (en) Footwear design and marketing method
WO2008036302A3 (fr) Procédé et dispositif de mappage de similarité de fonction
EP1640920A4 (fr) Procede et systeme de generation automatique d'images animees de traitement
WO2006071636A3 (fr) Procede et systeme destines a permettre a un utilisateur de specifier des actions devant etre realisees automatiquement sur des objets de donnees telecharges sur un serveur
WO2006133125A3 (fr) Procedes et appareil de generation dynamique de modeles
WO2009047502A3 (fr) Procédé amélioré de création d'un modèle informatique du monde physique
WO2006104581A3 (fr) Procede et systeme de gestion d'un reseau de dispositifs de jeu
WO2005114504A3 (fr) Procede et appareil d'execution de simulations entrainees par des evenements
WO2006058155A3 (fr) Procede et systeme d'ajustement de courbes graphiques

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880025647.2

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08826113

Country of ref document: EP

Kind code of ref document: A2

REEP Request for entry into the european phase

Ref document number: 2008826113

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008826113

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2010512732

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20107001226

Country of ref document: KR

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 12665675

Country of ref document: US

ENP Entry into the national phase

Ref document number: PI0813385

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20091218