3次元空間における有限個の点の高速Convex Hullアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
An efficient convex hull algorithm is presented for finite sets of n points in 3-D space. The method is based on the idea of determining the outline loop of a convex polyhedron viewing from a point and connecting the point with each vertex of the outline loop. A convex hull polyhedron can be constructed with O(n) operations, i.e., the processing time is proportional to the number of given points. The algorithm was programmed in FORTRAN language and various computational results were obtained. They guarantee the justice of the theoretical considerations.
- 公益社団法人精密工学会の論文
- 1984-11-05
著者
関連論文
- 1Y-8 歩行リハビリ支援システム(ユーザインタフェース,学生セッション,インタフェース)
- K-028 歩行リハビリ支援システム(第2報)(教育工学・福祉工学・マルチメディア応用,一般論文)
- K-027 在宅歩行リハビリ支援システムの制作 : 組み込みシステムとインターネットを利用した(教育工学・福祉工学・マルチメディア応用,一般論文)
- 5ZD-8 歩行リハビリ支援システムの制作(障碍者補助・福祉,学生セッション,インターフェース)
- K-041 歩行リハビリ支援システムの制作(K分野:教育工学・福祉工学・マルチメディア応用)
- CAD/CAMシステム--ジュエリー、折紙からアパレルへの展開 (ファッションビジネス学会 2008全国大会)
- 歩行分析システムの開発
- 特徴部分に基づく3次元立体の類似比較
- 高次細分化曲線の生成とその応用
- 山梨での義肢CAD / CAMシステムの現状について ( 第1報 )
- 義足ソケット製作用CAD/CAMシステムの開発 -断端部形状測定について-
- 義足ソケット製作用CAD/CAMシステムの開発 測定点データからの曲線, 曲面の生成
- 義足ソケット製作用CAD/CAMシステムの開発 -システムの構成と概念設計-
- 断片線形系の高調和共振 : 第2報, 減衰のある場合および安定問題
- 断片線形系の高調和共振 : 減衰のある場合および安定問題
- 断片線形系の高調和共振(第一報 補遺)
- 高齢者を対象とした3次元デジタル折り紙システムの開発研究
- 5Z-5 立体モデルの局所変形(モデリング,学生セッション,インタフェース)
- I-009 立体モデルの局所変形(グラフィクス・画像,一般論文)
- 3ZE-5 立体モデルの局所変形(CG:変形,流体,学生セッション,インターフェース)
- I-006 宝飾品用レンダラの開発(I分野:グラフィクス・画像)
- 凸多面体の類似判定について : 頂点数の異なる場合
- 凸多面体の類似判定アルゴリズム : 類似部分の抽出法について
- 凸多面体の類似判定について
- 多面体の合同判定アルゴリズム
- 立体の簡略表現とその構成に関する考察
- 任意の区分3次補間曲線を最小自乗近似する4次のC^2補間曲線
- 局所的接線推定法による4次の C^2 補間曲線
- 局所性のあるC^2補間曲線のための最小化条件
- 局所性を制御できるC^2連続なB2-スプライン補間曲線
- 局所性を制御できる補間曲線としての S-スプラインと B2-スプライン
- 506 簡易積層造形のコントローラの開発(O.S. ラピッドプロトタイピング)(ラピッドプロトタイピング)
- CADのための立体図形の結合,切断
- 搬送スケジュールの自動修正法
- 搬送システムの自動評価の一手法
- 搬送システムの自動評価の一手法(第4報)
- 搬送システムの自動評価の一手法(第3報)
- 搬送システムの自動評価の一手法(第2報)
- 搬送システムの自動評価の一手法
- 搬送系シミュレーションの一手法
- アニメーション機能を備えた自動倉庫シミュレータの試作
- 立軸ポンプ用複合構造水中軸受に設けた溝の効果
- 最小領域法の幾何学的条件と計算法の考察 : 真直度の幾何学的条件
- 最小領域法の幾何学的条件と計算法の考察 : 幾何学的条件に基づく真直度計算法
- 逐次点測定法による真直度測定の考察 : 第1報, 逐次点測定法の表現式と誤差の理論的解析
- 曲線の生成と制御の一手法について
- 対話型スタイリングCADシステムの構成に関する考察
- 三点法による真円度測定法の一考察
- 多面体の階層構造による記述とその生成手続きに関する研究(第2報) : 穴のある立体の場合
- 足跡パターンの変化に基づく歩行状態の定量化
- 二次元・三次元図形の統一的データ表現と形状変形履歴の操作(コンピュータグラフィックス(CG)基礎)
- 多様体ソリッドモデル記述用の新しいデータ構造について
- 3103 点ベースデータ構造による立体の記述方法について
- 604 点ベースデータ構造による立体の表現方法と曲面設計への応用について
- 類似立体の認識について
- 605 工程設計用データベースに関する考察
- 自由曲線, 曲面の生成時における制御点決定の一手法
- 測定点データに基く自由曲線・曲面のモデル化法
- プロダクトデザインプロセスにおける形状モデリングの一方法
- 3次元測定データからの意匠曲線・曲面のモデル化法 : 測定データの前処理
- 通過点において接線と曲率を指定できる B3-スプライン曲線
- 測定点データに基づく自由曲線・曲面の生成
- 測定点データへの特徴線主導による曲線・曲面のあてはめ
- 多面体の部分形状に注目した類似度の定量化手法
- 多面体の類似度の定量化に関する研究 (第1報) : 凸分解を利用した新しいデータ構造の提案とその生成アルゴリズムについて
- 多面体の類似度の定量化の方法について
- 多面体の特徴分解と形状比較について
- 立体の部分形状の比較による類似度の推定
- 視点の移動を考慮した立体形状の比較と類似判定
- 異種画像の特徴点自動マッチング
- ステレオ画像からの3次元立体の復元の一手法(第1報) : 2値化画像におけるノイズの認識と量子化誤差の除去手法について
- 背面が隠れている立体の形状比較と類似判定
- ステレオ画像からの3次元立体の復元に関する基礎的研究
- 自律移動ロボット・シミュレータの開発-複数画像の対応点問題と稜線の認識に関する基礎的考察-
- 602 3 次元立体の類似尺度を利用した工程設計の一手法
- 多面体の類似度の定量化に関する研究(第2報) : 2層構造で記述された立体の比較法とその評価
- 多面体の類似度の定量化とその評価
- 立体形状の特徴部分に注目した類似度の定量化手法
- 測定点データからの滑らかな曲線・曲面生成の一手法について
- 宝飾工芸品製作のためのレーザリソグラフィ(第2報) : 斜め照射法の積層アルゴリズム
- 宝飾工芸品製作のためのレーザリソグラフィ(第1報) : 斜め照射の提案
- レーザリソグラフィーにおける光照射制御に関する研究(第三報) -積層アルゴリズム-
- レーザリソグラフィーにおける光照射制御に関する研究 (第二報) - 照射角度と表面性状について -
- 意匠用CAD/CAMシステムの試作
- 義足ソケット製作用足形状測定装置の開発
- 測定点データに基づく自由曲線のモデル化法:その2
- 測定点データの平滑化に関する研究
- 測定点データに基づく自由曲線のモデル化法
- 508 棚管理情報システムの試作(CAD/CAM/CAE)
- 自動彫刻システムの試作
- 504 熱溶解積層造形法によるダイレク・トプロダクション・システムの開発(O.S. ラピッドプロトタイピング)(ラピッドプロトタイピング)
- 熱溶解積層造形法によるダイレクトプロダクション・システム
- 796 簡易的方法での歩行分析 : 補助的方法としての試行
- 206 クリスタル構造を用いたモデルの簡易シミュレーション(計測・制御II)
- 自律移動ロボットシミュレータの開発と環境認識機構に関する基礎的考察
- CADのための基本立体図形の生成'
- 隠線消去処理と輪郭線の抽出
- 多面体の干渉問題に対する一解法
- 計算機器の授業について (II)
- 計算機器の授業について