<?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE html> <html lang="en"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <!-- codeattributions.qdoc --> <title>Clipper Polygon Clipping Library | Qt Location 5.9</title> <link rel="stylesheet" type="text/css" href="style/offline-simple.css" /> <script type="text/javascript"> document.getElementsByTagName("link").item(0).setAttribute("href", "style/offline.css"); // loading style sheet breaks anchors that were jumped to before // so force jumping to anchor again setTimeout(function() { var anchor = location.hash; // need to jump to different anchor first (e.g. none) location.hash = "#"; setTimeout(function() { location.hash = anchor; }, 0); }, 0); </script> </head> <body> <div class="header" id="qtdocheader"> <div class="main"> <div class="main-rounded"> <div class="navigationbar"> <table><tr> <td >Qt 5.9</td><td ><a href="qtlocation-index.html">Qt Location</a></td><td >Clipper Polygon Clipping Library</td></tr></table><table class="buildversion"><tr> <td id="buildversion" width="100%" align="right">Qt 5.9.4 Reference Documentation</td> </tr></table> </div> </div> <div class="content"> <div class="line"> <div class="content mainContent"> <p class="naviNextPrevious headerNavi"> </p><p/> <div class="sidebar"><div class="sidebar-content" id="sidebar-content"></div></div> <h1 class="title">Clipper Polygon Clipping Library</h1> <span class="subtitle"></span> <!-- $$$qtlocation-attribution-clipper.html-description --> <div class="descr"> <a name="details"></a> <a name="clipper"></a><p><a href="qtlocation-attribution-clip2tri.html#clip2tri">Clip2Tri</a> can be used together with Clipper for robust triangulation.</p> <p>Used in the QML plugin of Qt Location.</p> <p>The sources can be found in qtlocation-opensource-src-5.9.4/src/3rdparty/clipper.</p> <p><a href="http://www.angusj.com">Project Homepage</a></p> <pre class="cpp plain"> Copyright Angus Johnson 2010-2014 </pre> <p><a href="https://spdx.org/licenses/BSL-1.0.html">Boost Software License 1.0</a>.</p> <pre class="cpp plain"> Use, modification & distribution is subject to Boost Software License Ver 1. http://www.boost.org/LICENSE_1_0.txt Attributions: The code in this library is an extension of Bala Vatti's clipping algorithm: "A generic solution to polygon clipping" Communications of the ACM, Vol 35, Issue 7 (July 1992) pp 56-63. http://portal.acm.org/citation.cfm?id=129906 Computer graphics and geometric modeling: implementation and algorithms By Max K. Agoston Springer; 1 edition (January 4, 2005) http://books.google.com/books?q=vatti+clipping+agoston See also: "Polygon Offsetting by Computing Winding Numbers" Paper no. DETC2005-85513 pp. 565-575 ASME 2005 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE2005) September 24-28, 2005 , Long Beach, California, USA http://www.me.berkeley.edu/~mcmains/pubs/DAC05OffsetPolygon.pdf </pre> </div> <!-- @@@qtlocation-attribution-clipper.html --> <p class="naviNextPrevious footerNavi"> </p> </div> </div> </div> </div> </div> <div class="footer"> <p> <acronym title="Copyright">©</acronym> 2017 The Qt Company Ltd. Documentation contributions included herein are the copyrights of their respective owners.<br> The documentation provided herein is licensed under the terms of the <a href="http://www.gnu.org/licenses/fdl.html">GNU Free Documentation License version 1.3</a> as published by the Free Software Foundation.<br> Qt and respective logos are trademarks of The Qt Company Ltd. in Finland and/or other countries worldwide. All other trademarks are property of their respective owners. </p> </div> </body> </html>