Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (7): 2050-2056.DOI: 10.11772/j.issn.1001-9081.2017.07.2050

Previous Articles     Next Articles

Quick visual Boolean operation on heavy mesh models

YANG Zhanglong, CHEN Ming   

  1. School of Computer Science and Information Technology, Guangxi Normal University, Guilin Guangxi 541004, China
  • Received:2017-01-13 Revised:2017-03-03 Online:2017-07-10 Published:2017-07-18
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61662006), Shenzhen Basic Research Project (JCYJ20140417172620448), Guangxi Overseas 100 Plan Project.


杨张龙, 陈明   

  1. 广西师范大学 计算机科学与信息工程学院, 广西 桂林 541004
  • 通讯作者: 陈明
  • 作者简介:杨张龙(1992-),男,湖南岳阳人,硕士研究生,主要研究方向:计算机辅助设计;陈明(1979-),男,湖南邵阳人,教授,博士,主要研究方向:计算机辅助设计与制造、虚拟现实。
  • 基金资助:

Abstract: A new algorithm was proposed to meet the instantaneous response requirements of the Boolean operation between large-scale mesh models in the product design. Discrete sampling was performed on mesh models to obtain the ray-segment point clound model and the three-dimensional Boolean operation among triangular mesh was then converted into one-dimensional one among ray segments; the intersection points could be accurately solved and interpolated around the overlapped regions of mesh models, so the Boolean operation was significantly speeded and the design efficiency of products of complex topology was greatly improved in turn. The point cloud model obtained by the proposed algorithm could be rendered with the same effect as that by the triangular mesh model. The proposed method can be adopted in engineering applications.

Key words: Boolean operation, discrete sampling, point cloud model, point cloud rendering, Constructive Solid Geometry (CSG)

摘要: 为了解决产品设计阶段中大规模网格模型间的布尔运算无法实现立等可得的速度瓶颈,提出了一种新算法。该算法利用离散化采样获得射线段点云模型,将三角面片间的3D布尔运算转换为射线段间的1D布尔运算,对相交处的交点进行高精度的求解和插值处理,使得布尔运算速度大为提高,从而大大提升复杂拓扑结构的产品设计效率。通过该算法所获得射线段点云模型可获得等同于基于三角网格的渲染效果,该方法可进行工程应用。

关键词: 布尔运算, 离散化采样, 点云模型, 点云渲染, 组合实体造型

CLC Number: