CN103370730B - 基于跟踪信息动画制作人物和人群避免碰撞的方法和设备 - Google Patents
基于跟踪信息动画制作人物和人群避免碰撞的方法和设备 Download PDFInfo
- 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
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)
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)
| 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)
| 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 |
-
2011
- 2011-11-28 KR KR1020137013299A patent/KR20130133778A/ko not_active Withdrawn
- 2011-11-28 US US13/988,338 patent/US9460540B2/en not_active Expired - Fee Related
- 2011-11-28 JP JP2013540230A patent/JP5905481B2/ja active Active
- 2011-11-28 CN CN201180056585.3A patent/CN103370730B/zh not_active Expired - Fee Related
- 2011-11-28 WO PCT/CN2011/083077 patent/WO2012069022A1/en not_active Ceased
- 2011-11-28 EP EP11843211.1A patent/EP2643817A4/en not_active Withdrawn
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 |