JP5905481B2 - 判定方法及び判定装置 - Google Patents

判定方法及び判定装置 Download PDF

Info

Publication number
JP5905481B2
JP5905481B2 JP2013540230A JP2013540230A JP5905481B2 JP 5905481 B2 JP5905481 B2 JP 5905481B2 JP 2013540230 A JP2013540230 A JP 2013540230A JP 2013540230 A JP2013540230 A JP 2013540230A JP 5905481 B2 JP5905481 B2 JP 5905481B2
Authority
JP
Japan
Prior art keywords
character
trace information
speed
collision
cell
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.)
Active
Application number
JP2013540230A
Other languages
English (en)
Japanese (ja)
Other versions
JP2014502393A5 (enExample
JP2014502393A (ja
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.)
Thomson Licensing 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
Publication of JP2014502393A publication Critical patent/JP2014502393A/ja
Publication of JP2014502393A5 publication Critical patent/JP2014502393A5/ja
Application granted granted Critical
Publication of JP5905481B2 publication Critical patent/JP5905481B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00—Animation
    • G06T13/80—2D [Two Dimensional] 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—3D [Three Dimensional] animation
    • G06T13/40—3D [Three Dimensional] 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)
JP2013540230A 2010-11-26 2011-11-28 判定方法及び判定装置 Active JP5905481B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN2010001899 2010-11-26
CNPCT/CN2010/001899 2010-11-26
PCT/CN2011/083077 WO2012069022A1 (en) 2010-11-26 2011-11-28 Method for animating characters, with collision avoidance based on tracing information

Publications (3)

Publication Number Publication Date
JP2014502393A JP2014502393A (ja) 2014-01-30
JP2014502393A5 JP2014502393A5 (enExample) 2015-01-15
JP5905481B2 true JP5905481B2 (ja) 2016-04-20

Family

ID=46145388

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013540230A Active JP5905481B2 (ja) 2010-11-26 2011-11-28 判定方法及び判定装置

Country Status (5)

Country Link
US (1) US9460540B2 (enExample)
EP (1) EP2643817A4 (enExample)
JP (1) JP5905481B2 (enExample)
KR (1) KR20130133778A (enExample)
WO (1) WO2012069022A1 (enExample)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5991377B2 (ja) * 2012-07-24 2016-09-14 トヨタ自動車株式会社 運転支援装置
JP5987906B2 (ja) 2012-07-24 2016-09-07 トヨタ自動車株式会社 運転支援装置
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
WO2019243899A1 (en) * 2018-06-18 2019-12-26 Unity IPR ApS Method and system for real-time animation generation using machine learning
CN109358615A (zh) * 2018-09-07 2019-02-19 上海大学 基于传感器检测障碍物速度误差的无人水面艇vo避障方法
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
US20100091018A1 (en) * 2008-07-11 2010-04-15 Advanced Micro Devices, Inc. Rendering Detailed Animated Three Dimensional Characters with Coarse Mesh Instancing and Determining Tesselation Levels for Varying Character Crowd Density
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
US20130235047A1 (en) 2013-09-12
EP2643817A1 (en) 2013-10-02
JP2014502393A (ja) 2014-01-30
US9460540B2 (en) 2016-10-04
KR20130133778A (ko) 2013-12-09
EP2643817A4 (en) 2017-06-21
WO2012069022A1 (en) 2012-05-31

Similar Documents

Publication Publication Date Title
JP5905481B2 (ja) 判定方法及び判定装置
CN102901500A (zh) 基于概率a星与智能体混合的飞行器最优路径确定方法
CN109101694B (zh) 一种安全疏散标志引导的人群行为仿真方法及系统
CN107665269B (zh) 基于地理信息的快速人群疏散仿真方法和装置
CN107491070A (zh) 一种移动机器人路径规划方法及装置
CN114548497B (zh) 一种实现场景自适应的人群运动路径规划方法及系统
TWI512679B (zh) 為群眾模擬環境中之行為者計算無碰撞速度之方法
Guo et al. A vectorized representation model for trajectory prediction of intelligent vehicles in challenging scenarios
CN108645416B (zh) 基于视觉测量系统的非合作目标相对导航仿真验证方法
CN102999661A (zh) 基于粒子群优化的并行碰撞检测系统及方法
WO2024250325A1 (zh) 一种基于多智能体协同深度强化学习的多目标追踪方法
Barnett et al. Coordinated crowd simulation with topological scene analysis
CN109163728A (zh) 一种动态环境避障方法、控制器及机器人
Kirsanov et al. Discoman: Dataset of indoor scenes for odometry, mapping and navigation
CN113936109A (zh) 高精地图点云数据的处理方法、装置、设备以及存储介质
CN113296504A (zh) 基于rgbd深度相机的移动机器人建图与路径规划方法
Geraerts et al. Enhancing corridor maps for real-time path planning in virtual environments
Li et al. Animating agents based on radial view in crowd simulation
CN103370730B (zh) 基于跟踪信息动画制作人物和人群避免碰撞的方法和设备
Chiu et al. Collision avoidance detour for multi-agent trajectory forecasting
Luo et al. Modeling gap seeking behaviors for agent-based crowd simulation
CN119808593A (zh) 一种基于运动意图速度场的交通模拟仿真方法及系统
Zhang et al. Development and implementation of a robotic moving target system for object recognition testing
Liu et al. A new two-stages PSO algorithm for railway trajectory planning on GIS system
Chung et al. MAC-ID: Multi-Agent Reinforcement Learning with Local Coordination for Individual Diversity

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141121

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20141121

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150930

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20151013

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160108

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160216

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160316

R150 Certificate of patent or registration of utility model

Ref document number: 5905481

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250