CAD日記

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

CAD全般

CADの高速化

投稿日:

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

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

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

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

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

-CAD全般
-

執筆者:


comment

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

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

関連記事

no image

SOLIDWORKS2015

今年も出てきたSolidWorks。 今年の変更点で一番大きいとおいら感じていることは、 SOLIDWORKSと大文字表記に変わったことだ。 98Plusから関与しているから17年も経っているわけだが …

no image

PDFとDWF

DWFって何かと聞かれてわかる人は少ないと思います。CAD関連です。世界で最も売れているCADであるAutoCADをつくっているAutodesk社が提唱しているポータブル電子文書です。誰もが知っている …

no image

RootPro CAD

DJのころから注目していたCAD。 RootPro CAD。 フリーのCADとしては知名度が高く(Jw_cadにはかなわないが)、 玄人受けしそうなソフトだ。 > Root = 本質、基礎、根本 > …

no image

MiniCAD

昔よく聞いた名前のCADが、MiniCADです。 今では、VectorWorksという名前になってます。 「MiniCADで作ったDXFファイルが読めない!」 というトラブルがよくあったんです。 原因 …

ChromeでCADデータをビューイングする方法

IE11のサポートがあと1年なんてニュースが出て、ActiveXを使ったCADビューア(デスクトップアプリ)をどうしようかという課題が極大化した。単にやめちゃえばいいという話でもあるが、代わりを用意し …