JP2002251636A - 輪郭図形モデルからスケルトンモデルを得る方法 - Google Patents
輪郭図形モデルからスケルトンモデルを得る方法Info
- Publication number
- JP2002251636A JP2002251636A JP2001049002A JP2001049002A JP2002251636A JP 2002251636 A JP2002251636 A JP 2002251636A JP 2001049002 A JP2001049002 A JP 2001049002A JP 2001049002 A JP2001049002 A JP 2001049002A JP 2002251636 A JP2002251636 A JP 2002251636A
- Authority
- JP
- Japan
- Prior art keywords
- model
- skeleton
- nodes
- node
- contour
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】手書きの輪郭図形からスケルトンモデルを得る
方法を提供する。 【解決手段】手書きの輪郭図形の輪郭上に点列Siを定め
て輪郭図形を多角形図形として再定義し、その多角形図
形をドローネ三角形に分割し、それぞれの三角形の外心
をノードとする１次スケルトンモデルを得、ノードを逐
次減数して所望のスケルトンモデルを得る。
方法を提供する。 【解決手段】手書きの輪郭図形の輪郭上に点列Siを定め
て輪郭図形を多角形図形として再定義し、その多角形図
形をドローネ三角形に分割し、それぞれの三角形の外心
をノードとする１次スケルトンモデルを得、ノードを逐
次減数して所望のスケルトンモデルを得る。
Description
【０００１】
【発明の属する技術分野】本発明は、アニメ画像を創生
する過程で用い得るスケルトンモデルを得る方法、特
に、二次元画像として描かれた画像をアニメ化する際に
その画像からアニメ化に必要なスケルトンモデルを創生
する方法に関する。
する過程で用い得るスケルトンモデルを得る方法、特
に、二次元画像として描かれた画像をアニメ化する際に
その画像からアニメ化に必要なスケルトンモデルを創生
する方法に関する。
【０００２】
【従来の技術】現在、画像情報の分野では大量のアニメ
ーション画像が製作され、供給されている。このアニメ
ション画像を作成する方法は多種あるが、その一つとし
て採用するキャラクタのスケルトンモデルを利用する方
法がある。然しながら、従来公知のスケルトンモデルを
得るための手法は、高度の熟練と多大の人手を要し、コ
ストが嵩むと言う問題があった。手書きの線描画、劇画
やデザイン画、小説などの挿し絵その他の絵画、写真な
どに示されたキャラクタを簡単にアニメ化することがで
きれば極めて好都合であるが、そのような技術は提案さ
れていない。
ーション画像が製作され、供給されている。このアニメ
ション画像を作成する方法は多種あるが、その一つとし
て採用するキャラクタのスケルトンモデルを利用する方
法がある。然しながら、従来公知のスケルトンモデルを
得るための手法は、高度の熟練と多大の人手を要し、コ
ストが嵩むと言う問題があった。手書きの線描画、劇画
やデザイン画、小説などの挿し絵その他の絵画、写真な
どに示されたキャラクタを簡単にアニメ化することがで
きれば極めて好都合であるが、そのような技術は提案さ
れていない。
【０００３】
【発明が解決しようとする課題】本発明は上記の問題を
解決するためなされたものであり、その目的とするとこ
ろは、各種の画像、望ましくは手書きの線描画などとし
て示されたキャラクタ等を簡単にアニメ化する方法を提
供する方法を提案することにある。更に具体的に言え
ば、本発明はアニメ化すべき画像の輪郭図形モデルか
ら、アニメ化に必要なスケルトンモデルを抽出する方法
を提案するものである。
解決するためなされたものであり、その目的とするとこ
ろは、各種の画像、望ましくは手書きの線描画などとし
て示されたキャラクタ等を簡単にアニメ化する方法を提
供する方法を提案することにある。更に具体的に言え
ば、本発明はアニメ化すべき画像の輪郭図形モデルか
ら、アニメ化に必要なスケルトンモデルを抽出する方法
を提案するものである。
【０００４】
【課題を解決するための手段】上記の問題は、下記のス
テップaないしe、即ち、 a) アニメ化する画像の輪郭図形モデルの輪郭線上に多
数の点列、 ｛Si｝(i=1、2、3……n) を定め、それらの各点を順次連結する辺によって描かれ
る多角図形により輪郭図形モデルを再定義するステッ
プ。 b) 上記輪郭図形モデルを形成する多角図形を多数のド
ローネ三角形 ｛Tj｝(j=1、2、3……m) （本明細書においては、単に三角形と言うものとする）
に分割するステップ。 c) 各三角形Tjの外心Pj（本明細書においては、この点
をノードと言うものとし、一つのノードを得た元の三角
形をそのノードの親三角形と言うものとする。）を求
め、相接する親三角形から得られたノードを順次結び
（本明細書においては、このノードを結ぶ線分をエッジ
と言うものとする）、一次スケルトンモデルを得るステ
ップ。 d) 一次スケルトンモデルの全長に渡って、それぞれ連
続する三つのノードPi-1、Pi及びPi+1 について、それ
ぞれ両端部のノードを結ぶ線分Pi-1 Pi+1と中間のノー
ドPi の距離dSiを計算し、総てのdSi中最小の値dSmin
を示したノードPjを取り除き、ノードPj-1及びPj+1を直
接に結び、ノードを減数して、2次スケルトンモデルを
得るステップ。 e) ノード数が予め定めた予定値になるまで, 上記ノー
ド減数ステップを繰り返し実行し、逐次、３次、４次、
…ｎ次スケルトンモデルを形成し、最終的に所望のノー
ド数ｎを有するスケルトンモデルを得るステップ。から
成ることを特徴とする、一つの閉曲線から成る輪郭図形
モデルを動画化するため必要なスケルトンモデルを得る
方法によって達成される。
テップaないしe、即ち、 a) アニメ化する画像の輪郭図形モデルの輪郭線上に多
数の点列、 ｛Si｝(i=1、2、3……n) を定め、それらの各点を順次連結する辺によって描かれ
る多角図形により輪郭図形モデルを再定義するステッ
プ。 b) 上記輪郭図形モデルを形成する多角図形を多数のド
ローネ三角形 ｛Tj｝(j=1、2、3……m) （本明細書においては、単に三角形と言うものとする）
に分割するステップ。 c) 各三角形Tjの外心Pj（本明細書においては、この点
をノードと言うものとし、一つのノードを得た元の三角
形をそのノードの親三角形と言うものとする。）を求
め、相接する親三角形から得られたノードを順次結び
（本明細書においては、このノードを結ぶ線分をエッジ
と言うものとする）、一次スケルトンモデルを得るステ
ップ。 d) 一次スケルトンモデルの全長に渡って、それぞれ連
続する三つのノードPi-1、Pi及びPi+1 について、それ
ぞれ両端部のノードを結ぶ線分Pi-1 Pi+1と中間のノー
ドPi の距離dSiを計算し、総てのdSi中最小の値dSmin
を示したノードPjを取り除き、ノードPj-1及びPj+1を直
接に結び、ノードを減数して、2次スケルトンモデルを
得るステップ。 e) ノード数が予め定めた予定値になるまで, 上記ノー
ド減数ステップを繰り返し実行し、逐次、３次、４次、
…ｎ次スケルトンモデルを形成し、最終的に所望のノー
ド数ｎを有するスケルトンモデルを得るステップ。から
成ることを特徴とする、一つの閉曲線から成る輪郭図形
モデルを動画化するため必要なスケルトンモデルを得る
方法によって達成される。
【０００５】又、元の輪郭図形モデルの形状がやや複雑
で、輪郭図形モデルを形成する多角図形を多数のドロー
ネ三角形に分割する際、三辺の総てにおいて他の三角形
と隣接する分岐部三角形が少なくとも一つ形成され、こ
れによりスケルトンの分岐が発生し、それぞれの分岐線
の端末のノード（本明細書においては、端ノードと言う
ものとする）の親三角形がその一辺のみで他の三角形と
隣接することとなる場合においては、以下のステップ、
即ち、「総ての端ノードの中から選ばれる二つの端ノー
ドの組み合わせの総てに就いて、それぞれの端ノードを
結ぶスケルトンに含まれる総てのノードの親三角形の面
積の合計を算出し、その面積が最大となるもののスケル
トンをメインスケルトンと定めるステップ」が実行さ
れ、メインスケルトンが定められる。
で、輪郭図形モデルを形成する多角図形を多数のドロー
ネ三角形に分割する際、三辺の総てにおいて他の三角形
と隣接する分岐部三角形が少なくとも一つ形成され、こ
れによりスケルトンの分岐が発生し、それぞれの分岐線
の端末のノード（本明細書においては、端ノードと言う
ものとする）の親三角形がその一辺のみで他の三角形と
隣接することとなる場合においては、以下のステップ、
即ち、「総ての端ノードの中から選ばれる二つの端ノー
ドの組み合わせの総てに就いて、それぞれの端ノードを
結ぶスケルトンに含まれる総てのノードの親三角形の面
積の合計を算出し、その面積が最大となるもののスケル
トンをメインスケルトンと定めるステップ」が実行さ
れ、メインスケルトンが定められる。
【０００６】又、望ましい実施例においては、一次スケ
ルトンモデルが得られた段階において、各親三角形の頂
点は、それぞれその三角形のノードにリンクされ、ノー
ドが順次取り除かれる場合には、取り除かれたノードに
リンクしていた親三角形の頂点は、取り除かれたノード
の両側に隣接していたノードに配分されリンクされる。
そのため、少なくとも、最終段階で得られるn次スケル
トンモデルについては、輪郭図形モデル上の点列、 ｛Si｝(i=1、2、3……n) の総ての点が、残された各ノードに配分、リンクされる
ことになる。
ルトンモデルが得られた段階において、各親三角形の頂
点は、それぞれその三角形のノードにリンクされ、ノー
ドが順次取り除かれる場合には、取り除かれたノードに
リンクしていた親三角形の頂点は、取り除かれたノード
の両側に隣接していたノードに配分されリンクされる。
そのため、少なくとも、最終段階で得られるn次スケル
トンモデルについては、輪郭図形モデル上の点列、 ｛Si｝(i=1、2、3……n) の総ての点が、残された各ノードに配分、リンクされる
ことになる。
【０００７】
【発明の実施の形態】以下、図面により本発明の実施例
に就いて説明する。図１は、本発明の一実施例における
アニメ化の各ステップを示す説明図、図２は他の実施例
におけるメインスケルトン抽出方法を示す説明図、図３
は本発明方法におけるノードの減数整理方法を示す説明
図である。図１−ａにおいて、１は、手書きの輪郭線図
で示されたキャラクターの輪郭図形モデルであり、今は
このキャラクターのアニメ化が求められている。図１−
ｂにおいては、前記の輪郭図形モデル１の輪郭線上に、
多数の点列、 ｛Si｝(i=1、2、3……n) が定められ、それらの各点を順次連結する辺によって描
かれる多角図形により再定義された輪郭図形モデル２が
示されている。
に就いて説明する。図１は、本発明の一実施例における
アニメ化の各ステップを示す説明図、図２は他の実施例
におけるメインスケルトン抽出方法を示す説明図、図３
は本発明方法におけるノードの減数整理方法を示す説明
図である。図１−ａにおいて、１は、手書きの輪郭線図
で示されたキャラクターの輪郭図形モデルであり、今は
このキャラクターのアニメ化が求められている。図１−
ｂにおいては、前記の輪郭図形モデル１の輪郭線上に、
多数の点列、 ｛Si｝(i=1、2、3……n) が定められ、それらの各点を順次連結する辺によって描
かれる多角図形により再定義された輪郭図形モデル２が
示されている。
【０００８】又、図１−ｂ 及び図１−ｃには、これら
の点Siを利用して、この輪郭図形モデル２を形成する多
角図形を、多数のドローネ三角形 ｛Tj｝(j=1、2、3……m) （本明細書においては、単に三角形と言うものとする）
に分割した状態が示されている。これらの三角形Tjの多
くは、その２辺で他の三角形に隣接しているが、一辺の
みで他の三角形に接している端部三角形TA、TB、 TC及
びTD と、３辺でそれぞれ他の三角形に接している分岐
部三角形TP及びTQとが示されている。
の点Siを利用して、この輪郭図形モデル２を形成する多
角図形を、多数のドローネ三角形 ｛Tj｝(j=1、2、3……m) （本明細書においては、単に三角形と言うものとする）
に分割した状態が示されている。これらの三角形Tjの多
くは、その２辺で他の三角形に隣接しているが、一辺の
みで他の三角形に接している端部三角形TA、TB、 TC及
びTD と、３辺でそれぞれ他の三角形に接している分岐
部三角形TP及びTQとが示されている。
【０００９】図１−ｃにおいては、ノードとなる各三角
形の外心と、それらを順次結ぶエッジからなる１次スケ
ルトンモデルが示されている。この１次スケルトンモデ
ルは、上記に端部三角形TA、TB、 TC及びTD に対応す
る端ノードＡ、Ｂ、Ｃ及びＤと、分岐部三角形TP及びTQ
に対応する分岐ノードＰ及びＱを有する。
形の外心と、それらを順次結ぶエッジからなる１次スケ
ルトンモデルが示されている。この１次スケルトンモデ
ルは、上記に端部三角形TA、TB、 TC及びTD に対応す
る端ノードＡ、Ｂ、Ｃ及びＤと、分岐部三角形TP及びTQ
に対応する分岐ノードＰ及びＱを有する。
【００１０】この一次スケルトンモデルは極めて多数の
ノードを有するので、例えば擬人的な骨格を有するキャ
ラクターのアニメ画像に用いることが困難である。この
ため、一次スケルトンモデルの特徴を抽出し、適切な数
のノード及びエッジから成るスケルトンモデルに変換す
る必要がある。又、分岐ノードＰ及びＱから分岐するス
ケルトンの何れを採用するのかについても合理的に選択
する必要がある。然しながら、これらに就いては何れも
後に説明することとし、ここでは輪郭図形のドローネ分
割と、各ノードと輪郭点Siとのリンクに就いて説明す
る。
ノードを有するので、例えば擬人的な骨格を有するキャ
ラクターのアニメ画像に用いることが困難である。この
ため、一次スケルトンモデルの特徴を抽出し、適切な数
のノード及びエッジから成るスケルトンモデルに変換す
る必要がある。又、分岐ノードＰ及びＱから分岐するス
ケルトンの何れを採用するのかについても合理的に選択
する必要がある。然しながら、これらに就いては何れも
後に説明することとし、ここでは輪郭図形のドローネ分
割と、各ノードと輪郭点Siとのリンクに就いて説明す
る。
【００１１】ドローネ三角分割の方法は一義的に定めら
れるものでなく無限に多様な分割が可能であ利、又どの
ような分割方法によっても、最終的には略同一の解が得
られる。又、分割が巧く行けば、総てのノードは親三角
形の内部に位置し、分割方法の如何に依らず略同一の一
次スケルトンが得られる。
れるものでなく無限に多様な分割が可能であ利、又どの
ような分割方法によっても、最終的には略同一の解が得
られる。又、分割が巧く行けば、総てのノードは親三角
形の内部に位置し、分割方法の如何に依らず略同一の一
次スケルトンが得られる。
【００１２】図１−ｄ及び図１−ｅにはそれぞれ前述の
図１−ｂ及び図１−ｃに示したものとは異なったドロー
ネ三角分割が示されている。図１−ｄには４個の端部三
角形TA、TB、TC及びTDとそれらの端ノードＡ、Ｂ、Ｃ及
びＤ、並びに２個の分岐部三角形TP及びTQとそれらによ
る分岐点Ｐ及びＱが示されている。又ここには、多数の
エッジの連鎖からなる５本のスケルトンAM、MD、MN、NB
及びNCが示されている。そしてこれらのスケルトンのう
ちから、このキャラクターの主体を表わし、その動作を
支配的に表現するメインスケルトンを抽出する。
図１−ｂ及び図１−ｃに示したものとは異なったドロー
ネ三角分割が示されている。図１−ｄには４個の端部三
角形TA、TB、TC及びTDとそれらの端ノードＡ、Ｂ、Ｃ及
びＤ、並びに２個の分岐部三角形TP及びTQとそれらによ
る分岐点Ｐ及びＱが示されている。又ここには、多数の
エッジの連鎖からなる５本のスケルトンAM、MD、MN、NB
及びNCが示されている。そしてこれらのスケルトンのう
ちから、このキャラクターの主体を表わし、その動作を
支配的に表現するメインスケルトンを抽出する。
【００１３】このため、２個の端ノードのあらゆる組み
合わせについて、一方の端ノードから他の一方の端ノー
ドに至るスケルトンの連鎖ルートを考え、それらの各ル
ートに属するノードの親三角形の面積の総和を計算、比
較し、その合計面積又は各連鎖ルートの合計距離が最大
のルートを通るスケルトンをメインスケルトンとするも
のである。本実施例においては、計算をするまでもな
く、図から直ちにルートAMNCを通るスケルトンがメイン
スケルトンとなることが知られる。
合わせについて、一方の端ノードから他の一方の端ノー
ドに至るスケルトンの連鎖ルートを考え、それらの各ル
ートに属するノードの親三角形の面積の総和を計算、比
較し、その合計面積又は各連鎖ルートの合計距離が最大
のルートを通るスケルトンをメインスケルトンとするも
のである。本実施例においては、計算をするまでもな
く、図から直ちにルートAMNCを通るスケルトンがメイン
スケルトンとなることが知られる。
【００１４】図１−ｅには、前述のものとは異なったド
ローネ三角形分割により得られたメインスケルトン5が
示されている。このメインスケルトンは部分的なスケル
トン51、52及び53から成る。図２は、更に複雑な輪郭図
形におけるメインスケルトンの抽出方法が示されてい
る。図２においては、５個の端ノードＡ、Ｂ、Ｃ、Ｄ及
びＥと、３個の分岐部ノードＰ、Ｑ及びＲが示されてい
る。図２−ａにはルートAPBのスケルトンに属する三角
形が網掛けで示されており、以下同様に、図２−ｂには
ルートAPBの、図２−ｃにはルートAPQCの、図２−ｄに
はルートAPQDの、図２−ｅにはルートBPQCの、図２−ｆ
にはルートBPQRDの、図２−ｇにはルートBPQREの、図２
−ｈにはルートCQRDの、図２−ｉにはルートCQREの、図
２−ｊにはルートDREのスケルトンに属する三角形が網
掛けで示されている。これらの三角形の面積計算結果か
ら、図２−ｄに示したルートAPQDに沿うスケルトンがメ
インスケルトンに適合することが判明する。
ローネ三角形分割により得られたメインスケルトン5が
示されている。このメインスケルトンは部分的なスケル
トン51、52及び53から成る。図２は、更に複雑な輪郭図
形におけるメインスケルトンの抽出方法が示されてい
る。図２においては、５個の端ノードＡ、Ｂ、Ｃ、Ｄ及
びＥと、３個の分岐部ノードＰ、Ｑ及びＲが示されてい
る。図２−ａにはルートAPBのスケルトンに属する三角
形が網掛けで示されており、以下同様に、図２−ｂには
ルートAPBの、図２−ｃにはルートAPQCの、図２−ｄに
はルートAPQDの、図２−ｅにはルートBPQCの、図２−ｆ
にはルートBPQRDの、図２−ｇにはルートBPQREの、図２
−ｈにはルートCQRDの、図２−ｉにはルートCQREの、図
２−ｊにはルートDREのスケルトンに属する三角形が網
掛けで示されている。これらの三角形の面積計算結果か
ら、図２−ｄに示したルートAPQDに沿うスケルトンがメ
インスケルトンに適合することが判明する。
【００１５】次に、輪郭線上の点Siを、このメインスケ
ルトンの各ノードに適宜にリンクさせる。メインスケル
トンに属するノードの親三角形の頂点は対応するノード
にリンクされ、これにより各点Siは少なくとも２個のノ
ードにリンクされることとなり、そのノードに結合され
たエッジの動きに応じて動かされるようになる。
ルトンの各ノードに適宜にリンクさせる。メインスケル
トンに属するノードの親三角形の頂点は対応するノード
にリンクされ、これにより各点Siは少なくとも２個のノ
ードにリンクされることとなり、そのノードに結合され
たエッジの動きに応じて動かされるようになる。
【００１６】次に、ノードの減数処理に就いて説明す
る。図１に示されたスケルトンは多数のノードとエッジ
から成るため、ワームのような運動をさせるには都合が
良いが、擬人的キャラクターを表現するには不都合が多
い。このため、このスケルトンのノードとエッジの数を
３ないし５程度に減少させることが必要である。但し、
その選択は当該キャラクターのアニメ表現に適切なもの
でなければならない。上記の如くして得られたスケルト
ンを１次スケルトンとし、これから以下に述べる方法に
より、順次ノードとエッジを１個ずつ減少させたスケル
トンをそれぞれ２次スケルトン、３次スケルトン……ｎ
次スケルトンと呼ぶこととする。
る。図１に示されたスケルトンは多数のノードとエッジ
から成るため、ワームのような運動をさせるには都合が
良いが、擬人的キャラクターを表現するには不都合が多
い。このため、このスケルトンのノードとエッジの数を
３ないし５程度に減少させることが必要である。但し、
その選択は当該キャラクターのアニメ表現に適切なもの
でなければならない。上記の如くして得られたスケルト
ンを１次スケルトンとし、これから以下に述べる方法に
より、順次ノードとエッジを１個ずつ減少させたスケル
トンをそれぞれ２次スケルトン、３次スケルトン……ｎ
次スケルトンと呼ぶこととする。
【００１７】図３には、上記の如くして得られたスケル
トンモデルのノードとエッジを整理する方法が具体的に
示されているが、その原理は、１次スケルトンモデルの
全長に渡って、それぞれ連続する三つのノードPi-1、Pi
及びPi+1 について、それぞれ両端部のノードを結ぶ線
分Pi-1 Pi+1と中間のノードPi の距離dSiを計算し、総
てのdSi中最小の値dSjを示したノードPjを取り除き、ノ
ードPj-1及びPj+1を直接に結び、新しいエッジPj-1Pj+1
を得る。と言うものである。
トンモデルのノードとエッジを整理する方法が具体的に
示されているが、その原理は、１次スケルトンモデルの
全長に渡って、それぞれ連続する三つのノードPi-1、Pi
及びPi+1 について、それぞれ両端部のノードを結ぶ線
分Pi-1 Pi+1と中間のノードPi の距離dSiを計算し、総
てのdSi中最小の値dSjを示したノードPjを取り除き、ノ
ードPj-1及びPj+1を直接に結び、新しいエッジPj-1Pj+1
を得る。と言うものである。
【００１８】図３−ａには、８個のノードP1 乃至 P8
と、ノードP4（＝Pi-1）及びP6 （＝Pi+1）を結ぶ線分P
4P6 及びその線分とノードP5（＝Pi）、の距離dS4(=d
Si) が示されている。これらの中から、連続する３個の
ノードの総て、即ち、（P1、P2、P3）、（P2、P3、
P4）、…（P6、P7、P8）について、それぞれ両端のノー
ドを結ぶ線分と中間のノードとの距離を求め、その距離
の最小値に対応するノードを削除するものである。
と、ノードP4（＝Pi-1）及びP6 （＝Pi+1）を結ぶ線分P
4P6 及びその線分とノードP5（＝Pi）、の距離dS4(=d
Si) が示されている。これらの中から、連続する３個の
ノードの総て、即ち、（P1、P2、P3）、（P2、P3、
P4）、…（P6、P7、P8）について、それぞれ両端のノー
ドを結ぶ線分と中間のノードとの距離を求め、その距離
の最小値に対応するノードを削除するものである。
【００１９】図３−ａに示されているように、この１次
スケルトンモデルにおいては、i＝4のノード、即ちノー
ドP4と、その両端のノードを結ぶ線分との距離が最小と
なるので、ノードP4が削除され、その両側のノードP3と
P5を結ぶ線分が新たなエッジとされ、これにより図３−
ｃに示されたような２次スケルトンモデルが得られ、更
に以下同様にしてノードP2、P3及びP7が順次削除され、
これにより最終的に図３−ｄに示されているように所望
の数をノードとエッジから成る５次スケルトンモデルが
得られる。而して、元の輪郭図形上の点｛Si｝(i=1,2,
3,~~n)の総てはこの５次スケルトンモデルのノードにリ
ンクされる。
スケルトンモデルにおいては、i＝4のノード、即ちノー
ドP4と、その両端のノードを結ぶ線分との距離が最小と
なるので、ノードP4が削除され、その両側のノードP3と
P5を結ぶ線分が新たなエッジとされ、これにより図３−
ｃに示されたような２次スケルトンモデルが得られ、更
に以下同様にしてノードP2、P3及びP7が順次削除され、
これにより最終的に図３−ｄに示されているように所望
の数をノードとエッジから成る５次スケルトンモデルが
得られる。而して、元の輪郭図形上の点｛Si｝(i=1,2,
3,~~n)の総てはこの５次スケルトンモデルのノードにリ
ンクされる。
【００２０】
【発明の効果】本発明は叙情の如く構成されるから、本
発明によるときは、特別な熟練を要することなく、手書
きの輪郭図形等からアニメ化に必要なスケルトンモデル
を簡単に作成し得るものである。
発明によるときは、特別な熟練を要することなく、手書
きの輪郭図形等からアニメ化に必要なスケルトンモデル
を簡単に作成し得るものである。
【図１】本発明に係るスケルトンモデルを創生する方法
を示す説明図である。
を示す説明図である。
【図２】図１に示された方法を実行する際必要な、メイ
ンスケルトンモデルの決定方法を示す説明図である。
ンスケルトンモデルの決定方法を示す説明図である。
【図３】図１に示された方法を実行する際必要な、ノー
ド及びエッジの減数方法を示す説明図である。
ド及びエッジの減数方法を示す説明図である。
1 手書きの輪郭図形 2、3、4、5、6 点列Piにより再定義された輪郭図形
Claims (3)
- 【請求項１】下記のステップaないしeから成ることを特
徴とする、一つの閉曲線から成る輪郭図形モデルを動画
化するため必要なスケルトンモデルを得る方法。 a) 輪郭図形モデルの輪郭線上に多数の点列 ｛Si｝(i=1、2、3……n) を定め、それらの各点を順次連結する辺によって描かれ
る多角図形により輪郭図形モデルを再定義するステッ
プ。 b) 上記輪郭図形モデルを形成する多角図形を多数のド
ローネ三角形 ｛Tj｝(j=1、2、3……m) に分割するステップ。 c) 各三角形Tjの外心Pjを求め、これをノードとして、
相接する親三角形から得られたノードを順次結び、一次
スケルトンモデルを得るステップ。 d) 一次スケルトンモデルの全長に渡って、それぞれ連
続する三つのノードPi-1、Pi及びPi+1 について、それ
ぞれ両端部のノードを結ぶ線分Pi-1 Pi+1と中間のノー
ドPi の距離dSiを計算し、総てのdSi中最小の値dSmin
を示したノードPjを取り除き、ノードPj-1及びPj+1を直
接に結び、ノードを減数して、2次スケルトンモデルを
得るステップ。 e) ノード数が予め定めた予定値になるまで, 上記ノー
ド減数ステップを繰り返し実行し、逐次、３次、４次…
…ｎ次スケルトンモデルを形成し、最終的に所望のノー
ド数ｎを有するスケルトンモデルを得るステップ。 - 【請求項２】輪郭図形モデルを形成する多角図形を多数
のドローネ三角形に分割する際、三辺の総てにおいて他
の三角形と隣接する分岐部三角形が少なくとも一つ形成
され、これによりスケルトンの分岐が発生し、それぞれ
の分岐線の端末に位置する端ノードの親三角形がその一
辺のみで他の三角形と隣接することとなる場合におい
て、 総ての端ノードの中から選ばれる二つの端ノードの組み
合わせの総てに就いて、それぞれの端ノードをスケルト
ンに含まれる総てのノードの親三角形の面積の合計を算
出し、その面積が最大となるもののスケルトンをメイン
スケルトンと定めるステップを含むことを特徴とする、
請求項１に記載のスケルトンモデルを得る方法。 - 【請求項３】少なくとも、最終段階で得られるｎ次スケ
ルトンモデルについて、輪郭図形モデル上の点列、 ｛Si｝(i=1、2、3……n) の総ての点を、各ノードに配分、リンクするステップを
含む、請求項１又は２に記載のスケルトンモデルを得る
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001049002A JP2002251636A (ja) | 2001-02-23 | 2001-02-23 | 輪郭図形モデルからスケルトンモデルを得る方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001049002A JP2002251636A (ja) | 2001-02-23 | 2001-02-23 | 輪郭図形モデルからスケルトンモデルを得る方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002251636A true JP2002251636A (ja) | 2002-09-06 |
Family
ID=18910171
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001049002A Pending JP2002251636A (ja) | 2001-02-23 | 2001-02-23 | 輪郭図形モデルからスケルトンモデルを得る方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002251636A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008052701A (ja) * | 2006-07-28 | 2008-03-06 | Sony Corp | 画像処理方法、画像処理装置及びプログラム |
| JP2009048417A (ja) * | 2007-08-20 | 2009-03-05 | A T Communications Co Ltd | 文字認識装置、文字認識方法、及びプログラム |
| CN109118505A (zh) * | 2018-08-08 | 2019-01-01 | 福建天泉教育科技有限公司 | 字体轨迹计算的方法、存储介质 |
| CN113327327A (zh) * | 2021-05-26 | 2021-08-31 | 中国人民解放军战略支援部队信息工程大学 | 一种面状水系骨架线自动提取方法 |
| CN113724383A (zh) * | 2021-07-30 | 2021-11-30 | 深圳市普渡科技有限公司 | 机器人拓扑地图生成系统、方法、计算机设备及存储介质 |
-
2001
- 2001-02-23 JP JP2001049002A patent/JP2002251636A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008052701A (ja) * | 2006-07-28 | 2008-03-06 | Sony Corp | 画像処理方法、画像処理装置及びプログラム |
| JP2009048417A (ja) * | 2007-08-20 | 2009-03-05 | A T Communications Co Ltd | 文字認識装置、文字認識方法、及びプログラム |
| CN109118505A (zh) * | 2018-08-08 | 2019-01-01 | 福建天泉教育科技有限公司 | 字体轨迹计算的方法、存储介质 |
| CN109118505B (zh) * | 2018-08-08 | 2021-03-30 | 福建天泉教育科技有限公司 | 字体轨迹计算的方法、存储介质 |
| CN113327327A (zh) * | 2021-05-26 | 2021-08-31 | 中国人民解放军战略支援部队信息工程大学 | 一种面状水系骨架线自动提取方法 |
| CN113327327B (zh) * | 2021-05-26 | 2023-04-25 | 中国人民解放军战略支援部队信息工程大学 | 一种面状水系骨架线自动提取方法 |
| CN113724383A (zh) * | 2021-07-30 | 2021-11-30 | 深圳市普渡科技有限公司 | 机器人拓扑地图生成系统、方法、计算机设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103400372B (zh) | 一种基于Reeb图描述的三维拓扑信息提取方法 | |
| JP4464657B2 (ja) | 曲面画像処理装置及び曲面画像処理方法 | |
| KR19980080319A (ko) | 애니메이션 작성장치 및 애니메이션 작성방법 | |
| JP2004271901A (ja) | 地図表示装置 | |
| Harrie | An optimisation approach to cartographic generalisation | |
| CA2658239A1 (en) | Geospatial modeling system providing geospatial model data target point filtering based upon radial line segments and related methods | |
| CN104966320A (zh) | 一种基于三阶Bezier曲线的伪装迷彩自动生成方法 | |
| CN100375124C (zh) | 一种骨架化物体重建方法 | |
| CN108197627B (zh) | 一种沿顺时针方向提取二值图形轮廓的方法 | |
| JP2002251636A (ja) | 輪郭図形モデルからスケルトンモデルを得る方法 | |
| KR100898990B1 (ko) | 3차원 공간에서 시간일관성을 이용한 실루엣 렌더링 장치및 방법 | |
| CN108898679A (zh) | 一种零部件序号自动标注的方法 | |
| KR20030035890A (ko) | 적절한 네트워크형상인 준-최소 트리의형성·탐색·생성방법 및 그 프로그램을 기록한정보기록매체 | |
| Bezier | I recall my delight in writing a computer program that could display a 2D perspective image of a 3D object viewed from an arbitrary vantage point. | |
| JPH04141783A (ja) | 電子線図形データ作成装置及び方法 | |
| Buchanan et al. | Creativity in three dimensions: An investigation of the presbytery aisles of Wells Cathedral | |
| US7304642B2 (en) | Analysis model producing/assisting apparatus | |
| JP2701003B2 (ja) | ソリッドモデル合成装置及びソリッドモデル合成方法 | |
| CN101764935B (zh) | 一种基于像素空间掩码矩阵的形态渐变径向色彩填充方法 | |
| JPH04107687A (ja) | 地形データ作成装置 | |
| JP5629483B2 (ja) | 画像処理方法、画像処理装置、及びプログラム | |
| Drozdzynski et al. | On constructing a base map for collaborative map generation and its application in urban mobility planning | |
| US7782322B2 (en) | Plane shape creation system, plane shape creation method and program recording medium | |
| Döllner et al. | Non-photorealism in 3D geovirtual environments | |
| Roselli | Morphing and visiting drawings of graphs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Effective date: 20041224 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050207 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050310 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050602 |