CARVIEW |
Select Language
HTTP/2 200
date: Wed, 30 Jul 2025 22:11:30 GMT
content-type: text/html; charset=utf-8
vary: X-PJAX, X-PJAX-Container, Turbo-Visit, Turbo-Frame, X-Requested-With,Accept-Encoding, Accept, X-Requested-With
x-robots-tag: none
etag: W/"b129a61c520eab28aab870b67f8e7830"
cache-control: max-age=0, private, must-revalidate
strict-transport-security: max-age=31536000; includeSubdomains; preload
x-frame-options: deny
x-content-type-options: nosniff
x-xss-protection: 0
referrer-policy: no-referrer-when-downgrade
content-security-policy: default-src 'none'; base-uri 'self'; child-src github.githubassets.com github.com/assets-cdn/worker/ github.com/assets/ gist.github.com/assets-cdn/worker/; connect-src 'self' uploads.github.com www.githubstatus.com collector.github.com raw.githubusercontent.com api.github.com github-cloud.s3.amazonaws.com github-production-repository-file-5c1aeb.s3.amazonaws.com github-production-upload-manifest-file-7fdce7.s3.amazonaws.com github-production-user-asset-6210df.s3.amazonaws.com *.rel.tunnels.api.visualstudio.com wss://*.rel.tunnels.api.visualstudio.com objects-origin.githubusercontent.com copilot-proxy.githubusercontent.com proxy.individual.githubcopilot.com proxy.business.githubcopilot.com proxy.enterprise.githubcopilot.com *.actions.githubusercontent.com wss://*.actions.githubusercontent.com productionresultssa0.blob.core.windows.net/ productionresultssa1.blob.core.windows.net/ productionresultssa2.blob.core.windows.net/ productionresultssa3.blob.core.windows.net/ productionresultssa4.blob.core.windows.net/ productionresultssa5.blob.core.windows.net/ productionresultssa6.blob.core.windows.net/ productionresultssa7.blob.core.windows.net/ productionresultssa8.blob.core.windows.net/ productionresultssa9.blob.core.windows.net/ productionresultssa10.blob.core.windows.net/ productionresultssa11.blob.core.windows.net/ productionresultssa12.blob.core.windows.net/ productionresultssa13.blob.core.windows.net/ productionresultssa14.blob.core.windows.net/ productionresultssa15.blob.core.windows.net/ productionresultssa16.blob.core.windows.net/ productionresultssa17.blob.core.windows.net/ productionresultssa18.blob.core.windows.net/ productionresultssa19.blob.core.windows.net/ github-production-repository-image-32fea6.s3.amazonaws.com github-production-release-asset-2e65be.s3.amazonaws.com insights.github.com wss://alive.github.com wss://alive-staging.github.com api.githubcopilot.com api.individual.githubcopilot.com api.business.githubcopilot.com api.enterprise.githubcopilot.com; font-src github.githubassets.com; form-action 'self' github.com gist.github.com copilot-workspace.githubnext.com objects-origin.githubusercontent.com; frame-ancestors 'none'; frame-src viewscreen.githubusercontent.com notebooks.githubusercontent.com; img-src 'self' data: blob: github.githubassets.com media.githubusercontent.com camo.githubusercontent.com identicons.github.com avatars.githubusercontent.com private-avatars.githubusercontent.com github-cloud.s3.amazonaws.com objects.githubusercontent.com release-assets.githubusercontent.com secured-user-images.githubusercontent.com/ user-images.githubusercontent.com/ private-user-images.githubusercontent.com opengraph.githubassets.com copilotprodattachments.blob.core.windows.net/github-production-copilot-attachments/ github-production-user-asset-6210df.s3.amazonaws.com customer-stories-feed.github.com spotlights-feed.github.com objects-origin.githubusercontent.com *.githubusercontent.com; manifest-src 'self'; media-src github.com user-images.githubusercontent.com/ secured-user-images.githubusercontent.com/ private-user-images.githubusercontent.com github-production-user-asset-6210df.s3.amazonaws.com gist.github.com; script-src github.githubassets.com; style-src 'unsafe-inline' github.githubassets.com; upgrade-insecure-requests; worker-src github.githubassets.com github.com/assets-cdn/worker/ github.com/assets/ gist.github.com/assets-cdn/worker/
server: github.com
content-encoding: gzip
accept-ranges: bytes
set-cookie: _gh_sess=wq6AUX0T6%2BsfkPYWf%2BCMPNfcYB72AmDDvexo24r7QIeahK7krXtGbp1wbkjTnYlSXpwDpz5MwJ0ScRdkgZLHg9NIgoOEUD6vB3Y17Slf36g5%2FG4ggqunt3%2FIfnAjgUqfdYSLGeWMTtFtZ1Vb53OcF1n%2F96I8hEYDg9szfdxrXWEBG7TIBYvNh4nC%2FRqQlIpQw1nvBFKU3LajoCwxXugcCw0sPRhnXZcAtKwsER8foJ9CBJcwoh4zlK7Z5j1V6K8PBFR4Vr2FkOms8vdG6YrqjQ%3D%3D--EMX77WoIlBqKSyLg--hi66qpEoXJeOIhDQGRqnLQ%3D%3D; Path=/; HttpOnly; Secure; SameSite=Lax
set-cookie: _octo=GH1.1.1329870607.1753913489; Path=/; Domain=github.com; Expires=Thu, 30 Jul 2026 22:11:29 GMT; Secure; SameSite=Lax
set-cookie: logged_in=no; Path=/; Domain=github.com; Expires=Thu, 30 Jul 2026 22:11:29 GMT; HttpOnly; Secure; SameSite=Lax
x-github-request-id: D55E:2C0AA0:7A482:B13AE:688A9891
Polygon Minkowski · Scrawk/CGALDotNet Wiki · GitHub
Skip to content
Navigation Menu
{{ message }}
-
Notifications
You must be signed in to change notification settings - Fork 46
Polygon Minkowski
Justin edited this page Mar 11, 2022
·
2 revisions
CGAL provides the Minkowski sum on polygons and polygons with holes. The Minkowski sum is used to create navigation areas for path finding.
This is provided through the PolygonMinkowski class of which a static instance can be used as follows.
//Create two polygon to test with.
var poly = new Polygon2<EEK>(points);
//One polygon needs to be the shape for the sum.
//A simple circle is best.
var shape = PolygonFactory<EEK>.CreateCircle(0.5, 16);
//Get the instance object.
var instance = PolygonMinkowski<EEK>.Instance;
//If you know the input is good then checking
//can be disabled which can increase perform.
//instance.CheckInput = false;
//Create the Minkowski sum polygon.
var sum = instance.Sum(poly, shape);
A decomposition strategy can also be provided.
var decom = MINKOWSKI_DECOMPOSITION.TRIANGULATION;
var sum = instance.Sum(decom, poly, shape);
Below is a image of the Minkowski sum of a polygon with holes and a circle polygon for the shape.
Clone this wiki locally
You can’t perform that action at this time.