A simple en,ex marking rule for degenerate intersection points in 2D polygon clipping

09/01/2017
by   Romeo Traian Popa, et al.
0

A simple en,ex rule to mark the intersection points of 2D input polygon contours separating the polygon interior from its exterior in the vicinity of the intersections is presented. Its form is close to the original Greiner & Hormann algorithm rule but encompasses degenerate intersections that are not self-intersections. It only uses local geometric information once the hand of the two input contours is known. The approach foundation is the distinction between two features of the studied intersections: the geometric intersection point and the assembling/concatenation point of the result contour/border. No special form of the intersection finding procedure is required.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

11/05/2019

Non-idempotent intersection types in logical form

Intersection types are an essential tool in the analysis of operational ...
01/21/2000

Bezier Curves Intersection Using Relief Perspective

Presented paper describes the method for finding the intersection of cla...
05/25/2020

Stratified Formal Deformations and Intersection Homology of Data Point Clouds

Intersection homology is a topological invariant which detects finer inf...
10/04/2019

Maximum Matchings in Geometric Intersection Graphs

Let G be an intersection graph of n geometric objects in the plane. We s...
11/25/2008

String Art: Circle Drawing Using Straight Lines

An algorithm to generate the locus of a circle using the intersection po...
10/09/2020

Improving Local Identifiability in Probabilistic Box Embeddings

Geometric embeddings have recently received attention for their natural ...
04/10/2021

Random Intersection Chains

Interactions between several features sometimes play an important role i...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.