Point-normal triangle

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 triangle (under the usual polygon definition of a triangle) and normal vectors.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 4 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

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 triangle (under the usual polygon definition of a triangle) and normal vectors. The PN triangle retains the vertices of the original 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. 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.

With information of the given vertex positions \mathbf{P}_{1},\mathbf{P}_{2},\mathbf{P}_{3} \in \mathbb{R}^{3} of a triangle and the according normal vectors \mathbf{N}_{1}, \mathbf{N}_{2}, \mathbf{N}_{3} at the vertices a cubic Bézier triangle is constructed. Following the notation and nomenclature of G. Farin (2002), one denotes the 10 control points as \mathbf{b}_{ijk} with the positive indices holding the condition i+j+k = 3 .

The first three control points are equal to the given vertices. \begin{align}\mathbf{b}_{300} &= \mathbf{P}_{1}, & \mathbf{b}_{030} &= \mathbf{P}_{2}, & \mathbf{b}_{003} &= \mathbf{P}_{3}\end{align} Six control points related to the triangle edges, i.e. i,j,k = \left\{0,1,2\right\} are computed as \begin{align} \mathbf{b}_{012} &= \frac{1}{3} \left( 2 \mathbf{P}_{3} + \mathbf{P}_{2} - \omega_{32}\mathbf{N}_{3}\right), & \mathbf{b}_{021} &= \frac{1}{3} \left( 2 \mathbf{P}_{2} + \mathbf{P}_{3} - \omega_{23}\mathbf{N}_{2}\right), &&\\ \mathbf{b}_{102} &= \frac{1}{3} \left( 2 \mathbf{P}_{3} + \mathbf{P}_{1} - \omega_{31}\mathbf{N}_{3}\right), & \mathbf{b}_{201} &= \frac{1}{3} \left( 2 \mathbf{P}_{1} + \mathbf{P}_{3} - \omega_{13}\mathbf{N}_{1}\right), &&\\ \mathbf{b}_{120} &= \frac{1}{3} \left( 2 \mathbf{P}_{2} + \mathbf{P}_{1} - \omega_{21}\mathbf{N}_{2}\right), & \mathbf{b}_{210} &= \frac{1}{3} \left( 2 \mathbf{P}_{1} + \mathbf{P}_{2} - \omega_{12}\mathbf{N}_{1}\right) & \qquad \text{with} \quad \omega_{ij} &= \left( \mathbf{P}_{j} - \mathbf{P}_{i} \right) \cdot \mathbf{N}_{i}.\\ \end{align} 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 \begin{align} \mathbf{b}_{111} &= \mathbf{E} + \frac{1}{2} \left(\mathbf{E} - \mathbf{V}\right)\\ \text{with}&\quad \mathbf{E} = \frac{1}{6} \left(\mathbf{b}_{012} + \mathbf{b}_{021} + \mathbf{b}_{102} + \mathbf{b}_{201} + \mathbf{b}_{120} + \mathbf{b}_{210}\right)\\ \text{and}&\quad \mathbf{V} = \frac{1}{3} \left(\mathbf{P}_{1} + \mathbf{P}_{2}+ \mathbf{P}_{3}\right). \end{align} An alternative interior control point \begin{align} \mathbf{b}_{111} &= \mathbf{E} + 5 \left(\mathbf{E} - \mathbf{V}\right) \end{align} was suggested in Kato (2002).

Curved PN Triangles: paper introducing PN triangles

Text derived from https://en.wikipedia.org/w/index.php?oldid=1362288812 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001362288812 · captured 2026-07-02 · not yet sealed in the ledger · verify the chain · version history

Cite this page as: encyclopegia.org, “Point-normal triangle”, snapshot enwiki-001362288812. https://encyclopegia.org/a/point-normal-triangle

Sources cited in this revision

2 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.