科研進展
   新聞動態
      科研進展
      綜合新聞
      傳媒掃描
現在位置:首頁 > 新聞動態 > 科研進展
(賈曉紅)基于橢球構型分析的碰撞檢測方法
2020-07-08 | 編輯:

  碰撞檢測(Collision Detection)是計算機輔助設計和制造、計算機圖形學、虛擬現實、數控技術、機器人學、分子動力學模擬等諸多科技前沿與工業領域的重要問題。準確且高效的碰撞檢測算法是上述應用環境的共同需求.  

    

  一般碰撞檢測通常只計算“分離、相交、包含”三種簡單位置關系,而忽略了兩包圍體彼此地位的不對等性。在許多具體的應用領域中,對兩幾何體交換會導致相應環境質的變化,提供兩幾何體在相交過程中各自具體的幾何或拓撲行為更加重要,而構型關系的研究將使這些被傳統研究忽略的信息得以表達。 

    

  橢球是碰撞檢測中常用的幾何包圍體。賈曉紅與其合作者首次完成了兩橢球所有構型(在組合幾何學中也稱排列)的分類、窮舉并給出了代數判定條件及快速判定算法。該分類從交體角度對碰撞檢測分體進行了更深入細致的研究。該工作給出的是代數判定算法,不需進行幾何計算,因此從效率和準確性上都很有優勢。該工作同時也構建了所有20種構型的連通圖,可用于機器人運動趨勢的快速預判。其中給出的代數判定序列也被用于對達布圓文面的幾何形態窮舉,首次給出了達布圓紋面所有14種幾何形態。 

    

  該論文被計算機圖形學頂級期刊ACM Transaction on Graphics預接收。該期刊是計算機科學領域頂級期刊,在計算機科學的軟件工程所有期刊中排名第一 

    

  審稿意見認為:“opens a huge window of potential applications”“an excellent paper …presents a systematic study..”“gives a complete, thorough study over the problem..“solid theory work and the thorough study over this topic.” 

    

  相關論文: 

    

  X. Jia, C. Tu, B. Mourrain and W. Wang. Complete Classification and Efficient Determination of Arrangements Formed By Two Ellipsoids. PROVISIONALLY ACCEPTED by ACM Transactions on Graphics. 2019. 

    

  M. Zhao, X. Jia, C. Tu, B. Mourrain and W. Wang.  Enumerating the Morphology of Non-Degenerate Darboux Cyclides. Computer Aided Geometric Design, Vol. 75, 2019.
附件下載:
 
 
【打印本頁】【關閉本頁】
電子政務平臺   |   科技網郵箱   |   ARP系統   |   會議服務平臺   |   聯系我們   |   友情鏈接
急速赛车6 青海省11选5走势图 哈尔滨麻将外挂 体彩四川金7乐 黑龙江p62中奖号码 山东11选五免费计划 排列三组三玩法介绍 十堰卡五星麻将免费 广东赖子麻将怎么玩 体彩七星彩走势图 极速赛车在线杀码计划 安徽快3今天预测 河北十一选五遗漏 重庆时时果记录3d之家 天津麻将怎么胡 红中赖子杠规则 带百搭的麻将游戏