線で囲まれた領域の塗りつぶしについて

[micco]

こんばんは。
miccoです。

線で囲まれた領域を塗りつぶすにはどうしたら良いでしょうか？
塗り絵アプリでよく見かける処理ですが、参考になるサイト等がありましたらご教示ください。
宜しくお願いいたします。

[Nkzn]

なかざんです。

グラフィックスの描画 - Androidメモ
http://www.saturn.dti.ne.jp/~npaka/android/GraphicsEx/index.html

↑のサンプルで、図形にpaint.setStyle()を適用するときに
・Paint.Style.FILL
・Paint.Style.STROKE
を切り替えられるような処理をすれば、線だけの描画や塗りつぶしの描画ができると思います。

ただ、塗り絵を例に挙げられたということは、手書きの線で囲んだ部分を塗りつぶしたりしようとしていますか？
そうなると、また違った工夫が必要になると思います。

以上、ご参考までに。

--Yukiya Nakagawa

[micco]

こんにちは。
miccoです。

なかざんさん、コメントありがとうございます。

説明が足らず失礼しました。
単なる矩形や円形を描いて塗るというものではなく、ユーザが自由にラインを引いた後、
どこかをタップすることで、そのタップした座標を含む（ラインで囲まれた）閉領域を塗り
つぶすようなものを作りたいと思っています。
大昔のBASICにはあったのですが、同じように簡単に塗りつぶせるAPIがあればと思
った次第です。
OpenGLを使えばできそうな雰囲気ですが、不勉強で使えません・・・。


On 4月5日, 午前9:12, Nkzn <yn.airsc...@gmail.com> wrote:
> なかざんです。
>
> グラフィックスの描画 - Androidメモhttp://www.saturn.dti.ne.jp/~npaka/android/GraphicsEx/index.html

> > 宜しくお願いいたします。- 引用テキストを表示しない -
>
> - 引用テキストを表示 -

[Stone]

Stone＠調布、東京です。

Pathを使ってCanvasで多角形の塗りつぶしできますよ。
drawPathを調べればいいと思います。

> > - 引用テキストを表示 -- 引用テキストを表示しない -
>
> - 引用テキストを表示 -

[micco]

こんばんは。
miccoです。

Stoneさん、コメントありがとうございます。
Pathで囲んだ領域は塗りつぶせますが、やりたいこととは異なります。
たとえば、ユーザがタップ等で3本のLineを引いた場合に、3Lineの交点を頂点とする領
域をユーザがタップした際に、その領域を塗るつぶすようなものを考えています（もし交
差してなければ、どこかをタップすると画面全体が塗りつぶされる）。
そういうAPIは無いんでしょうね・・・。
仕様を考え直したいと思います。
ありがとうございました。

[Stone]

Stone＠調布、東京です。


最初みた時、すげえ、私より初歩的な質問する人がいる、
と思ったんですが、はかない思い違いでしたか。

お口直しに昔、多角形の中に点があるかどうか判定する方法を書きます
（とりたてて口上述べるほどの物ではないけど）
タッチした点から三角形の３つの頂点へのベクトルを（Ａ，Ｂ,Ｃ）とします。
丸め誤差があるといけないので全部整数計算とします。
ベクトルＭの符号付き長さを（Ｍ）とします。
そして以下の計算を行います。×はベクトル積です。
（Ａ×Ｂ）＋　（Ｂ×Ｃ）＋（Ｃ×Ａ）
もしタッチした点が三角形の内部にあればこの値がゼロでない値になります。
もしタッチした点が三角形の外にあればこの値がゼロになります。
なお、三角形の線分同士が交差してるかどうかはまた別の方法でチェックすることになります。
もし１つでも交差してなければ、三角形は閉じてないということになります。

[Masakazu Nakano]

なかのです

まったくのチャチャですｗ

惑星メフィウスと夢幻の心臓の高速ペイントルーチンとか思い出したのでｗ

（矩形）領域にもよりますがレイヤー扱いでマスクかけちゃうとかもandroidだ
とアリ？

或いはポリゴン扱いにしちゃって見た目２D化とか…

なかの

[Stone]

Stone＠調布、東京です。


式間違えました。

（Ａ×Ｂ)/|A||B| ＋（Ｂ×Ｃ)/|B||C|＋（Ｃ×Ａ)/|C||A|

「｜Ａ｜］はベクトルの絶対値

[Stone]

Stone＠調布、東京です。

度々すみません。

つくづく見ればこれ、全く意味をなしてない式でした。
かなり前に思いついた方法なんで、うろ覚えで書いてしまいました。
正確にはそれぞれのＡＳＩＮをとって角度を計算しなければなりませんでした。
内部にあれば３６０度、外部だったら０度、というわけです。
それにそんな面倒なことしなくても、ベクトル積の値の正負で判定できました。
３つとも全部正または負なら内部、それ以外なら外部というわけでした。

[micco]

なかのさん

こんばんは。
miccoです。

「惑星メフィウス」「夢幻の心臓」・・・実際にやったことは無いですが、昔懐かしいタイトルですねｗ
サラトマやデゼニランドなどありましたが、まさに大昔のアドベンチャーゲームのペイントのようなものを簡単に実現できるAPIが無いか探していまし
た。
OpenGLが使えないので、やはりアルゴリズムを組んで実現するしかなさそうですね。
コメントありがとうございました。

[micco]

こんばんは。
miccoです。

Stoneさん、ご親切にありがとうございます。
やはり自分でアルゴリズムを実装する必要がありそうですね。
面倒なので、仕様を変えようと思いますｗ

[tanig...@gmail.com]

谷口@大阪です。

ざっくりアルゴリズムを書くと

開始点から水平ライン左右にに境界色まで1ピクセルずつ塗る。
その際、塗った各点の上下点をそれぞれ調べ、
境界色でなければスタックに座標をつむ
スタックに積んだ座標を開始点として
繰り返す

という感じです。
めんどくせぇので、違う実装がいいと思います

taniguchi from iPhone

> --
> このメールは Google グループのグループ「日本Androidの会」の登録者に送られています。
> このグループに投稿するには、android-g...@googlegroups.com にメールを送信してください。
> このグループから退会するには、android-group-j...@googlegroups.com にメールを送信してください。
> 詳細については、http://groups.google.com/group/android-group-japan?hl=ja からこのグループにアクセスしてください。
>

[micco]

こんばんは。
miccoです。

ピクセル単位で調べていくアルゴリズムならシンプルですね。
谷口さん、コメントありがとうございました。

> > 詳細については、http://groups.google.com/group/android-group-japan?hl=jaからこのグループにアクセスしてください。- 引用テキストを表示しない -
>
> - 引用テキストを表示 -

[Masakazu Nakano]

なかのです

グリッドとテーブル化で、

簡略化する手もありますね。

ようとにもよりますが…

あんどろいどで

2011/04/16 22:54 "micco" <gou...@gmail.com>: