[發明專利]用于識別三維模型中的空間的方法和設備及圖像處理系統有效
| 申請號： | 201210046419.1 | 申請日： | 2012-02-24 |
| 公開（公告）號： | CN103295216A | 公開（公告）日： | 2013-09-11 |
| 發明（設計）人： | 王月紅;劉汝杰;遠藤進;上原祐介 | 申請（專利權）人： | 富士通株式會社 |
| 主分類號： | G06T7/00 | 分類號： | G06T7/00 |
| 代理公司： | 北京集佳知識產權代理有限公司 11227 | 代理人： | 杜誠;陳煒 |
| 地址： | 日本神*** | 國省代碼： | 日本;JP |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 用于 識別 三維 模型 中的 空間 方法 設備 圖像 處理 系統 | ||
1.一種用于識別三維模型中的空間的方法，包括步驟：
對所述三維模型的頂點進行分類，其中，經由所述三維模型的輪廓線彼此連通的頂點被分類到同一集合中；
確定包含在基準面中的所述頂點的凸包，其中所述基準面是所述三維模型的包含屬于不同集合的頂點的平面；以及
識別滿足以下條件的所述集合所限定的空間：
所述集合不包含所述凸包上的頂點，并且
在所述集合中，經由輪廓線連接到所述基準面的頂點相對于所述基準面而言位于所述三維模型內側。
2.根據權利要求1所述的方法，其中，在以三角網格表示所述三維模型的情況下，通過以下方式確定所述輪廓線：
對于所述三維模型的任意兩個具有公共三角網格點的平面，提取所述公共三角網格點間的不重疊的線段；并且
將滿足以下條件的所述線段確定為所述輪廓線：
在所述兩個具有公共三角網格點的平面的每個中都存在至少一個三角網格單元，所述三角網格單元的邊與所述線段至少部分地重疊。
3.一種用于識別三維模型中的空間的設備，包括：
輪廓線識別裝置，被配置為識別所述三維模型的輪廓線；
頂點分類裝置，被配置為對三維模型的頂點進行分類，其中，經由所述輪廓線彼此連通的所述頂點被分類到同一集合中；
基準面確定裝置，被配置為將所述三維模型的包含屬于不同集合的頂點的平面確定為基準面；
凸包確定裝置，被配置為確定包含在所述基準面中的所述頂點的凸包；以及
空間識別裝置，被配置為識別滿足以下條件的所述集合所限定的空間：
所述集合不包含所述凸包上的頂點，并且
在所述集合中，經由輪廓線連接到所述基準面的頂點相對于所述基準面而言位于所述三維模型內側。
4.根據權利要求3所述的設備，其中，所述輪廓線識別裝置包括：
線段提取部分，被配置為，對于以三角網格表示的所述三維模型的任意兩個具有公共三角網格點的平面，提取所述公共三角網格點間的不重疊的線段；以及
線段匹配部分，被配置為將所述線段與所述兩個具有公共三角網格點的平面的每個中的三角網格單元的邊匹配，并且
所述輪廓線識別裝置被配置為在所述兩個具有公共三角網格點的平面的每個中都存在至少一個三角網格單元，其邊與所述線段至少部分地重疊的情況下，將所述線段確定為所述輪廓線。
5.一種圖像處理系統，其包含如權利要求3-4中任一項所述的用于識別三維模型中的空間的設備。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于富士通株式會社，未經富士通株式會社許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210046419.1/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種圖像分割方法及系統
- 下一篇：基于CIS大幅面掃描儀的圖像自動拼接方法
