公差による退化判定と位相優先法による多角形のBSP木の安定な作成アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,公差を利用した退化した交差の判定と位相優先法を組み合わせた,新しい図形処理手法について議論した.まず多角形の分割処理を,位相優先法に基づいて実現するアルゴリズムを開発した.次に公差を用いることで,退化した交差を確実に判定できることを示した.最後に交差状態を正しく分類し,それらを位相的に同等な退化していない交差と見なすことで,退化した交差を含む図形処理問題への,位相優先法の適用が可能となることを示した.また,この手法に基づいて任意の多角形のBSP木を安定に構成するプログラムを作成し,計算実験によりその有効性を検証した.本論文で議論した,公差を利用した交差の判定法と位相優先法を組み合わせた手法は,より複雑な図形処理にも応用できる.現在われわれは,同様の手法に基づいて多角形の集合演算プログラムと多面体の分割プログラムを開発しており,いずれも満足できる結果を得ている.
- 公益社団法人精密工学会の論文
- 1996-03-05
著者
関連論文
- 幾何処理としてのCAM(はじめての精密工学)
- デジタル製造と3次元CADデータ
- ボロノイ図とタブーサーチを融合した配電計画評価手法
- ポリゴン表現に基づくCAM(デジタルエンジニアリングにおける大規模形状処理技術)
- デジタルオフセット技術による石垣模様の検出
- 板金製品の曲げ作業自動工程設計システムの開発
- 形状特徴操作に基づく機械加工工程設計の自動化
- 加工向きプロダクトモデルに基づくマシニングセンタ用加工命令の自動生成
- 複数の面分からなる形体へ適用可能な幾何公差方式の提案
- 3軸数値制御工作機械による曲面加工の高速なシミュレーション
- 部分的な再描画によるNC加工プロセスの高速なアニメーション
- NC加工プロセスの高速なアニメーション表示
- 多様性を考慮したジョブショップスケジューリングの決定
- 金型粗加工のための逆オフセット面に基づく工具経路の生成手法
- 2553 免疫システムによる設計最適化に関する研究
- ディジタル製造技術の現状と展望
- 力学的なシミュレーションに基づく対話的な図形配置の支援手法
- 物理的な法則に基づく図形配置に関する等式的な制約の評価
- 物理法則に基づく剛体運動を用いた図形配置インターフェイスの開発
- 公差が与えられた組立品の位置姿勢の配位空間を用いた評価
- 効率的な干渉判定による板金の曲げ手順の高速な生成アルゴリズム
- 板金曲げ加工の幾何制約を利用した高速な曲げ手順生成アルゴリズム
- 可変な公差と位相的な必要条件に基づく退化した公差を含む多角形の安定な集合演算
- 公差による退化判定と位相優先法による多角形のBSP木の安定な作成アルゴリズム
- 公差による退化判定と位相優先法を用いた多角形の安定な集合演算アルゴリズム
- 高精度な逆オフセット面による等高線加工経路の生成手法
- グラフィックスハードウエアを用いたポケット加工用パスの高速な生成手法
- 公差が指示された組立品の配位空間を用いた位置姿勢の曖昧さの解析
- 微小な形状誤差を含む組立品の位置決めアルゴリズム
- 依存情報を用いたモデル作成過程の表現とその可変ソリッドモデリングへの応用
- 製品特徴記述に基づく切削加工情報の自動生成
- 製品設計と工程設計を統合する形状特徴モデリング
- 多面体の頑健な切断演算アルゴリズム
- 高速な逆オフセット法を用いた削り残し量の事前評価
- 整合的な公差の評価に基づく多面体の安定な切断アルゴリズム
- NC加工命令の高速な生成手法 : 逆オフセット法のハードウェアによる高速化
- NC加工結果の高速な可視化手法 : 離散的に表現された切削加工面の高品質な表示
- NC加工命令の高速な生成手法 : ハードウェアによる逆オフセット法の高速化
- NC加工結果の高速な可視化手法 : 3次元グラフィックス表示装置の利用
- 金型加工のシミュレーション結果の高品質な表示
- グラフィックスハードウェアを利用したNC加工結果の高速な可視化
- プレス順送加工のための高速な曲げ手順生成アルゴリズム
- 順送加工のための板金部品の曲げ手順の高速生成