中文摘要：

对复杂情形下笛卡尔切割网格生成技术进行分析研究，改进了网格切割技术处理复杂外形和退化几何的能力并在满足贯通性的基础上采用了多样的网格融合的判断和处理方法，从而保证了生成过程的可靠性和网格的质量。采用交错二叉树管理物体表面单元，全叉树管理笛卡尔网格单元，并采用点、面和体三级数据组织方式，可以方便快捷地实现网格的类型判断、各向异性自适应、切割、光顺和融合等操作，从而可以快速生成高质量的笛卡尔网格。

英文摘要：

We improve the cell-cutting technique to cope with complex configurations and degenerated geometries; we develop various methods for judging and dealing with cell merging on condition that the meshes having good communication among them need to be merged to form a volume; thus we ensure that the generating performance is reliable and that the generated meshes are of high quality. The three measures that provide efficient manipulation of judgment of mesh state, anisotropic adaptation, cell cutting, cell smoothing, cell merging, etc are： （ 1 ） the alter- nating digital tree （ADT） organizing surface elements of bodies, （2） the omni-tree organizing cartesian meshes, （3） the three-level management of vertex, face and volume. Thus, theoretically we generate cartesian meshes of high quality with efficiency. Section 3 of the full paper takes the configuration of an entire aircraft as an application example： even though degenerated geometries appear during mesh generation, the requirements stipulated in subsection 1.6 are fully met by the generated meshes; so we are confident that the meshes are correctly generated.