[發明專利]從樹形數據結構生成切片數據

有效

• 申請號: 201580058908.0
• 申請日: 2015-01-30
• 公開（公告）號: CN107111463B
• 公開（公告）日: 2020-08-25
• 發明（設計）人: 曾俊;P·黃;塞巴斯蒂·科特斯;斯科特·A·懷特;加里·J·迪斯波托
• 申請（專利權）人: 惠普發展公司有限責任合伙企業
• 主分類號: G06F3/12
• 分類號: G06F3/12
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 劉釗;周艷玲

1.一種從樹形數據結構生成切片數據的方法，包括：

獲得3-D物體的形狀規格；

獲得3-D物體的材料規格；

合并該形狀規格和該材料規格以創建體素柵格并且使用該體素柵格建立3-D物體的樹形數據結構表示；和

從該樹形數據結構生成切片數據。

2.如權利要求1所述的方法，其中該材料規格獨立于該形狀規格。

3.如權利要求1所述的方法，其中該材料規格為材料的3-D分布。

4.如權利要求3所述的方法，其中該材料規格描述與3-D物體關聯的材料的多種特性。

5.如權利要求4所述的方法，其中材料的多種特性包括與3-D物體關聯的材料的種類。

6.如權利要求1所述的方法，其中合并該形狀規格和該材料規格包括：

將材料特性值從該材料規格映射至該體素柵格；和

將該材料特性值分配至該體素柵格。

7.一種非暫時性機械可讀取介質，存儲用于從樹形數據結構生成切片數據的指令，該指令能夠由機器執行以使該機器：

獲得3-D物體的至少一個形狀規格；

獲得3-D物體的至少一個材料規格；

合并該至少一個形狀規格和該至少一個材料規格，以創建體素柵格并且使用該體素柵格建立3-D物體的八叉樹表示；

從該八叉樹合并相鄰的同構節點以裁剪該八叉樹；和

從該八叉樹生成切片數據。

8.如權利要求7所述的介質，其中該至少一個材料規格不與該至少一個形狀規格一致。

9.如權利要求7所述的介質，其中能夠執行以合并該至少一個形狀規格和該至少一個材料規格的指令包括用于將來自該至少一個形狀規格的一形狀規格與來自該至少一個材料規格的多個材料規格合并的指令。

10.如權利要求7所述的介質，其中能夠執行以合并該至少一個形狀規格和該至少一個材料規格的指令包括用于將來自該至少一個材料規格的一材料規格與來自該至少一個形狀規格的多個形狀規格合并的指令。

11.如權利要求7所述的介質，其中能夠執行以合并該至少一個形狀規格和該至少一個材料規格的指令包括用于以下的指令：

將該形狀規格縮放至與該材料規格關聯的分辨率；和

將六個自由度從該至少一個形狀規格固定至該至少一個材料規格。

12.一種用于從樹形數據結構生成切片數據的系統，包括：

規格引擎，用于：

獲得3-D物體的多個形狀規格；

獲得3-D物體的多個材料規格；合并引擎，用于合并該多個形狀規格和該多個材料規格，以創建體素柵格并且使用該體素柵格建立3-D物體的八叉樹表示；縮放引擎，用于將該八叉樹縮放至與3-D打印機關聯的分辨率；和

切片引擎，用于從該八叉樹向該3-D打印機提供切片數據。

13.如權利要求12所述的系統，其中該縮放引擎：

在該八叉樹中分隔單元，以提供高于未分隔的單元的分辨率；和

合并該八叉樹的底層中的單元以提供較低的分辨率。

14.如權利要求12所述的系統，其中該縮放引擎使用已經存在的八叉樹來縮放該八叉樹，而不從該多個形狀規格和該多個材料規格重新創建八叉樹。