cgal-discuss - Re: [cgal-discuss] distance two Polygon_2

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] distance two Polygon_2

From: Renato Silveira <>
To:
Subject: Re: [cgal-discuss] distance two Polygon_2
Date: Thu, 1 Mar 2018 01:28:54 -0300
Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
Ironport-phdr: 9a23:V0cu+Ry+bUVsV2TXCy+O+j09IxM/srCxBDY+r6Qd1OISIJqq85mqBkHD//Il1AaPAd2Araocw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzHcBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94HdbglSmDaxfa55IQmrownWqsQYm5ZpJLwryhvOrHtIeuBWyn1tKFmOgRvy5dq+8YB6/ShItP0v68BPUaPhf6QlVrNYFygpM3o05MLwqxbOSxaE62YGXWUXlhpIBBXF7A3/U5zsvCb2qvZx1S+HNsDwULs6Wymt771zRRDqhicJNzA3/mLKhMJukK1WuwiuqwBlzoPOfI2ZKPhzc6XAdt0aX2pBWcNRWjRdDIyiaYsAFfYBPeFFpIfgplsOqQW+ChetBOP10DBDm3j73bY70+QlDwHJwg0gH8gUv3jOttX6KqESXPu6zKnN1zrDbvdW1S3h54jPdxAsuPeBVq9+f8rWzEkgDQLFjlOIpIP5MDOazOANv3Kc7+p6WuKjk3UopBt3ojisyMcsjZXJiZwWylze7SV5xIA4LsC7Rk5jedOpEpRduzuHO4doQs4uWWJltDggxrEbupO3Yi4Hw4k9yRHFcfyIaY2I7wrjVOmPJTd4g2poeLeliBaz9Uis0+r8VtWo3FpToCpJj9rBum4X2xzc7ciHTfR9/kO/1jqVyw/T7eRELVg1lardNZEh3qY9m5gcvEjZAyP6hkX7gLWVe0k64OSk9ufqbqv+qp+ZLYB0iwX+Mqo0msy4BOQ1KhMOX2mf+eSiyrLj/Ff5T69Qgv0sjKbZtovXJcsepqGjAg9V1pwv5Aq4DzejyNgYh2UILEpZeBKbiIjkI03BIP/iAve7mlijjTZrx+vaMb38GZXNNWPOkKzhfLZ4805T0hA/zdFZ55JOC7EOOuj/WkHrtI+QMhhsOAO9x6PrCc52y5gFcWOJGK6Qdq3I4nGS4ed6GeSKbZMS8A38L+Yo5uTnxSsimFsDcKiz1N0NZXaQEfFvIkHfan3p1IRSWVwWtxYzGbS5wGaJViReMi7rDvAMowojAYfjNr/tA4WkgbiPxiC+R8QEaWVPC1TKGnDtJdzdB6U8LRmKK8okqQQqEKC7QtZ4hx6rvQ7+jbFgK7iMo3BKhdfYzNFwotbru1Qy+DhzVZrP1miMSyRzgjtNSWZmhuZwpktyzlrF2q990aRV

If the two polygons are CONVEX, you can use: https://doc.cgal.org/4.12/Polytope_distance_d/index.html#Chapter_Optimal_Distances

On Tue, Feb 20, 2018 at 7:46 AM, xoru <> wrote:

I have two polygon 2D (Polygon_2 type)

How count distance between A and B

Distance is outer on one of shapes.

similar this http://bankfotek.pl/image/2111309.jpeg

if edges of A and outher of B touch together distance is

Renato Silveira

Ph.D. in Computer Science
NTU / UFRGS | Núcleo de Tecnologia Urbana
Porto Alegre - RS - Brazil

Re: [cgal-discuss] distance two Polygon_2, Renato Silveira, 03/01/2018
- <Possible follow-up(s)>
- Re: [cgal-discuss] distance two Polygon_2, xoru, 03/01/2018
  - Re: [cgal-discuss] distance two Polygon_2, Florian Prud'homme, 03/03/2018
  - Re: [cgal-discuss] distance two Polygon_2, Renato Silveira, 03/09/2018

List archive

Re: [cgal-discuss] distance two Polygon_2