Point-normal triangle

From testwiki
Revision as of 17:58, 4 October 2024 by imported>1234qwer1234qwer4 (fix spacing around math (via WP:JWB))
(diff) ← Older revision | Latest revision (diff) | Newer revision β†’ (diff)
Jump to navigation Jump to search

Template:Orphan

The curved point-normal triangle, in short PN triangle, is an interpolation algorithm to retrieve a cubic BΓ©zier triangle from the vertex coordinates of a regular flat triangle and normal vectors. The PN triangle retains the vertices of the flat triangle as well as the corresponding normals. For computer graphics applications, additionally a linear or quadratic interpolant of the normals is created to represent an incorrect but plausible normal when rendering and so giving the impression of smooth transitions between adjacent PN triangles.[1] The usage of the PN triangle enables the visualization of triangle based surfaces in a smoother shape at low cost in terms of rendering complexity and time.

Mathematical formulation

With information of the given vertex positions 𝐏1,𝐏2,𝐏3ℝ3 of a flat triangle and the according normal vectors 𝐍1,𝐍2,𝐍3 at the vertices a cubic BΓ©zier triangle is constructed. In contrast to the notation of the BΓ©zier triangle page the nomenclature follows G. Farin (2002),[2] therefore we denote the 10 control points as 𝐛ijk with the positive indices holding the condition i+j+k=3.

The first three control points are equal to the given vertices.𝐛300=𝐏1,𝐛030=𝐏2,𝐛003=𝐏3 Six control points related to the triangle edges, i.e. i,j,k={0,1,2} are computed as𝐛012=13(2𝐏3+𝐏2ω32𝐍3),𝐛021=13(2𝐏2+𝐏3ω23𝐍2),𝐛102=13(2𝐏3+𝐏1ω31𝐍3),𝐛201=13(2𝐏1+𝐏3ω13𝐍1),𝐛120=13(2𝐏2+𝐏1ω21𝐍2),𝐛210=13(2𝐏1+𝐏2ω12𝐍1)withωij=(𝐏j𝐏i)𝐍i.This definition ensures that the original vertex normals are reproduced in the interpolated triangle.

Finally the internal control point (i=j=k=1) is derived from the previously calculated control points as 𝐛111=𝐄+12(𝐄𝐕)with𝐄=16(𝐛012+𝐛021+𝐛102+𝐛201+𝐛120+𝐛210)and𝐕=13(𝐏1+𝐏2+𝐏3).

An alternative interior control point 𝐛111=𝐄+5(𝐄𝐕) was suggested in.[3]

References