<!DOCTYPE html><html><head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title></title>
<style type="text/css">
<!--
body{margin-left:10px;margin-right:10px;margin-top:10px;margin-bottom:10px;}
-->
</style>
<style type="text/css">body { font-family:'DejaVu Sans Mono'; font-size:12px}</style>
</head>
<body marginleft="10" marginright="10" margintop="10" marginbottom="10">On Mon, 03 Nov 2014 18:23:40 +0100, Metalab General Discussion List <metalab@lists.metalab.at> wrote:<br><br><blockquote style="margin: 0 0 0.80ex; border-left: #0000FF 2px solid; padding-left: 1ex">
<div align="left" style="text-align:left;"><font face="Geneva" size="+0" color="#000000" style="font-family:Geneva;font-size:12pt;color:#000000;">On Mon, Nov 03, 2014 at 05:33:39PM +0100, Amir Hassan wrote:</font></div>
<div align="left" style="text-align:left;"><span style="background-color:#d0d0d0;"><font face="Geneva" size="+0" color="#0000DD" style="font-family:Geneva;font-size:10pt;color:#0000DD;">> i'm looking for a method to approximate arbitrary vector</font></span></div>
<div align="left" style="text-align:left;"><span style="background-color:#d0d0d0;"><font face="Geneva" size="+0" color="#0000DD" style="font-family:Geneva;font-size:10pt;color:#0000DD;">> graphic shapes (circles, rects, bezier curves, etc.) </font></span></div>
<div align="left" style="text-align:left;"><span style="background-color:#d0d0d0;"><font face="Geneva" size="+0" color="#0000DD" style="font-family:Geneva;font-size:10pt;color:#0000DD;">> with line segments.</font></span></div>
<br>
<div align="left" style="text-align:left;"><span style="background-color:#d0d0d0;"><font face="Geneva" size="+0" color="#0000DD" style="font-family:Geneva;font-size:10pt;color:#0000DD;">> does anybody know the proper search terms for an algorithm</font></span></div>
<div align="left" style="text-align:left;"><span style="background-color:#d0d0d0;"><font face="Geneva" size="+0" color="#0000DD" style="font-family:Geneva;font-size:10pt;color:#0000DD;">> doing that?</font></span></div>
<br>
<div align="left" style="text-align:left;"><font face="Geneva" size="+0" color="#000000" style="font-family:Geneva;font-size:12pt;color:#000000;">piece-wise linear approximation.</font></div>
<br>
<div align="left" style="text-align:left;"><font face="Geneva" size="+0" color="#000000" style="font-family:Geneva;font-size:12pt;color:#000000;">For most geometrical Objects this is rather simple to do:</font></div>
<br>
<div align="left" style="text-align:left;"><font face="Geneva" size="+0" color="#000000" style="font-family:Geneva;font-size:12pt;color:#000000;">Circle (or segment): just subdivide the Angle (n*2pi/N)</font></div>
<div align="left" style="text-align:left;"><font face="Geneva" size="+0" color="#000000" style="font-family:Geneva;font-size:12pt;color:#000000;">Bezier curves: there is a subdivision algorithm</font></div>
<div align="left" style="text-align:left;"><font face="Geneva" size="+0" color="#000000" style="font-family:Geneva;font-size:12pt;color:#000000;">Rectangles, Polygones: nothing to do.</font></div>
<br>
<div align="left" style="text-align:left;"><font face="Geneva" size="+0" color="#000000" style="font-family:Geneva;font-size:12pt;color:#000000;">If those objects exist as a function, you can simply</font></div>
<div align="left" style="text-align:left;"><font face="Geneva" size="+0" color="#000000" style="font-family:Geneva;font-size:12pt;color:#000000;">evaluate those functions for n/N, i.e. f(n/N) and</font></div>
<div align="left" style="text-align:left;"><font face="Geneva" size="+0" color="#000000" style="font-family:Geneva;font-size:12pt;color:#000000;">connect the resulting N+1 points with lines.</font></div>
</blockquote><div><br></div><div>To be more specific: does anybody know that problem is called?</div><br></body></html>