Descartes符号律の図形処理への一応用
スポンサーリンク
概要
- 論文の詳細を見る
曲線などを対象とする幾何学的情報処理において,非線型計算(代数方程式を解くことなど)がしばしば問題になる.しかし,場合によってはこれをうまく避けることができる.本文は,平面上で代数曲線の断片(以下は曲線分とよぶ)を境界とする領域に対して,ある任意の点がこの領域の内部に在るかまたは外部に在るかを計算するアルゴリズムを考える.図1に示すように,一般的には,点Pから引いた半直線lが境界に奇数個の点で交わるとき点Pが領域内に在る.故に,各曲線分について交点数の奇偶性を計算すればよい.以降はDescartesの符号律による計算法を述べる.
- 社団法人情報処理学会の論文
- 1990-03-14
著者
関連論文
- スペクトログラムを利用した音声の雑音低減法
- AS-2-6 スペクトログラムによる音声の雑音低減(AS-2. 画像・音声認識に関する最近の応用技術, 基礎・境界)
- 自動車用ヘッドアップディスプレイ(HUD)にみられる「3次元的に空間に位置する視距離が異なる視対象」の認識(ヒューマンインフォメーション)
- 視覚シミュレータを用いた道路情報板における文字フォントに関する研究
- 視覚シミュレータを用いた道路情報板における文字フォントに関する研究 (ITS研究会 テーマ「交通管理と情報システム」)
- LED式屋外型表示装置における夜間視認性の向上 : 微弱背景光による輝度コントラストの最適化
- LED式車載標識装置における夜間視認性の向上
- LED式車載標識装置における夜間視認性の向上(セッション5,ITS情報処理・一般)
- LED式車載標識装置における夜間視認性の向上(セッション5)(ITS情報処理・一般)
- ドライバの運動残効の定量的計測とその解消法を探る
- 空間周波数順応が視力に与える影響 : シミュレーション研究と心理物理研究
- 88.色相別空間周波数特性からみた自動車用多色表示装置の表示像認識((7)照明デザイン)
- Descartes符号律の図形処理への一応用
- 日本語の修飾構造を評価する添削支援システムを実現するための基礎研究
- 学習の初期段階における計算機プログラミングの動的過程
- 人間の個別的思考過程を記述する情報処理的モデルの実現法
- 群論に基づく2次元パターンの帰納的推論
- 3)主観的輪郭生成のアルゴリズムとその画像理解への応用(〔情報ディスプレイ研究会視聴覚技術研究会画像通信システム研究会〕合同)
- 主観的輪郭生成のアルゴリズムとその画像理解への応用 : 情報ディスプレイ視聴覚技術画像通信システム(視覚と画質特集)
- 3次元ボロノイ図構成のための数値的に安定な逐次添加法
- 英文添削のための対話型システムASPEC-II
- 多面体に対する寸法指定情報の適正さとその判定法
- 英文の誤りを検出するシステムASPEC-I
- 旋削自動プログラミングにおける同時加工順序のプランニング
- 人間の戦術を推測する機械学習システムの構築
- スペクトログラムの画像処理による音声に重畳した雑音の軽減法 : 音声と車内雑音の分離
- 10-2 初期視覚での両眼網膜像の不一致検出
- リム注視時の両眼の注視位置の分布 : 円柱の上面が見える時
- リムオクルージョンに誘発される両眼の注視位置の変化
- 7-4 円柱上面の見えによる両眼リム注視位置の変化
- インタラクティブゲームのための足跡表示手法(コンピュータグラフィックス)
- 眼球運動を利用した視力の自動測定法
- 多種帳票文書の構造認識
- 帳票文書の構造認識のための書式構造知識の自動獲得
- ルールベースの適用による日本語新聞紙紙面の構造認識
- 枠罫線情報を用いた帳票文書の構造認識
- 近似Chamfer距離とカーネル部分空間を用いたシルエット画像からの三次元人物姿勢推定(顔・ジェスチャの認識理解(1),顔・ジェスチャの認識・理解)
- 近似Chamfer距離とカーネル部分空間を用いたシルエット画像からの三次元人物姿勢推定(顔・ジェスチャの認識理解(1),顔・ジェスチャの認識・理解)
- 最適な候補姿勢の決定による静止画像からの人物姿勢復元(復元と自動対応付け)(映像・マルチメディア処理とパターン認識・理解及び一般)
- 最適な候補姿勢の決定による静止画像からの人物姿勢復元(復元と自動対応付け)(映像・マルチメディア処理とパターン認識・理解及び一般)
- 最適な候補姿勢の決定による静止画像からの人物姿勢復元(復元と自動対応付け)(映像・マルチメディア処理とパターン認識・理解及び一般)
- 駐車車両検出のためのテンプレート画像の自動作成
- ガラス面上を流れる水滴の形状変化の表現(3次元映像情報メディア技術)
- 都市特有の条件を考慮した樹木の生長シミュレーション
- 多元的性格を持つロボット群における共同作業 : 積極性と優しさ
- 2つのスペクトログラムを用いた画像処理による混合音声の分離に関する研究
- 戦略を柔軟に変更するじゃんけんゲームシステム
- ドライバの行動決定モデルに基づく交通流シミュレーションに関する研究
- 自然発話中の冗長話区間検出に関する研究(発話)
- 言い直しを含む日本語発話の解析手法に関する考察(発話)
- ポーズと話速を考慮した聞きやすい音声への試み
- ドライバの行動決定モデルに基づく交通流シミュレーション
- 対話の流れに着目したインターネットチャット対話管理手法
- 知的電子化英和辞書 : 前置詞の曖昧性解消システムの実装
- 9-4 オクルージョンによる両眼の注視位置の変化
- LED式車載標識装置における夜間視認性の向上
- ニューラルエッジ検出器によるノイズに埋もれた画像からのエッジ検出
- 画像処理による照明変動等にロバストな駐車状況判定法
- 作図するとなぜ解きやすくなるのか
- 人間の作図過程を説明する問題解決スクリプトと作図の分類
- 盲人用図表現システムのための基礎的研究
- 作図すると何故ひらめくのか?
- 作図過程を伴う幾何の問題解決認知モデルの提案
- 分散プロセス間における大域変数の共有方法
- LAN環境における並列化コンパイラの構成
- オブジェクトと場に基づいた協調的プログラム言語
- 関節物体の運動立体視機構のモデル
- プログラミング教授を目的としたLisp CAIシステムにおけるプログラム診断法
- 情報教育用設備の障害監視手法
- 高齢者のQOL向上のための情報認知支援システム--高齢者にもやさしい車載ディスプレイの表示方法
- 複雑背景中の主観的輪郭を含む物体輪郭の抽出 : シマウマは見えるか?
- 透明性の知覚における色彩情報の効果 : 視聴覚技術
- 透明性の知覚における色彩情報の効果
- 関数的プログラミング・パラダイムによるデータベース検索言語の設計
- シーンからの人物領域の抽出
- 指導計画立案支援のための教材モデル
- PASCAL プログラム教授システムにおける誤り同定法
- フレネルインライン電子線ホログラフィーにおける画質改善
- エッジとオプティカルフローの群化により移動物体を抽出するネットワーク
- 文字認識のためのストロークに基づく細線化アルゴリズム
- 相互反射を含む多面体の形状と反射率の2枚の画像からの推定 : 視聴覚技術
- 相互反射を含む多面体の形状と反射率の2枚の画像から推定
- ハイパーコラム間の相互結合による群化過程の説明
- オクルージョンのある物体の両眼の注視点分析 : テクスチャの有無による差異 : 情報ディスプレイ,視聴覚技術,画像通信システム,画像応用
- 特徴点注視と連想記憶による重なり形状の認識手法
- 仮説の生成・検証パラダイムに基づいた市街地地図からの道路情報抽出
- 2枚の画像を用いたフォトメトリック・ステレオ
- 名古屋大学工学部情報工学科杉江研究室
- 生体・生理工学シンポジウム
- 可変形状物体の姿勢推定についての検討
- ニューラルネットによる回転と大きさに対して不変な手書き数字認識
- 回転探索法による運動物体の3次元運動パラメータ推定法
- 外国人の書いた日本語文の訂正に関する基礎的研究
- 群化を用いたグローバルな構成の抽出
- 階層的に軸表現した2Dビューによる3次元物体の認識
- 4)複数音源の定位と分離(視聴覚技術研究会)
- 複数音源の定位と分離
- 自然な対話における容認可能な不適格性 : 2つの例について
- 自然言語対話システムにおけるユーザモデルの更新に伴う対話の再プランニングに関する考察
- 大規模コーパスに基づいた日本語自己修復文の分析