(57)【要約】      （修正有）【課題】３Ｄ表面から切断マスクを作成するための方法及びシステムを提供する。【解決手段】３Ｄマスクを自動的に生成するための例示的なプロセスは、入力データセットを多数の切断テンプレート切断メッシュと比較する。各々の切断テンプレート切断メッシュは、メッシュの境界に対応する１つ以上の切断経路を含む。次に、入力データセットと最も近い一致を作製するテンプレート切断メッシュを識別し、識別されたテンプレート切断メッシュに大域幾何学的変換を適用して、入力データセットに当てはまるようにテンプレート切断メッシュをワープする。更に、テンプレート切断メッシュから入力データセットへの境界点及びランドマーク点のセットを精緻化及び投影し、入力データセットの切断経路を画定する。次に、システムは、切断経路を入力データセットに適用して、切断及びトリミングされたメッシュを作製する。【選択図】図２
2020109630.tif 000002
【特許請求の範囲】
【請求項１】
対象表面に適合する特注品を生成するための方法であって、
前記対象表面の３Ｄ入力メッシュを表す入力データセットを受信することと、
前記入力データセットを多数のテンプレート切断メッシュと比較することであって、各々のテンプレート切断メッシュが、前記メッシュの境界に対応する１つ以上の切断経路を含む、比較することと、
前記入力データセットと最も近い一致を作製するテンプレート切断メッシュを識別することと、
前記識別されたテンプレート切断メッシュに大域幾何学的変換を適用して、前記入力データセットに当てはまるよう前記テンプレート切断メッシュをワープすることと、
前記テンプレート切断メッシュから前記入力データセットへの境界点及びランドマーク点のセットを精緻化及び投影し、前記入力データセットの１つ以上の切断経路を画定することと、
前記画定された１つ以上の切断経路を前記入力データセットに適用して、切断及びトリミングされたメッシュを作製することと、を含む、方法。
【請求項２】
前記対象表面がヒトの顔である、請求項１に記載の方法。
【請求項３】
前記特注品がフェイスマスクである、請求項１に記載の方法。
【請求項４】
レーザ、はさみ、又は他の物理的切断技術を使用して、前記切断及びトリミングされたメッシュに基づいて、前記特注品用に選択された材料を選択的に除去することを更に含む、請求項１に記載の方法。
【請求項５】
前記特注品を作製する前に、前記画定された切断経路の手動編集を可能にすることを更に含む、請求項１に記載の方法。
【請求項６】
前記切断及びトリミングされたメッシュと、前記識別されたテンプレート切断メッシュとの間に十分な差違があると判定することと、
前記切断及びトリミングされたメッシュをテンプレート切断メッシュのライブラリに追加することと、を更に含む、請求項１に記載の方法。
【請求項７】
前記入力データセットと最も近い一致を作製する前記テンプレート切断メッシュを識別することが、各々のテンプレート切断メッシュと前記入力データセットとの間で大域アフィン変換を実行することを含む、請求項１に記載の方法。
【請求項８】
前記テンプレート切断メッシュから前記入力データセットへの前記境界点及びランドマーク点を精緻化及び投影することが、前記大域幾何学的変換の結果としての前記テンプレート切断メッシュと前記入力データセットとの間の対応関係に基づいて、各ランドマーク点で局所的に変化するアフィン変換を実行することを含む、請求項１に記載の方法。
【請求項９】
前記１つ以上の切断経路が、前記境界内の１つ以上の開口部に更に対応する、請求項１に記載の方法。
【請求項１０】
対象表面に適合する特注品を生成するためのシステムであって、
前記対象表面の３Ｄ入力メッシュを表す入力データセットを受信するように構成されている、入力モジュールと、
テンプレート一致モジュールであって、
前記入力データセットを多数のテンプレート切断メッシュと比較することであって、
各々の切断テンプレート切断メッシュが、メッシュの境界に対応する１つ以上の切断経路を含む、比較することと、
前記入力データセットと最も近い一致を作製するテンプレート切断メッシュを識別することと、
前記識別されたテンプレート切断メッシュに大域幾何学的変換を適用して、前記入力データセットに当てはまるよう前記テンプレート切断メッシュをワープすることと、を行うように構成されている、テンプレート一致モジュールと、
前記テンプレート切断メッシュから前記入力データセットへの境界点及びランドマーク点のセットを精緻化及び投影し、前記入力データセットの１つ以上の切断経路を画定するように構成されている、境界及びランドマーク精緻化モジュールと、
前記画定された１つ以上の切断経路を前記入力データセットに適用して、切断及びトリミングされたメッシュを作製するように構成されている、切断及びトリムモジュールと、を含む、システム。
【請求項１１】
前記対象表面がヒトの顔である、請求項１０に記載のシステム。
【請求項１２】
前記特注品がフェイスマスクである、請求項１０に記載のシステム。
【請求項１３】
レーザ、はさみ、又は他の物理的切断技術を使用して、前記切断及びトリミングされたメッシュに基づいて、前記特注品用に選択された材料を選択的に除去するように構成されている作製モジュールを更に含む、請求項１０に記載のシステム。
【請求項１４】
前記特注品を作製する前に、前記画定された切断経路の手動編集を可能にするように構成されている手動編集モジュールを更に含む、請求項１０に記載のシステム。
【請求項１５】
前記切断及びトリミングされたメッシュと、前記識別されたテンプレート切断メッシュとの間に十分な差違があると判定し、
前記切断及びトリミングされたメッシュをテンプレート切断メッシュのライブラリに追加するように構成されている、テンプレート比較モジュールを更に含む、請求項１０に記載のシステム。
【請求項１６】
前記入力データセットと最も近い一致を作製する前記テンプレート切断メッシュを識別する間に、前記テンプレート一致モジュールが、各々のテンプレート切断メッシュと前記入力データセットとの間で大域アフィン変換を実行するように更に構成されている、請求項１０に記載のシステム。
【請求項１７】
前記テンプレート切断メッシュから前記入力データセットへの前記ランドマーク点を精緻化及び投影する間に、前記境界及びランドマーク精緻化モジュールが、前記大域幾何学的変換の結果としての前記テンプレート切断メッシュと前記入力データセットとの間の対応関係に基づいて、各ランドマーク点で局所的に変化するアフィン変換を実行するように更に構成されている、請求項１０に記載のシステム。
【請求項１８】
前記１つ以上の切断経路が、前記境界内の１つ以上の開口部に更に対応する、請求項１０に記載のシステム。
【請求項１９】
命令を記憶するコンピュータ可読記憶媒体であって、コンピュータシステムによって実行されると、前記コンピュータシステムに、対象表面に適合する特注品を生成するための方法を実行させ、前記方法が、
前記対象表面の３Ｄ入力メッシュを表す入力データセットを受信することと、
前記入力データセットを多数のテンプレート切断メッシュと比較することであって、各々の切断テンプレート切断メッシュが、前記メッシュの境界に対応する１つ以上の切断経路を含む、比較することと、
前記入力データセットと最も近い一致を作製するテンプレート切断メッシュを識別することと、
前記識別されたテンプレート切断メッシュに大域幾何学的変換を適用して、前記入力データセットに当てはまるよう前記テンプレート切断メッシュをワープすることと、
前記テンプレート切断メッシュから前記入力データセットへの境界点及びランドマーク点のセットを精緻化及び投影し、前記入力データセットの１つ以上の切断経路を画定することと、
前記画定された１つ以上の切断経路を前記入力データセットに適用して、切断及びトリミングされたメッシュを作製することと、を含む、コンピュータ可読記憶媒体。
【請求項２０】
前記特注品がフェイスマスクである、請求項１９に記載のコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般に３Ｄマスクの作成分野に関する。より具体的には、本開示は、３Ｄ表面から切断マスクを作成するための方法及びシステムに関する。
【０００２】
関連技術
３Ｄ製造技術の最近の発展により、多数の新しい用途及び製品が作成されてきた。例えば、内面にスキンケア製品塗布剤を含有した個人向けのフェイスマスクの生成が可能になった。このようなマスクを着用すると、製品が顔の皮膚と直接接触するので、非常に効果的なトリートメントが可能となる。
【０００３】
３Ｄマスクを作成するプロセスは、多くの場合、３Ｄ走査画像を有するコンピュータグラフィックス技術を使用することを伴うが、これらのプロセスは、それでもなお、人間の入力及び操作を必要とすることが多く、労力がかかり、高コストとなり得る。したがって、３Ｄマスクの作成における人間の入力及び介入の量を低減することが有益である。
【発明の概要】
【０００４】
本明細書に記載される実施形態は、対象表面に適合する特注品を生成するためのシステムを提供する。このシステムは、切断経路を画定するためのデジタルツールであり得る。動作中、システムは、対象表面の３Ｄ入力メッシュを表す入力データセットを受信する。この入力データセットは、対象表面の走査データであり得る。次いで、システムは、入力データセットを１つ以上の切断テンプレートメッシュ（テンプレート切断経路、テンプレートメッシュ、テンプレートマスク、又はテンプレートとも称される）と比較し、対応する切断テンプレートメッシュは、特注品の所望の境界又は外周に対応する１つ以上の切断経路と、任意選択的に、特注品の所望の開口部に対応する１つ以上の開口部とを含む。次に、システムは、入力データセットと最も近い一致を作製するテンプレートメッシュを識別する。システムは、続いて、識別されたテンプレートメッシュに大域幾何学的変換を適用して、入力データセットからの入力メッシュに当てはまるようにテンプレートメッシュをワープする。システムは、テンプレートメッシュから入力データセットへの境界点及びランドマーク点のセットを更に精緻化及び投影し、入力データセットの１つ以上の切断経路を画定する。次に、システムは、画定された１つ以上の切断経路を入力データセットに適用して、切断及びトリミングされたメッシュを作製し、切断及びトリミングされたメッシュに基づいて特注品を作製する。
【０００５】
この実施形態の変形では、対象表面は人体の一部である。
【０００６】
更なる変形では、対象表面はヒトの顔である。
【０００７】
この実施形態の変形では、特注品はフェイスマスクである。
【０００８】
更なる変形では、切断及びトリミングされたメッシュに基づいて特注品を作製する間に、システムは、切断及びトリミングされたメッシュに基づく特注品のために、レーザ、はさみ、又は他の除去加工法を使用することができる。更なる変形では、付加アプローチ（例えば、３Ｄ印刷）を製造に使用することができ、切断及びトリミングされたメッシュを使用してカスタムアプリケータを直接作製することができる。いくつかの実施形態では、付加加工法と除去加工法との組み合わせも使用できる。
【０００９】
この実施形態の変形では、システムは更に、特注品を作製する前に、画定された切断経路の手動編集を可能にする。
【００１０】
この実施形態の変形では、システムは更に、最終の切断及びトリミングされたメッシュと、現在のテンプレートメッシュのライブラリとの間に十分な差違があると判定し、切断及びトリミングされたメッシュをテンプレートメッシュのライブラリに追加する。
【００１１】
この実施形態の変形では、入力データセットと最も近い一致を作製するテンプレートメッシュを識別している間に、システムは、各々のテンプレートメッシュと入力データセットとの間で大域アフィン変換を実行する。
【００１２】
この実施形態の変形では、テンプレートメッシュから入力データセットへの境界点及びランドマーク点を精緻化及び投影する間に、システムは、大域幾何学的変換の結果としてのテンプレート切断メッシュと入力データセットとの間の対応関係に基づいて、各ランドマーク点で局所的に変化するアフィン変換を実行する。
【図面の簡単な説明】
【００１３】
特許又は出願ファイルには、カラーで作成された少なくとも１つの図面が含まれている。本特許又は特許出願公開のカラー図面の写しは、その請求に応じて、必要な料金を支払うことにより、特許庁から提供されることとなる。
【００１４】
【図１】本出願の一実施形態による、３Ｄマスクを自動的に生成するための例示的なプロセスを示す。
【図２】本発明の一実施形態による、３Ｄマスクを自動的に生成するための例示的なシステムを示す。
【図３】本発明の一実施形態による、民族及び年齢が異なるプロファイルの９つの女性の正面テンプレートマスクの例示的なライブラリを示す。
【図４】本発明の一実施形態による、赤丸で示される事前印付けされたランドマーク及び境界点を有する例示的なテンプレートマスクの拡大図を示す。
【図５】本発明の一実施形態による、切断経路の例示的な手動編集を示す。
【図６】本発明の一実施形態による、３Ｄマスク生成システムによって生成され、未加工の入力データにオーバーレイされた例示的な出力切断経路を示す。
【図７】本発明の一実施形態による、３Ｄマスクの自動生成を容易にする例示的なコンピュータシステムを示す。
【００１５】
図面において、同様の参照番号は、同様の図要素を指す。
【発明を実施するための形態】
【００１６】
以下の説明は、当業者が実施形態を作製及び使用することを可能にするために提示され、特定の用途及びその要件に関連して提供される。開示される実施形態に対する様々な修正は、当業者には容易に明らかとなり、本明細書に定義される一般原理は、本開示の趣旨及び範囲から逸脱することなく、他の実施形態及び用途に適用され得る。したがって、本明細書に記載される実施形態は、示される実施形態に限定されるものではなく、本明細書に開示される原理及び特徴と一致する最も広い範囲を与えられるものである。
【００１７】
本明細書に記載される実施形態は、走査されたデータから未加工の３Ｄメッシュを自動的にトリミング及び切断して、ヒトの顔などの輪郭表面に適合できる切断マスクを作製するという問題を解決する。走査された３Ｄ対象表面を表す未加工のデータを受信した後、システムは、それを既定のテンプレートマスクのライブラリと比較し、最も類似するテンプレートマスクを識別することができる。続いて、システムは、幾何学的変換を使用して最も類似したテンプレートマスクから受信した入力データセット３Ｄメッシュに既存の切断経路を移動させ、受信した入力データセット３Ｄメッシュに対応する切断マスクを作製することができる。本方法を使用して、任意の対象表面に適合する任意の特注品を作製することができる。結果として、３Ｄ切断マスク又は機械切断物品を作成するプロセスは、生産性及び拡張性の向上により利益を得ることができる。
【００１８】
現在、内部にスキンケア製品の塗布剤を含有する個人向けのフェイスマスクを生成することが可能である。このようなマスクを着用すると、製品が顔の皮膚と直接接触するので、非常に効果的なトリートメントが可能となる。個人向けマスクの作成は、通常、３Ｄスキャナで対象者の顔を走査し、得られた３Ｄ点群を凝集性メッシュに融合することから始まる多段階プロセスである。この３Ｄメッシュが、入力３Ｄメッシュを使用可能な３Ｄマスクに変更するプロセスを経ることが理想的である。このプロセスには、通常、メッシュの境界をトリミングして所望の対象領域外のポイント（髪の領域、耳、及び任意選択で首の領域に対応するエリアなど）を除去し、境界を快適で審美的にもよい境界線となるように滑らかにし、目、鼻孔、及び口の穴を切り取る様々な工程が含まれる。このプロセスにより、トリミング及び切断されたマスクができあがる。次いで、トリミングされ切断されたマスクは、例えば、３Ｄプリンタを使用して製造され、その後、スキンケア塗布剤でコーティングされ、消費者に出荷され得る。
【００１９】
未加工の３Ｄメッシュを最終の切断マスクに変換するプロセスは、従来、人間のオペレータによって実行されるため、時間、労力、及びコストがかかり、大量生産用に、経済的な規模が拡大されない。図１は、本出願の一実施形態による、３Ｄマスクを自動的に生成するための例示的なプロセスを示す。３Ｄアレイなどの様々なデータ構造で表され得る未加工の入力３Ｄメッシュ１０２は、自動マスク生成モジュール１０６に入力される。その後、自動マスク生成モジュール１０６は、後で詳細に説明するように、入力３Ｄメッシュ１０２に対していくつかのプロセスを実行して、トリミング及び切断された３Ｄマスク１０４を作製する。トリミング及び切断された３Ｄマスク１０４は、目、鼻孔、及び口の切り抜き部を含むことができるランドマーク切り抜き部１１０、並びにトリミングされた境界１０８を含むことができる。
【００２０】
図２は、本発明の一実施形態による、３Ｄマスクを自動的に生成するための例示的なシステムを示す。この例では、自動３Ｄマスク生成システム２００は、テンプレートマスクライブラリ２１６と、テンプレート一致モジュール２０２と、ランドマーク及び境界精緻化モジュール２０４と、境界トリム及びランドマーク切断モジュール２０６と、任意選択の手動編集モジュール２０８と、ライブラリテンプレート比較モジュール２１２とを含むことができる。テンプレートマスクライブラリ２１６は、１つ以上の予め定義されたテンプレートメッシュ（この場合、テンプレートマスクとすることができる）を記憶する。これらのテンプレートメッシュ、又はテンプレートマスクは、図３に示されるように、外部境界及び内部切り抜き部に沿ったランドマーク点のセットで事前にトリミング、切断、及び事前印付けされ得る。
【００２１】
動作中、テンプレート一致モジュール２０２は、入力３Ｄ顔メッシュ２０１をテンプレートマスクライブラリ２１６内のテンプレートマスクと比較する。任意選択的に、テンプレート一致モジュール２０２はまた、入力３Ｄメッシュ２０１上の特定のランドマーク点を識別するユーザ指定のランドマーク点２０３も入力として採用する。結果として、テンプレート一致モジュール２０２は、入力３Ｄメッシュ２０１に最も近いテンプレートマスクを識別することができる。
【００２２】
続いて、ランドマーク及び境界精緻化モジュール２０４は、その入力として、最も一致するテンプレートマスクを採用し、このテンプレートマスクとその関連するランドマーク及び境界点とをワープして、入力３Ｄメッシュ２０１への最適な適合を作製する。このワーピング処理は、一連の幾何学的変換によって行うことができる。次いで、ワープされたランドマーク及び境界点は、入力３Ｄメッシュ２０１に投影される。結果として、ランドマーク及び境界精緻化モジュール２０４は、入力３Ｄメッシュ２０１を切断及びトリミングするための「シザー経路」のセットを作製することができる。
【００２３】
任意選択的に、ランドマーク及び境界精緻化モジュール２０４によって作製されたシザー経路は、手動編集モジュール２０８に供給され得、それにより、人間のオペレータは、グラフィカルユーザインターフェースを使用して、シザー経路を手動で調節できる。これらのシザー経路（手動編集の有無にかかわらず）は、最終の出力３Ｄマスク２１０を作製できる境界トリム及びランドマーク切断モジュール２０６によって、入力３Ｄメッシュ２０１と共に入力として採用される。次いで、出力３Ｄマスク２１０をマスク作製モジュール２１１に供給し、３Ｄ製造方法（３Ｄ印刷など）又は他の方法を使用して物理３Ｄマスクを作製できる。いくつかの実施形態では、マスク作製モジュール２１１は、レーザ、はさみ、又は他の物理的切断技術を使用して、除去加工でマスクの作製材料を選択的に除去することができる。
【００２４】
いくつかの実施形態では、ライブラリテンプレート比較モジュール２１２は、出力３Ｄマスクをテンプレートマスクライブラリ２１６に記憶された１つ以上のテンプレートマスクと比較することができる（ステップ２１４）。出力３Ｄマスクの幾何学的特性（形状やサイズなど）がライブラリ内のテンプレートマスクのいずれかと十分に異なる場合、出力３Ｄマスクはライブラリに追加され、別のテンプレートマスクになる。
【００２５】
このシステムの目標の１つは、入力メッシュを高い確立でテンプレートマスクのうちの１つにかなり近く一致させることができるように、トリミングされたマスクのライブラリを作成することであることに留意されたい。一実施形態では、テンプレートマスクは、所与の人口統計学グループ（例えば、年齢群、民族プロファイル、性別など）に合わせて調整することができ、又は堅牢性を確保するために可能な限り多様なまま維持することができる。いくつかの実施形態では、人口統計データ、顔の形状データ、肌の状態などのテンプレートマッチングを支援する追加の工程として、任意のユーザデータをモジュール２０２に入力することもできる。図３は、本発明の一実施形態による、民族及び年齢プロファイルが異なる９つの女性の正面テンプレートマスクの例示的なライブラリを示す。図４は、本発明の一実施形態による、赤丸で示される事前印付けされたランドマーク及び境界点を有する例示的なテンプレートマスクの拡大図を示す。
【００２６】
図２に戻って参照すると、最も一致するテンプレートマスクを見つけるために、一実施形態では、テンプレート一致モジュール２０２は、入力３Ｄメッシュ２０１とライブラリ２１６のテンプレートメッシュ（テンプレートマスク）との間の最適な大域アフィン変換を取得することができる。一実施形態では、テンプレート一致モジュール２０２は、アフィン変換を導出し、適用するために、反復最近傍点（ＩＣＰ）一致法を実行することができる。ＩＣＰ一致法に関する更なる詳細は、Ｐ．Ｂｅｓｌ  ａｎｄ  Ｎ．ＭｃＫａｙ，「Ａ  Ｍｅｔｈｏｄ  ｆｏｒ  Ｒｅｇｉｓｔｒａｔｉｏｎ  ｏｆ  ３−Ｄ  Ｓｈａｐｅｓ，」ＩＥＥＥ  Ｔｒａｎｓ．Ｐａｔｔｅｒｎ  Ａｎａｌｙｓｉｓ  ａｎｄ  Ｍａｃｈｉｎｅ  Ｉｎｔｅｌｌｉｇｅｎｃｅ，ｖｏｌ．１４，ｐｐ．２３９−２５６，１９９２において確認することができ、これは参照により本明細書に組み込まれる。更なる実施形態では、ユーザは、任意選択的に、入力３Ｄメッシュ上の顔のランドマーク（例えば、目、鼻、及び口など）に特定の制御点２０３を供給してもよく、これは、対応するテンプレートマスクのランドマーク点と共に、アフィン変換を導出するために使用することができる。アフィンフィッティングエラーが最小のテンプレートマスクが、最も近い一致として選択される。
【００２７】
最も近い一致のテンプレートマスクが見つかった後、テンプレート一致モジュール２０２は、このテンプレートマスクとその関連するランドマーク及び境界点とにアフィン変換を適用する。入力３Ｄメッシュ２０１の頂点とテンプレートマスクとの間の対応も保持される。その結果、テンプレート一致モジュール２０２は、大域でワープされたテンプレートマスクを出力する。
【００２８】
テンプレート一致モジュール２０２によって作製されたランドマーク及び境界点を有する大域でワープされたテンプレートは、入力３Ｄメッシュ２０１の表面に近いが、一致しない可能性がある。その後の精緻化工程で、ランドマーク及び境界精緻化モジュール２０４は、非線形局所的ワーピング法を適用して、テンプレートマスクのランドマーク及び境界点を、入力３Ｄメッシュ２０１上の正しい対応する位置により正確にマッピングできる。一実施形態では、局所的に変化するアフィン変換は、テンプレート一致モジュール２０２によって識別される点対応に関する局所的に重み付けされた線形回帰を使用して、各ランドマーク及び境界点で導出される。あるいは、局所的な点対応を確立するための異なる方法、例えば、表面法線ベクトル、局所的な曲率、又は３Ｄ表面の他の構造的及び幾何学的特性のマッチングを使用してもよい。最終工程として、例えば、極座標系又は球面座標系を使用して、ワープされた境界経路を入力３Ｄメッシュ２０１上に投影することができる。
【００２９】
加えて、本発明の実施形態は、ノイズの多い領域（例えば、生え際）、及び３Ｄ走査プロセス中に作成される穴を回避する様式で、外面の境界を見つけて精緻化するためのより洗練された方法を使用することができる。この方法に関する更なる詳細は、Ｃ．Ｍｉｎｅｏ，Ｓ．Ｇ．Ｐｉｅｒｃｅ，ａｎｄ  Ｒ．Ｓｕｍｍａｎ，「Ｎｏｖｅｌ  ａｌｇｏｒｉｔｈｍｓ  ｆｏｒ  ３Ｄ  ｓｕｒｆａｃｅ  ｐｏｉｎｔ  ｃｌｏｕｄ  ｂｏｕｎｄａｒｙ  ｄｅｔｅｃｔｉｏｎ  ａｎｄ  ｅｄｇｅ  ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ，」Ｊｏｕｒｎａｌ  ｏｆ  Ｃｏｍｐｕｔａｔｉｏｎａｌ  Ｄｅｓｉｇｎ  ａｎｄ  Ｅｎｇｉｎｅｅｒｉｎｇ，２０１８において確認することができ、これは参照により本明細書に組み込まれる。先に述べたように、ランドマーク及び境界精緻化モジュール２０４の出力は、外側アプリケータの周囲、及び任意選択的な、目、鼻孔、及び口のための内部切り抜き部との両方における境界上のシザー経路のセットである。
【００３０】
所与の入力３Ｄメッシュ２０１及びシザー経路が、ランドマーク及び境界精緻化モジュール２０４によって見いだされると、境界トリム及びランドマーク切断モジュール２０６は、不要な頂点を全て削除することにより仮想切断を実行し、必要に応じて、入力３Ｄメッシュ２０１上の保持された頂点を再三角測量し、滑らかな切断境界を確保する。この目的においては、塗りつぶしなどの３Ｄ計算幾何学の切断方法が使用できる。これらの方法に関する更なる詳細は、Ｒ．Ｗ．Ｎｏａｃｋ，「Ａ  Ｄｉｒｅｃｔ  Ｃｕｔ  Ａｐｐｒｏａｃｈ  ｆｏｒ  Ｏｖｅｒｓｅｔ  Ｈｏｌｅ  Ｃｕｔｔｉｎｇ」（ＡＩＡＡ  Ｃｏｍｐｕｔａｔｉｏｎａｌ  Ｆｌｕｉｄ  Ｄｙｎａｍｉｃｓ  Ｃｏｎｆｅｒｅｎｃｅ，Ｍｉａｍｉ，２００７）において確認することができ、これは参照により本明細書に組み込まれる。
【００３１】
前述の工程で作製された切断マスクで満足のいく結果が得られない場合は、人間のオペレータがマスクを編集及び精緻化することが望ましい場合がある。一実施形態では、手動編集モジュール２０８は、グラフィカルインターフェース内の入力メッシュ及び境界経路を使用してユーザに提示することができる。ユーザは、境界（又はランドマーク）上の１つ以上の点を指定し、その点を移動させることができる対象位置を指定することができる。次いで、境界（又はランドマーク）は、新たな対象位置を円滑に移動するように調整される。図５は、本発明の一実施形態による、切断経路の例示的な手動編集を示す。この実施例では、ガウス重み付けを使用して、単一点シフトを考慮した円滑な局所的ワーピング法を実行する。黒線は元の切断経路であり、赤線は手動で編集された経路である。矢印は、入力メッシュ境界付近の穴（すなわち、入力データがない領域）を回避するために移動される点の位置をマークする。
【００３２】
前述したように、多様かつ代表的なテンプレートマスクライブラリを維持するために、出力切断マスク２１０をテンプレートマスクの各々と比較し、新たな切断マスクが全てのテンプレートマスクと十分に異なる場合にはライブラリに追加することができる。テンプレートマスクの類似性（又は差違）を測定するための任意の方法は、例えば、アフィンフィッティングエラー法を使用することができる。
【００３３】
図６は、本発明の一実施形態による、３Ｄマスク生成システムによって生成され、未加工の入力データにオーバーレイされた例示的な出力切断経路を示す。
【００３４】
本明細書に記載される実施例は、フェイスマスクの作成に関連して記載されているが、本システムは、特注の外周と任意選択的に除去された内部領域で対象３Ｄ表面に適合する特注品の作製が生成され得ることに留意されたい。
【００３５】
図７は、本発明の一実施形態による、３Ｄマスクの自動生成を容易にする例示的なコンピュータシステムを示す。この例において、コンピュータシステム７００は、プロセッサ７０２、メモリデバイス７０４、及び記憶デバイス７０８を含む。更に、コンピュータシステム７００は、ディスプレイデバイス７１０、キーボード７１２、及びポインティングデバイス７１４に連結することができる。記憶デバイス７０８は、オペレーティングシステム７１６、３Ｄマスク生成システム７１８、及びデータ７３６のコードを記憶することができる。
【００３６】
３Ｄマスク生成システム７１８は、プロセッサ７０２によって実行されると、コンピュータシステム７００に本開示に記載される方法及び／又はプロセスを実行させることができる命令を含むことができる。具体的には、３Ｄマスク生成システム７１８は、テンプレートマスクライブラリ７２０、テンプレート一致モジュール７２２、ランドマーク及び境界精緻化モジュール７２４、境界トリム及びランドマーク切断モジュール７２６、手動編集モジュール７２８、並びにライブラリテンプレート比較モジュール７３０を実施するための命令を含むことができる。
【００３７】
発明を実施するための形態において記載されるデータ構造及びコードは、典型的には、コンピュータ可読記憶媒体上に記憶され、コンピュータシステムによって使用されるコード及び／又はデータを記憶することができる任意のデバイス又は媒体であってもよい。コンピュータ可読記憶媒体としては、揮発性メモリ、不揮発性メモリ、ディスク、磁気テープ、ＣＤ（ｃｏｍｐａｃｔ  ｄｉｓｃ、コンパクトディスク）、ＤＶＤ（ｄｉｇｉｔａｌ  ｖｅｒｓａｔｉｌｅ  ｄｉｓｃ、デジタル多用途ディスク、又はｄｉｇｉｔａｌ  ｖｉｄｅｏ  ｄｉｓｃ、デジタルビデオディスク）などの磁気及び光学ストレージデバイス、又は現在知られている若しくは今後開発されるコンピュータ可読メディア媒体を記憶できるその他の媒体が挙げられるが、これらに限定されない。
【００３８】
「発明を実施するための形態」セクションに記載される方法及び処理は、上記のようにコンピュータ可読記憶媒体に記憶され得るコード及び／又はデータとして具体化することができる。コンピュータシステムが、コンピュータ可読記憶媒体上に記憶されたコード及び／又はデータを読み取って実行すると、コンピュータシステムは、データ構造及びコードとして具体化され、コンピュータ可読記憶媒体内に記憶された方法及び処理を実行する。
【００３９】
更に、上述の方法及びプロセスは、ハードウェアモジュールに含めることができる。例えば、図２に記載のモジュールは、ハードウェア、又はハードウェアとソフトウェアとの組み合わせで実装でき、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ−ｓｐｅｃｉｆｉｃ  ｉｎｔｅｇｒａｔｅｄ  ｃｉｒｃｕｉｔ、ＡＳＩＣ）チップ、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ−ｐｒｏｇｒａｍｍａｂｌｅ  ｇａｔｅ  ａｒｒａｙ、ＦＰＧＡ）、及び現在知られている又は今後開発される他のプログラム可能論理デバイスを含むことができるが、これらに限定されない。ハードウェアモジュールが起動されると、ハードウェアモジュールは、ハードウェアモジュール内に含まれる方法及びプロセスを実行する。
【００４０】
本明細書に記載される前述の実施形態は、例示及び説明のみを目的として提示されている。これらは、網羅的であること、又は本明細書に記載される実施形態を開示される形態に限定することを意図するものではない。したがって、多くの修正及び変形が、当業者には明らかであろう。加えて、上記の開示は、本明細書に記載される実施形態を限定することを意図するものではない。本明細書に記載される実施形態の範囲は、添付の特許請求の範囲によって定義される。
【図１】
2020109630.tif 000003
【図２】
2020109630.tif 000004
【図３】
2020109630.tif 000005
【図４】
2020109630.tif 000006
【図５】
2020109630.tif 000007
【図６】
2020109630.tif 000008
【図７】
2020109630.tif 000009