4 0 0 0 制約つきDelaunay三角メッシュ生成法の効率的な実装方法
CADなどで生成された形状を細かい要素の集合に分割するメッシュ生成技術は、計算力学、形状表現、画像生成などの各分野に広く用いられている。もっとも有名なメッシュ生成手法の一つに、Delaunay三角メッシュ生成法がある。この方法は、平面中に与えられた多数の節点(ノード)を連結して三角形要素の集合を生成する方法であり、三角形要素の最小角度が最大になるようにメッシュを生成する。特に、形状の外周(Outside loop)、穴(Inside hole)、内部線分(Inside wire)などを制約条件にして(図1(a)参照)、制約条件を破損しないように三角メッシュを生成する、制約つきDelaunay三角メッシュ生成法が広く実用されている。ここでいう「制約条件を破損しない」とは、制約条件を構成するすベての線分(制約線分)が1個または2個の要素の辺となるように三角メッシュを生成することを意味する。制約つきDelaunay三角メッシュ生成法の典型的なアルゴリズム[1]では、制約線分がない状態で三角メッシュを生成し、そのメッシュに制約線分を追加し、制約線分と交差する要素を除去し、その領域におけるメッシュを再生成する(図1(b)参照)。しかしこの手法では、非常に多数のノードや制約線分をもつ場合に、要素と制約線分の交差判定処理、および再メッシュ生成処理の処理時間が大きくなる。本報告では、要素と制約線分との交差判定などの処理時間を低減する、制約つきDelaunay三角メッシュ生成法の効率的な実装方法(図1(c)参照)を提案する。本手法では、まず制約線分に接するノードを処理し、2辺が同一制約線分と文差する三角形がある場合には、メッシュをそのノードの処理前の状態に戻し、別のノードを先に処理する。この処理を終えた時点で、すべての制約線分は1個または2個の三角形要素に共有された状態となる。その後に、制約線分に接しないノードを処理して三角メッシュを完成する。この時、制約線分に接しないノードの処理において、新しい三角形要素と制約線分の交差判定をすることなく、制約線分の破損を防ぐことができる。よって、従来の手法よりも、制約線分との交差判定を少なくすることができる。
2 0 0 0 OA 古琵琶湖層群の鮮新世伊賀非海生動物群
- 著者
- 松岡 敬二 井上 恵介 川瀬 基弘
- 出版者
- 一般社団法人 日本地質学会
- 雑誌
- 地質学雑誌 (ISSN:00167630)
- 巻号頁・発行日
- vol.127, no.6, pp.333-344, 2021-06-15 (Released:2021-09-30)
- 参考文献数
- 71
鮮新-更新統古琵琶湖層群は,三重県から滋賀県にかけて分布する湖沼および河川堆積物からなる.古琵琶湖層群からの哺乳類や貝類化石は,江戸時代の弄石(ろうせき)仲間では広く知られる存在であった.今回の巡検地である伊賀盆地(上野盆地)東方の大山田地域は,古琵琶湖層群の下部が分布し,日本の鮮新世を代表する化石を産出している.その熱帯~亜熱帯要素を含む淡水生動物化石は,伊賀非海生動物群としてまとめられている.この巡検では,それらが産出した地層を案内し,露頭の現地保全とその重要性について論議するものである.