一种基于空间几何的图形修剪方法、装置及介质制造方法及图纸

本发明专利技术提供了一种基于空间几何的图形修剪方法，其包括如下步骤：S1，获取需要修剪的图形，并获取输入的被修剪图形；S2，被修剪图形是直线段，计算所有修剪图形与直线段交点，再计算这些交点至直线段起点距离；再记录修剪点至直线段起点距离；将所有距离从小至大排序，根据距直线段起点距离获取与修剪点相邻的图形交点；将直线段起点与左交点作为新的直线段的起点、终点，将右交点与直线段终点作为起点、终点，重新绘制新的直线段；S3，修剪后产生的新图形，再放至被修剪图形中进行下一次的交点计算，直至修剪结束；S4，结束修剪，释放被修剪图形。本发明专利技术根据图形自身的几何属性进行修剪，能够适应各种场景。能够适应各种场景。能够适应各种场景。

【技术实现步骤摘要】
一种基于空间几何的图形修剪方法、装置及介质


[0001]本专利技术涉及图形
，具体来说，涉及一种基于空间几何的图形修剪方法、装置及介质。

技术介绍

[0002]图形修剪是指对于空间中任意二维图形，当图形上存在与其它图形的多个交点时，修剪任意两个交点之间的部分。复杂图形的修剪，往往可以分解成直线段等基本图形的修剪，因此基本图形的修剪一直是研究热点，例如， Liang
‑
Barsky算法、Sutherland
‑
Hodgeman算法等，这些算法要求修剪多边形是矩形，Greiner
‑
Hormann算法、Weiler算法等的修剪多边形可以是一般多边形，这些算法能够高效地去除二维图形超出修剪多边形的部分，但是无法实现任意多个二维图形作为修剪图形时，任意多个二维图形的局部修剪问题。
[0003]由于二维多边形的多样性，目前已有图形修剪方法无法满足所有类型的图形一起作为修剪图形时各类图形的修剪需求。
[0004]本文提供的背景描述用于总体上呈现本公开的上下文的目的。除非本文另外指示本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于空间几何的图形修剪方法，其包括如下步骤：S1，获取需要修剪的图形，并获取输入的被修剪图形；S2，被修剪图形是直线段，计算所有修剪图形与直线段交点，再计算这些交点至直线段起点距离；再记录修剪点至直线段起点距离；将所有距离从小至大排序，根据距直线段起点距离获取与修剪点相邻的图形交点；将直线段起点与左交点作为新的直线段的起点、终点，将右交点与直线段终点作为起点、终点，重新绘制新的直线段；S3，修剪后产生的新图形，再放至被修剪图形中进行下一次的交点计算，直至修剪结束；S4，结束修剪，释放被修剪图形。2.根据权利要求1所述的方法，步骤S2还包括：S21，被修剪图形是多线段，遍历多线段的每一个直线段，根据直线段与其它图形求交点的方法，计算处于这根直线段上的图形交点，再记录该交点至多线段起点的距离和编号；计算修剪点到多线段起点的距离，将所有图形交点与多线段起点的距离从小至大排序，根据图形交点与多线段起点的距离获取修剪点相邻的图形交点；最后，改变多线段的端点列表，重新绘制新的多线段。3.根据权利要求1所述的方法，步骤S2还包括：S22，被修剪图形是圆，记录修剪点与圆心连线距X轴的角度；记录被修剪的圆与修剪图形的所有交点，再计算所有交点与圆心连线与X轴的角度；将所有角度从小至大排序，获取修剪点的相邻图形交点，以修剪点的两个相邻交点作为新圆弧的起点、终点，绘制新的圆弧。4.根据权利要求3所述的方法，步骤S22还包括：S23，被修剪图形是圆弧，判断交点是否在圆弧上，若交点不处于圆弧上，则该交点不作为计算交点。5.根据权利要求1所述的方法，步骤S1具体包括通过框选的方式来获取修剪图形。6.一种基于空间几何的图形修剪装置，其包括如下单元：被修剪图形获取单元，用于获...

【专利技术属性】
技术研发人员：李梦男，张琪，吴俊，
申请(专利权)人：同恩上海工程技术有限公司，
类型：发明
国别省市：