为了尽量降低任意多边形裁剪复杂度,提出了一种基于多边形顶点遍历的简单多边形裁剪算法.该算法将多边形交点插入到裁剪多边形和被裁减多边形顶点矢量数组中,通过记录交点及其前驱、后继信息,可快速生成结果多边形.其中,时间复杂度为O((m+k)×k),m是两多边形中顶点数较大者,k是两多边形的交点数.该算法简化了交点的数据结构,节省了存储空间,降低了算法的时间复杂度,具有简单、易于编程实现、运行效率高的特点.中文核心期刊要目总览(PKU)中国科技核心期刊(ISTIC)中国科学引文数据库(CSCD)01192-1973
A comparison of a new algorithm for line clipping in E2 and E3 by convex polygon and/or polyhedron w...
(This is one of the two standard algorithms for clipping. The other is the Sutherland-Hodgman reentr...
实现了一个从带噪声的密集三角形拟合出带尖锐特征的细分曲面拟合系统.该系统包括了一种改进的基于图像双边滤波器的网格噪声去除方法,模型的尖锐特征提取以及保持尖锐特征的网格简化和拓扑优化.为了处理局部细节特...
针对多边形切割中由于切割点坐标值的取舍导致的点位偏移,从而可能出现拓扑错误的情况,提出一种基于节点序列搜索的多边形分割算法.该算法在生成多边形相交的切割线的基础上,对产生的切割点进行坐标值取舍,将进行...
针对地质建模中常见的空间曲线(如断层线、断层多边形、等值线等)提出一种较为通用的空间曲线裁剪三角网算法,并给出合理的空间裁剪曲线定义.利用依附于三角网上的空间曲线,沿着三角网进行拓扑追踪,并沿追踪轨迹...
Polygon clipping is the important process in computer graphics applications. Clipping is also a comp...
An efficient array algorithm, based in part on the re-entrant polygon clipping algorithm of Sutherla...
作为自动制图综合中的重要组成部分,多边形化简与合并可用来解决由于制图比例尺减小而带来的多边形与多边形之间以及多边形内部的邻近冲突问题.该方法设计主要基于多边形几何特征、拓扑特征的分析,同时需要一种合适...
Computational efficiencies of traditional vector computing-based polygon clipping algorithms will de...
文章提出了一种新的基于三角形收缩的网格简化算法,并将其应用于含有大量三角面片的医学图像三维模型的简化.由于进行了精确的误差控制,经过简化,在显示质量没有明显降低的前提下,显示刷新速率大大提高,并且使得...
N 辺形形状の曲面当てはめは，古くから多くの人により研究されている．しかし，フィレット操作で生成されるような稜線の長さが極端に異なる形状への 曲面当てはめにおいては，歪んだ形状が生成されたり，隣接面と...
检测点与平面多边形相互位置关系的射线法是一种经典的计算几何算法,但对于存在横切边以及射线通过多边形顶点的情形的处理比较复杂,而且当点位于多边形上时检测结果不稳定。本文提出了一种改进的射线法,具有明确的...
An improved parametric line clipping algorithm is presented. The line clipping algorithm is extended...
Several clipping algorithms are in wide use. These are separated into broad classes. They include su...
Abstract. Polygon clipping is an important operation that computers execute all the time. An algorit...
A comparison of a new algorithm for line clipping in E2 and E3 by convex polygon and/or polyhedron w...
(This is one of the two standard algorithms for clipping. The other is the Sutherland-Hodgman reentr...
实现了一个从带噪声的密集三角形拟合出带尖锐特征的细分曲面拟合系统.该系统包括了一种改进的基于图像双边滤波器的网格噪声去除方法,模型的尖锐特征提取以及保持尖锐特征的网格简化和拓扑优化.为了处理局部细节特...
针对多边形切割中由于切割点坐标值的取舍导致的点位偏移,从而可能出现拓扑错误的情况,提出一种基于节点序列搜索的多边形分割算法.该算法在生成多边形相交的切割线的基础上,对产生的切割点进行坐标值取舍,将进行...
针对地质建模中常见的空间曲线(如断层线、断层多边形、等值线等)提出一种较为通用的空间曲线裁剪三角网算法,并给出合理的空间裁剪曲线定义.利用依附于三角网上的空间曲线,沿着三角网进行拓扑追踪,并沿追踪轨迹...
Polygon clipping is the important process in computer graphics applications. Clipping is also a comp...
An efficient array algorithm, based in part on the re-entrant polygon clipping algorithm of Sutherla...
作为自动制图综合中的重要组成部分,多边形化简与合并可用来解决由于制图比例尺减小而带来的多边形与多边形之间以及多边形内部的邻近冲突问题.该方法设计主要基于多边形几何特征、拓扑特征的分析,同时需要一种合适...
Computational efficiencies of traditional vector computing-based polygon clipping algorithms will de...
文章提出了一种新的基于三角形收缩的网格简化算法,并将其应用于含有大量三角面片的医学图像三维模型的简化.由于进行了精确的误差控制,经过简化,在显示质量没有明显降低的前提下,显示刷新速率大大提高,并且使得...
N 辺形形状の曲面当てはめは，古くから多くの人により研究されている．しかし，フィレット操作で生成されるような稜線の長さが極端に異なる形状への 曲面当てはめにおいては，歪んだ形状が生成されたり，隣接面と...
检测点与平面多边形相互位置关系的射线法是一种经典的计算几何算法,但对于存在横切边以及射线通过多边形顶点的情形的处理比较复杂,而且当点位于多边形上时检测结果不稳定。本文提出了一种改进的射线法,具有明确的...
An improved parametric line clipping algorithm is presented. The line clipping algorithm is extended...
Several clipping algorithms are in wide use. These are separated into broad classes. They include su...
Abstract. Polygon clipping is an important operation that computers execute all the time. An algorit...
A comparison of a new algorithm for line clipping in E2 and E3 by convex polygon and/or polyhedron w...
(This is one of the two standard algorithms for clipping. The other is the Sutherland-Hodgman reentr...
实现了一个从带噪声的密集三角形拟合出带尖锐特征的细分曲面拟合系统.该系统包括了一种改进的基于图像双边滤波器的网格噪声去除方法,模型的尖锐特征提取以及保持尖锐特征的网格简化和拓扑优化.为了处理局部细节特...
DOI
Add to ORKG