三角化

pythonで3d表面三角化

こちら 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…

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

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

ハーフエッジ データ構造

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

Random Geometry on the Sphere

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