SEGMENTAL ARC POLYGON TWO-DIMENSIONAL BOOLEAN OPERATING METHOD

A segmental arc polygon two-dimensional Boolean operating method, comprising: reading the data of a main body A and a main body B sequentially, and removing the excess collinear points of the main body A and the main body B (S101); calculating the islands and holes of the main body A and the main bo...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	ZENG, Bo, LIU, Jing, LIU, Zhongjun, CAI, Xixuan
Format:	Patent
Sprache:	chi ; eng ; fre
Schlagworte:	CALCULATING COMPUTING COUNTING IMAGE DATA PROCESSING OR GENERATION, IN GENERAL PHYSICS
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	A segmental arc polygon two-dimensional Boolean operating method, comprising: reading the data of a main body A and a main body B sequentially, and removing the excess collinear points of the main body A and the main body B (S101); calculating the islands and holes of the main body A and the main body B as well as the data of the corresponding intersection points and sub-edges of each island and hole, and calculating the lowest sub-edge of the islands (S102); creating a hash mapping relationship between the islands and holes and their corresponding intersection points, and establishing a mapping relationship between each of the intersection points and the sub-edges (S103); calculating the winding number values of the sub-edges of each island and hole by means of an iterative algorithm (S104); and carrying out union, subtraction and intersection Boolean operations on the main body A and the main body B by means of the winding number values (S105). By means of the segmental arc polygon two-dimensional Boolean o