JP2021068290A - 三角形要素分割方法、モデル化装置、プログラム、及び二次元平面図形を定義するデータ - Google Patents
三角形要素分割方法、モデル化装置、プログラム、及び二次元平面図形を定義するデータ Download PDFInfo
- Publication number
- JP2021068290A JP2021068290A JP2019194482A JP2019194482A JP2021068290A JP 2021068290 A JP2021068290 A JP 2021068290A JP 2019194482 A JP2019194482 A JP 2019194482A JP 2019194482 A JP2019194482 A JP 2019194482A JP 2021068290 A JP2021068290 A JP 2021068290A
- Authority
- JP
- Japan
- Prior art keywords
- triangular
- dimensional plane
- cells
- edge
- triangular element
- 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
- 238000000034 method Methods 0.000 title claims abstract description 72
- 238000012545 processing Methods 0.000 claims description 37
- 230000003252 repetitive effect Effects 0.000 claims 1
- 238000004364 calculation method Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 40
- 230000007812 deficiency Effects 0.000 description 9
- 230000000694 effects Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- 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/20—Finite element generation, e.g. wire-frame surface description, tesselation
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
Abstract
Description
二次元平面図形の縁の上に位置する複数の特徴点の位置情報を取得する工程と、
前記二次元平面図形を包含する仮想平面を四角形の複数のセルに区分する工程と、
前記二次元平面図形の縁の上で隣り合う2つの特徴点を結ぶ線分であるエッジと、前記複数のセルの縁とが交差する位置、及び前記複数のセルの頂点に、それぞれ付加点を配置する工程と、
前記複数のセルについてセルごとに、セル内の領域が複数の三角形要素で満たされ、かつ三角形要素同士は重ならないという条件を満たすように、セル内に位置する特徴点及び付加点を頂点とする複数の三角形要素を生成する工程と、
前記二次元平面図形の外側に位置する三角形要素を取り除く工程と
を有する三角形要素分割方法が提供される。
二次元平面図形の縁の上に位置する複数の特徴点の位置情報を取得する入力部と、
前記入力部に入力された前記位置情報で定義される前記二次元平面図形を複数の三角形要素に分割する処理部と、
前記処理部の処理結果を出力する出力部と
を有し、
前記処理部は、
前記二次元平面図形を包含する仮想平面を四角形の複数のセルに区分する処理と、
前記二次元平面図形の縁の上で隣り合う2つの特徴点を結ぶ線分であるエッジと、前記複数のセルの縁とが交差する位置、及び前記複数のセルの頂点に、それぞれ付加点を配置する処理と、
前記複数のセルについてセルごとに、セル内の領域が複数の三角形要素で満たされ、かつ三角形要素同士は重ならないという条件を満たすように、セル内に位置する特徴点及び付加点を頂点とする複数の三角形要素を生成する処理と、
前記二次元平面図形の外側に位置する三角形要素を取り除く処理と、
前記二次元平面図形の外側に位置する三角形要素を取り除く処理を行った後に残っている複数の三角形要素を定義する情報を前記出力部に出力する処理と
を実行するモデル化装置が提供される。
複数の三角形要素に分割された二次元平面図形を定義するデータであって、
前記二次元平面図形の内部が、第1方向に平行な複数の直線と、前記第1方向と交差する第2方向に平行な複数の直線とによって複数のセルに区分されており、前記複数のセルのうち前記二次元平面図形に包含されるセルは、1本の対角線によって2つの三角形要素に分割されている前記二次元平面図形を定義するデータが提供される。
二次元平面図形の縁の上に位置する複数の特徴点の位置情報を取得する機能と、
前記二次元平面図形を包含する仮想平面を四角形の複数のセルに区分する機能と、
前記二次元平面図形の縁の上で隣り合う2つの特徴点を結ぶ線分であるエッジと、前記複数のセルの縁とが交差する位置、及び前記複数のセルの頂点に、それぞれ付加点を配置する機能と、
前記複数のセルについてセルごとに、セル内の領域が複数の三角形要素で満たされ、かつ三角形要素同士は重ならないという条件を満たすように、セル内に位置する特徴点及び付加点を頂点とする複数の三角形要素を生成する機能と、
前記二次元平面図形の外側に位置する三角形要素を取り除く機能と
をコンピュータに実行させるプログラムが提供される。
上記実施例では、二次元平面図形30を複数のセル51に区分し(ステップS2)、セル51ごとに三角形要素60に分割する(ステップS4)ため、三角形要素60を生成するときに着目する特徴点40の個数が少なくなる。また、セル51ごとに並行して三角形要素60に分割する処理を実行することができる。これにより、計算に必要な時間を短縮することができる。
本実施例では、三次元立体形状70(図12)の表面うち平面である一部分を複数の三角形要素60に分割した後、図14B、図16Bに示したように複数の三角形要素60に分割された領域の縁31、32に、付加点42(図14A)が配置されない。このため、複数の三角形要素60に分割された表面領域に、縁を介して接続された他の表面領域を複数の三角形要素に分割する場合には、縁を介して接続された2つの表面領域の三角形要素の配置の整合性を図ることができる。
21 入力部
22 出力部
23 記憶部
30 二次元平面図形
31 外側の縁
32 内側の縁
33 穴
35 外側に向かって凸の部分
36 内側に向かって凸の部分
40 特徴点
41 エッジ
42 付加点
50 仮想平面
51、51A、51B セル
52 セルの縁
60 三角形要素
60A エッジを含み二次元平面図形の外部に位置する三角形要素
60B エッジを含まず二次元平面図形の外部に位置する三角形要素
60C エッジを少なくとも1つの辺とする三角形要素
60D、60E セルの1本の対角線によって生成された三角形要素
60F 付加点を1つの頂点とする三角形要素
61 三角形要素の辺
65 三角形要素
65F 1つの辺の上に付加点を持つ三角形要素
70 三次元立体形状
71 上面
72 外側の側面
73 内側の側面
Claims (10)
- 二次元平面図形の縁の上に位置する複数の特徴点の位置情報を取得する工程と、
前記二次元平面図形を包含する仮想平面を四角形の複数のセルに区分する工程と、
前記二次元平面図形の縁の上で隣り合う2つの特徴点を結ぶ線分であるエッジと、前記複数のセルの縁とが交差する位置、及び前記複数のセルの頂点に、それぞれ付加点を配置する工程と、
前記複数のセルについてセルごとに、セル内の領域が複数の三角形要素で満たされ、かつ三角形要素同士は重ならないという条件を満たすように、セル内に位置する特徴点及び付加点を頂点とする複数の三角形要素を生成する工程と、
前記二次元平面図形の外側に位置する三角形要素を取り除く工程と
を有する三角形要素分割方法。 - 前記二次元平面図形の外側に位置する三角形要素を取り除く工程は、
前記エッジの両側に位置する三角形要素のうち、前記二次元平面図形の外側の三角形要素を取り除く工程と、
三角形要素の、前記エッジではない辺のうち、片側にしか三角形要素が配置されていない辺を持つ三角形要素を取り除く手順を、片側にしか三角形要素が配置されていない辺を持つ三角形要素がなくなるまで繰り返す工程と
を有する請求項1に記載の三角形要素分割方法。 - 前記二次元平面図形の外側に位置する三角形要素を取り除く工程の後、
前記エッジ上の付加点を、前記エッジの端部の特徴点の位置まで移動させると共に、移動させた付加点を頂点とする三角形要素を付加点の移動に基づいて変形させる工程を、さらに有する請求項1または2に記載の三角形要素分割方法。 - 前記エッジ上の付加点を移動させるときに、移動の前後で、移動した付加点を頂点とする複数の三角形要素の面積の合計が増加しない方向に移動させる請求項3に記載の三角形要素分割方法。
- 二次元平面図形の縁の上に位置する複数の特徴点の位置情報を取得する入力部と、
前記入力部に入力された前記位置情報で定義される前記二次元平面図形を複数の三角形要素に分割する処理部と、
前記処理部の処理結果を出力する出力部と
を有し、
前記処理部は、
前記二次元平面図形を包含する仮想平面を四角形の複数のセルに区分する処理と、
前記二次元平面図形の縁の上で隣り合う2つの特徴点を結ぶ線分であるエッジと、前記複数のセルの縁とが交差する位置、及び前記複数のセルの頂点に、それぞれ付加点を配置する処理と、
前記複数のセルについてセルごとに、セル内の領域が複数の三角形要素で満たされ、かつ三角形要素同士は重ならないという条件を満たすように、セル内に位置する特徴点及び付加点を頂点とする複数の三角形要素を生成する処理と、
前記二次元平面図形の外側に位置する三角形要素を取り除く処理と、
前記二次元平面図形の外側に位置する三角形要素を取り除く処理を行った後に残っている複数の三角形要素を定義する情報を前記出力部に出力する処理と
を実行するモデル化装置。 - 前記処理部は、
前記二次元平面図形の外側に位置する三角形要素を取り除く処理において、
前記エッジの両側に位置する三角形要素のうち、前記二次元平面図形の外側の三角形要素を取り除く処理と、
三角形要素の、前記エッジではない辺のうち、片側にしか三角形要素が配置されていない辺を持つ三角形要素を取り除く手順を、片側にしか三角形要素が配置されていない辺を持つ三角形要素がなくなるまで繰り返す処理と
を実行する請求項5に記載のモデル化装置。 - 前記処理部は、
前記二次元平面図形の外側に位置する三角形要素を取り除く処理を実行した後、
前記エッジ上の付加点を、前記エッジの端部の特徴点の位置まで移動させると共に、移動させた付加点を頂点とする三角形要素を付加点の移動に基づいて変形させる処理を、さらに実行する請求項5または6に記載のモデル化装置。 - 前記処理部は、前記エッジ上の付加点を移動させる処理において、移動の前後で、移動した付加点を頂点とする複数の三角形要素の面積の合計が増加しない方向に移動させる請求項7に記載のモデル化装置。
- 複数の三角形要素に分割された二次元平面図形を定義するデータであって、
前記二次元平面図形の内部が、第1方向に平行な複数の直線と、前記第1方向と交差する第2方向に平行な複数の直線とによって複数のセルに区分されており、前記複数のセルのうち前記二次元平面図形に包含されるセルは、1本の対角線によって2つの三角形要素に分割されている前記二次元平面図形を定義するデータ。 - 二次元平面図形の縁の上に位置する複数の特徴点の位置情報を取得する機能と、
前記二次元平面図形を包含する仮想平面を四角形の複数のセルに区分する機能と、
前記二次元平面図形の縁の上で隣り合う2つの特徴点を結ぶ線分であるエッジと、前記複数のセルの縁とが交差する位置、及び前記複数のセルの頂点に、それぞれ付加点を配置する機能と、
前記複数のセルについてセルごとに、セル内の領域が複数の三角形要素で満たされ、かつ三角形要素同士は重ならないという条件を満たすように、セル内に位置する特徴点及び付加点を頂点とする複数の三角形要素を生成する機能と、
前記二次元平面図形の外側に位置する三角形要素を取り除く機能と
をコンピュータに実行させるプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019194482A JP7339846B2 (ja) | 2019-10-25 | 2019-10-25 | モデル化装置及びプログラム |
US17/078,880 US11361482B2 (en) | 2019-10-25 | 2020-10-23 | Triangle element division method, modeling apparatus, computer readable medium storing program, and data defining two-dimensional planar figure |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019194482A JP7339846B2 (ja) | 2019-10-25 | 2019-10-25 | モデル化装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021068290A true JP2021068290A (ja) | 2021-04-30 |
JP7339846B2 JP7339846B2 (ja) | 2023-09-06 |
Family
ID=75586841
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019194482A Active JP7339846B2 (ja) | 2019-10-25 | 2019-10-25 | モデル化装置及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US11361482B2 (ja) |
JP (1) | JP7339846B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117494289B (zh) * | 2023-12-27 | 2024-03-19 | 中建三局集团有限公司 | 特征边几何体生成方法及装置、测量吸附方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06131471A (ja) * | 1992-10-15 | 1994-05-13 | Fujitsu Ltd | 凸多角形の三角形ポリゴン分割方法 |
JP2010238215A (ja) * | 2009-03-09 | 2010-10-21 | Calsonic Kansei Corp | 表面加工データの作成方法および装置 |
CN102930091A (zh) * | 2012-10-24 | 2013-02-13 | 浙江大学 | 一种面向牙齿牙龈的高效网格修补方法 |
JP2015225421A (ja) * | 2014-05-27 | 2015-12-14 | 株式会社ソシオネクスト | 画像描画装置、画像描画方法および画像描画システム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3705923B2 (ja) * | 1998-04-09 | 2005-10-12 | 株式会社ソニー・コンピュータエンタテインメント | 画像処理装置および画像処理方法、プログラム提供媒体、並びにデータ提供媒体 |
JP2001109910A (ja) * | 1999-10-14 | 2001-04-20 | Fuji Photo Film Co Ltd | 画像処理装置及び画像撮影装置 |
TWI319166B (en) * | 2006-03-06 | 2010-01-01 | Via Tech Inc | Method and related apparatus for graphic processing |
JP5078712B2 (ja) * | 2008-04-01 | 2012-11-21 | 任天堂株式会社 | 画像処理プログラム、画像処理装置、画像処理システム及び画像処理方法 |
CN105631936A (zh) * | 2014-10-31 | 2016-06-01 | 富泰华工业(深圳)有限公司 | 点云修补方法及系统 |
CN105719232A (zh) * | 2014-12-05 | 2016-06-29 | 富泰华工业(深圳)有限公司 | 扫描模拟系统及方法 |
-
2019
- 2019-10-25 JP JP2019194482A patent/JP7339846B2/ja active Active
-
2020
- 2020-10-23 US US17/078,880 patent/US11361482B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06131471A (ja) * | 1992-10-15 | 1994-05-13 | Fujitsu Ltd | 凸多角形の三角形ポリゴン分割方法 |
JP2010238215A (ja) * | 2009-03-09 | 2010-10-21 | Calsonic Kansei Corp | 表面加工データの作成方法および装置 |
CN102930091A (zh) * | 2012-10-24 | 2013-02-13 | 浙江大学 | 一种面向牙齿牙龈的高效网格修补方法 |
JP2015225421A (ja) * | 2014-05-27 | 2015-12-14 | 株式会社ソシオネクスト | 画像描画装置、画像描画方法および画像描画システム |
Also Published As
Publication number | Publication date |
---|---|
JP7339846B2 (ja) | 2023-09-06 |
US11361482B2 (en) | 2022-06-14 |
US20210125385A1 (en) | 2021-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW201616449A (zh) | 點雲網格精細化系統及方法 | |
US20160232259A1 (en) | Apparatus and method for interactively extracting shapes from a point cloud | |
CN104050626A (zh) | 基元的使用误差项的保守光栅化 | |
US8269771B2 (en) | Remeshing method and apparatus for restoring sharp features of mesh made smooth enough | |
JP6518517B2 (ja) | 点群データモデル化装置 | |
JP2002024306A (ja) | 解析モデルデータ作成方法及び装置並びに解析モデルデータ作成用プログラムを記録した記録媒体。 | |
EP0740273B1 (en) | Method and apparatus for processing finite element meshing model | |
US10403040B2 (en) | Vector graphics rendering techniques | |
JP7339846B2 (ja) | モデル化装置及びプログラム | |
KR20130051275A (ko) | 타일 비닝 장치 및 방법 | |
JP7093680B2 (ja) | 構造物差分抽出装置、構造物差分抽出方法およびプログラム | |
JP4967989B2 (ja) | 設計支援装置、設計支援方法、および設計支援プログラム | |
JP6906325B2 (ja) | 図形データ処理装置及び図形データ処理方法並びに図形データ処理プログラム | |
CN113436333A (zh) | 三维形状数据处理装置、处理方法及计算机可读介质 | |
US20200242819A1 (en) | Polyline drawing device | |
JP2002211099A (ja) | トラッピング領域生成方法、トラッピング領域生成装置、トラッピング領域生成プログラム、およびトラッピング領域生成プログラム記憶媒体 | |
US6856325B2 (en) | Information processing method and apparatus | |
US10223824B2 (en) | Information processing apparatus, simulator result display method, and computer-readable recording medium | |
JP2004348708A (ja) | 地図情報システム用ポリゴン生成方法及びその装置 | |
US20220100929A1 (en) | Multi surface patterning driven by curve(s) | |
US20160163090A1 (en) | Computing device and method for simulating process of scanning drawing of object | |
KR102039265B1 (ko) | Jt포맷을 활용한 선박/해양플랜트 배관재의 기하학적 간섭 체크 및 설치 순서 도출 방법 및 장치 | |
JP7322355B2 (ja) | 曲線生成方法、装置、及びプログラム | |
JP5371596B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP6889656B2 (ja) | 画像生成装置および画像生成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201015 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220420 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230410 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230418 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230508 |
|
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: 20230822 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230825 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7339846 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |