プログラミングゼミ 非公式Wiki*

始まりは、☁︎?氏が3Dゲーム体験版を出したことから始まりました。
そこから、

となり、3Dを作ろうとする試みが増えていきました。(多分)

そうやって、いくつかの人が3D技術を習得することに成功しました。

習得した人	備考	習得時期
☁︎?	他の人より比較的早く(ほぼ)完全な3Dを出した人 3D試作2では変形スプライトによって3D塗りつぶしを実現	？
SMG?	z-clipping不使用	?
1%	ペン100%で初めて3D塗りつぶしを実現ここから開く *1	2026/1
蓮花蝶?	ここから開く	2025/11
駄洒落大好き人間?	ここから開く、蓮花蝶?提供、名前の2文字目は“酒”ではなく“洒”	2022/2
HIDEKATSUのサブ垢?	ここから開くz-clipping不使用	2026/1
黒豆◯◇?	3Dワイヤーフレームを改良して擬似的な塗りつぶしを実現	アカウント削除

このページでは、この3Dについて解説します！

水平回転(h):
x' = z*sinh + x*cosh
z' = z*cosh - x*sinh
垂直回転(v):
y' = y*cosv - z*sinv
z' = y*sinv + z*cosv

３Dの図形の塗り潰しはやろうとおもえばひとつの頂点からひとつの面に向かって線を引きまくるだけで塗りつぶせますが、この場合android勢は地獄を味わいます

30個あたり0.05秒。まあ早い

&ref()
30個あたり　秒。
(GIFがありません。)

---

内接円（三角形からギリギリはみ出さない図形）を使って、高速で描画します。

まずは３つの辺a,b,cの長さを求めたいので、それぞれの変数をこの式を使って求めます。

a=√(x2-x3)+(y2-y3)
b=√(x3-x1)+(y3-y1)
c=√(x1-x2)+(y1-y2)

つぎに、ペンの太さを求めます。

n=(a+b+c)/2
S=√n(n-a)(n-b)(n-c)
r(ペンの太さ)=S/n×2

内接円の中心x7,y7は次の式で求めることができます
x7=(a*x1)(b*x2)(c*x3)
y7=(a*y1)(b*y2)(c*y3)*2

内接円を求めたあとは描画を行うx4,y4 x5,y5 x6,y6に内接円の中心の座標をいれて、内接円の大きさを1/2　1/4と減らし、描画の行う座標を頂点に近づけながら描画していけばきれいな三角形が塗りつぶせます。