JP4771807B2 - コンピュータ支援設計装置、そのプログラム及び方法 - Google Patents
コンピュータ支援設計装置、そのプログラム及び方法 Download PDFInfo
- Publication number
- JP4771807B2 JP4771807B2 JP2005376512A JP2005376512A JP4771807B2 JP 4771807 B2 JP4771807 B2 JP 4771807B2 JP 2005376512 A JP2005376512 A JP 2005376512A JP 2005376512 A JP2005376512 A JP 2005376512A JP 4771807 B2 JP4771807 B2 JP 4771807B2
- Authority
- JP
- Japan
- Prior art keywords
- dimensional extent
- dimensional
- points
- coordinate system
- straight line
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Architecture (AREA)
- Software Systems (AREA)
- Civil Engineering (AREA)
- Computer Graphics (AREA)
- Structural Engineering (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Evolutionary Computation (AREA)
- Processing Or Creating Images (AREA)
Description
の直線を求める手段と、前記複数の構成点のうち、前記第1の直線から最も離れた第3の構成点を検索する手段と、前記第3の構成点を通り、前記第1の直線に対して垂直となる第2の直線を求める手段と、前記二つの構成点を結ぶ線分を直径とする円と前記第2の直線との交点を求める手段と、前記交点のうち、前記第3の構成点に近い交点から前記二つの構成点までのベクトルを座標軸とする相対座標系を作成する手段と、前記複数の構成点の前記相対座標系における座標の最大値及び最小値を基に前記モデルの外接矩形である第1の2次元エクステントを作成する手段と、前記第1の2次元エクステントの面積を計算する手段と、前記複数の構成点の前記グローバル座標系における座標の最大値及び最小値を基に前記モデルの外接矩形である第2の2次元エクステントを作成する手段と、前記第2の2次元エクステントの面積を計算する手段と、前記第1の2次元エクステントの面積と前記第2の2次元エクステントの面積とを比較して、小さい方の2次元エクステントを前記投影図の2次元エクステントとして選択する手段とを備えるものである。このように本発明では、エクステント内で最も距離のある箇所はエクステントの対角線の両端点であることから、2次元空間上に投影した集合体の構成点のうち、最も離れた2点によりできる直線を、最適な2次元エクステントの対角線が乗る直線にかかわるベクトルからなる座標系を基準とすることで、面積の小さな2次元エクステントを求めるこができる。また、設計対象物の再配置において、2次元エクステントの無駄なスペースをなくすことが出来る。さらに、交点検索において、要素が交差していないにもかかわらず、2次元エクステントだけが交差している状態を減少することが出来る。
また、グローバル座標系によるエクステントの方が面積が小さくなる場合も存在するため、二つの2次元エクステントの面積を比較し、最小の2次元エクステントを選択することにより、最適なエクステントを作成することが出来る。そのことにより、3次元シンボルの再配置において、2次元エクステントの無駄なスペースをなくすことが出来る。さらに、交点検索において、要素が交差していないにもかかわらず、2次元エクステントだけが交差している状態を減少することが出来る。
、前記第2の2次元エクステントの面積を計算する手段、前記第1の2次元エクステントの面積と前記第2の2次元エクステントの面積とを比較して、小さい方の2次元エクステントを前記投影図の2次元エクステントとして選択する手段として機能させるものである。
これら前記の発明の概要は、本発明に必須となる特徴を列挙したものではなく、これら複数の特徴のサブコンビネーションの発明となり得る。
実施形態では、主に装置について説明するが、所謂当業者であれば明らかな通り、本発明は、コンピュータで使用可能なプログラムとしても実施できる。また、本発明では、ハードウェア、ソフトウェア、または、ソフトウェア及びハードウェアの実施形態で実施可能である。プログラムは、ハードディスク、CD-ROM、DVD-ROM、光記憶装置または磁気記憶装置等の任意のコンピュータ可読媒体に記録できる。さらに、プログラムはネットワークを介した他のコンピュータに記録することが出来る。
本発明は、設計対象物の構成点の中から最も離れた二つの端点を検索する手段、前記両端点を通過する直線から最も離れた構成点を検索する手段、両端点を通過する直線に対して最も離れた構成点を通る垂線と直線の交点を検索する手段、両端点を結ぶ線分を直径とする円に前記交点と最も離れた構成点を通過する直線が交差する点のうち、最も離れた構成点に近い交点を選択する手段、円との交点から両端点までのベクトルを座標軸とした相対座標系を作成する手段、相対座標系の2次元エクステントを作成する手段、グローバル座標系の2次元エクステントの面積を計算する手段、相対座標系の2次元エクステントの面積を計算する手段、前記の二つの面積から小さい2次元エクステントを選択する手段を含んで構成されたことを特徴とするコンピュータ支援設計装置である。
図3は、本発明の実施形態に係る最適な2次元エクステントの作成のブロック図を示している。
図6及び図7は、相対座標系の原点の求め方を示したものである。
2 演算装置
3 記憶装置
4 出力装置
5 通信装置
31 入力手段
32 投影手段
33 最離端点の検索手段
34 直線からの最離点の検索手段
35 直線と垂線の交点の検索手段
36 相対座標系の原点の検索手段
37 座標軸の作成手段
38 相対座標系の2次元エクステントの作成手段
39 相対座標系の面積計算手段
40 2次元エクステントの作成手段
41 面積の計算手段
42 面積の比較手段
43 出力手段
Claims (3)
- 設計対象物のモデルが記憶された記憶部を参照して、画面上の所定の点を基準点とするグローバル座標系における前記モデルの2次元投影図を生成する手段と、
前記2次元投影図に含まれる前記モデルの複数の構成点の中から互いに最も離れた二つの構成点を検索する手段と、
前記二つの構成点を通過する第1の直線を求める手段と、
前記複数の構成点のうち、前記第1の直線から最も離れた第3の構成点を検索する手段と、
前記第3の構成点を通り、前記第1の直線に対して垂直となる第2の直線を求める手段と、
前記二つの構成点を結ぶ線分を直径とする円と前記第2の直線との交点を求める手段と、
前記交点のうち、前記第3の構成点に近い交点から前記二つの構成点までのベクトルを座標軸とする相対座標系を作成する手段と、
前記複数の構成点の前記相対座標系における座標の最大値及び最小値を基に前記モデルの外接矩形である第1の2次元エクステントを作成する手段と、
前記第1の2次元エクステントの面積を計算する手段と、
前記複数の構成点の前記グローバル座標系における座標の最大値及び最小値を基に前記モデルの外接矩形である第2の2次元エクステントを作成する手段と、
前記第2の2次元エクステントの面積を計算する手段と、
前記第1の2次元エクステントの面積と前記第2の2次元エクステントの面積とを比較して、小さい方の2次元エクステントを前記投影図の2次元エクステントとして選択する手段と
を備えることを特徴とするコンピュータ支援設計装置。 - コンピュータを、
設計対象物のモデルが記憶された記憶部を参照して、画面上の所定の点を基準点とするグローバル座標系における前記モデルの2次元投影図を生成する手段、
前記2次元投影図に含まれる前記モデルの複数の構成点の中から互いに最も離れた二つの構成点を検索する手段、
前記二つの構成点を通過する第1の直線を求める手段、
前記複数の構成点のうち、前記第1の直線から最も離れた第3の構成点を検索する手段、
前記第3の構成点を通り、前記第1の直線に対して垂直となる第2の直線を求める手段、
前記二つの構成点を結ぶ線分を直径とする円と前記第2の直線との交点を求める手段、
前記交点のうち、前記第3の構成点に近い交点から前記二つの構成点までのベクトルを座標軸とする相対座標系を作成する手段、
前記複数の構成点の前記相対座標系における座標の最大値及び最小値を基に前記モデルの外接矩形である第1の2次元エクステントを作成する手段、
前記第1の2次元エクステントの面積を計算する手段、
前記複数の構成点の前記グローバル座標系における座標の最大値及び最小値を基に前記モデルの外接矩形である第2の2次元エクステントを作成する手段、
前記第2の2次元エクステントの面積を計算する手段、
前記第1の2次元エクステントの面積と前記第2の2次元エクステントの面積とを比較して、小さい方の2次元エクステントを前記投影図の2次元エクステントとして選択する手段
として機能させることを特徴とするコンピュータ支援設計プログラム。 - コンピュータが、
設計対象物のモデルが記憶された記憶部を参照して、画面上の所定の点を基準点とするグローバル座標系における前記モデルの2次元投影図を生成し、
前記2次元投影図に含まれる前記モデルの複数の構成点の中から互いに最も離れた二つの構成点を検索し、
前記二つの構成点を通過する第1の直線を求め、
前記複数の構成点のうち、前記第1の直線から最も離れた第3の構成点を検索し、
前記第3の構成点を通り、前記第1の直線に対して垂直となる第2の直線を求め、
前記二つの構成点を結ぶ線分を直径とする円と前記第2の直線との交点を求め、
前記交点のうち、前記第3の構成点に近い交点から前記二つの構成点までのベクトルを座標軸とする相対座標系を作成し、
前記複数の構成点の前記相対座標系における座標の最大値及び最小値を基に前記モデルの外接矩形である第1の2次元エクステントを作成し、
前記第1の2次元エクステントの面積を計算し、
前記複数の構成点の前記グローバル座標系における座標の最大値及び最小値を基に前記モデルの外接矩形である第2の2次元エクステントを作成し、
前記第2の2次元エクステントの面積を計算し、
前記第1の2次元エクステントの面積と前記第2の2次元エクステントの面積とを比較して、小さい方の2次元エクステントを前記投影図の2次元エクステントとして選択する
ことを特徴とする2次元エクステント作成方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005376512A JP4771807B2 (ja) | 2005-12-27 | 2005-12-27 | コンピュータ支援設計装置、そのプログラム及び方法 |
US11/406,283 US20070146359A1 (en) | 2005-12-27 | 2006-04-19 | CAD apparatus, CAD method and recording medium storing CAD program thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005376512A JP4771807B2 (ja) | 2005-12-27 | 2005-12-27 | コンピュータ支援設計装置、そのプログラム及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007179272A JP2007179272A (ja) | 2007-07-12 |
JP4771807B2 true JP4771807B2 (ja) | 2011-09-14 |
Family
ID=38193051
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005376512A Expired - Fee Related JP4771807B2 (ja) | 2005-12-27 | 2005-12-27 | コンピュータ支援設計装置、そのプログラム及び方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20070146359A1 (ja) |
JP (1) | JP4771807B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8675951B2 (en) * | 2007-05-11 | 2014-03-18 | Three Pixels Wide Pty Ltd. | Method and system for generating a 3D model |
JP4957609B2 (ja) * | 2008-03-26 | 2012-06-20 | 富士通株式会社 | 投影制御装置、投影制御方法、及び、投影制御プログラム |
CN109658415B (zh) * | 2018-12-27 | 2020-07-07 | 福建省晨曦信息科技股份有限公司 | 一种图纸分割方法、电子设备以及存储介质 |
CN115035519B (zh) * | 2022-08-10 | 2022-10-25 | 南京维拓科技股份有限公司 | 一种二维工程图公差尺寸智能标注的方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05334378A (ja) * | 1992-05-29 | 1993-12-17 | Fujitsu Ltd | 図形処理装置および図形要素処理方法 |
JP3043534B2 (ja) * | 1993-02-24 | 2000-05-22 | 三菱電機株式会社 | 図面入力装置 |
JPH0944695A (ja) * | 1995-07-25 | 1997-02-14 | Matsushita Electric Ind Co Ltd | テクスチャマッピング方法およびテクスチャマッピング装置 |
JP3686289B2 (ja) * | 1999-08-06 | 2005-08-24 | シャープ株式会社 | 手書き図形処理装置および方法、ならびに手書き図形処理プログラムを記録したコンピュータで読取可能な記録媒体 |
JP3423281B2 (ja) * | 2000-10-16 | 2003-07-07 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | デジタル空間データの地物図形要素の代表点算出装置 |
US6753861B2 (en) * | 2001-10-18 | 2004-06-22 | Hewlett-Packard Development Company, L.P. | Active region determination for line generation in regionalized rasterizer displays |
US6795080B2 (en) * | 2002-01-30 | 2004-09-21 | Sun Microsystems, Inc. | Batch processing of primitives for use with a texture accumulation buffer |
US6879934B1 (en) * | 2002-06-19 | 2005-04-12 | Cadence Design Systems, Inc. | Method and apparatus for estimating distances in a region |
WO2004055697A1 (ja) * | 2002-12-13 | 2004-07-01 | Fujitsu Limited | 処理方法、処理装置及びコンピュータプログラム |
US7397473B2 (en) * | 2004-07-16 | 2008-07-08 | Geometric Ltd. | Geometry based search method for 3D CAx/PDM repositories |
-
2005
- 2005-12-27 JP JP2005376512A patent/JP4771807B2/ja not_active Expired - Fee Related
-
2006
- 2006-04-19 US US11/406,283 patent/US20070146359A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2007179272A (ja) | 2007-07-12 |
US20070146359A1 (en) | 2007-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6196032B2 (ja) | 複数の3d曲線からの表面の生成 | |
JP3574202B2 (ja) | 図形入出力装置 | |
US8793108B2 (en) | Three-dimensional model determination from two-dimensional sketch with two-dimensional refinement | |
KR20080107963A (ko) | 3차원 스캔 데이터를 이용하여 로프트 서피스를 계산하기위한 시스템 및 방법 | |
JP4771807B2 (ja) | コンピュータ支援設計装置、そのプログラム及び方法 | |
JP7187234B2 (ja) | 三次元形状作成装置、三次元形状作成方法および三次元形状作成プログラム | |
JP2008123319A (ja) | 建物モデル生成方法及び装置、並びに建物モデル生成プログラムとそれを記録した記録媒体 | |
JP3786410B2 (ja) | フィレット作成方法、及び3次元cadプログラム | |
JP4291360B2 (ja) | 地図データ処理方法、コンピュータグラフィック処理方法およびコンピュータグラフィック処理装置 | |
CN113674294A (zh) | 一种3d模型切片处理方法及装置 | |
JP2022182359A (ja) | 三次元モデル作成支援システム、プログラム及び記録媒体 | |
JP4024571B2 (ja) | 設計支援プログラム | |
JP2002259473A (ja) | 3次元ソリッドモデルのモデリングに必要な基礎デ−タの受け渡し方式 | |
JP5290138B2 (ja) | メッシュ変更装置、メッシュ変更方法、およびプログラム | |
JP2006202119A (ja) | 立体図作成システム | |
JP3572253B2 (ja) | 3次元モデル生成方法及び装置、並びにこの方法の実行プログラムを記録した記録媒体 | |
JP4017351B2 (ja) | 3次元モデル生成装置および3次元モデル生成プログラム | |
JP3801792B2 (ja) | 3次元形状の切断装置と切断方法及び切断処理プログラムを格納した記憶媒体 | |
JP3305395B2 (ja) | 図形分割装置 | |
JP3597583B2 (ja) | アニメーションパス作成装置 | |
JP2005301425A (ja) | 座標変換装置、座標変換方法およびプログラム | |
JP2003271681A (ja) | フィレット作成方法、及び3次元cadプログラム | |
JP2003281561A (ja) | 地図データ処理方法、コンピュータグラフィック処理方法および装置 | |
JP2007293928A (ja) | 設計支援プログラム | |
JP3808884B2 (ja) | アニメーションパス作成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080911 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110307 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110322 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110523 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110621 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110621 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140701 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |