atwiki-logo
  • 新規作成
    • 新規ページ作成
    • 新規ページ作成(その他)
      • このページをコピーして新規ページ作成
      • このウィキ内の別ページをコピーして新規ページ作成
      • このページの子ページを作成
    • 新規ウィキ作成
  • 編集
    • ページ編集
    • ページ編集(簡易版)
    • ページ名変更
    • メニュー非表示でページ編集
    • ページの閲覧/編集権限変更
    • ページの編集モード変更
    • このページにファイルをアップロード
    • メニューを編集
    • 右メニューを編集
  • バージョン管理
    • 最新版変更点(差分)
    • 編集履歴(バックアップ)
    • アップロードファイル履歴
    • ページ操作履歴
  • ページ一覧
    • ページ一覧
    • このウィキのタグ一覧
    • このウィキのタグ(更新順)
    • このページの全コメント一覧
    • このウィキの全コメント一覧
    • おまかせページ移動
  • RSS
    • このウィキの更新情報RSS
    • このウィキ新着ページRSS
  • ヘルプ
    • ご利用ガイド
    • Wiki初心者向けガイド(基本操作)
    • このウィキの管理者に連絡
    • 運営会社に連絡(不具合、障害など)
ページ検索 メニュー
KidsCindy@Wiki
  • ウィキ募集バナー
  • 目安箱バナー
  • 操作ガイド
  • 新規作成
  • 編集する
  • 全ページ一覧
  • 登録/ログイン
ページ一覧
KidsCindy@Wiki
  • ウィキ募集バナー
  • 目安箱バナー
  • 操作ガイド
  • 新規作成
  • 編集する
  • 全ページ一覧
  • 登録/ログイン
ページ一覧
KidsCindy@Wiki
ページ検索 メニュー
  • 新規作成
  • 編集する
  • 登録/ログイン
  • 管理メニュー
管理メニュー
  • 新規作成
    • 新規ページ作成
    • 新規ページ作成(その他)
      • このページをコピーして新規ページ作成
      • このウィキ内の別ページをコピーして新規ページ作成
      • このページの子ページを作成
    • 新規ウィキ作成
  • 編集
    • ページ編集
    • ページ編集(簡易版)
    • ページ名変更
    • メニュー非表示でページ編集
    • ページの閲覧/編集権限変更
    • ページの編集モード変更
    • このページにファイルをアップロード
    • メニューを編集
    • 右メニューを編集
  • バージョン管理
    • 最新版変更点(差分)
    • 編集履歴(バックアップ)
    • アップロードファイル履歴
    • ページ操作履歴
  • ページ一覧
    • このウィキの全ページ一覧
    • このウィキのタグ一覧
    • このウィキのタグ一覧(更新順)
    • このページの全コメント一覧
    • このウィキの全コメント一覧
    • おまかせページ移動
  • RSS
    • このwikiの更新情報RSS
    • このwikiの新着ページRSS
  • ヘルプ
    • ご利用ガイド
    • Wiki初心者向けガイド(基本操作)
    • このウィキの管理者に連絡
    • 運営会社に連絡する(不具合、障害など)
  • atwiki
  • KidsCindy@Wiki
  • 円と直線の交点の追跡

KidsCindy@Wiki

円と直線の交点の追跡

最終更新:2006年08月27日 23:56

kidscindy

- view
メンバー限定 登録/ログイン
円と直線の交点を二つ追加し、その後に円や直線を動かしたときに、二つの点が合流してしまうことがある。
この原因を探っているのだが、一応わかった。
(1)実数根と虚数根のやりとりにおける「右回りアルゴリズム」には破綻はなかった。むしろよく動いているとさえ言える。
(2)交点が二つある状態で、直線の動き具合によって、「もっとも近い点」ではうまくいかないことがわかった。つまり、点A,Bが点A',B'へ行くべきのところ、Aから見たもっとも近い点がA'であり、かつBから見たもっとも近い点もA'である、というような図がありうるのだ。これは、偏角を用いても解消できない。

今ちょっと考えているのは、角AOBと角A'OB'が必ず0~180度の間に入るようにA',B'をつけかえる、という方法。
(8月27日あはら)

 かなり試行錯誤したが、どうにかなったようだ。結局、「もうひとつの交点」の座標をいつも携えることにし、「アイツとワタシ、どっちがフサワシイとおもう?」という感じで査定していったのだ。
 具体的には、「その点」を(para1,para2)とし、「もう一方の点」を(para3,para4)とすることにした。
 これなら、実数根が虚数根に変化するところも明快に記述できる。実数根の小さいほうが、虚数根の下のほう(虚部がマイナス)へ動くことに決めている。
 「いやな図」のパターンがいくつかあり、それを全部クリアすることを考えなければいけなかったのだ。
 これらは、GConst::Evaluate()のcase CONST_MEET_CLで実行される部分だが、まず、新しい交点を二つ求めて、それを(xx1,yy1)と(xx2,yy2)とする。ここまでは前と同じ。
(場合1)xx1もpara1も実数のとき
これは、いわゆる「点の動き」に対応するのだが、これでも結構厄介な場合が多い。つまり、たとえば(xx1,yy1)と(xx2,yy2)の両方が(para1,para2)の近くにある場合、うっかりどちらと決められないのだ。(para3,para4)から見て遠いほうが、正解である。しかし、あまり場合わけが煩雑だと、時間がかかってしまうので、そこを簡潔にまとめた。
(場合2)para1は実数で、xx1が実数でない場合
これは「点が消える」状況だ。para1とpara3とを比較して大きいほうが上半平面へと移るようにする。
(場合3)para1は実数でなく、xx1が実数の場合
これは「点が現れる」状況だ。もしpara1が上半平面にあればxx1とxx2とを比較して小さいほうへと移るようにする。
以上。
「円と直線の交点の追跡」をウィキ内検索
LINE
シェア
Tweet
KidsCindy@Wiki
記事メニュー
メニュー
  • トップページ
  • コンセプト
  • 名称について
  • ダウンロード
  • マニュアル・FAQ
  • サンプルファイル
  • バージョンアップ履歴
  • KidsCindyデータ構造
  • KidsCindy作図のアイディア
  • KidsCindyメニューのアイディア
  • KidsCindyモードのアイディア
  • KidsCindyスクリプトのアイディア
  • KidsCindyアピアランスのアイディア
  • KidsCindy音のアイディア?
  • KidsCindyアニメーションのアイディア
  • KidsCindyバグ鳥
  • KSEG
  • データ構造およびメンバー関数(メモ書き)
  • 雑談
記事メニュー2

更新履歴

取得中です。
人気記事ランキング
  1. 円と円の交点の追跡
  2. KidsCindy作図のアイディア
  3. windowサイズとツールバーの改行
もっと見る
最近更新されたページ
  • 5968日前

    ダウンロード
  • 5968日前

    CindyモードとKSEGモードの違いは何か
  • 6184日前

    保存時と読み込み時のウィンドウサイズが異なる場合の文字の調整について
  • 6184日前

    KidsCindyバグ鳥
  • 6185日前

    bool MyCanvas::DrawOneText
  • 6185日前

    bool MyCanvas::DrawMultiText
  • 6185日前

    bool MyCanvas::GetMultiTextSize
  • 6185日前

    void MyCanvas::convert_textsize
  • 6185日前

    通常テキスト表示
  • 6185日前

    bool MyCanvas::DrawTexts
もっと見る
人気記事ランキング
  1. 円と円の交点の追跡
  2. KidsCindy作図のアイディア
  3. windowサイズとツールバーの改行
もっと見る
最近更新されたページ
  • 5968日前

    ダウンロード
  • 5968日前

    CindyモードとKSEGモードの違いは何か
  • 6184日前

    保存時と読み込み時のウィンドウサイズが異なる場合の文字の調整について
  • 6184日前

    KidsCindyバグ鳥
  • 6185日前

    bool MyCanvas::DrawOneText
  • 6185日前

    bool MyCanvas::DrawMultiText
  • 6185日前

    bool MyCanvas::GetMultiTextSize
  • 6185日前

    void MyCanvas::convert_textsize
  • 6185日前

    通常テキスト表示
  • 6185日前

    bool MyCanvas::DrawTexts
もっと見る
ウィキ募集バナー
急上昇Wikiランキング

急上昇中のWikiランキングです。今注目を集めている話題をチェックしてみよう!

  1. Shoboid RPまとめwiki
  2. テイルズオブ用語辞典
  3. トリコ総合データベース
  4. 固めまとめWiki
  5. ストグラFV まとめ@非公式wiki
  6. イナズマイレブンGO2 クロノ・ストーン ネップウ/ライメイ 攻略wiki
  7. みんなで決めるゲーム音楽ベスト100まとめwiki
  8. グランツーリスモWiki
  9. 魔法科高校の劣等生Wiki
  10. ゆっくり虐め専用Wiki
もっと見る
人気Wikiランキング

atwikiでよく見られているWikiのランキングです。新しい情報を発見してみよう!

  1. アニヲタWiki(仮)
  2. ゲームカタログ@Wiki ~名作からクソゲーまで~
  3. ストグラ まとめ @ウィキ
  4. 初音ミク Wiki
  5. 発車メロディーwiki
  6. 検索してはいけない言葉 @ ウィキ
  7. 機動戦士ガンダム バトルオペレーション2攻略Wiki 3rd Season
  8. 機動戦士ガンダム EXTREME VS.2 INFINITEBOOST wiki
  9. オレカバトル アプリ版 @ ウィキ
  10. Grand Theft Auto V(グランドセフトオート5)GTA5 & GTAオンライン 情報・攻略wiki
もっと見る
新規Wikiランキング

最近作成されたWikiのアクセスランキングです。見るだけでなく加筆してみよう!

  1. MadTown GTA (Beta) まとめウィキ
  2. MADTOWNGTAまとめwiki
  3. まどドラ攻略wiki
  4. ちいぽけ攻略
  5. SurrounDead 攻略 (非公式wiki)
  6. Shoboid RPまとめwiki
  7. シュガードール情報まとめウィキ
  8. 戦国ダイナスティ攻略Wiki@ウィキ
  9. ソニックレーシング クロスワールド @ ウィキ
  10. 20XX @ ウィキ
もっと見る
全体ページランキング

最近アクセスの多かったページランキングです。話題のページを見に行こう!

  1. angler - MADTOWNGTAまとめwiki
  2. 参加者一覧 - MADTOWNGTAまとめwiki
  3. 魔獣トゲイラ - バトルロイヤルR+α ファンフィクション(二次創作など)総合wiki
  4. 参加者一覧 - MadTown GTA (Beta) まとめウィキ
  5. SILENT HILL f - アニヲタWiki(仮)
  6. ギャプラン - 機動戦士ガンダム EXTREME VS.2 INFINITEBOOST wiki
  7. XVI - MADTOWNGTAまとめwiki
  8. 模擬ドラフト結果 - おんJ模擬ドラフトまとめwiki
  9. 参加者一覧 - ストグラ まとめ @ウィキ
  10. 白狐 - MADTOWNGTAまとめwiki
もっと見る

  • このWikiのTOPへ
  • 全ページ一覧
  • アットウィキTOP
  • 利用規約
  • プライバシーポリシー

2019 AtWiki, Inc.