(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) エッジとよばれるメッシュを構成する三角形要素の一辺を縮約した場合に三角形要素の裏返りが発生するか否かを判定する裏返り判定部２と、裏返りが発生すると判定された場合にその発生を回避するための加工を行う回避加工部３と、裏返りが発生しないと判定された場合はそのままエッジ縮約を行う一方、裏返りが発生すると判定された場合はその発生を回避するための加工が行われた後にエッジ縮約を行うエッジ縮約部４とを備え、従来手法では裏返りが発生するとの理由からエッジ縮約が行われなかった場合でも、回避加工部３の導入によりメッシュの要素数を極力削減、すなわちメッシュを簡略化できるようにする。