雑なメモコード

平面三角メッシュグラフの生成

多面体を考える 凸多面体に限らないと列挙が終わらないので、凸多面体に限ることが多い 以下では原則として凸多面体を扱いつつ、場合によっては凸ではない多面体も扱うことになる 一番、制約がきついのは正多面体 正多面体 regular polyhedron は、すべての…

正三角形で覆われた穴のない立体

正四面体を積み上げてスケールの大きな正四面体を作っていくことを考える 内部には、正四面体ではない空洞ができて、その空洞は、底面が正方形であるピラミッドを正方形底面で張り合わせた正八面体が埋め込まれる 以下のコードは、その正八面体を描くもの

正四面体の積み上げ。内部にピラミッドの張り合わせ

こちら import numpy as np import matplotlib.pyplot as plt from mpl_toolkits.mplot3d import Axes3D import matplotlib.tri as mtri from scipy.spatial import Delaunay # u, v are parameterisation variables u = np.array([0,0,0.5,1,1]) v = np.arr…

pythonで3d表面三角化

これがデモ library(devtools) install_github("ryamada22/Ronlyryamada") library(Ronlyryamada) example(my.catmull.clark.tri) まずは、適当に3次元立体オブジェクトを作り、3次元アレイに0,1のデータとして与えよう 適当なアレイ領域にいくつかの球のOR…

3D Voxelデータから平滑化三角メッシュデータ

ポリゴンメッシュなどを扱うときに使われるデータ構造にハーフエッジデータ構造というものがある(こちら) グラフ構造だが、その特性に合わせて、エッジ中心に構成する すべてのエッジは二つの面に帰属することに注意する 構造 エッジがn/2本あるとき、これを…

ハーフエッジ データ構造

ネタ文書はこちら イントロに入る前のイントロ 球面にグラフが張り付いているとする グラフをたどる距離「グラフ的距離」というものがあるので、球面のうちグラフのノード間には「グラフ的距離」が定まる グラフを密にしていけば、その極限では、球面上のす…

Random Geometry on the Sphere