CARVIEW |
Select Language
HTTP/2 200
date: Thu, 31 Jul 2025 02:48:39 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/"f05d8fcde303fb22fd776ff15f39e519"
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=ZQ1oMGZ8EbzR5XEXjJvZSnADmiPHo0kp54XLbvGydLLbyxeHrI9MqwS21xCVsuEAp2%2BkevziRCVD3xMggfokR7ZlIZIe5Fe7HkysImW33bTEgH21s9eA%2F3cuaB%2BNhZGpcZCL8y6wjcBCtv7HdPMRQCsfQzXwBVpNSUu48XMLiEkw%2B0Aywk1oY19C%2Fl6cMXWGg8%2FFYE6lCMvuOIU%2BxuvTH73XxHVHj6m1cb0HluXl2GHxirghRPPI6tswSkZrtlQvA2pkEAZIT7qUPrBEXKiqaA%3D%3D--McFDZH24ZIVa4qoJ--9UtcG6rtpfclXsJik3krlA%3D%3D; Path=/; HttpOnly; Secure; SameSite=Lax
set-cookie: _octo=GH1.1.2010614844.1753930119; Path=/; Domain=github.com; Expires=Fri, 31 Jul 2026 02:48:39 GMT; Secure; SameSite=Lax
set-cookie: logged_in=no; Path=/; Domain=github.com; Expires=Fri, 31 Jul 2026 02:48:39 GMT; HttpOnly; Secure; SameSite=Lax
x-github-request-id: AB34:1E1938:18CE1D:2514B7:688AD987
Polygon Partition · Scrawk/CGALDotNet Wiki · GitHub
Skip to content
Navigation Menu
{{ message }}
-
Notifications
You must be signed in to change notification settings - Fork 46
Polygon Partition
Justin edited this page Mar 11, 2022
·
4 revisions
CGAL provides the polygon partion algorithm for polygons and polygons with holes. This can be used to break the polygon down into convex pieces.
This is provided through the PolygonPartition2 class of which a static instance can be used as follows.
//Create a polygon.
var polygon = PolygonFactory<EIK>.KochStar(30, 3);
//Get the instance object.
var instance = PolygonPartition2<EIK>.Instance;
//If you know the input is good then checking
//can be disabled which can increase perform.
//instance.CheckInput = false;
var results = new List<Polygon2<EIK>>();
instance.Partition(polygon, results);
foreach(var poly in results)
{
poly.Print();
}
The method to use can be provided.
var method = POLYGON_PARTITION.OPTIMAL_CONVEX;
var results = new List<Polygon2<EIK>>();
instance.Partition(method, polygon, results);
The algorithm also provides a way to check if the polygon is y-monotonic. This is important for line sweep algorithms.
//Create a polygon.
var polygon = PolygonFactory<EIK>.KochStar(30, 3);
//Get the instance object.
var instance = PolygonPartition2<EIK>.Instance;
if(instance.Is_Y_Monotone(polygon))
{
//do something.
}
Below is a image of the koch star being partitioned.
Clone this wiki locally
You can’t perform that action at this time.