処理中

しばらくお待ちください...

設定

設定

出願の表示

1. WO2020157998 - メッシュ簡略化装置およびメッシュ簡略化用プログラム

公開番号 WO/2020/157998
公開日 06.08.2020
国際出願番号 PCT/JP2019/011326
国際出願日 19.03.2019
IPC
G06T 17/20 2006.01
G物理学
06計算;計数
Tイメージデータ処理または発生一般
17コンピュータグラフィックスのための3Dモデリング
20ワイヤフレーム記述,例.ポリゴン化またはテセレーション
CPC
G06F 30/10
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
30Computer-aided design [CAD]
10Geometric CAD
G06T 17/20
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
17Three dimensional [3D] modelling, e.g. data description of 3D objects
20Finite element generation, e.g. wire-frame surface description, ; tesselation
出願人
  • 日本ユニシス株式会社 NIHON UNISYS, LTD. [JP]/[JP]
発明者
  • 土江 庄一 TSUCHIE, Syoichi
代理人
  • 橘 和之 TACHIBANA, Kazuyuki
優先権情報
2019-01278229.01.2019JP
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) MESH SIMPLIFICATION DEVICE AND PROGRAM FOR MESH SIMPLIFICATION
(FR) DISPOSITIF DE SIMPLIFICATION DE MAILLAGE ET PROGRAMME DE SIMPLIFICATION DE MAILLAGE
(JA) メッシュ簡略化装置およびメッシュ簡略化用プログラム
要約
(EN)
Provided is a mesh simplification device comprising: a flip determination unit 2 for determining whether a triangular element of a mesh will undergo a flip when a side or so-called edge of the triangular element is contracted; an avoidance manipulation unit 3 which carries out a manipulation for avoiding the occurrence of flipping if it is determined that there will be such an occurrence; and an edge contraction unit 4 which implements the edge contraction as if it is determined that there will be no occurrence of flipping and implements the edge contraction after the manipulation for avoiding the occurrence of flipping if it is determined that there will be an occurrence thereof. The introduction of the avoidance manipulation unit 3 allows the number of elements of a mesh to be reduced to the extent possible, that is, allows the mesh to be simplified, even for cases where edge contraction could not be performed with conventional techniques because flipping would occur.
(FR)
L'invention concerne un dispositif de simplification de maillage comprenant : une unité de détermination de basculement 2 pour déterminer si un élément triangulaire d'un maillage subira un basculement lorsqu'un côté ou un bord dit de l'élément triangulaire est contracté ; une unité de manipulation d'évitement 3 qui réalise une manipulation pour éviter l'apparition d'un basculement s'il est déterminé qu'un basculement se produirait ; et une unité de contraction de bord 4 qui met en œuvre la contraction de bord s'il est déterminé qu'un basculement ne se produira pas et met en œuvre la contraction de bord après la manipulation pour éviter l'apparition de basculement s'il est déterminé qu'un basculement se produira. L'introduction de l'unité de manipulation d'évitement 3 permet de réduire le nombre d'éléments d'un maillage dans la mesure du possible, c'est-à-dire, qu'elle permet au maillage d'être simplifié, même pour des cas où une contraction de bord pourrait ne pas être effectuée avec des techniques classiques parce qu'un basculement se produirait.
(JA)
エッジとよばれるメッシュを構成する三角形要素の一辺を縮約した場合に三角形要素の裏返りが発生するか否かを判定する裏返り判定部2と、裏返りが発生すると判定された場合にその発生を回避するための加工を行う回避加工部3と、裏返りが発生しないと判定された場合はそのままエッジ縮約を行う一方、裏返りが発生すると判定された場合はその発生を回避するための加工が行われた後にエッジ縮約を行うエッジ縮約部4とを備え、従来手法では裏返りが発生するとの理由からエッジ縮約が行われなかった場合でも、回避加工部3の導入によりメッシュの要素数を極力削減、すなわちメッシュを簡略化できるようにする。
他の公開
国際事務局に記録されている最新の書誌情報