JP2013519962A - B−Repフェースおよびエッジ結合情報圧縮のための方法およびシステム - Google Patents
B−Repフェースおよびエッジ結合情報圧縮のための方法およびシステム Download PDFInfo
- Publication number
- JP2013519962A JP2013519962A JP2012553944A JP2012553944A JP2013519962A JP 2013519962 A JP2013519962 A JP 2013519962A JP 2012553944 A JP2012553944 A JP 2012553944A JP 2012553944 A JP2012553944 A JP 2012553944A JP 2013519962 A JP2013519962 A JP 2013519962A
- Authority
- JP
- Japan
- Prior art keywords
- edge
- vertex
- coedge
- processing system
- data
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Image Analysis (AREA)
Abstract
Description
・1つのリージョンに属するシェルは該リージョン内のシェルの数により表される。
・1つのシェルに属するフェースは該シェル内のフェースの数により表される。
・1つのフェースに属するループは該フェース内のループの数により表される。
・1つのループに属するコエッジは、該ループ内のコエッジの数により表される。
Claims (21)
- データ処理システムにおけるデータの再構成方法であって、
データ処理システムが、複数のエッジおよびコエッジを含む、グラフィックモデルのB−Repデータを受け取るステップと、
前記データ処理システムが、前記B−Repデータから、前記グラフィックモデルの複数のバーテックスの座標を含むバーテックステーブルを構成するステップと、
前記データ処理システムが、前記B−Repデータから、前記グラフィックモデルの各エッジを前記グラフィックモデルの複数のバーテックスの少なくとも1つと関連付けるエッジテーブルを構成するステップと、
前記データ処理システムが、前記構成されたエッジテーブルおよびバーテックステーブルを前記B−Repデータとともに保存するステップと、
を含む、ことを特徴とする方法。 - 前記受け取られたB−Repデータはエッジテーブル情報またはバーテックステーブル情報を含まない、請求項1記載の方法。
- 前記受け取られたB−Repデータは、前記グラフィックモデルに関するエッジテーブル情報またはバーテックステーブル情報を含まない、データ処理システムの記録装置から受け取られる、請求項1記載の方法。
- 前記グラフィックモデルの複数のバーテックスのそれぞれに結合されている前記複数のエッジをそれぞれ識別するステップをさらに含む、請求項1記載の方法。
- 前記データ処理システムが各エッジをスキャンし、これにより、該エッジに関するスタートバーテックスおよびエンドバーテックスを決定するステップをさらに含む、請求項1記載の方法。
- 各エッジは、少なくとも1つの対応するコエッジを有し、各コエッジはコエッジループに含まれている、請求項1記載の方法。
- 前記データ処理システムが、第1のエッジから対応する第1のコエッジへ、該第1のコエッジから該第1のコエッジを含むコエッジループ中の第2のコエッジへ、さらに、該第2のコエッジから対応する第2のエッジへとスキャンを行い、これにより、該第1のエッジと該第2のエッジとの間に共通するバーテックスを識別するステップをさらに含む、請求項1に記載の方法。
- プロセッサとアクセス可能メモリとを有するデータ処理システムであって、前記データ処理システムが、特に、
複数のエッジおよびコエッジを含む、グラフィックモデルのB−Repデータを受け取るステップと、
前記B−Repデータから、前記グラフィックモデルの複数のバーテックスの座標を含むバーテックステーブルを構成するステップと、
前記B−Repデータから、前記グラフィックモデルの各エッジを前記グラフィックモデルの複数のバーテックスの少なくとも1つと関連付けるエッジテーブルを構成するステップと、
前記構成されたエッジテーブルおよびバーテックステーブルを前記B−Repデータとともに保存するステップと、
を実行するように構成されている、ことを特徴とするデータ処理システム。 - 前記受け取られたB−Repデータはエッジテーブル情報またはバーテックステーブル情報を含まない、請求項8記載のデータ処理システム。
- 前記受け取られたB−Repデータは、前記グラフィックモデルに関するエッジテーブル情報またはバーテックステーブル情報を含まない、データ処理システムの記録装置から受け取られる、請求項8記載のデータ処理システム。
- 前記グラフィックモデルの複数のバーテックスのそれぞれに結合されている前記複数のエッジをそれぞれ識別するステップをさらに含む、請求項8記載のデータ処理システム。
- 各エッジをスキャンし、これにより、該エッジに関するスタートバーテックスおよびエンドバーテックスを決定するステップを実行するようにさらに構成されている、請求項8記載のデータ処理システム。
- 各エッジは、少なくとも1つの対応するコエッジを有し、各コエッジはコエッジループに含まれている、請求項8記載のデータ処理システム。
- 第1のエッジから対応する第1のコエッジへ、該第1のコエッジから該第1のコエッジを含むコエッジループ中の第2のコエッジへ、さらに、該第2のコエッジから対応する第2のエッジへとスキャンを行い、これにより、該第1のエッジと該第2のエッジとの間に共通するバーテックスを識別するステップを実行するようにさらに構成されている、請求項8に記載のデータ処理システム。
- コンピュータにより実行可能な命令がコードされたコンピュータ読み取り可能な記録媒体であって、前記命令は実行時にデータ処理システムに、
複数のエッジおよびコエッジを含む、グラフィックモデルのB−Repデータを受け取るステップと、
前記B−Repデータから、前記グラフィックモデルの複数のバーテックスの座標を含むバーテックステーブルを構成するステップと、
前記B−Repデータから、前記グラフィックモデルの各エッジを前記グラフィックモデルの複数のバーテックスの少なくとも1つと関連付けるエッジテーブルを構成するステップと、
前記構成されたエッジテーブルおよびバーテックステーブルを前記B−Repデータとともに保存するステップと、
を実行させる、ことを特徴とするコンピュータ読み取り可能な記録媒体。 - 前記受け取られたB−Repデータはエッジテーブル情報またはバーテックステーブル情報を含まない、請求項15記載のコンピュータ読み取り可能な記録媒体。
- 前記受け取られたB−Repデータは、前記グラフィックモデルに関するエッジテーブル情報またはバーテックステーブル情報を含まない、データ処理システムの記録装置から受け取られる、請求項15記載のコンピュータ読み取り可能な記録媒体。
- 前記グラフィックモデルの複数のバーテックスのそれぞれに結合されている前記複数のエッジをそれぞれ識別するステップを前記データ処理システムに実行させる命令をさらに含む、請求項15記載コンピュータ読み取り可能な記録媒体。
- 各エッジをスキャンし、これにより、該エッジに関するスタートバーテックスおよびエンドバーテックスを決定するステップを前記データ処理システムに実行させる命令をさらに含む、請求項15記載のコンピュータ読み取り可能な記録媒体。
- 各エッジは、少なくとも1つの対応するコエッジを有し、各コエッジはコエッジループに含まれている、請求項15記載のコンピュータ読み取り可能な記録媒体。
- 第1のエッジから対応する第1のコエッジへ、該第1のコエッジから該第1のコエッジを含むコエッジループ中の第2のコエッジへ、さらに該第2のコエッジから対応する第2のエッジへとスキャンを行い、これにより、該第1のエッジと該第2のエッジとの間に共通するバーテックスを識別するステップを前記データ処理システムに実行させる命令をさらに含む、請求項15に記載のコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/706,204 US8384717B2 (en) | 2010-02-16 | 2010-02-16 | Method and system for B-rep face and edge connectivity compression |
US12/706,204 | 2010-02-16 | ||
PCT/US2011/024459 WO2011103031A1 (en) | 2010-02-16 | 2011-02-11 | Method and system for b-rep face and edge connectivity compression |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013519962A true JP2013519962A (ja) | 2013-05-30 |
JP5575273B2 JP5575273B2 (ja) | 2014-08-20 |
Family
ID=43901374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012553944A Active JP5575273B2 (ja) | 2010-02-16 | 2011-02-11 | B−Repフェースおよびエッジ結合情報圧縮のための方法およびシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US8384717B2 (ja) |
EP (1) | EP2537105B1 (ja) |
JP (1) | JP5575273B2 (ja) |
CN (1) | CN102754103B (ja) |
WO (1) | WO2011103031A1 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9001123B1 (en) * | 2012-07-17 | 2015-04-07 | Lockheed Martin Corporation | Forming a polygon mesh without shifting vertex positions |
EP2750106B1 (en) | 2012-12-31 | 2021-09-15 | Dassault Systèmes | Geometrical elements transformed by rigid motions |
EP2750107B1 (en) | 2012-12-31 | 2017-03-15 | Dassault Systèmes | Groups of faces that form a geometrical pattern |
US10140389B2 (en) | 2013-04-30 | 2018-11-27 | Siemens Product Lifecycle Management Software Inc. | Modifying constrained and unconstrained curve networks |
GB2507838B (en) * | 2013-05-09 | 2014-09-24 | Imagination Tech Ltd | Vertex parameter data compression |
EP2808810B1 (en) | 2013-05-28 | 2017-01-11 | Dassault Systèmes | Compression and decompression of 3d modeled object |
CN105229643B (zh) * | 2013-05-28 | 2018-11-09 | 西门子产品生命周期管理软件公司 | 修改受约束和不受约束的曲线网络 |
US10120956B2 (en) * | 2014-08-29 | 2018-11-06 | GraphSQL, Inc. | Methods and systems for distributed computation of graph data |
EP3098734A1 (en) | 2015-05-28 | 2016-11-30 | Dassault Systèmes | Querying a database with likeness criterion |
EP3098735A1 (en) | 2015-05-28 | 2016-11-30 | Dassault Systèmes | Querying a database with thickness criterion |
EP3264286B1 (en) | 2016-06-28 | 2020-11-18 | Dassault Systèmes | Querying a database with morphology criterion |
EP3321817A1 (en) | 2016-11-14 | 2018-05-16 | Dassault Systèmes | Querying a database based on a parametric view function |
US20190362029A1 (en) * | 2017-09-07 | 2019-11-28 | Siemens Product Lifecycle Management Software Inc. | Systems and methods for lightweight precise 3d visual format |
US11281824B2 (en) | 2017-12-13 | 2022-03-22 | Dassault Systemes Simulia Corp. | Authoring loading and boundary conditions for simulation scenarios |
US11416647B2 (en) * | 2018-04-24 | 2022-08-16 | Honeywell Federal Manufacturing & Technologies, Llc | Computer-aided design file format for additive manufacturing and methods of file generation |
US11416648B2 (en) * | 2018-04-24 | 2022-08-16 | Honeywell Federal Manufacturing & Technologies, Llc | Computer-aided design file format for additive manufacturing and methods of file generation |
KR102319566B1 (ko) * | 2021-05-31 | 2021-11-01 | 주식회사 트라이폴리곤 | 3d 모델링 데이터 관리 방법 및 이러한 방법을 수행하는 장치 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6470884A (en) * | 1987-09-11 | 1989-03-16 | Nippon Telegraph & Telephone | Three-dimensional processing system |
JPH01229387A (ja) * | 1988-03-09 | 1989-09-13 | Fujitsu Ltd | 三次元物体の境界表現方式 |
JPH04277792A (ja) * | 1991-01-15 | 1992-10-02 | Internatl Business Mach Corp <Ibm> | 大規模並列アーキテクチャによる3次元物体の表示・操作システム及び方法 |
JP2000155857A (ja) * | 1998-09-14 | 2000-06-06 | Monorisu:Kk | 対象物の多次元的定義方法および装置 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5345490A (en) * | 1991-06-28 | 1994-09-06 | General Electric Company | Method and apparatus for converting computed tomography (CT) data into finite element models |
US6862023B1 (en) * | 1995-08-18 | 2005-03-01 | Mohammad Salim Shaikh | Fully integrated machinable profile based parametric solid modeler |
US6016153A (en) * | 1996-07-30 | 2000-01-18 | International Business Machines Corporation | Method to convert non-manifold polyhedral surfaces into manifold surfaces |
US6167159A (en) * | 1998-04-30 | 2000-12-26 | Virtue Ltd. | Triangle mesh compression |
SG93211A1 (en) * | 1999-07-28 | 2002-12-17 | Univ Singapore | Method and apparatus for generating atomic parts of graphic representation through skeletonization for interactive visualization applications |
US20030076319A1 (en) * | 2001-10-10 | 2003-04-24 | Masaki Hiraga | Method and apparatus for encoding and decoding an object |
US7230616B2 (en) * | 2002-07-31 | 2007-06-12 | International Business Machines Corporation | Bi-level iso-surface compression |
US20050088515A1 (en) * | 2003-10-23 | 2005-04-28 | Geng Z. J. | Camera ring for three-dimensional (3D) surface imaging |
DE102004062361A1 (de) * | 2004-12-10 | 2006-06-22 | Cocreate Software Gmbh & Co. Kg | Verfahren zur Ableitung von technischen Zeichungen aus 3D Modellen mit mindestens zwei kollidierenden 3D Körpern |
US7567362B2 (en) * | 2005-08-19 | 2009-07-28 | Canon Kabushiki Kaisha | Effecting gamut operations using boundary line elements |
JP2010176347A (ja) * | 2009-01-29 | 2010-08-12 | Fujitsu Ltd | 最短経路探索方法及び装置 |
US8422763B2 (en) * | 2006-02-28 | 2013-04-16 | Parametric Technology Corporation | Method for comparing first computer-aided 3D model with a second computer-aided 3D model |
CN100383823C (zh) * | 2006-06-08 | 2008-04-23 | 东南大学 | 三维扫描的点云孔洞填补方法 |
US9070178B2 (en) * | 2006-08-11 | 2015-06-30 | Siemens Product Lifecycle Management Software Inc. | Method and system for organizing topology elements for better compression |
US8988420B2 (en) * | 2006-08-11 | 2015-03-24 | Siemens Product Lifecycle Management Software Inc. | Visual file representation |
EP2031564B1 (en) * | 2007-06-25 | 2018-08-29 | Dassault Systèmes | Method of computer-aided design of a 3D object modeled by geometries |
-
2010
- 2010-02-16 US US12/706,204 patent/US8384717B2/en active Active
-
2011
- 2011-02-11 WO PCT/US2011/024459 patent/WO2011103031A1/en active Application Filing
- 2011-02-11 CN CN201180009503.XA patent/CN102754103B/zh active Active
- 2011-02-11 JP JP2012553944A patent/JP5575273B2/ja active Active
- 2011-02-11 EP EP11707948.3A patent/EP2537105B1/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6470884A (en) * | 1987-09-11 | 1989-03-16 | Nippon Telegraph & Telephone | Three-dimensional processing system |
JPH01229387A (ja) * | 1988-03-09 | 1989-09-13 | Fujitsu Ltd | 三次元物体の境界表現方式 |
JPH04277792A (ja) * | 1991-01-15 | 1992-10-02 | Internatl Business Mach Corp <Ibm> | 大規模並列アーキテクチャによる3次元物体の表示・操作システム及び方法 |
JP2000155857A (ja) * | 1998-09-14 | 2000-06-06 | Monorisu:Kk | 対象物の多次元的定義方法および装置 |
Also Published As
Publication number | Publication date |
---|---|
US20110199382A1 (en) | 2011-08-18 |
WO2011103031A1 (en) | 2011-08-25 |
EP2537105A1 (en) | 2012-12-26 |
JP5575273B2 (ja) | 2014-08-20 |
CN102754103B (zh) | 2015-11-25 |
CN102754103A (zh) | 2012-10-24 |
US8384717B2 (en) | 2013-02-26 |
EP2537105B1 (en) | 2018-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5575273B2 (ja) | B−Repフェースおよびエッジ結合情報圧縮のための方法およびシステム | |
JP6042351B2 (ja) | モデリングされたオブジェクトを全体的に加工する方法、cadデータ処理システムおよび記録媒体 | |
US8447576B2 (en) | System and method for producing editable three-dimensional models | |
Wang et al. | Surface reconstruction from unoriented point clouds by a new triangle selection strategy | |
Ohrhallinger et al. | An efficient algorithm for determining an aesthetic shape connecting unorganized 2d points | |
JP5404821B2 (ja) | オブジェクトモデルにおいて仮想曲線を求めるためのシステム、方法、コンピュータプログラムおよび記憶媒体 | |
JP2017516227A (ja) | 湾曲したサーフェス上の測地描画 | |
JP5837055B2 (ja) | 単数の制約スキームによる定義中の形状を識別するためのシステムおよび方法 | |
JP6129156B2 (ja) | Cadデータ処理システムの作動方法およびcadシステム | |
US9396292B2 (en) | Curves in a variational system | |
US20150278400A1 (en) | Hybrid variational solving in cad models | |
JP5826278B2 (ja) | 統合されたノンヒストリ型とヒストリベース型のモデリング | |
JP5538526B2 (ja) | ワイヤフレーム結合のためのcadシステム、方法、プログラムおよび記録媒体 | |
JP4691040B2 (ja) | グラフィックモデルのウォール厚測定のためのシステム、方法及びコンピュータプログラム製品 | |
CN105229646B (zh) | 在几何模型中基于规则的约束交互 | |
CN106415554B (zh) | 在具有相交跳动部的多个相邻腹板面上的航空摇动 | |
JP6203385B2 (ja) | 互いに依存し合う複数のブレンドを有する幾何学モデリング | |
JP6147333B2 (ja) | 任意のボディを所与とした概念的コンテキストのためのブーリアン領域演算に関与するものの決定 | |
JP2017519319A (ja) | オーバーレイデータを含むcadコンポーネント | |
JP4464394B2 (ja) | 曲線のネットワークにおける双方向性伝搬 | |
JP2017510001A (ja) | Cadモデルにおけるインテリジェント型オフセット認識 | |
JP2021033769A (ja) | 三次元形状データの編集装置、及び三次元形状データの編集プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130911 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130924 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131216 |
|
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: 20140602 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140701 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5575273 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |