CN103370730B - 基于跟踪信息动画制作人物和人群避免碰撞的方法和设备 - Google Patents

基于跟踪信息动画制作人物和人群避免碰撞的方法和设备 Download PDF

Info

Publication number
CN103370730B
CN103370730B CN201180056585.3A CN201180056585A CN103370730B CN 103370730 B CN103370730 B CN 103370730B CN 201180056585 A CN201180056585 A CN 201180056585A CN 103370730 B CN103370730 B CN 103370730B
Authority
CN
China
Prior art keywords
personage
speed
unit
tracking information
new
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.)
Expired - Fee Related
Application number
CN201180056585.3A
Other languages
English (en)
Chinese (zh)
Other versions
CN103370730A (zh
Inventor
夏志进
滕军
蔡康颖
陈志波
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.)
InterDigital CE Patent Holdings SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Priority to CN201180056585.3A priority Critical patent/CN103370730B/zh
Publication of CN103370730A publication Critical patent/CN103370730A/zh
Application granted granted Critical
Publication of CN103370730B publication Critical patent/CN103370730B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00—Animation
    • G06T13/80—Two-dimensional [2D] animation, e.g. using sprites
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00—Animation
    • G06T13/20—Three-dimensional [3D] animation
    • G06T13/40—Three-dimensional [3D] animation of characters, e.g. humans, animals or virtual beings
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
CN201180056585.3A 2010-11-26 2011-11-28 基于跟踪信息动画制作人物和人群避免碰撞的方法和设备 Expired - Fee Related CN103370730B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201180056585.3A CN103370730B (zh) 2010-11-26 2011-11-28 基于跟踪信息动画制作人物和人群避免碰撞的方法和设备

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN2010001899 2010-11-26
WOPCT/CN2010/001899 2010-11-26
CN201180056585.3A CN103370730B (zh) 2010-11-26 2011-11-28 基于跟踪信息动画制作人物和人群避免碰撞的方法和设备
PCT/CN2011/083077 WO2012069022A1 (en) 2010-11-26 2011-11-28 Method for animating characters, with collision avoidance based on tracing information

Publications (2)

Publication Number Publication Date
CN103370730A CN103370730A (zh) 2013-10-23
CN103370730B true CN103370730B (zh) 2016-06-01

Family

ID=46145388

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180056585.3A Expired - Fee Related CN103370730B (zh) 2010-11-26 2011-11-28 基于跟踪信息动画制作人物和人群避免碰撞的方法和设备

Country Status (6)

Country Link
US (1) US9460540B2 (cg-RX-API-DMAC10.html)
EP (1) EP2643817A4 (cg-RX-API-DMAC10.html)
JP (1) JP5905481B2 (cg-RX-API-DMAC10.html)
KR (1) KR20130133778A (cg-RX-API-DMAC10.html)
CN (1) CN103370730B (cg-RX-API-DMAC10.html)
WO (1) WO2012069022A1 (cg-RX-API-DMAC10.html)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5987906B2 (ja) 2012-07-24 2016-09-07 トヨタ自動車株式会社 運転支援装置
EP2878508B1 (en) * 2012-07-24 2017-08-23 Toyota Jidosha Kabushiki Kaisha Drive assist device
ITRM20130115A1 (it) * 2013-02-28 2014-08-29 Univ Roma La Sapienza Procedura e dispositivo di matching per la modellizzazione digitale di oggetti mediante immagini stereoscopiche
US9928644B2 (en) * 2014-07-01 2018-03-27 Nvidia Corporation Method and apparatus for determining mutual intersection of multiple convex shapes
US11461912B2 (en) 2016-01-05 2022-10-04 California Institute Of Technology Gaussian mixture models for temporal depth fusion
DE102016009760A1 (de) * 2016-08-11 2018-02-15 Trw Automotive Gmbh Steuerungssystem und Steuerungsverfahren zum Führen eines Kraftfahrzeugs entlang eines Pfades
CN107679306B (zh) * 2017-09-26 2018-09-25 山东师范大学 视频驱动的人群疏散行为仿真方法及系统
WO2019070839A1 (en) * 2017-10-05 2019-04-11 California Institute Of Technology SIMULTANEOUS REPRESENTATION OF MOBILE AND STATIC OBSTACLES FOR AUTOMATICALLY CONTROLLED VEHICLES
US10717004B2 (en) 2018-06-18 2020-07-21 Unity IPR ApS Method and system for real-time animation generation using machine learning
CN109358615A (zh) * 2018-09-07 2019-02-19 上海大学 基于传感器检测障碍物速度误差的无人水面艇vo避障方法
CN112569598B (zh) * 2020-12-22 2024-07-30 上海幻电信息科技有限公司 目标对象控制方法及装置
CN112967320B (zh) * 2021-04-02 2023-05-30 浙江华是科技股份有限公司 一种基于桥梁防撞的船舶目标检测跟踪方法
CN114706401B (zh) * 2022-04-13 2025-08-29 上海大学 一种动态环境下的避碰方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05233591A (ja) * 1992-02-21 1993-09-10 Hitachi Ltd 個体群システムの非数値型シミュレーション方法およびシミュレーションシステム
US5675720A (en) * 1993-09-14 1997-10-07 Fujitsu Limited Method of searching for points of closest approach, and preprocessing method therefor
FR2861858B1 (fr) 2003-10-29 2014-09-05 Snecma Moteurs Deplacement d'un objet articule virtuel dans un environnement virtuel en evitant les collisions entre l'objet articule et l'environnement
KR100682849B1 (ko) * 2004-11-05 2007-02-15 한국전자통신연구원 디지털 캐릭터 생성 장치 및 그 방법
JP4335160B2 (ja) * 2005-03-02 2009-09-30 任天堂株式会社 衝突判定プログラムおよび衝突判定装置
JP4579191B2 (ja) 2006-06-05 2010-11-10 本田技研工業株式会社 移動体の衝突回避システム、プログラムおよび方法
JP5050494B2 (ja) 2006-11-10 2012-10-17 株式会社セガ 移動オブジェクトの予測軌道に情報を持たせて表示するコンピュータプログラム
US8223155B2 (en) * 2007-04-27 2012-07-17 Sony Corporation Method for simulating large numbers of spherical bodies interacting
US20090306946A1 (en) * 2008-04-08 2009-12-10 Norman I Badler Methods and systems for simulation and representation of agents in a high-density autonomous crowd
US8810590B2 (en) * 2008-07-11 2014-08-19 Advanced Micro Devices, Inc. Method and apparatus for spatial binning on a GPU and global path planning to avoid spatially binned objects
CN101373542A (zh) 2008-08-20 2009-02-25 浙江大学 一种适用于群组动画的全局路径控制方法
US8200594B1 (en) * 2008-09-10 2012-06-12 Nvidia Corporation System, method, and computer program product for accelerating a game artificial intelligence process
JP5233591B2 (ja) 2008-10-31 2013-07-10 不二製油株式会社 加熱調理用油脂
CN101877132B (zh) 2009-11-27 2014-03-26 北京中星微电子有限公司 用于运动跟踪的交互事件处理方法和装置
CN101739509B (zh) 2009-12-25 2012-11-14 电子科技大学 一种大规模虚拟人群路径导航方法
CN101719285B (zh) 2009-12-28 2013-01-02 电子科技大学 一种多层次虚拟群体的避碰方法
US8723872B2 (en) * 2010-06-09 2014-05-13 Disney Enterprises, Inc. Display with robotic pixels

Also Published As

Publication number Publication date
EP2643817A4 (en) 2017-06-21
CN103370730A (zh) 2013-10-23
WO2012069022A1 (en) 2012-05-31
US9460540B2 (en) 2016-10-04
US20130235047A1 (en) 2013-09-12
JP5905481B2 (ja) 2016-04-20
EP2643817A1 (en) 2013-10-02
JP2014502393A (ja) 2014-01-30
KR20130133778A (ko) 2013-12-09

Similar Documents

Publication Publication Date Title
CN103370730A (zh) 基于跟踪信息避免碰撞的人物动画制作的方法
Liu et al. Path planning for smart car based on Dijkstra algorithm and dynamic window approach
CN109543285B (zh) 一种融合数据驱动与强化学习的人群疏散仿真方法和系统
Kallmann et al. Geometric and discrete path planning for interactive virtual worlds
Karamouzas et al. Indicative routes for path planning and crowd simulation
CN106949893A (zh) 一种三维避障的室内机器人导航方法和系统
JP2022524494A (ja) 深層強化学習に基づく自律走行エージェントの学習方法およびシステム
CN107491070A (zh) 一种移动机器人路径规划方法及装置
Guo et al. A vectorized representation model for trajectory prediction of intelligent vehicles in challenging scenarios
RU2482541C2 (ru) Способ расчета скорости без столкновений для агента в среде имитации толпы
Wong et al. Testing the safety of self-driving vehicles by simulating perception and prediction
Arikan et al. Efficient multi-agent path planning
Zhao et al. Hybrid navigation method for multiple robots facing dynamic obstacles
Barnett et al. Coordinated crowd simulation with topological scene analysis
Wang et al. An immersive multi-agent system for interactive applications
Zhang et al. Lcsim: A large-scale controllable traffic simulator
Gayle et al. Interactive navigation of heterogeneous agents using adaptive roadmaps
CN113296504A (zh) 基于rgbd深度相机的移动机器人建图与路径规划方法
Zhang et al. Development and implementation of a robotic moving target system for object recognition testing
Geraerts et al. Enhancing corridor maps for real-time path planning in virtual environments
CN115131416A (zh) 基于地形阴影检测的半径自适应可视域分析方法及装置
CN120030664A (zh) Bim模型中的管道碰撞检测方法、定位方法及系统
US20250111109A1 (en) Generating motion tokens for simulating traffic using machine learning models
Ricks et al. A whole surface approach to crowd simulation on arbitrary topologies
CN117075615A (zh) 一种机器人路径规划方法、装置及计算机可读存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190523

Address after: Paris France

Patentee after: Interactive digital CE patent holding Co.

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160601

Termination date: 20211128