<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by Ahmad Mehmood on Medium]]></title>
        <description><![CDATA[Stories by Ahmad Mehmood on Medium]]></description>
        <link>https://medium.com/@ahmadmehmood?source=rss-d68ae994ceea------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/0*khTxASicLOisQ4qL.</url>
            <title>Stories by Ahmad Mehmood on Medium</title>
            <link>https://medium.com/@ahmadmehmood?source=rss-d68ae994ceea------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Fri, 20 Nov 2026 19:37:22 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@ahmadmehmood/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[No Fit Polygon and Nesting]]></title>
            <link>https://medium.com/@ahmadmehmood/no-fit-polygon-and-nesting-264a432307a?source=rss-d68ae994ceea------2</link>
            <guid isPermaLink="false">https://medium.com/p/264a432307a</guid>
            <category><![CDATA[algorithms]]></category>
            <category><![CDATA[no-fit-polygon]]></category>
            <category><![CDATA[nesting-problem]]></category>
            <dc:creator><![CDATA[Ahmad Mehmood]]></dc:creator>
            <pubDate>Thu, 11 Aug 2016 08:29:31 GMT</pubDate>
            <atom:updated>2016-08-18T17:28:53.100Z</atom:updated>
            <content:encoded><![CDATA[<p>Cutting and packing problems which involves the placement of irregular shapes known as templates on to a surface has been a problem variant with a wide variety of industrial applications. The process of arranging a set of plane irregularly shaped on a plane irregularly shaped <em>surface</em>, such that no parts overlap and as much of the surface is covered as possible.</p><p>The concept of NFP (No Fit Polygon) was proposed by Art, Adamowcz and Albano. No Fit Polygon (NFP) is the fundamental geometric tool for 2D irregular nesting problems. It gives the set of non-overlapping placements for polygons. NFP can be defined as below:</p><p><strong>“The no-fit polygon (NFP) is the set of feasible locations that one polygon may take with respect to another polygon, such that the polygons do not overlap.”</strong></p><p>Many approaches and techniques have been mentioned in many research papers each having certain limitations, the approach used here is quite much the new approach mentioned in a few researches works for all three cases</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/391/1*bDU9MrEWCM530hO6hqdt0g.png" /><figcaption>Classification of shapes or cases w.r.t Polygons</figcaption></figure><p>Calculating No Fit Polygon in all these cases is mentioned case by case below:</p><h3>When Both Polygons are Convex</h3><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=264a432307a" width="1" height="1" alt="">]]></content:encoded>
        </item>
    </channel>
</rss>