非流形几何造型的布尔运算

非流形的几何造型用统一的结构来表示线框、表面和实体,是目前几何造型系统研究的热点。而模型的构造需要一个有效的布尔算法。论文提出一种由布尔运算定义的能够快速和任意重塑几何模型的新方法。这种方法利用非流形几何造型的性能,使得人们可以反复进行交互设计,并可用于特征造型。     

MESSAGE——具有自由曲面造型功能的立体造型系统

MESSAGE是一具有自由曲面造型功能的立体造型系统,它能够处理二次曲面、旋转曲面、 广义sweeping曲面、自由曲面以及由平面和上述曲面围成的三维物体,系统以平面及双三次 有理B样条曲面为基本曲面模型,提供了布尔运算、glue运算及多种局部修改运算.系统还 具有一个独立的几何数据库,可以支持一些重要的工程应用.     

钢结构CAD中简化的实体布尔运算算法

在对经典布尔算法进行分析的基础上 ,讨论了针对专业设计CAD设计特殊布尔运算算法的必要性。在对钢结构CAD中的布尔运算情况进行分析总结后 ,将布尔运算类型归并为斜截和实体与拉伸体的差运算两种 ,并在简单数据结构的支持下 ,设计了针对钢结构CAD的差运算算法     

基于Shader的CSG几何体的实时渲染

传统基于CSG(构造实体几何)布尔运算的建模和运算过于复杂,使用布尔运算合成一些复杂的几何实体时会增加运算量,并且运算效率低.针对以上问题,提出基于Shader的CSG几何体的实时渲染,建立CSG基元模型,解析布尔表达式后,应用Shader对几何图形进行布尔运算的实时渲染,克服了传统基于CSG布尔运算下稳定性不足的问题...     

基于Catmull-Clark细分的曲面布尔运算基础研究

基于Catmull-Clark细分,提出一种对平面四边型网格进行操作的基础布尔运算,包括曲面求交、裁剪和网格级基础布尔运算,首先将细分曲面的求交转换为对一定细分层次的细分控制网格求交,得到满足一定精度要求的交线;采用局部修改交点处的控制网格拓扑结构和控制网格顶点位置的方法,实现了对细分曲面的裁剪;最后提出一种对一定细分层次的四边形控制网格进行操作的布尔运算,称之为细分曲面网格级布尔运算,包括布尔交、布尔并和布尔差3种运算,并给出了运算的基本原则与应用实例.     

一种基于特征几何元素永久命名的快速相交特征检查与判别方法及其应用

相交特征的检查与判别是特征造型领域的一个重要问题,通常的方法是通过在特征体间作布尔运算进行相交特征的检查与判别,但这种方法存在复杂、耗时的缺点,为避免大量的求交运算,提高相交特征检查与判别的效率,文中提出了一种新的相交特征的检查与判别方法,该方法以一系列的面标号查找代替了特征之间的求交运算,从而有效地提高了相交特征的检查速度。     

基于降维的三维布尔运算算法与实现

这篇论文描述一个由边界表示的两个一般多面体之间的三维布尔运算算法.核心思想是把基本的三维运算降解到二维运算,简称降维处理.在简要的描述三维布尔运算基本概念后.我们给出了具体的三维到二维的降维过程.论文的重要部分是对于三维布尔运算的降维处理及对出现的奇异问题的解决方法.这样,三维布尔运算的算法就可以得到一些简化,稳定性也得到了提高.我们在计算机辅助设计平台KerencAD上实现了此算法,结果表明了算法有较强的健壮性.     

一个高效的基于局部操作的特征生成算法

本文给出了一个高的基于局部操作的特征生成算法，该算法与基于布尔运算的特征生成算法相比，个有运算速度快、可预见性好、可同时保存特征的隐式表示与显式表示等多方面的优点，该算法已应用于特征造型系统ＺＤ－ＭＣＡＤⅡ中，取得了满意的结果。     

用AutoLisp实现特征造型

特征可以携带并传输大量的几何信息和非几何信息，在实现CAD／CAPP／CAM一体化技术中具有特殊意义。本文在讨论特征表达和特征建模的基础上，探讨了加工特征库的建立和特征实例化过程在AutoCAD环境中的具体实现方法，分析了程序设计的几个难点，最后给出零件的特征模型输出结果。     

一个基于剖面图的实体布尔运算算法

本文详细介绍了一个基于剖面图的实体布尔算法的构追和原理,并以布尔并运算为例给出了算法的形式语言描述。该算法将实体布尔运算这个三维问题最终变成一个纯二维问题来处理,简单且直观。     

Reasoning Boolean operation based modeling for heterogeneous objects

A reasoning Boolean operation based CAD modeling approach applied to construct heterogeneous material objects is presented. This reasoning Boolean operation consists of a merging operation and an extracting operation, and it is executed according to the material-dominant information defined in the designed heterogeneous object database. In addition to the material-dominant Boolean union, subtraction, and intersection, a new Boolean complex_union operation is defined and introduced to the set of the reasoning Boolean operation. The Boolean complex_union ‘assembles’ the results of the material-dominant Boolean intersection and subtraction to form a new modeling assembly for the heterogeneous object. Due to the CAD-based nature, the thus formed heterogeneous model can be readily implemented with advanced CAD/CAE/CAM software for integrated design, analysis, and simulation. An example of such an application, its hierarchy of the model database, and the major steps of the model construction are described.     

‘Source-based’ heterogeneous solid modeling

This paper proposes a new scheme for modeling heterogeneous objects. Concepts of ‘grading source’ and material parameters are introduced so that the material composition and material varying information can be represented. In order to model the grading sources and ‘source-included’ objects, extended operations (e.g. insertion, merge, immersion) in addition to the CSG type Boolean operations are defined. The sliced file format of a heterogeneous object for rapid prototyping fabrication is also briefly discussed.     

A hierarchical representation for heterogeneous object modeling

A hierarchical representation for heterogeneous object modeling is presented in this paper. To model a heterogeneous object, Boundary representation is used for geometry representation, and a novel Heterogeneous Feature Tree (HFT) structure is proposed to represent the material distributions. HFT structure hierarchically organizes the material variation dependency relationships and is intuitive in modeling different types of material gradations. Based on the HFT structure, a recursive material evaluation algorithm is proposed to dynamically evaluate the material compositions at a specific location. Such a hierarchical representation guarantees complex material gradations and the user's design intent can be intuitively represented. Example heterogeneous objects modeled with this scheme are provided and potential applications are discussed.     

基于特征线的三维服装部件参数化造型

基于特征线的服装三维造型方法有诸多优点,但是现有服装模型并不能很好地支持服装参数化设计.为此将参数化造型方法引入三维服装部件造型中,以得到参数化的服装部件.基于光顺人体模型,依据服装部件特点设计服装特征线,将特征线分为截面环和轮廓线,依次通过截面环和轮廓线的生成与调整、特征线综合调整和特征线添加约束3个步骤,得到服装特征线框架;并对该框架利用曲面插值方法得到服装曲面模型.实例结果表明,文中方法功能强大、方便灵活.     

Boolean operations on multi-region solids for mesh generation

An algorithm for Boolean operations on non-manifold models is proposed to allow the treatment of solids with multiple regions (internal interfaces) and degenerate portions (shells and wires), in the context of mesh generation. In a solid modeler, one of the most powerful tools to create three-dimensional objects with any level of geometric complexity is the Boolean set operators. They are intuitive and popular ways to combine solids, based on the operations applied to point sets. To assure that the resulting objects have the same dimension as the original objects, without loose or dangling parts, a regularization process is usually applied after a Boolean operation. In practice, the regularization is performed classifying the topological elements and removing internal or lower-dimensional structures. However, in many engineering applications, the adopted geometric model may contain idealized internal parts, as in the case of multi-region models, or lower-dimensional parts, as in the case of solids that contain dangling slabs that are represented as zero-thickness surfaces or wireframes in the model. Therefore, the aim of this work is the development of a generic algorithm that allows the application of the Boolean set operations in a geometric modeling environment applied to finite and boundary element mesh generation. This environment adopts a non-manifold boundary representation that considers an undefined number of topological entities (group concept), and works with objects of different dimensions and with objects not necessarily plane or polyhedral (parametric curved surfaces). Numerical examples are presented to illustrate the proposed methodology.     

一个基于异构型局域网的雕塑实体布尔操作并行算法

为了在某些限时操作下得到实时交互的速度 ,提出了一个分布式的雕塑实体模型布尔操作并行算法 .该算法在各个阶段抽取的并行性和原串行算法的拓扑相关性之间采取了折中的策略 ,并对于不同的并行任务 ,采用了不同的任务均衡手段 .该算法已经在一个由 10台 P /35 0微机和由 5台 SGI O2工作站组成的异构型局域网上得到实现 .实验结果显示 ,该算法获得了理想的加速比 ,对于复杂雕塑实体的造型 ,操作平均可在 3s～ 4 s完成 ,因此能满足实时交互的需要 .     

Multi-volume CAD modeling for heterogeneous object design and fabrication

The current computer-aided technologies in disign and product development,the evolution of CAD modeling,and a framework of multi-volume CAD modeling system for heterogeneous object design and fabrication are presented in this paper.The multi-volume CAD modeling system is presented based on nonmanifold topological elements.Material identifications are defined as design attributes introduced along with geometric and topological information at the design stage.Extended Euler operation and reasoning Boolean operations for merging and extraction are executed according to the associated material identifications in the developed multi-volume modeling system for heterogeneous object.An application example and a pseudo-processing algorithm for prototyping of heterogeneous structure through solid free-form fabrication are also described.     

Solid Modeling Based on a New Paradigm

The technique of solid modeling is essential in CAD/CAM applications, and is currently well established. However, problems remain, such as the lack of uniformity in geometric computations and the lack of stability of Boolean operations of two solids. In this paper, we introduce a theoretical solid modeling system that operates on boundary representations of polyhedral objects and is based on a new paradigm. The characteristics of the system are the following: (I) in Boolean Operations and modeling transformations, all geometric computations are performed by the 4 × 4 determinant method or the 4 × 4 matrix method in homogeneous space, which allows the system to avoid division operations, (2) all geometric computations are performed by the exact integer arithmetic, which makes the geometric algorithms stable and simple, and (3) primitive solids are constructed consistently in the integer domain, and the consistency is assured throughout Boolean operations and transformations.