Constrained Delaunay Triangulation for Ad Hoc Networks

<table>Non-Delaunay triangles <svg height="10.75" id="M83" style="vertical-align:-0.15048pt" version="1.1" viewbox="0 0 34.887501 10.75" width="34.887501" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.75)">
<g transform="translate(72,-63.4)">
<text transform="matrix(1,0,0,-1,-71.95,63.6)">
<tspan style="font-size: 12.50px; " x="0" y="0">▵</tspan>
<tspan style="font-size: 12.50px; " x="8.2519798" y="0">𝑎</tspan>
<tspan style="font-size: 12.50px; " x="14.528486" y="0">𝑏</tspan>
<tspan style="font-size: 12.50px; " x="20.404896" y="0">𝑑</tspan>
</text>
</g>
</g>
</svg>, <svg height="13.4875" id="M84" style="vertical-align:-2.34499pt" version="1.1" viewbox="0 0 37.150002 13.4875" width="37.150002" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,13.4875)">
<g transform="translate(72,-61.21)">
<text transform="matrix(1,0,0,-1,-71.95,63.6)">
<tspan style="font-size: 12.50px; " x="0" y="0">▵</tspan>
<tspan style="font-size: 12.50px; " x="8.2519798" y="0">𝑎</tspan>
<tspan style="font-size: 12.50px; " x="14.528486" y="0">𝑑</tspan>
<tspan style="font-size: 12.50px; " x="21.180082" y="0">𝑓</tspan>
</text>
</g>
</g>
</svg>, <svg height="8.9375" id="M85" style="vertical-align:-0.13794pt" version="1.1" viewbox="0 0 31.725 8.9375" width="31.725" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,8.9375)">
<g transform="translate(72,-64.85)">
<text transform="matrix(1,0,0,-1,-71.95,65.04)">
<tspan style="font-size: 12.50px; " x="0" y="0">▵</tspan>
<tspan style="font-size: 12.50px; " x="8.2519798" y="0">𝑎</tspan>
<tspan style="font-size: 12.50px; " x="14.528486" y="0">𝑐</tspan>
<tspan style="font-size: 12.50px; " x="19.717232" y="0">𝑒</tspan>
</text>
</g>
</g>
</svg>, and <svg height="13.4875" id="M86" style="vertical-align:-2.34499pt" version="1.1" viewbox="0 0 35.787498 13.4875" width="35.787498" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,13.4875)">
<g transform="translate(72,-61.21)">
<text transform="matrix(1,0,0,-1,-71.95,63.6)">
<tspan style="font-size: 12.50px; " x="0" y="0">▵</tspan>
<tspan style="font-size: 12.50px; " x="8.2519798" y="0">𝑎</tspan>
<tspan style="font-size: 12.50px; " x="14.528486" y="0">𝑒</tspan>
<tspan style="font-size: 12.50px; " x="20.092321" y="0">𝑓</tspan>
</text>
</g>
</g>
</svg> are created
in CDT.  </table>

Journal of Computer Networks and Communications

Constrained Delaunay Triangulation for Ad Hoc Networks

Figure 6