CAD日記

主にAutoCADのことについて書いているけど、近頃は投資系ネタに注力している。自動売買、仮想通貨、PC関係、プログラミングなど。@caddiary

CAD全般

CADの高速化

投稿日:

 次期バージョンへ向けた機能強化として、高速化を検討中です。最も原始的でありながら、最もユーザーへのアピールになる、大きなポイントになるでしょう。

 カギは、大容量データの扱いです。大容量のデータになると、処理速度は加速度的に遅くなります。容量が3倍になれば、処理速度が9倍になったりします。全ての場合に当てはまるわけではありませんが、容量に対して速度は二乗倍というのが、妥当な予測値になるでしょう。

 ハッシュ法という手法があります。ある計算式から求められた値が示す有限個の場所にデータを格納するものです。大量のデータから、あるデータを検索する場合、頭から順に探していけば、とんでもなく時間がかかってしまいます。ハッシュ法を使えば、どのへんにあるのかが計算式によってわかるので、検索時間が短縮できます。データ量が少ないときに、少し遅くなるかもしれませんが、大して気にならない程度に遅くなる分には大丈夫でしょう。

 クイックソートという並べ替え手法があります。例えば、数値がランダムにたくさんあるものを、小さい順などのある規則で並べ替えるときに使います。任意の数値を基準に、数値全体をその数値より小さいグループと大きいグループの2つに分けます。それぞれのグループに対して、グループ内の任意の値で同じように2つに分けます。それをグループ内の数値の数が1個になるまで続けていくと、並べ替えが完了するのです。反復と再帰がキーワードです。並べ替えの手法はいろいろありますが、クイックソートはかなり早いと言われています。ていうか、私はこれしか使ったことがないので、説明できるのはこれだけです。

 開発期間はあまりないので、最終的にどうなるかはわかりません。高速化対策を埋め込んで、いろんなケースで処理速度を計ってみて、データが失われるというような問題が出ないかどうかを調べて。対策をとることより、その後の検査のほうが大変だと予想しています。なんだか、既に疲れてきました。気が重い...

-CAD全般
-

執筆者:


comment

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください

関連記事

no image

設計製造ソリューション展

毎年恒例の設計製造ソリューション展が東京ビッグサイトで開催されたので、見学してきました。過去最多360社が出展し、3つのホールをつなげられてました。外周をただ周るだけでも、20分くらいかかるくらい広か …

no image

SolidWorksのバージョン

SolidWorksのバージョン履歴とリリース時期について 調べる機会があったので、ここにまとめておく。 AppVer. Date SolidWorks2008 2007/09/11 SolidWor …

no image

CADの歴史

CADといってもCAD全般を指すのではなく、おいらが開発に関わる某CADのことである。 そのCADについて語る機会が出てきたので、整理するためにもここでまとめておく。 平成元年、日本で初のWinodw …

no image

FS

Field SupportでFS。 久しぶりに思い出したキーワードだ。 ここではCADSEなんてURLを登録してみたわけだが、 CADFSというのが当時の正しい言い回しだった。 いろんな人間の名前を出 …

no image

3次元CAD

2次元CADと3次元CAD、という奥深いテーマをもらったので、 じっくり考えて書いてみる。 閉じた領域に高さを与えれば、3次元。 閉じた領域にベクトルと距離を与えれば、3次元。 閉じた領域に円弧を与え …