硬件加速的渐进式多边形模型布尔运算 

多边形模型的布尔运算中包含复杂的求交计算以及多边形重建过程,精度控制和处理效率是其中的关键.为了降低布尔运算复杂度,提出一种适合硬件加速的基于渐进式布尔运算的多层次细节网格模型生成方法.该方法采用分层深度图像来近似表示多边形实体的封闭边界,将多边形的求交计算简化为坐标轴平行的采样点的实体内外部判断;为了免去各层次细节模...
《计算机辅助设计与图形学学报》  2015年 第07期 下载次数(107)| 被引次数(0)

基于布尔运算多边形车削加工仿真探讨 

在布尔运算和多边形布尔运算的基本理论的基础上,通过对工件构造和刀具形状以及走刀路线的综合考虑,实现了SSINCT系统的布尔运算模块,为车削仿真提供了一定的借鉴。
《广西轻工业》  2009年 第07期 下载次数(137)| 被引次数(0)

多边形裁剪及布尔运算的新方法 

1.引言 多边形裁剪是指任意多边形经裁剪以后落在裁剪窗口内的一系列可见线段,正确地连接成一个或数个封闭的多边形,所谓正确连接是指落在窗口边界上的点之间如何选取部分窗口边界把裁剪后的多边形封闭起来,这里必然会遇到窗口边界角点的取舍问题,从国内外发表的多边形裁剪算法看,大都采用分区编码法,即以矩形裁剪窗口的四条边界...
《计算机学报》  1987年 第07期 下载次数(109)| 被引次数(4)

多边形生成合并及布尔运算算法研究 

近些年来,随着GIS、计算机辅助设计、三维物体表面重建、医学或卫星图像数据处理等领域的发展,多边形的相关运算越来越重要。多边形的相关运算可大致分为生成、合并及布尔运算,是计算几何中的几个重要的问题。本文对多边形相关的算法进行了深入细致的研究。大致分为四个部分:多边形合并算法、线段集生成简单多边形算法、多边形的三角剖分以...
哈尔滨理工大学  硕士论文  2019年 下载次数(31)| 被引次数()

一种弧段多边形二维布尔运算方法 

本发明提供一种弧段多边形二维布尔运算方法,包括:依次读入主体A和主体B的数据,剔除主体A和主体B多余的共线点;计算主体A和主体B的岛、洞,以及每个岛、洞对应的交点和子边的数据,并计算岛的最低子边;创建岛和洞与自身对应的交点的哈希映射关系,为每个交点建立其与子边的映射关系;通过迭代算法计算每个岛和洞的子边的绕数值;通过所...
深圳市百能信息技术有限公司  中国专利  2017年 下载次数(0)| 被引次数(0)

共找到相关记录20条上一页>12