Subject: CGAL users discussion list
List archive
- From: Efi Fogel <>
- To:
- Subject: Re: [cgal-discuss] Minkowski Sum (exact offset) with General Polygons
- Date: Tue, 26 May 2020 19:10:04 +0300
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:iVXmyRWXrMLiXq0zXLpdqnAEjtHV8LGtZVwlr6E/grcLSJyIuqrYbRyAt8tkgFKBZ4jH8fUM07OQ7/m9HzVau93R6DgrS99lb1c9k8IYnggtUoauKHbQC7rUVRE8B9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUhrwOhBoKevrB4Xck9q41/yo+53Ufg5EmCexbal9IRmrrQjdrNQajZV8Jqo+yRbFvmZDdvhLy29vOV+dhQv36N2q/J5k/SRQuvYh+NBFXK7nYak2TqFWASo/PWwt68LlqRfMTQ2U5nsBSWoWiQZHAxLE7B7hQJj8tDbxu/dn1ymbOc32Sq00WSin4qx2RhLklDsLOjgk+2zRl8d+jr9UoAi5qhNwzY7bYoGbOvR9cK3AY90VWXFMUdxNWyFbGI6wc5cDAugHMO1Fr4f9vVwOrR6mCAejCuPvyyJDiH/x3a01zeshFRzN0Qs+ENIAsXTUotL1NKgMXuCx16TIwjDDYOlX2Tf58oTHbhchofSVUL92bMHexlUhGRnfgVWMtYzqISmV1uIVvmWZ8eZsS+KihnIopQx+rTWhyNkgh4vHiIwVyV3J8Sp0zJs1KNC5SEB1Yd+pHptMuy+VKod7QsMvTW50tSsmxbALv4OwciYNyJQi3RHfavqHfpCJ4hLlTuaRIC13iGhreLKlgRu57EuuyvXkW8WqzFpHqjBJn9rMu3wXyhDe68mKRuFy80ql3zuEyhrd5fteIU8ukKrWM54hzaA0lpoUqUnDGzX5mETyjKOPd0Uk/fWk5/3pYrjpopKQLYB0igb5MqQhnsywH/40PRQJX2ie4ei81bvj8lPlQLhSkPE6jq3UvIrZKMkbvKK1Hg5Y34c55xuwCzqqyNEYkmMGLFJBdhKHlY/pO1TWLf/mA/e/glqskDBkx//YOr3sGZrNLn3Zn7fgebZx8VJTyA02zdxH/ZJbFqkBIO7vWk/2rNHXEhA5PBaww+r+Fdp915geVn6SAq+CK6PfqkSI5+IqI+mUfoAZojf9K/4/5/7vl3A1g1EdfbP6laYRc22yS/R6P12CMz2rmcYECW5MvwwkTeWshkfFSi9Wf3/1XqQy4XYwB4uiSIvCXYuwm6fS4SGgA5d2emVCX1CQDW/zJcLDQOYJcCvUI8l7kzVCW6LmUJ4kzRjptQn0zP1sIePQvyEZrpn+z8Mm2uvIiBsO+CxoWsSBz3mWHSYzhXINXzZw3aZloEU7xE3Eyrl9m/UfFNpd4LRCXQ4+cJLd1OdnEMuhZgWUddiATBOqQ86tHCoqZtM32d4HJUhnSPu4iRWW8iSrS5ESmLGPTMg5/KPS2Hf8I+5yzn/H0O8qiFxwEZgHDnGvmqMqr1ubPIXOiUjMz//2J5RZ5zbE8SK49UTLpFtRCVciXqDMXHRZbUzT/4yguxHyCoS2ALFiCTNvjM6PLqwQN4/shFRCAfbkYZHQPzP3lGC3ChKFgLiLadiyIjRP7GDmEEEB1jsr0zODPAk6CD2mpjuHXjNrHFPrJUjr9LsnpQ==
Hi David,
No; this would be extremely hard; that is, computing the offset of a
general polygons (in general). Imagine that the boundary of the general
polygon can be algebraic traits for example.
Computing the offset of a
general polygon bounded by (line) segments and circular arcs is
feasible, but it is not supported.
Efi
____ _ ____ _
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
On Tue, 26 May 2020 at 18:10, David Dommett <> wrote:
With CGAL 5.0.2, is it possible to perform an exact offset on a General Polygon?I've been examining the Minkowski examples and digging into the source code. I can generate a General polygon (based on conic arcs) from a simple unit square polygon (with straight edges). If I have a "rounded rectangle" that is defined as a general polygon with straight and curved segments - can I perform an exact offset on this rounded rectangle to obtain a larger rounded rectangle? I don't see anything in the source that allows this (or at least I couldn't understand how to do it while satisfying the templates).Thanks to anyone who can help and advise me.
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
- [cgal-discuss] Minkowski Sum (exact offset) with General Polygons, David Dommett, 05/26/2020
- Re: [cgal-discuss] Minkowski Sum (exact offset) with General Polygons, Efi Fogel, 05/26/2020
Archive powered by MHonArc 2.6.19+.