Point-normal triangle

From HandWiki

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,𝐏33 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

  1. Vlachos, Alex; Peters, Jörg; Boyd, Chas; Mitchell, Jason L. (2001-03-01). Curved PN triangles. ACM. pp. 159–166. doi:10.1145/364338.364387. ISBN 978-1581132922. https://archive.org/details/siggraph2001conf00fium/page/159. 
  2. Farin, Gerald E. (2002). Curves and surfaces for CAGD : a practical guide (5th ed.). San Francisco, CA: Morgan Kaufmann. ISBN 9780080503547. OCLC 181100270. 
  3. Kato, Saul S., "Curved Surface Reconstruction", USA patent 6,462,738, published oct. 08, 2002