(57)【要約】  本発明は、３次元物体の層を構築するために空隙領域（２０）を形成するビルド径路（１０）を生成する段階を含む、押出しベースの層状堆積システムを使用して３次元物体を形成する方法（２２）に関する。本方法は、空隙領域（２０）に少なくとも１つの中間径路（５０）を生成する段階、及び少なくとも１つの中間径路（５０）に少なくとも部分的に基づいて残存径路（２１）を生成する段階を更に含む。【選択図】      図１
2009525207.tif 000002
【特許請求の範囲】
【請求項１】
押出しベースの層状堆積システムを使用して３次元物体を形成する方法であって、
３次元物体の層を構築するために空隙領域を定めるビルド径路を生成する段階と、
前記空隙領域に少なくとも１つの中間径路を生成する段階と、
前記少なくとも１つの中間径路に少なくとも部分的に基づいて残存径路を生成する段階と、
を含むことを特徴とする方法。
【請求項２】
第２の堆積道路が、前記空隙領域の寸法によって変化する道路幅を有することを特徴とする請求項１に記載の方法。
【請求項３】
前記少なくとも１つの中間径路は、前記ビルド径路を生成するのに使用される道路幅解像度よりも高い道路幅解像度限界に基づいて生成されることを特徴とする請求項１に記載の方法。
【請求項４】
前記少なくとも１つの中間径路は、ラスター径路を含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記ラスター径路は、複数のラスター脚部を含み、
前記残存径路を生成する段階は、
前記ラスター脚部の中心点を判断する段階と、
前記中心点での前記空隙領域の空隙幅を判断する段階と、
前記中心点及び前記空隙幅に少なくとも部分的に基づいて前記残存径路を判断する段階と、
を含むことを特徴とする請求項４に記載の方法。
【請求項６】
前記中心点に堆積速度を割り当てる段階を更に含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記少なくとも１つの中間径路は、第１のラスター径路及び第２のラスター径路を含み、
前記第１のラスター径路は、前記第２のラスター径路からある一定の回転角でオフセットされている、
ことを特徴とする請求項１に記載の方法。
【請求項８】
前記定めた空隙領域に対応する空洞を有する前記３次元物体の前記層を形成するために、前記生成されたビルド径路に従って第１の堆積道路を堆積させる段階と、
前記生成された残存径路に従って前記空洞の少なくとも一部に第２の堆積道路を堆積させる段階と、
を更に含むことを特徴とする請求項１に記載の方法。
【請求項９】
押出しベースの層状堆積システムを使用して３次元物体を形成する方法であって、
３次元物体の層を構築するために第１の道路幅解像度に基づくビルド径路を生成する段階と、
前記ビルド径路に少なくとも１つの空隙領域を特定する段階と、
前記第１の道路幅解像度よりも高い解像度である第２の道路幅解像度に少なくとも部分的に基づく残存径路を前記空隙領域に生成する段階と、
を含むことを特徴とする方法。
【請求項１０】
第２の堆積道路が、前記空隙領域の寸法によって変化する道路幅を有することを特徴とする請求項９に記載の方法。
【請求項１１】
前記第２の道路幅解像度に基づいて前記空隙領域に中間径路を生成する段階を更に含むことを特徴とする請求項９に記載の方法。
【請求項１２】
前記中間径路は、ラスター径路を含むことを特徴とする請求項１１に記載の方法。
【請求項１３】
前記ラスター径路は、複数のラスター脚部を含み、
前記残存径路を生成する段階は、
前記ラスター脚部の中心点を判断する段階と、
前記中心点での前記空隙領域の空隙幅を判断する段階と、
前記中心点及び前記空隙幅に少なくとも部分的に基づいて前記残存径路を判断する段階と、
を含むことを特徴とする請求項１２に記載の方法。
【請求項１４】
第１のラスター径路及び第２のラスター径路を生成する段階を更に含み、
前記第１のラスター径路は、前記第２のラスター径路からある一定の回転角でオフセットされている、
ことを特徴とする請求項９に記載の方法。
【請求項１５】
前記定めた空隙領域に対応する空洞を有する前記３次元物体の前記層を形成するために、前記生成されたビルド径路に従って第１の堆積道路を堆積させる段階と、
前記生成された残存径路に従って前記空洞の少なくとも一部に第２の堆積道路を堆積させる段階と、
を更に含むことを特徴とする請求項９に記載の方法。
【請求項１６】
押出しベースの層状堆積システムを使用して３次元物体を形成する方法であって、
複数の第１の堆積道路により３次元物体の層を構築するために空隙領域を定めるビルド径路を生成する段階と、
前記空隙領域の寸法によって変化する道路幅を有する第２の堆積道路により前記定められた空隙領域に対応する空洞の少なくとも一部を充填するために、前記空隙領域に残存径路を生成する段階と、
を含むことを特徴とする方法。
【請求項１７】
前記空隙領域に中間径路を生成する段階を更に含むことを特徴とする請求項１６に記載の方法。
【請求項１８】
前記中間径路は、ラスター径路を含むことを特徴とする請求項１７に記載の方法。
【請求項１９】
前記ラスター径路は、複数のラスター脚部を含み、
前記残存径路を生成する段階は、
前記ラスター脚部の中心点を判断する段階と、
前記中心点での前記空隙領域の空隙幅を判断する段階と、
前記中心点及び前記空隙幅に少なくとも部分的に基づいて前記残存径路を判断する段階と、
を含むことを特徴とする請求項１８に記載の方法。
【請求項２０】
第１のラスター径路及び第２のラスター径路を生成する段階を更に含み、
前記第１のラスター径路は、前記第２のラスター径路からある一定の回転角でオフセットされている、
ことを特徴とする請求項１６に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、押出しベースの層状堆積システムを使用したコンピュータ支援設計（ＣＡＤ）モデルからの３次元（３Ｄ）物体の製作に関する。具体的には、本発明は、押出しベース層状堆積システムによりビルド材料の道路を堆積するためのビルドデータを生成し、３Ｄ物体を形成することに関する。
【背景技術】
【０００２】
押出しベース層状堆積システム（例えば、ミネソタ州イーデン・プレーリー所在の「Ｓｔｒａｔａｓｙｓ、Ｉｎｃ．」によって開発された溶解堆積モデリングシステム）は、一般的に、熱可塑性材料のような流動性のあるビルド材料を押出すことにより、層ごとの方法でＣＡＤモデルから３Ｄ物体を構築するために使用されている。ビルド材料は、押出しヘッドによって担持されたノズルを通して押出され、ｘ−ｙ平面内の基部上に一連の道路として堆積されている。押出しビルド材料は、前に堆積されたビルド材料に溶解し、熱の降下によって固化する。基部に対する押出しヘッドの位置は、次に、ｚ軸（ｘ−ｙ平面に垂直）に沿って増加し、次に、この工程は、ＣＡＤモデルに類似した３Ｄ物体を形成するために繰り返される。
【０００３】
基部に対する押出しヘッドの移動は、ホストコンピュータからのビルドデータに従ってコンピュータ制御の下で実行されている。ビルドデータは、最初に、３Ｄ物体のＣＡＤモデルを複数の水平層（本明細書では「スライス層」と呼ぶ）にスライスすることにより得られる。次に、各スライス層に関して、ホストコンピュータは、３Ｄ物体を形成するために、ビルド材料の道路を堆積するためのビルド径路を生成する。
【０００４】
ビルド材料の各堆積道路は、ｚ軸に沿って道路高さを有する。堆積道路の道路高さは、押出しヘッド速度、押出しノズル寸法、及びビルド材料供給量のような様々な要素によって影響を受ける。これらの要素は、道路高さが一定に保たれるように制御することができ、それは、ｚ軸に沿った所定の層の高さが、堆積道路の道路高さに基づいているので有利である。従って、ビルド材料の道路を堆積するためのビルド径路を生成する時、ホストコンピュータは、十分に均一な層厚を保証するために道路高さを一定に保つことができる。
【０００５】
道路高さに加えて、ビルド材料の各堆積道路は、ｘ−ｙ平面内に道路幅を有し、この道路幅は、道路高さに比例している（例えば、道路高さよりも約２０％大きい）。道路幅が、道路高さに比例しているので、道路高さを一定に保つことはまた、道路幅を一定に保つことでもある。これらの一定の道路幅に基づいて、ホストコンピュータは、一定の道路幅に対応する「道路幅解像度」に基づいてビルド材料の道路を堆積させるためのビルド径路を生成することができる。所定の道路幅解像度に依存しているが、ホストコンピュータは、ビルド材料の道路が、各他の道路の近くに重複なく堆積されるように、各経路を適切にオフセットすることができる。
【０００６】
ビルド径路を生成するために一定の道路幅解像度に依存することは、ビルドデータの迅速な生成、及びビルド材料の迅速な堆積に有利であるが、そのことはまた、生成されたビルド径路において起こる小さい空隙領域に関する問題をもたらす。そのような空隙領域は、一般的に、一定の道路幅解像度よりも小さく、従って、データ生成中に無視されている。これは、ビルド材料の堆積道路間に形成される小さい空洞をもたらし、それに応じて、得られる３Ｄ物体の空隙率を増加させ、従って、得られる３Ｄ物体の構造的一体性及び密封性を低下させる可能性がある。従って、小さい空隙領域内にビルド材料の道路を堆積させるのに有効であるビルドデータを生成する方法の必要性が存在する。
【０００７】
【特許文献１】米国特許第６、８２３、２３０号
【発明の開示】
【課題を解決するための手段】
【０００８】
本発明は、押出しベースの層状堆積システムを使用して３Ｄ物体を形成する方法に関する。本方法は、３Ｄ物体の層を構築するためのビルド径路を生成する段階を含み、ビルド径路は、空隙領域を定める。本方法は、更に、空隙領域内で少なくとも１つの中間径路を生成する段階と、少なくとも１つの中間径路に少なくとも部分的に基づいて残存径路を生成する段階とを含む。本方法は、３Ｄ物体内の空隙率を低減するのに有利であり、従って、３Ｄ物体の構造的一体性及び密封性を維持する。
【発明を実施するための最良の形態】
【０００９】
図１は、本発明の方法によるｘ−ｙ平面内に３Ｄ物体の層を構築するためのホストコンピュータによって生成されたビルドデータの例であるビルド径路１０の上面図である。以下に説明するように、本発明の方法は、様々なビルドデザイン、具体的には、小さい空隙領域及び様々な空隙幅を有する空隙領域を含むデザインを提供するビルドデータを生成するのに有効である。
ビルド径路１０は、周囲径路１２、１４、及び１６、バルクラスター領域１７、バルクラスター径路１８、空隙領域２０、並びに残存径路２１を含む。周囲径路１２及び１４は、ビルド径路１０の外部境界を形成する生成されたベクトルパターンである。周囲径路１６は、ビルド径路１０の内部境界を形成する周囲径路１２及び１４の反対の生成されたベクトルパターンである。周囲径路１２、１４、及び１６を生成する時、ホストコンピュータは、現在の層の寸法を特定し、「第１の道路幅解像度」に基づいて、ビルド材料の道路を堆積させるためのベクトルパターンを生成する。
【００１０】
第１の道路幅解像度は、３Ｄ物体を構築するのに使用されるビルド材料の堆積道路の標準道路幅に対応している。３Ｄ物体を構築するための標準道路幅の例は、約２５０マイクロメートル（約１０ミル）から約１、０２０マイクロメートル（約４０ミル）に及んでいる。第１の道路幅解像度は、堆積道路の道路高さが一定になることを可能にするために、望ましくは一定に保たれ、従って十分に均一な層厚を提供する。
【００１１】
バルクラスター領域１７は、周囲径路１２によって形成された領域であり、その中にバルクラスター径路１８が生成されている。バルクラスター径路１８は、第１の道路幅解像度に基づくラスタパターンであり、バルクラスター領域１７内で（すなわち、周囲径路１２の境界内で）広い領域の層を充填するのに特に適している。ホストコンピュータは、形成される層に基づいて、バルクラスター径路１８の方向（すなわち、対応するラスター脚部の方向）を判断し、バルクラスター径路は、得られる３Ｄ物体の強度を改善するために、好ましくは、各層間で交替する。
【００１２】
空隙領域２０は、第１の道路幅解像度に基づいて周囲径路又はバルクラスター径路を生成するには極めて小さい周囲径路１２、１４、及び１６の間の領域である。更に、空隙領域２０の空隙幅（ｙ軸に沿って取られた）は、図１で左から右に見た時、ｘ軸に沿って全体的に減少する。空隙領域２０が充填されないままである時、得られる３Ｄ物体は、ビルド材料の堆積道路の間に配置される対応する空洞を含むことになる。従って、この問題を補正するために、ホストコンピュータは、本発明の方法に従って残存径路２１を生成し、空隙領域２０を充填する。
【００１３】
以下に説明するように、残存径路２１は、空隙領域２０の空隙幅によって変化する道路幅を有する。これは、第１の道路幅解像度に基づく周囲径路１２、１４、及び１６、並びにバルクラスター径路１８の十分に均一な道路幅とは対照をなしている。ビルド材料が残存径路２１上に沿って堆積される時、堆積されたビルド材料の量は、押出しヘッドが図１でｘ軸に沿って全体的に左から右に動く間には、減少する。これは、周囲径路１２、１４、及び１６の間の空隙領域２０に対応する領域を十分に充填する。
【００１４】
図２は、ビルド径路内に配置された空隙領域を充填するために、残存径路を使用してビルドデータを生成する適切な方法である本発明の方法２２を説明するブロック図である。方法２２の開示は、本方法が様々なビルドデータデザインに適用することができるという了解の下で図１のビルド径路１０を参照して行う。方法２２は、ステップ２４〜４２を含み、ホストコンピュータは、最初に、ＣＡＤモデルを複数のスライスされた層に分割する（ステップ２４）。次に、周囲径路１２、１４、及び１６が、第１のスライスされた層に関して生成され（ステップ２６）、層に関してビルド径路１０の内部及び外部の境界を形成する。
【００１５】
次に、ホストコンピュータは、層を検索し、１組の所定の寸法に基づいて周囲径路１２、１４、及び１６内に配置されるバルクラスター領域（例えば、バルクラスター領域１７）及び空隙領域（例えば、空隙領域２０）を特定する。バルクラスター領域及び空隙領域を特定するための所定の寸法は、好ましくは、相互に共有しない。例えば、所定の面積値に等しいか又は大きい面積を有する所定の層の内部領域は、バルクラスター領域として特定され、所定の面積より小さい面積を有する所定の層の内部領域は、空隙領域として特定されている。好ましくは、所定の寸法により、ホストコンピュータは、第１の道路幅解像度よりも小さい周囲径路１２、１４、及び１６内の領域を有する空隙領域を特定することが可能になる。そうしなければ、そのような空隙領域は無視され、第１の道路幅解像度に基づいて生成された径路によって充填されないままである。ビルド径路１０に関して、ホストコンピュータは、バルクラスター領域１７を周囲径路１２内のバルクラスター領域として特定し、また、空隙領域２０を周囲径路１２、１４、及び１６の間に配置される空隙領域として特定する。
【００１６】
バルクラスター領域及び空隙領域が特定された後、次に、ホストコンピュータは、バルクラスター径路（例えば、バルクラスター径路１８）を生成し、バルクラスター領域（例えば、バルクラスター領域１７）を充填することができる（ステップ３０）。バルクラスター径路が生成された後、次に、ホストコンピュータは、特定された空隙領域内に残存径路（例えば、残存径路２１）を生成することができる（ステップ３２）。残存径路２１の生成は、最初に空隙領域２０内の中間径路（図示せず）を生成する段階と、次に中間径路に基づいて残存径路２１を生成する段階とを含む。以下に説明するように、中間径路は、空隙領域２０に沿って複数の空隙幅を計算するために使用され、次に、残存径路２１が、少なくとも一部分においては計算された空隙幅に基づいて生成されている。それにより、残存径路２１は、空隙領域２０の寸法によって変化する道路幅を有することが可能になる。
【００１７】
残存径路が、特定された空隙領域に関して生成された後、ホストコンピュータは、充填すべきいずれかの更なる空隙領域が存在するか否かを検査することができる（ステップ３４）。その時は、ホストコンピュータは、次の空隙領域に進み（ステップ３６）、上述したものと同じ方法で、その空隙領域に関して残存径路を生成する。ステップ３２〜３６は、望ましくは、所定の層に関する特定された空隙領域の全てが生成された残存径路を含むまで繰り返される。
【００１８】
残存径路が、特定された空隙領域に関して生成されると、ホストコンピュータは、所定の層が、３Ｄ物体の最後のスライスされた層であるか否かを調べることができる（ステップ３８）。そうでない時は、ホストコンピュータは、次に、次のスライスされた層に進み（ステップ４０）、連続するスライスされた各層に関してステップ２６〜４０を繰り返すことができる。これが、スライスされた各層に関するビルドデータを生成し、残存径路は、スライスされた各層の特定された空隙領域内に生成されている。最後のスライスされた層が、完成された時、ビルドデータは、完全になり、３Ｄ物体を構築するための堆積システムに提出する準備ができている（ステップ４２）。
【００１９】
方法２２の別の実施形態では、ステップ２８〜３６は、所定の空隙領域内での残存径路の生成（ステップ３２）が、所定の空隙領域が特定された（ステップ２８）後に起こる間は、あらゆる順番で又は並行して実行することができる。例えば、バルクラスター径路の生成（ステップ３０）は、残存径路の全てが生成された（ステップ３２〜３６）後に実行することができる。しかし、ステップ２８〜３６は、その後のステップが周囲径路の寸法に依存しているので、一般的に、周囲径路の生成（ステップ２６）を必要とする。更に、空隙領域を特定し、対応する残存径路を生成する更なるステップは、バルクラスター径路がステップ３０において生成された後に行うことができる。例えば、第２の所定の寸法は、バルクラスター領域１７及び／又は周囲径路１２、１４、及び１６内のより小さい空隙領域を特定するために使用することができる。従って、方法２２はまた、周囲径路（例えば、ラスター径路１２）と近接バルクラスター径路（例えば、バルクラスター径路１８）との間に配置される空隙領域内に残存径路を生成するために使用することができる。
【００２０】
図３は、図１において切り取られた部分３（示していないバルクラスター径路１８）の拡大図であり、空隙領域２０は、理論的道路４４、４６、及び４８の間に配置されている。理論的道路４４、４６、及び４８は、堆積すべきビルド材料の物理的道路に対応する寸法であり、第１の道路幅解像度及びそれぞれの周囲径路１２、１４、及び１６に基づいている。図示のように、理論的道路４４、４６、及び４８の各々は、それぞれの周囲径路１２、１４、及び１６の周りに集まっている道路幅４４ｗ、４６ｗ、及び４８ｗを有する。
【００２１】
周囲径路１２、１４、及び１６は、第１の道路幅解像度に基づいて生成されるので、道路幅４４ｗ、４６ｗ、及び４８ｗは、実質的に同じである。その結果、ホストコンピュータは、ビルド材料の各堆積道路が周囲径路１２、１４、及び１６を取り囲み、かつ適切にそれをオフセットさせることになる、ｘ−ｙ平面上の領域を特定することができる。例えば、図３の左側部分に示しているように、周囲径路１２は、周囲径路１６に平行に延びている。第１の道路幅解像度に基づいて、ホストコンピュータは、理論的道路４４及び４８が、重なることなく互いの近くに配置されるように、オフセット位置に周囲径路１２及び１６を生成することができる。
【００２２】
周囲径路のオフセットにも関わらず、周囲径路１４及び１６の角度のある配置は、空隙領域２０を形成する。空隙領域２０は、全体的にｘ軸に沿って変化する複数の空隙幅（ｙ軸に沿って切り取られた）を有し、最も大きい空隙幅（理論的道路４４の近くに配置された）でさえも、道路幅４４ｗ、４６ｗ、及び４８ｗよりも小さい（すなわち、第１の道路幅解像度よりも小さい）。従って、ホストコンピュータは、空隙領域２０を充填するために周囲径路又はバルクラスター径路を生成しない。代替的に、ホストコンピュータは、「第２の道路幅解像度」に基づいて、空隙領域２０内にラスター径路５０を生成する。
【００２３】
ラスター径路５０は、方法２２のステップ３２に従って残存径路２１を続いて生成するために使用される中間径路である。ラスタパターンは、理論的道路（例えば、理論的道路４４、４６、及び４８）の境界を特定するのに特に適している。従って、ラスター径路５０は、空隙領域２０の空隙幅を計算するのに使用することができ、従って、ホストコンピュータは、空隙領域２０の寸法によって変化する道路幅を有する残存径路２１を生成することが可能になる。代替的に、他の種類の中間径路は、空隙領域２０の寸法を計算し、残存径路２１を生成するために使用することができる。
【００２４】
ラスター径路５０を生成するために使用される第２の道路幅解像度は、好ましくは、周囲径路１２、１４、及び１６、並びにバルクラスター径路１８を生成するために使用される第１の道路幅解像度よりも高い。本明細書において「より高い道路幅解像度」及び「道路幅解像度がより高い」のような用語は、別の道路幅解像度に比べてより微細でより織り目細かい道路幅解像度のことを意味する。より高い道路幅解像度により、ホストコンピュータは、第１の道路幅解像度よりも小さい空隙領域内にラスター径路を生成することが可能になる。第２の道路幅解像度に関する適切な道路幅の例は、約５０マイクロメートル（約２ミル）から約２００マイクロメートル（約８ミル）に及んでいる。
【００２５】
ラスター径路５０が、空隙領域２０を直接充填するために使用される可能性がある一方、ラスター径路５０に沿って形成されたビルド材料の道路を堆積させることは、高い道路幅解像度の下では、押出しヘッドの連続する前進後退移動のために時間を消費することになる。更に、上述のように、堆積されたビルド材料の道路幅は、いくつかの要素に依存している。例えば、ビルド材料の堆積道路の道路幅は、層厚に対応する道路の高さに全体的に比例している。小さい道路幅を有するビルド材料の堆積道路は、それに応じて、所定の道路に沿って３Ｄ物体の層厚を低減することになる。これは、層を平坦にするためにビルド材料の更なる堆積を必要とすることになる。
【００２６】
更に、押出しノズルのサイズは、得られる最小道路幅を制限する。約５０マイクロメートル（約２ミル）から約２００マイクロメートル（約８ミル）までの道路幅は、所定の堆積システムが、ビルド材料の道路を堆積させるには小さすぎる場合がある。従って、周囲径路１２、１４、及び１６、並びにバルクラスター径路１８とは対照をなして、ビルド材料の道路は、ラスター径路５０（又はあらゆる別の中間径路）のパターンに直接に基づいては堆積されない。代替的に、ホストコンピュータは、空隙領域２０の寸法によって変化する道路幅を有する残存径路２１を続けて生成するためにラスター径路５０を使用する。
【００２７】
図４は、方法２２のステップ３２に従って空隙領域２０内に残存径路２１を生成する適切な方法である方法５２を説明するブロック図である。図示のように、方法５２は、ステップ５４〜７５を含み、最初に、第２の道路幅解像度に基づいてラスター径路５０を生成する段階（ステップ５４）を含む。ホストコンピュータは、次に、ラスター径路５０のラスター脚部を使用して、空隙領域２０に沿って空隙幅を判断する。これは、ラスター径路５０の所定のラスター脚部に関するラスター脚部長さを計算する（第１のラスター脚部で始まる）段階（ステップ５６）と、現在のラスター脚部のラスター脚部中心点を計算する段階（ステップ５８）と、ラスター脚部中心点において空隙領域２０の空隙幅を計算する段階（ステップ６０）とを含む。
【００２８】
次に、ホストコンピュータは、現在のラスター脚部が、ラスター径路５０の第１のラスター脚部であるか否かを判断する（ステップ６２）。そうである時は、ホストコンピュータは、次に、ラスター脚部中心点に「頂点」と名前を付け、計算された空隙幅に少なくとも部分的に基づく堆積速度を割り当てる（ステップ６８）。現在のラスター脚部が、ラスター径路５０の第１のラスター脚部ではない時、ホストコンピュータは、計算された空隙幅を、最後に名前を付けられた頂点の以前に計算された空隙幅と比較する（ステップ６４）。空隙幅の変化が、差異閾値よりも大きい時（ステップ６６）、上述のように、現在のラスター脚部中心点は、頂点として名前を付けられ、堆積速度を割り当てられる（ステップ６８）。空隙幅の変化が、差異閾値よりも大きくない時（ステップ６６）、ホストコンピュータは、現在のラスター脚部に関する計算されたデータを無視することができる（ステップ７０）。
【００２９】
ホストコンピュータは、次に、現在のラスター脚部が、ラスター径路５０の最後のラスター脚部であるか否かを検査する（ステップ７２）。そうでない時は、ホストコンピュータは、ラスター径路５０の次のラスター脚部に進み（ステップ７４）、ステップ５６〜７４を繰り返す。空隙領域２０に沿った空隙幅の連続的な比較が実行され、連続するラスター脚部間の空隙幅の変化がビルド材料の堆積速度を変化させるのに大幅に変化するか否かを判断する。頂点は、堆積速度が変化する空隙領域２０に沿った各位置に配置され、次に、残存径路２１は、頂点を追跡するベクトル径路として生成される（ステップ７５）。使用中の方法５２の例を図５Ａ〜図５Ｄを参照して以下に説明する。
【００３０】
図５Ａ〜図５Ｄは、図３において切り取られた部分５Ａの拡大図であり、ホストコンピュータが、方法５２に従って残存径路２１を生成するために実行することができる計算を示している。図５Ａに示すように、理論的道路４６及び４８は、それぞれ、空隙領域２０の理論的境界である壁４６ａ及び４８ａを含む。空隙領域２０は、図５Ａにおいて、左から右に見た時、ｘ軸に沿って全体的に減少する複数の空隙幅（ｙ軸に沿って切り取られた）を有する。ラスター径路５０は、接合点８６によって相互接続したラスター脚部７６〜８４を含み、ラスター脚部７６〜８４及び接合点８６の示す位置は、互いの及び理論的道路４６及び４８に対して説明を簡単にするために誇張されている。
【００３１】
ラスター径路５０が生成された後、ホストコンピュータは、第１のラスター脚部を特定し、壁４６ａ及び４８ａの間の第１のラスター脚部の長さを計算する（ステップ５６）。ラスター径路５０の第１のラスター脚部が、ラスター径路５０の端部に配置されている間、説明を簡単にするために、ラスター脚部７６を以下に第１のラスター脚部と呼ぶ。従って、ラスター径路５０の生成データに基づいて、ホストコンピュータは、ラスター脚部７６の長さ７６Ｌを計算する。長さ７６Ｌに基づいて、ホストコンピュータは、次に、壁４６ａ又は壁４８ａのいずれかより１／２長さ７６Ｌにおいてラスター脚部７６に沿って配置されたラスター脚部７６の中心点７６ｃｐを計算する（ステップ５８）。
【００３２】
次に、ホストコンピュータは、中心点７６ｃｐのｘ軸に沿った位置において、空隙領域２０の空隙幅７６ｗを計算する（ステップ６０）。これは、直角三角形の三角法原理によって実行することができる。例えば、図５Ａに示すように、ホストコンピュータは、ラスター脚部７６の長さの半分（１／２長さ７６Ｌ）に角度αのコサインを乗算することにより、空隙幅７６ｗの半分（１／２空隙幅７６ｗ）を計算することができる。角度α＝９０−角度βであり、角度βは、ラスター脚部７６の方向及び壁４８ａの方向に基づいている。壁４６ａ及び４８ａは、互いに対して角度を有するので、完全な直角三角形は得られない。しかし、ラスター径路５０が基づいている第２の道路幅解像度は、高い解像度であるので、被った誤差の量は最小である。
ラスター脚部７６の計算が完了すると、ホストコンピュータは、ラスター脚部７６が、ラスター径路５０の第１のラスター脚部であるか否かを検査する（ステップ６２）。ラスター脚部７６は、この例においては、ラスター径路５０の最初の脚部であるので、中心点７６ｃｐは、頂点７６ｖとして名前を付けられ、「第１の堆積速度」を割り当てられ、第１の堆積速度は、空隙幅７６ｗに基づいている（ステップ６８）。
【００３３】
堆積システムのために生成されたビルドデータは、一般的に、座標位置及び堆積速度を示す複数のデータ点を含む。従って、一般的なデータ点は、以下のような配列、すなわち、（ｘ、ｙ、ｚ、堆積速度）を含み、ここでｘ座標及びｙ座標は、ｚ軸に沿ったｚ座標において所定の層内での位置を判断する。従って、所定の層におけるあらゆるデータ点に関するｚ座標は同じである。堆積速度は、堆積システムが、堆積道路の道路高さ及び道路幅に作用するビルド材料の道路を堆積させる速度を判断する。従って、頂点７６ｖに割り当てられた第１の堆積速度は、頂点７６ｖの位置において空隙領域２０を十分に充填するのに必要なビルド材料の堆積速度であり、空隙幅７６ｗに比例する。
頂点７６ｖが特定されるので、それに応じて、方法５２のステップ６４及び６６は、ラスター脚部７６に関して無視される場合がある。更に、ホストコンピュータは、ラスター径路５０のその後のラスター脚部に関して、ステップ６２（すなわち、第１のラスター脚部の検査）を無視する場合がある。
【００３４】
図５Ｂに示すように、ラスター脚部７６に関係する計算を完了した後、次に、ホストコンピュータは、ラスター脚部７６がラスター径路５０の最後のラスター脚部であるか否かを検査する（ステップ７２）。更なるラスター脚部が存在するので、次に、ホストコンピュータは、ラスター脚部７８である次のラスター脚部に進み（ステップ７４）、ステップ５６〜６０に従って同じ計算を実行する。これは、ラスター脚部長さ７８Ｌ、ラスター脚部中心点７８ｃｐ、及び中心点７８ｃｐにおける空隙幅７８ｗを提供する。
【００３５】
ホストコンピュータは、次に、現在のラスター脚部中心点における空隙幅（すなわち、空隙幅７８ｗ）を、この例においては空隙幅７６ｗ（頂点７６ｖに対応する）である最後に名前を付けられた頂点の空隙幅と比較する（ステップ６４）。空隙幅７６ｗと空隙幅７８ｗの間の差異の絶対値が差異閾値（本明細書ではΔ閾値と呼ぶ）よりも大きい時（ステップ６６）、中心点７８ｃｐは、頂点として名前を付けられ、空隙幅７８ｗに基づいて「第２の堆積速度」を割り当てられることになる（ステップ６８）。
【００３６】
Δ閾値は、ホストコンピュータが、残存径路２１を生成するのに必要なデータの量を低減することが可能になる既定値である。ホストコンピュータは、空隙領域２０に沿った空隙幅の変化がΔ閾値を超えるまで、一定の堆積速度（すなわち、空隙幅７６ｗに対応する第１の堆積速度）を適用する。Δ閾値に関する空隙幅の適切な変化の一例は、約１３マイクロメートル（約０．５ミル）から約１３０マイクロメートル（約５ミル）に、かつ特に適切な変化は、約２５マイクロメートル（約１ミル）から約５０マイクロメートル（約２ミル）に及んでいる。この例において、空隙幅７６ｗと空隙幅７８ｗの間の差異の絶対値は、Δ閾値よりも小さいと仮定することにする。従って、中心点７８ｃｐは、頂点として名前を付けられず、ホストコンピュータは、ラスター脚部７８に関する計算されたデータを無視することができる（ステップ７０）。
【００３７】
図５Ｃに示すように、ラスター脚部７８に関する計算を完了した後、ホストコンピュータは、次に、ラスター脚部７８がラスター径路５０の最後のラスター脚部であるか否かを検査する（ステップ７２）。更なるラスター脚部が存在するので、ホストコンピュータは、次に、ラスター脚部８０である次のラスター脚部に進む（ステップ７４）。ホストコンピュータは、次に、ラスター脚部長さ８０Ｌ、ラスター脚部中心点８０ｃｐ、及び中心点８０ｃｐにおける空隙幅８０ｗを提供するために、ステップ５６〜６０に従って計算を実行する。
【００３８】
空隙幅８０ｗは、次に、依然として空隙幅７６ｗ（頂点７６ｖに対応している）である最後に名前を付けられた頂点の空隙幅と比較される（ステップ６４）。ここで、空隙幅７６ｗと空隙幅８０ｗの間の差異の絶対値は、Δ閾値よりも大きいと仮定することにする（ステップ６６）。その結果、中心点８０ｃｐが、頂点８０ｖとして名前を付けられ、空隙幅８０ｗに基づいて第２の堆積速度を割り当てられる（ステップ６８）。
【００３９】
頂点７６ｖの第１の堆積速度と同様に、頂点８０ｖの第２の堆積速度は、頂点８０ｖの位置における空隙領域を十分に充填するのに必要なビルド材料の堆積速度であり、空隙幅８０ｗに比例している。従って、空隙領域２０の空隙幅が正のｘ方向で減少するので、第２の堆積速度は、第１の堆積速度よりも小さい。頂点８０ｖにおける堆積速度が、頂点７６ｖに関連する第１の堆積速度のままである時、望ましくはないが、余分な量のビルド材料が、頂点８０ｖに堆積されることになる。しかし、空隙領域２０の変化する寸法を捉えるために、頂点は、空隙領域２０に沿って配置され、それに対応して堆積速度（及び、必要に応じて堆積方向）を調節する。
【００４０】
図５Ｄに示すように、ホストコンピュータがラスター脚部８０に関する計算を完了した後、次に、ラスター脚部８０がラスター径路５０の最後のラスター脚部であるか否かを検査する（ステップ７２）。更なるラスター脚部が存在するので、次に、ホストコンピュータは、ラスター脚部８２である次のラスター脚部に進む（ステップ７４）。ホストコンピュータは、次に、ラスター脚部８２がラスター脚部長さ８２Ｌ、ラスター脚部中心点８２ｃｐ、及び中心点８２ｃｐにおける空隙幅８２ｗを提供するようにステップ５６〜６０を繰り返す。
【００４１】
空隙幅８２ｗは、次に、この例においてはこの時点で空隙幅８０ｗ（頂点８０ｖに対応している）である最後に名前を付けられた頂点の空隙幅と比較される（ステップ６４）。例証及び説明のために、この例に関しては、再び空隙幅８０ｗと空隙幅８２ｗの間の差異の絶対値がΔ閾値よりも小さい（ステップ６６）と仮定することにする。従って、ホストコンピュータは、中心点８２ｃｐに、頂点として名前を付けられず、ラスター脚部８２に関する計算されたデータを無視することができる（ステップ７０）。
次に、方法５２のステップ５６〜７４は、ラスター径路５０のラスター脚部（例えば、ラスター脚部８４）の全てが分析されるまで繰り返される。最後のラスター脚部が計算され、前の頂点ラスター脚部と比較されると、次に、ホストコンピュータは、名前を付けられた頂点を接続するベクトル径路として、残存径路２１を形成する（ステップ７５）。
【００４２】
図６は、図１において切り取られた部分３の別の拡大図であり、空隙領域２０は、方法５２に従って生成された残存径路２１を含む。残存径路２１は、減少していく堆積速度を説明するのに説明を簡単にするために半径を変化させた状態で図６に示す複数の頂点８８i、８８i+1、８８i+2、．．．、８８nを含む。上述のように、各頂点は、（ｘ、ｙ、ｚ、堆積速度）の形でデータの配列を含み、ここで、ｚ座標は、所定の層に関して一定に保たれ、ｘ座標及びｙ座標は、所定の頂点が配置される場所を特定する。堆積速度データは、押出しヘッドが所定の頂点においてビルド材料を堆積させる速度を指示する。
ビルド材料の堆積速度は、いくつかの方法で変化させることができ、一般的に、使用される堆積システムに依存している。例えば、熱溶解堆積造形システムに関しては、堆積速度は、ビルド材料の押出し速度を低減すること、押出しヘッドの移動の速度を増加させること、又はその組合せにより低減することができる。
【００４３】
図６に示すように、頂点８８i、８８i+1、８８i+2、．．．、８８nにおける堆積速度は、空隙領域２０の減少していく空隙幅に従ってｘ軸に沿って全体的に減少する。その結果、ビルド材料は、堆積速度をｘ軸に沿って全体的に低減していく状態で、残存径路２１に沿って堆積されている。例えば、頂点８８iで開始して、押出しヘッドは、頂点８８i+1の中に動き、第１の堆積速度でビルド材料を堆積させる。頂点８８i+1に到達した時、押出しヘッドは、頂点８８i+2の中に動き続けるが、第１の堆積速度よりも小さい第２の堆積速度でビルド材料を堆積させる。これは、頂点８８nに到達するまで続き、空隙領域２０は、十分に充填されている。減少していく堆積速度は、空隙幅が、この例においてｘ軸に沿って全体的に減少する時に、空隙領域２０を過剰充填する危険を低下させる。
【００４４】
押出し工程中に、ビルド材料の道路は、それぞれ、道路幅４４ｗ、４６ｗ、及び４８ｗに対応する物理的道路幅を有する周囲径路１２、１４、及び１６に沿って堆積されている。これは、空隙領域２０に対応する空洞を形成する。ビルド材料の道路が、周囲径路１２、１４、及び１６に沿って堆積された後、押出しヘッドは、変化する堆積速度で残存径路２１に沿ってビルド材料の道路を堆積させることができる。
【００４５】
本発明の１つの独特の利点は、空隙領域２０に対応する空洞は、残存径路２１に沿って道路高さを低減して悪影響を与えることなく、第１の道路幅解像度よりも高い道路幅解像度に基づいて充填することができるということである。空隙領域２０に対応する空洞は、ビルド材料の堆積道路によって境界を形成されるので、残存径路２１に沿って堆積されるビルド材料は、境界を形成する道路の寸法に合わせて流れる。ビルド材料は、次に、ビルド材料の境界を形成する道路に溶解し、従って、空隙領域２０に対応する空洞を充填し、実質的に均一の層厚を維持する。
【００４６】
別の設計においては、特定された空隙領域は、増加する空隙幅を有することができる。これらの場合には、堆積速度は、押出しヘッドがビルド材料の道路を堆積させるために左から右に動く時、各頂点間で増加することになる。他の代わりの実施形態では、特定された空隙領域の空隙幅を一定に保つことができる。これらの場合には、残存径路は、１対の頂点（開始及び停止位置）を含み、堆積速度は、頂点間で変化しないことになる。
【００４７】
図７及び図８は、図１において切り取られた部分３の別の拡大図を示し、空隙領域２０が空隙領域１２０で置換され、他の代わりの参照ラベルが１００だけ増加している。図７に示すように、空隙領域１２０が理論的道路１４４、１４６及び１４８の間に配置され、道路１４８は、Ｕ字形部分２００を形成するために曲がっている。空隙領域１２０は、左アーム２０２、交差点２０４、右アーム２０６、及び分岐部分２０８を含み、交差点２０４は、左アーム２０２、右アーム２０６、及び分岐部分２０８の交差する場所である。空隙領域１２０は、Ｕ字形部分２００によって形成された分岐部分２０８が、左アーム２０２及び右アーム２０６とほぼ垂直に延びていることを除けば、空隙領域２０とほぼ類似している。
【００４８】
空隙領域１２０の分岐配置は、単一の残存径路が空隙領域１２０を十分に充填することを実質的に防ぐ。従って、第１の残存径路（図示せず）は、左アーム２０２、交差点２０４、及び右アーム２０６を十分に充填するために生成することができ、次に、第２の残存径路（図示せず）は、分岐部分２０８を十分に充填するために生成することができる。従って、本発明は、様々な設計寸法を有する空隙領域を充填するために使用することができる。
【００４９】
空隙領域１２０内に１つ又はそれよりも多くの残存径路を生成するために、ホストコンピュータは、最初に、第２の道路幅解像度に基づく中間径路である第１のラスター径路２１０を生成することができる。上述のように、第２の道路幅解像度は、好ましくは、周囲径路１１４、１１６、及び１１８を生成するために使用される第１の道路幅解像度よりも高い解像度である。これは、第１のラスター径路２１０を空隙領域１２０内で生成することを可能にする。
【００５０】
空隙領域１２０の分岐配置のために、第１のラスター径路２１０は、径路２１０ａ及び２１０ｂと呼ばれる１対の部分径路として生成することができる。部分径路２１０ａは、図３で上述のように、ラスター径路５０に類似のラスタパターンであり、左アーム２０２、交差点２０４、及び右アーム２０６に沿って延びており、部分的に分岐部分２０８に向って下がっている。次に、部分径路２１０ａ及び理論的道路１４８の位置を特定する間に、ホストコンピュータは、分岐部分２０８の残りの領域を充填するために径路２１０ｂを生成することができる。
【００５１】
空隙領域１２０の分岐配置はまた、残存径路を生成するには適していない単一のラスター径路を提供する。第１のラスター径路２１０は、単独で、直線状又は緩やかな湾曲（例えば、約４５度よりも小さい方向の変化）を有する空隙領域内の残存径路を生成するのに適している。しかし、以下に説明するように、分岐部分２０８は、単一の軸（例えば、ｘ軸又はｙ軸）に沿って計算された空隙幅をもたらし、交差点２０４において大幅に増加する。これに対応するために、ホストコンピュータは、第２のラスター径路を生成し、空隙幅の大きい増加に対処することができる。
【００５２】
図８に示すように、第２のラスター径路２１２は、空隙領域１２０内で第１のラスター径路２１０に垂直な方向に生成することができる（すなわち、第２のラスター径路２１２のラスター脚部は、第１のラスター径路２１０のラスター脚部に垂直に延びている）。第２のラスター径路２１２はまた、部分径路２１２ａ及び２１２ｂとして生成することができる。部分径路２１２ａは、左アーム２０２、交差点２０４、及び右アーム２０６に沿って延びており、部分的に分岐部分２０８に向って下がっている。次に、部分径路２１２ａ及び理論的道路１４８の位置を特定する間に、ホストコンピュータは、分岐部分２０８の残りの領域を充填するために、部分径路２１２ｂを生成することができる。
【００５３】
第１のラスター径路２１０及び第２のラスター径路２１２は、空隙領域１２０を十分に充填するために残存径路を続いて生成するのに適切な中間径路の例である。以下に説明するように、ホストコンピュータは、図４の方法５２に関して上述した方法と類似の方法で、空隙幅１２０の寸法を計算するために第１のラスター径路２１０及び第２のラスター径路２１２を使用することができる。ホストコンピュータは、次に、空隙幅１２０の寸法によって変化する道路幅を有する残存径路を生成することができる。
【００５４】
図９は、方法２２のステップ３２に従って空隙領域１２０の残存径路を生成するのに適切な方法である方法２１４を説明するブロック図である。以下に説明するように、方法２１４は、曲線状の又は分岐部分を有する空隙領域（例えば、空隙領域１２０）で使用するのに特に適している。方法２１４は、ステップ２１６〜２４６を含み、最初に、第２の堆積解像度に基づいて第１のラスター径路２１０及び第２のラスター径路２１２を生成する段階（ステップ２１６及び２１８）を含む。
【００５５】
ホストコンピュータは、次に、空隙幅１２０に沿った空隙幅の計算を始めるために第１のラスター径路２１０を選択する（ステップ２２０）。これは、第１のラスター径路２１０の所定のラスター脚部に関するラスター脚部長さを計算する（第１のラスター脚部で始まる）段階（ステップ２２２）と、ラスター脚部長さが長さ閾値を超えるか否かを判断する段階（ステップ２２４）とを含む。長さ閾値は、空隙領域１２０の空隙幅が大幅に増加する時（例えば、図８に示す交差点２０４において）、空隙領域１２０に沿った位置を特定するのに使用される。所定のラスター脚部長さが長さ閾値を超える時、ホストコンピュータは、第２のラスタ経路２１２に切り換わり（ステップ２２６）、第２のラスタ経路２１２の次のラスター脚部に進む（ステップ２２８）。
【００５６】
所定のラスター脚部長さが長さ閾値を上回らない時、ホストコンピュータは、第１のラスター径路２１０を継続し、図４で上述のように、方法５２のステップ５８〜７０とほぼ同じ方法で方法２１４のステップ２３０〜２４２を実行する。ホストコンピュータは、ラスター脚部のラスター脚部中心点（ステップ２３０）、及びラスター脚部中心点における空隙領域１２０の空隙幅（ステップ２３２）を計算する。ホストコンピュータは、次に、現在のラスター脚部が第１のラスター径路２１０の第１のラスター脚部であるか否かを判断する（ステップ２３４）。そうである時、ホストコンピュータは、次に、ラスター脚部中心点に頂点として名前を付け、計算された空隙幅に少なくとも部分的に基づいて堆積速度を割り当てる（ステップ２４０）。
【００５７】
現在のラスター脚部が第１のラスター径路２１０の第１のラスター脚部ではない時、ホストコンピュータは、計算された空隙幅を最後に名前を付けられた頂点の以前に計算された空隙幅と比較する（ステップ２３６）。空隙幅の変化が差異閾値よりも大きい時（ステップ２３８）、上述のように、現在のラスター脚部中心点は、頂点として名前を付けられ、堆積速度を割り当てられる（ステップ２４０）。空隙幅の変化が差異閾値（すなわち、Δ閾値）よりも大きくない時（ステップ２３８）、ホストコンピュータは、現在のラスター脚部に関する計算されたデータを、計算されたラスター脚部中心点を除いて無視することができる（ステップ２４２）。以下に説明するように、その後、ステップ２２６のラスター径路の間で切り換わる時に、計算されたラスター脚部中心点に依存することができる。
【００５８】
ホストコンピュータは、次に、現在のラスター脚部が第１のラスター径路２１０の最後のラスター脚部であるか否かを検査する（ステップ２４４）。そうでない時は、ホストコンピュータは、第１のラスター径路２１０の次のラスター脚部に進み（ステップ２２８）、ステップ２２２〜２４４を繰り返す。空隙領域１２０に沿った空隙幅の連続的な比較が実行され、連続するラスター脚部間の空隙幅の変化が、ビルド材料の堆積速度を変化させるのに大幅に変化するか否かを判断する。更に、ホストコンピュータは、第１のラスター径路２１０と第２のラスター径路２１２との間で切り換わり、空隙領域１２０の空隙幅をより正確に判断することができる。頂点は、堆積速度が変化する空隙領域１２０に沿った各位置に配置され、残存径路（図示せず）は、次に、頂点の径路に従うベクトル径路として生成される（ステップ２４６）。使用中の方法２１４の例を図１０Ａ〜１０Ｈを参照して以下に説明する。
【００５９】
図１０Ａ〜１０Ｈは、図８において切り取られる部分１０Ａの拡大図であり、ホストコンピュータが、方法２１４に従って残存径路を生成するために実行することができる計算を示している。図１０Ａに示すように、理論的道路１４６は、壁１４６ａを含み、理論的道路１４８は、空隙領域１２０の予測境界である壁１４８ａ〜１４８ｄを含む。第１のラスター径路２１０は、接合点２５８によって相互接続したラスター脚部２４８〜２５６と、ラスター脚部２５０と共線にある第２の径路（すなわち、部分径路２１０ｂ）によって生成されたラスター脚部２６０とを含む。同様に、第２のラスター径路２１２は、接合点２７４によって相互接続したラスター脚部２６２〜２７２と、第２の径路（すなわち、部分径路２１２ｂ）によって生成されたラスター脚部２７６とを含む。ラスター脚部２４８〜２５６、２６０〜２７２、及び２７６、並びに接合点２５８及び２７４の示された位置は、互いに、並びに道路１４６及び１４８に対して、説明を簡単にするために誇張されている。
【００６０】
第１のラスター径路２１０及び第２のラスター径路２１２が生成された後、ホストコンピュータは、第１のラスター径路２１０を選択し（ステップ２２０）、次に、壁１４６ａと１４８ａの間の第１のラスター脚部の長さを特定し、かつ計算する。以上の説明と同様に、ラスター径路２１０の第１のラスター脚部は、実際は、図７及び図８におけるラスター径路２１０の端部に配置されるが、説明を簡単にするために、ラスター脚部２４８は、第１のラスター脚部と以下に呼ぶことにする。従って、ラスター径路２１０の生成されたデータに基づいて、ホストコンピュータは、ラスター脚部２４８の長さ２４８Ｌを計算する（ステップ２２２）。
【００６１】
ホストコンピュータは、次に、長さ２４８Ｌが長さ閾値よりも大きいか否かを検査する（ステップ２２４）。長さ閾値は、空隙領域１２０の空隙幅の大幅な変化を特定するために使用される所定の値である。空隙幅の大幅な変化は、一般的に、所定の空隙領域の分岐場所（例えば、交差点２０４）において、又は大幅な湾曲を伴うところで起こる。以下に説明するように、長さ閾値により、ホストコンピュータは、空隙領域１２０内の残存径路を正確に判断するために、第１のラスター径路２１０と第２のラスター径路２１２との間で切り換わるべき時を特定することが可能になる。長さ閾値に関する適切な値の例は、約１３０マイクロメートル（すなわち、約５ミル）から約７６０マイクロメートル（すなわち、約３０ミル）に及んでいる。
【００６２】
この例において、長さ２４８Ｌは、長さ閾値を上回っていないと仮定することにする。ホストコンピュータは、次に、ラスター脚部２４８の中心点２４８ｃｐを計算する（ステップ２３０）。ホストコンピュータは、次に、中心点２４８ｃｐのｘ軸に沿った位置において、空隙領域１２０の空隙幅２４８ｗを計算する（ステップ２３２）。中心点２４８ｃｐ及び空隙幅２４８ｗの計算は、図５Ａにおいて上述の方法５２のステップ５８及び６０と同じ方法で実行することができる。
【００６３】
ラスター脚部２４８の計算が完了すると、ホストコンピュータは、ラスター脚部２４８が第１のラスター径路２１０の第１のラスター脚部であるか否かを検査する（ステップ２３４）。ラスター脚部２４８が、この例においては、第１のラスター径路２１０の第１の脚部であるので、中心点２４８ｃｐは、頂点２４８ｖとして名前を付けられ、空隙幅２４８ｗに基づいて第１の堆積速度を割り当てられる（ステップ２４０）。図５Ａにおける方法５２のステップ６８に関する以上の説明と同様に、頂点２４８ｖに割り当てられる第１の堆積速度は、頂点２４８ｖの位置において空隙領域１２０を十分に充填するのに必要なビルド材料の堆積速度であり、空隙幅２４８ｗに比例している。
頂点２４８ｖが特定されるので、方法２１４のステップ２３６及び２３８は、それに応じて、ラスター脚部２４８に関しては無視することができる。更に、ホストコンピュータはまた、第１のラスター径路２１０のその後のラスター脚部に関して、ステップ２３４（すなわち、第１のラスター脚部の検査）を無視することができる。
【００６４】
図１０Ｂに示すように、ホストコンピュータがラスター脚部２４８に関する計算を完了した後、ホストコンピュータは、次に、ラスター脚部２４８が第１のラスター径路２１０の最後のラスター脚部であるか否かを検査する（ステップ２４４）。更なるラスター脚部が存在するので、ホストコンピュータは、次に、ラスター脚部２５０である第１のラスター径路２１０の次のラスター脚部に進み（ステップ２２８）、ラスター脚部２５０の長さ２５０Ｌを計算する（ステップ２２２）。ホストコンピュータは、次に、長さ２５０Ｌが長さ閾値よりも大きいか否かを検査する（ステップ２２４）。本発明の例においては、長さ２５０Ｌが長さ２４８Ｌよりも小さいので、長さ２５０Ｌは、長さ閾値を上回らないと仮定することもできる。次に、ホストコンピュータは、ラスター脚部２５０の中心点２５０ｃｐ（ステップ２３０）及び中心点２５０ｃｐにおける空隙幅２５０ｗ（ステップ２５２）を計算する。
【００６５】
ホストコンピュータは、次に、現在のラスター脚部中心点における空隙幅（すなわち、空隙幅２５０ｗ）を、この例においては空隙幅２４８ｗ（頂点２４８ｖに対応する）である最後に名前を付けられた頂点の空隙幅と比較する（ステップ２３６）。空隙幅２５０ｗと空隙幅２４８ｗの間の差異の絶対値がΔ閾値よりも大きい時（ステップ２３８）、中心点２５０ｃｐは、頂点として名前を付けられ、空隙幅２５０ｗに基づいて第２の堆積速度を割り当てられることになる（ステップ２４０）。ステップ２３８で使用されたΔ閾値は、図５Ｂにおける方法５２のステップ６６で上述したものと同じである。
【００６６】
この例において、空隙幅２５０ｗと空隙幅２４８ｗの間の差異がΔ閾値よりも小さいと仮定することにする。従って、中心点２５０ｃｐは、頂点として名前を付けられず、ホストコンピュータは、長さ２５０Ｌに関する計算されたデータ及びラスター脚部２５０に関する空隙幅２５０ｗを無視することができる（ステップ２４２）。しかし、以下に説明するように、ホストコンピュータは、この例においては中心点２５０ｃｐである、分析された最後のラスター脚部の最後の中心点に関するデータを保持する。
【００６７】
図１０Ｃに示すように、ラスター脚部２５０に関する計算を完了した後、ホストコンピュータは、次に、ラスター脚部２５０が第１のラスター径路２１０の最後のラスター脚部であるか否かを検査する（ステップ２２６）。更なるラスター脚部が存在するので、ホストコンピュータは、次に、ラスター脚部２５２である第１のラスター径路２１０の次のラスター脚部に進む（ステップ２２８）。ホストコンピュータは、次に、ラスター脚部２５２の長さ２５２Ｌを計算し（ステップ２２２）、長さ２５２Ｌが長さ閾値よりも大きいか否かを検査する（ステップ２２４）。
【００６８】
図示のように、ラスター脚部２５２は、左アーム２０２から交差点２０４を通って分岐部分２０８の中に延びている。従って、長さ２５２Ｌは、先行しているラスター脚部２４８及び２５０の長さ２４８Ｌ及び２５０Ｌよりも十分に大きい。これは、長さ閾値が空隙領域１２０の空隙幅の大幅な増加を特定するために使用されている特別な場合である。ラスター脚部２５２が使用されると、ラスター脚部２５２から計算された空隙領域１２０の空隙幅は、空隙幅２４８ｗ及び２４０ｗよりも十分に大きいことになる。これは、空隙領域１２０の分岐した性質の結果である。従って、この例においては、長さ２５２Ｌが長さ閾値を超えると仮定することができる。ホストコンピュータは、次に、ラスター脚部２５２を無視し、第２のラスター径路２１２に切り換わり（ステップ２２６）、方法２１４の下での計算を続けることができる。
【００６９】
第２のラスター径路２１２に依存している間、ホストコンピュータは、次に、この例においては中心点２５０ｃｐである正のｘ方向（すなわち、その後のラスター脚部の方向）で最後に計算された中心点に最も近い第２のラスター径路２１２の次のラスター脚部に進む（ステップ２２８）。これは、中心点（例えば、中心点２５０ｃｐ）に関するデータがステップ２４２において無視されない理由である。この例において、正のｘ方向で第２のラスター径路２１２の最も近いラスター脚部は、ラスター脚部２６６である。
【００７０】
図１０Ｄに示すように、ホストコンピュータは、次に、ラスター脚部２６６の長さ２６６Ｌを計算し（ステップ２２２）、長さ２６６Ｌが長さ閾値よりも大きいか否かを検査する（ステップ２２４）。この例において、長さ２６６Ｌはまた、長さ閾値を上回らない（長さ２６６Ｌは、大きさにおいて長さ２５０Ｌに類似している）と仮定することにする。従って、ホストコンピュータは、ラスター脚部２６６の中心点２６６ｃｐ（ステップ２３０）、及び中心点２６６ｃｐにおける空隙領域１２０の空隙幅２６６ｗ（ステップ２５２）を計算する。
【００７１】
ホストコンピュータは、次に、空隙幅２６６ｗを、この例においては空隙幅２４８ｗ（頂点２４８ｖに対応する）である最後に名前を付けられた頂点の空隙幅と比較する（ステップ２３６）。この場合に、空隙幅２６６ｗは、空隙幅２４８ｗに類似しており、空隙幅２６６ｗと空隙幅２４８ｗの間の差異の絶対値は、Δ閾値よりも小さい。従って、中心点２６６ｃｐは、頂点として名前を付けられず、ホストコンピュータは、長さ２６６Ｌに関するデータ及びラスター脚部２６６に関する空隙幅２６６ｗを無視することができる。しかし、ホストコンピュータは、中心点２６６ｃｐに関するデータを保持している（ステップ２４２）。
【００７２】
図１０Ｅに示すように、ラスター脚部２６６に関する計算を完了した後、ホストコンピュータは、次に、ラスター脚部２６６が第２のラスター径路２１２の最後のラスター脚部であるか否かを検査する（ステップ２２６）。更なるラスター脚部が存在するので、ホストコンピュータは、ラスター脚部２６８である次のラスター脚部に進む（ステップ２２８）。ホストコンピュータは、次に、ラスター脚部２６８の長さ２６８Ｌを計算し（ステップ２２２）、長さ２６８Ｌが長さ閾値よりも大きいか否かを検査する（ステップ２２４）。ここで再び、長さ２６８Ｌは、長さ閾値を上回らない（長さ２６８Ｌは、大きさにおいて、長さ２６６Ｌと類似している）と仮定することにする。従って、ホストコンピュータは、ラスター脚部２６８の中心点２６８ｃｐ（ステップ２３０）及び中心点２６８ｃｐにおける空隙領域１２０の空隙幅２６８ｗ（ステップ２５２）を計算する。
【００７３】
ホストコンピュータは、次に、空隙幅２６８ｗを、この例においては依然として空隙幅２４８ｗ（頂点２４８ｖに対応している）である最後に名前を付けられた頂点の空隙幅と比較する（ステップ２３６）。この場合には、空隙領域１２０の空隙幅は、空隙幅２６８ｗと空隙幅２４８ｗの間の差異の絶対値がΔ閾値よりも大きくなるように、十分に減少したものと仮定することにする（ステップ２３８）。その結果、ホストコンピュータは、中心点２６８ｃｐを頂点２６８ｖとして名前を付け、頂点２６８ｖに空隙幅２６８ｗに基づいて第２の堆積速度を割り当てる（ステップ２４０）。頂点２６８ｖの第２の堆積速度は、頂点２６８ｖの位置における空隙領域１２０を十分に充填するのに必要なビルド材料の堆積速度であり、空隙幅２６８ｗに比例している。
【００７４】
図１０Ｆに示すように、ラスター脚部２６８に関する計算を完了した後、ホストコンピュータは、次に、ラスター脚部２６８が第２のラスター径路２１２の最後のラスター脚部であるか否かを検査する（ステップ２２６）。ホストコンピュータは、次に、ラスター脚部２７０である次のラスター脚部に進む（ステップ２２８）。ホストコンピュータは、次に、ラスター脚部２７０の長さ２７０Ｌを計算し（ステップ２２２）、長さ２７０Ｌが長さ閾値よりも大きいか否かを検査する（ステップ２２４）。
【００７５】
ここでもまた、長さ２７０Ｌは、長さ閾値を上回らないと仮定することにする。従って、ホストコンピュータは、ラスター脚部２７０の中心点２７０ｃｐ（ステップ２３０）、及び中心点２７０ｃｐのｘ軸に沿った位置における空隙領域１２０の空隙幅２７０ｗ（ステップ２５２）を計算する。これはまた、直角三角形的三角法原理と共に実行することができる。図１０Ｆに示すように、ホストコンピュータは、ラスター脚部２７０の長さの半分（１／２長さ２７０Ｌ）に角度αのコサインを乗算することにより、空隙幅２７０ｗの半分（１／２空隙幅２７０ｗ）を計算することができる。角度α＝９０−角度βであり、角度βは、ラスター脚部２７０と想像上の壁２７８の間の角度である。想像上の壁２７８は、壁１４８ａに近くのラスター脚部２７０の端点から壁１４８ａと共線に延びている。
【００７６】
空隙幅２７０ｗは、壁１４６ａと想像上の壁２７８との間で計算されるので、空隙幅２７０ｗは、交差点２０４に対応する空隙幅であり、分岐部分２０８を含まない。従って、以下に説明するように、第１の残存径路は、左アーム２０２、交差点２０４、及び右アーム２０６に沿って空隙領域１２０を充填するために、この最初の頂点の接続から生成することができる。第２の残存径路は、次に、分岐部分２０８を充填するために生成することができる。
【００７７】
中心点２７０ｃｐ及び空隙幅２７０ｗが計算されると、ホストコンピュータは、次に、空隙幅２７０ｗを、この例においてはいま空隙幅２６８ｗ（頂点２６８ｖに対応する）である最後に名前を付けられた頂点の空隙幅と比較する（ステップ２３６）。空隙幅２７０ｗと空隙幅２６８ｗの間の差異の絶対値は、Δ閾値よりも小さいと仮定することにする。従って、中心点２７０ｃｐは、頂点として名前を付けられず、ホストコンピュータは、ラスター脚部２７０における長さ２７０Ｌ及び空隙幅２７０ｗに関するデータを無視することができる。しかし、ホストコンピュータは、中心点２７０ｃｐに関するデータを保持している（ステップ２４２）。
【００７８】
図１０Ｇに示すように、ホストコンピュータは、次に、ラスター脚部２７０が第２のラスター径路２１２の最後のラスター脚部であるか否かを検査する（ステップ２２６）。ホストコンピュータは、次に、ラスター脚部２７２である次のラスター脚部に進む（ステップ２２８）。ホストコンピュータは、次に、ラスター脚部２７２の長さ２７２Ｌを計算し（ステップ２２２）、長さ２７２Ｌが長さ閾値よりも大きいか否かを検査する（ステップ２２４）。
【００７９】
図示のように、ラスター脚部２７２は、分岐部分２０８から交差点２０４を通って右アーム２０６の中に延びている。従って、長さ２７２Ｌは、先行しているラスター脚部２６８及び２７０の長さ２６８Ｌ及び２７０Ｌよりも十分に大きい。これはまた、長さ閾値が、空隙領域１２０の空隙幅の大幅な増加を特定するために使用されている特別な場合である。ラスター脚部２７２が使用されると、ラスター脚部２７２から計算された空隙領域１２０の空隙幅は、空隙幅２６８ｗ及び２７０ｗよりも十分に大きいことになる。従って、この例においては、長さ２７２Ｌも長さ閾値を超える。ホストコンピュータは、次に、ラスター脚部２７２を無視し、第１のラスター径路２１０に再び切り換わり、正のｘ方向に動き続け（ステップ２２６）、方法２１４の下での計算を続けることができる。
第１のラスター径路２１０に依存しながら、ホストコンピュータは、この場合には中心点２７０ｃｐである正のｘ方向で最後に計算された中心点に最も近い第１のラスター径路２１０の次のラスター脚部に進む（ステップ２２８）。従って、正のｘ方向において第１のラスター径路２１０の最も近いラスター脚部は、ラスター脚部２５６である。
【００８０】
図１０Ｈに示すように、ホストコンピュータは、次に、ラスター脚部２５６の長さ２５６Ｌを計算し（ステップ２２２）、長さ２５６Ｌが長さ閾値よりも大きいか否かを検査する（ステップ２２４）。この例において、長さ２５６Ｌはまた、長さ閾値を上回らないと仮定することにする。従って、ホストコンピュータは、ラスター脚部２５６の中心点２５６ｃｐ（ステップ２３０）、及び中心点２５６ｃｐにおける空隙領域１２０の空隙幅２５６ｗ（ステップ２３２）を計算する。
【００８１】
ホストコンピュータは、次に、空隙幅２５６ｗを、依然として空隙幅２６８ｗ（頂点２６８ｖに対応している）である最後に名前を付けられた頂点の空隙幅と比較する（ステップ２３６）。ここで、空隙領域１２０の空隙幅は、空隙幅２５６ｗと空隙幅２６８ｗの間の差異の絶対値がΔ閾値を超えるように十分に減少したものと仮定することにする（ステップ２３９）。その結果、ホストコンピュータは、中心点２５６ｃｐを頂点２５６ｖとして名前を付け、頂点２５６ｖに空隙幅２５６ｗに基づいて第３の堆積速度を割り当てる（ステップ２４０）。頂点２５６ｖの第３の堆積速度は、頂点２５６ｖの位置における空隙領域１２０を十分に充填するのに必要なビルド材料の堆積速度であり、空隙幅２５６ｗに比例している。
【００８２】
ステップ２２２〜２４４は、次に、第１のラスター径路２１０又は第２のラスター径路２１２のいずれかのラスター脚部の全てが分析されるまで繰り返することができる。この例においては、右アーム２０６内の更なる分岐場所が存在しないので、ホストコンピュータは、第１のラスター径路２１０の最後のラスター脚部が分析されるまで第１のラスター径路２１０からのラスター脚部を分析し、かつ比較し続けることになる。最後のラスター脚部が計算され、かつ前の頂点ラスター脚部と比較される時、ホストコンピュータは、次に、第１の残存径路を名前を付けられた頂点を接続するベクトル径路として形成する（ステップ２４６）。従って、第１の残存径路は、左アーム２０２、交差点２０４、及び右アーム２０６を通して延びており、分岐部分２０８の中には延びていないことになる。
【００８３】
方法２１４は、次に、分岐部分２０８に関して全体的にｙ軸に沿って延びている第２の残存径路を形成するために、交差点２０４に到達するまで繰り返すことができる。この場合には、分岐部分２０８における空隙領域１２０の空隙幅は、壁１４８ｂと１４８ｃの間でｘ軸に沿って延びている。この考えに更に付加すると、方法２１４は、様々な設計を有する空隙領域の分岐した又は湾曲した部分を十分に充填するために、残存径路を生成するのに必要な回数だけ繰り返すことができる。
【００８４】
図１１は、図７及び図８に示す空隙領域１２０の拡大図であり、空隙領域１２０は、方法２１４に従って生成された第１の残存径路２８０及び第２の残存径路２８２を含む。第１の残存径路２８０は、堆積速度の変化を説明するのに説明を簡単にするために、半径を変化させた状態で図１１に示す複数の頂点２８４i、２８４i+1、２８４i+2、．．．、２８４nを含む。同様に、第２の残存径路２８０は、頂点２８６i及び２８６i+1を含む。上述のように、各頂点は、（ｘ、ｙ、ｚ、堆積速度）の形でデータの配列を含み、ここで、ｚ座標は、所定の層に関して一定に保たれ、ｘ座標及びｙ座標は、所定の頂点が配置される場所を特定する。堆積速度データは、押出しヘッドが所定の頂点においてビルド材料を堆積させる速度を指示する。
【００８５】
図１１に示すように、頂点２８４i、２８４i+1、２８４i+2、．．．、２８４nの半径は、空隙領域１２０の減少する空隙幅に従って（分岐部分２０８を考慮に入れることなく）ｘ軸に沿って全体的に減少する。その結果、ビルド材料は、ｘ軸に沿って減少する堆積速度で第１の残存径路２８０に沿って堆積することができる。これは、図６の残存径路２１に関して上述したものと同じ方法で実行することができる。ビルド材料が第１の残存径路２８０に沿って堆積された後、押出しヘッドは、次に、第２の残存径路２８２に沿ってビルド材料を堆積させることができる。分岐部分２０８の空隙幅は変化しないので、第２の残存径路２８２は、開始頂点（すなわち、２８６i）及び終端頂点（すなわち、２８６i+1）によって形成されるだけである。
【００８６】
押出し工程中に、ビルド材料の道路は、道路幅１４４ｗ、１４６ｗ、及び１４８ｗにそれぞれ対応する物理的道路幅を有する周囲径路１１２、１１４、及び１１６に沿って堆積されている。これは、空隙領域１２０に対応する空洞を形成する。ビルド材料の道路が、周囲径路１１２、１１４、及び１１６に沿って堆積された後、押出しヘッドは、変化する堆積速度で第１の残存径路２８０に沿ってビルド材料を堆積させることができる。左アーム２０２、交差点２０４、及び右アーム２０６に対応する空洞は、ビルド材料の堆積道路によって境界を形成されるので、第１の残存径路２８０に沿って堆積されるビルド材料は、境界を形成する道路の寸法に合わせて流れる。また、それによって対応する空洞は、第１の道路幅解像度よりも高い道路幅解像度に基づいて、第１の残存径路２８０に沿って道路高さを低減して悪影響を与えることなく充填することが可能になる。ビルド材料は、次に、ビルド材料の境界を形成する道路に溶解し、従って、空隙領域１２０の左アーム２０２、交差点２０４、及び右アーム２０６を充填する。
【００８７】
ビルド材料が第１の残存径路２８０に沿って堆積された後、押出しヘッドは、第２の残存径路２８２に沿ってビルド材料を堆積させることができる（一定の堆積速度で）。第２の残存径路２８２に沿って堆積されるビルド材料はまた、分岐部分２０８に対応する空洞を第１の道路幅解像度よりも高い道路幅解像度に基づいて第１の残存径路２８２に沿って道路高さを低減して悪影響を与えることなく充填することを可能にする境界を形成する道路の寸法に合わせて流れる。ビルド材料は、次に、ビルド材料の境界を形成する道路に（及び、第１の残存径路２８０に沿って堆積されたビルド材料に）溶解し、従って、空隙領域１２０の分岐部分２０８を十分に充填する。
第１の残存径路２８０及び第２の残存径路２８２の使用により、分岐部分２０８の分岐した性質にも関わらず、十分に均一な層厚を維持しながら空隙領域１２０を十分に充填することが可能になる。空隙領域１２０に対応する空洞を充填することにより、得られる３Ｄ物体の強度及び一体性は、それに応じて維持されている。
【００８８】
図１２は、理論的湾曲道路３０２及び３０４を含むビルド径路３００の上面図である。理論的湾曲道路３０２及び３０４は、押出しヘッドによって堆積されるビルド材料の物理的道路に対応する寸法である。理論的湾曲道路３０２及び３０４は、それぞれ、周囲径路３０６及び３０８の周りに集められ、第１の道路幅解像度に基づいている。図示のように、理論的湾曲道路３０２及び３０４は、残存径路３１２を含む空隙領域３１０を形成する。ビルド径路３００は、本発明の方法が１つ又はそれよりも多くの残存径路で充填するのに適する湾曲径路の例である。従って、本発明の方法、具体的には、残存径路３１２を生成するために複数のラスター径路を含む方法（例えば、上述の方法２１４）は、同心円空隙領域のような環状の空隙領域を充填するのに適している。
【００８９】
空隙領域３１０は、ホストコンピュータが、図９で上述のように方法２１４に従って残存径路３１２を生成することができる領域の例である。理論的湾曲道路３０２及び３０４の湾曲は、一般的に、残存径路３１２を適切に形成するために１つよりも多いラスター径路を必要とする。押出しヘッドは、次に、空隙領域３１０を十分に充填するために、残存径路３１２に沿ってビルド材料を堆積させ、従って、得られる３Ｄ物体の構造的一体性及び密封性を維持することができる。
【００９０】
空隙領域内に残存径路を生成する上述の方法を、特定の順番のステップと共に説明しているが、ステップは、望ましい結果を得るために様々な配置で又は並行して実行することができる。更に、あらゆる数の中間径路を空隙領域内に残存径路を生成するために使用することができる。例えば、複数のラスター径路を所定の空隙領域内に生成することができ、ラスター径路のラスター脚部は、互いに対して異なる角度に（例えば、垂直に）向けられる。ホストコンピュータは、次に、残存径路を生成するために、最適なラスター径路を特定するのにラスター径路間で切り換わることができる。
【００９１】
空隙領域２０、１２０、及び３１０は、周囲径路及びバルクラスター径路を生成するために使用される第１の道路幅解像度よりも小さいものとして概略的に上述したが、ホストコンピュータは、それに代えて、大きい空隙領域を特定するように指令することができる。この実施形態は、ある一定の場合には、バルクラスター径路に必要なものを実質的に除去することができるが、一般的に、所定の堆積システムが堆積させることができる最大の道路幅によって限定されている。それにも関わらず、本発明は、特に、第１の道路幅解像度よりも小さい空隙領域に適しており、従って、得られた３Ｄ物体の構造的な一体性を維持するために、そのような空隙領域を充填することが可能になる。
【００９２】
図１３は、ｘ−ｙ平面における３Ｄ物体の層を構築するためにホストコンピュータによって生成されたビルドデータの別の例であるビルド径路４００の上面図である。ビルド径路４００は、堆積されるビルド材料の物理的道路に対応する寸法で、かつ第１の道路幅解像度、並びに周囲径路４０６及びラスター径路４０８にそれぞれ基づいている理論的道路４０２及び４０４を含む。
図１３に示すように、理論的道路４０４は、ラスター径路４０８が約１８０°方向転換するコーナ４１０を含むラスター径路４０８によって形成されたラスタパターンである。理論的道路４０２及び４０４の配置は、コーナ４１０において理論的道路４０２と４０４の間に形成されている複数の空隙領域４１２をもたらす。空隙領域４１２はまた、得られる３Ｄ物体の空隙率を増加させ、従って、構造的一体性及び密封性を低下させる場合があるので望ましくない。この問題を補正するために、ホストコンピュータは、第１の道路幅解像度よりも高い解像度で生成される堆積径路である充填径路４１４を生成することができる。その結果、ビルド材料は、理論的道路４０２及び４０４に基づく堆積速度に比較してより低い堆積速度で充填径路４１４に沿って堆積される。
【００９３】
充填径路４１４は、望ましくは、コーナ４１０において理論的道路４０２とラスター径路４０８の間の位置に生成され（コーナ４１０におけるラスター径路４０８の境界は、極めて細い線４０８ａによって示されている）、それは、充填径路４１４をコーナ４１０及び空隙領域４１２上に配置する。それにより、空隙領域４１２を少なくとも部分的に充填するために、低い体積のビルド材料を充填径路４１４に沿って堆積させることが可能になる。「低い体積」とは、周囲径路４０６及びラスター径路４０８に沿ってビルド道路を堆積させるために使用される体積と比べたものである。コーナ４１０上に堆積されるビルド材料の余分な部分は、空隙領域４１２に近接する堆積されたビルド材料の平坦な層をもたらす研磨装置により、より大きい表面積にわたって除去されるか又は平坦にすることができる。充填径路４１４は、望ましくは、コーナ４１０に配置された空隙領域４１２の各群に関して生成されている。
【００９４】
充填径路４１４は、第１の道路幅解像度よりも高い解像度で生成することができる。従って、ビルド材料は、周囲径路４０６及びラスター径路４０８に沿った堆積速度に比べてより低い堆積速度で充填径路４１４に沿って堆積することができる。一実施形態では、充填径路４１４は、変化する道路幅を有することができ、残存径路として生成することができる。図２で上述のように、本発明の方法２２はまた、周囲径路（例えば、ラスター径路１２）と近くのバルクラスター径路（例えば、バルクラスター径路１８）との間に配置された空隙領域内に残存径路を生成するために使用することができる。この実施形態では、１つ又はそれよりも多くの中間径路を理論的道路４０２とラスター径路４０８の間に生成することができる（すなわち、極めて細い線４０８ａ）。中間径路は、次に、充填径路４１４を生成するために使用することができる。低体積のビルド材料は、次に、空隙領域４１２を充填するために、充填径路４１４に沿って堆積させることができる。堆積道路は、次に、所定の層を滑らかにするために平坦にされ、得られた３Ｄの空隙率を低減することができる。
【００９５】
図１４は、ｘ−ｙ平面における３Ｄ物体の層を構築するためにホストコンピュータによって生成されたビルドデータの更に別の例であるビルド径路５００の上面図である。ビルド径路５００は、堆積されるビルド材料の物理的道路に対応する寸法である理論的道路５０２及び５０４を含む。理論的道路５０２及び５０４は、それぞれ、周囲径路５０６及びラスター径路５０８の周りに集められ、第１の道路幅解像度に基づいている。
【００９６】
理論的道路５０４は、図１３で上述のように、コーナ４１０に類似のコーナ５１０を含むラスター径路５０８によって形成されたラスタパターンである。しかし、コーナ４１０とは対照的に、ラスター径路５０８は、コーナ５１０に近くの空隙領域の形成を低減するために「コウモリ耳」突起５１２を含む。本方法による空隙領域の減少は、Ｊａｍａｌａｂａｄ他に付与された米国特許第６、８２３、２３０号（’２３０号特許）の中で全体的に説明されている。しかし、’２３０号特許は、ラスター径路の残りの部分に対しても、第１の道路幅解像度で突起に沿ってビルド材料を堆積させる段階を開示している。これは、突起において堆積される大きい体積のビルド材料が、前に堆積された周囲道路（理論的道路５０２に対応する）を膨れさせる傾向があり、それは、望ましくないことに層の側面境界を変形させる。
【００９７】
この問題を低減するために、ビルド材料の堆積速度は、押出しヘッドが所定のコーナ５１０の周りを動く時に変えることができる。具体的には、堆積速度は、押出しヘッドが周囲径路５０２の中に動く時に減少し、押出しヘッドが周囲径路５０２から離れる時に増加させることができる。例えば、押出しヘッドは、ラスター径路５０８の第１の脚部に沿って周囲径路５０６の中に動くことができるが（矢印Ａによって示す）、第１の堆積速度でビルド材料を堆積させる。押出しヘッドが頂点５１２ａに到達する時、堆積速度は減少し、押出し部は、頂点５１２ｂの中に動く。
【００９８】
押出しヘッドが頂点５１２ｂに到達した時、堆積速度は更に減少し、押出しヘッドは、頂点５１２ｃに到達するまで突起５１２に沿って動く。頂点５１２ｃは、理論的道路５０２の近くに配置されているので、堆積速度は、望ましくは、頂点５１２ｃにおいては変化しないまま（すなわち、頂点５１２ｂにおいて割り当てられた堆積速度と同じ）である。押出しヘッドは、次に、頂点５１２ｄに到達するまで突起５１２に沿って動く。堆積速度は、次に、頂点５１２ｄにおいて増加し、押出しヘッドは、頂点５１２ｅの中に動く。押出しヘッドが頂点５１２ｅに到達すると、堆積速度は、増加して第１の堆積速度に戻り、ラスター径路５０８に沿った第２の脚部を堆積させる。
【００９９】
コーナ５１０においてラスター径路５０８に沿った堆積速度を変化させることにより、堆積されるビルド材料の体積は、それに応じて、コーナ５１０の曲がり角の周りで（すなわち、突起５１２において）減少する。これは、周囲径路５０６にかかる力の量を低減し、層の側面境界の変形を低減する。ラスター径路５０８に沿った頂点位置は、値を事前設定されるか、又は代替的に上述の方法（例えば、方法５２及び２１４）に従って決定することができる。更に、充填径路４１４（図１３で上述）に類似した充填径路は、コーナ５１０に沿って堆積され、コーナ５１０において堆積されたビルド材料の量が、ｚ軸に沿って平坦な層厚を提供するのに十分であることを保証するために平坦にすることができる。
本発明を好ましい実施形態に関して説明したが、当業者は、本発明の精神及び範囲から離れることなく形態及び詳細において変更を行うことができることを認識するであろう。
【図面の簡単な説明】
【０１００】
【図１】本発明の方法に従って３Ｄ物体の層を構築するためにホストコンピュータによって生成されたビルド径路の上面図である。
【図２】ビルド径路内に配置された空隙領域を充填するために残存径路を使用してビルドデータを生成する本発明の方法を説明するブロック図である。
【図３】図１において切り取られた部分３の拡大図である。
【図４】ビルド径路の空隙領域内に残存径路を生成する本発明の方法を説明するブロック図である。
【図５Ａ】ホストコンピュータが本発明の方法に従って残存径路を生成するために実行することができる計算を示している、図３において切り取られた部分５Ａの拡大図である。
【図５Ｂ】ホストコンピュータが本発明の方法に従って残存径路を生成するために実行することができる計算を示している、図３において切り取られた部分５Ａの拡大図である。
【図５Ｃ】ホストコンピュータが本発明の方法に従って残存径路を生成するために実行することができる計算を示している、図３において切り取られた部分５Ａの拡大図である。
【図５Ｄ】ホストコンピュータが本発明の方法に従って残存径路を生成するために実行することができる計算を示している、図３において切り取られた部分５Ａの拡大図である。
【図６】空隙領域が本発明の方法に従って生成された残存径路を含む、図１において切り取られた部分３の第２の拡大図である。
【図７】別の空隙領域が第１の中間径路を含むことを示している、図１において切り取られた部分３の第３の拡大図である。
【図８】別の空隙領域が第１の中間径路及び第２の中間径路を含むことを示している、図１において切り取られた部分３の第４の拡大図である。
【図９】残存径路を生成する本発明の別の方法を説明するブロック図である
【図１０Ａ】ホストコンピュータが本発明の別の方法に従って残存径路を生成するために実行することができる計算を示している、図８において切り取られる部分１０Ａの拡大図である。
【図１０Ｂ】ホストコンピュータが本発明の別の方法に従って残存径路を生成するために実行することができる計算を示している、図８において切り取られる部分１０Ａの拡大図である。
【図１０Ｃ】ホストコンピュータが本発明の別の方法に従って残存径路を生成するために実行することができる計算を示している、図８において切り取られる部分１０Ａの拡大図である。
【図１０Ｄ】ホストコンピュータが本発明の別の方法に従って残存径路を生成するために実行することができる計算を示している、図８において切り取られる部分１０Ａの拡大図である。
【図１０Ｅ】ホストコンピュータが本発明の別の方法に従って残存径路を生成するために実行することができる計算を示している、図８において切り取られる部分１０Ａの拡大図である。
【図１０Ｆ】ホストコンピュータが本発明の別の方法に従って残存径路を生成するために実行することができる計算を示している、図８において切り取られる部分１０Ａの拡大図である。
【図１０Ｇ】ホストコンピュータが本発明の別の方法に従って残存径路を生成するために実行することができる計算を示している、図８において切り取られる部分１０Ａの拡大図である。
【図１０Ｈ】ホストコンピュータが本発明の別の方法に従って残存径路を生成するために実行することができる計算を示している、図８において切り取られる部分１０Ａの拡大図である。
【図１１】空隙領域が本発明の別の方法に従って生成された残存径路を含む、図１において切り取られた部分３の第４の拡大図である。
【図１２】湾曲空隙領域を示している、本発明の別の方法に従って３Ｄ物体の層を構築するためにホストコンピュータによって生成されたビルド径路の上面図である。
【図１３】周囲径路とラスター径路の間の交差点における空隙領域を示している、３Ｄ物体の層を構築するためにホストコンピュータによって生成されたビルド径路の上面図である。
【図１４】空隙領域の形成を低減するための周囲径路とラスター径路の間の別の交差点を示している、３Ｄ物体の層を構築するためにホストコンピュータによって生成されたビルド径路の上面図である。
【符号の説明】
【０１０１】
１０  ビルド径路
２０  空隙領域
２１  残存径路
【図１】
2009525207.tif 000003
【図２】
2009525207.tif 000004
【図３】
2009525207.tif 000005
【図４】
2009525207.tif 000006
【図５Ａ】
2009525207.tif 000007
【図５Ｂ】
2009525207.tif 000008
【図５Ｃ】
2009525207.tif 000009
【図５Ｄ】
2009525207.tif 000010
【図６】
2009525207.tif 000011
【図７】
2009525207.tif 000012
【図８】
2009525207.tif 000013
【図９】
2009525207.tif 000014
【図１０Ａ】
2009525207.tif 000015
【図１０Ｂ】
2009525207.tif 000016
【図１０Ｃ】
2009525207.tif 000017
【図１０Ｄ】
2009525207.tif 000018
【図１０Ｅ】
2009525207.tif 000019
【図１０Ｆ】
2009525207.tif 000020
【図１０Ｇ】
2009525207.tif 000021
【図１０Ｈ】
2009525207.tif 000022
【図１１】
2009525207.tif 000023
【図１２】
2009525207.tif 000024
【図１３】
2009525207.tif 000025
【図１４】
2009525207.tif 000026
【国際調査報告】
2009525207.tif 000027