文档介绍：西安理工大学
硕士学位论文
三维包装CAD系统几何造型的研究与实现
姓名:付春英
申请学位级别:硕士
专业:包装工程
指导教师:刘志鹏;和克智
20030301
摘要
题目: 三维包装 CAD 系统几
何造型的研究与实现
学科名称: 包装工程
作者姓名: 付春英(签名: )
导师姓名、职称: 刘志鹏(副教授) (签名: )
和克智(副教授) (签名: )
答辩日期:

摘要

为使包装 CAD 系统趋于完善,本课题着重研究的是包装 CAD 三维功能的实现。
分析目前国内的包装 CAD 软件,可以看出包装 CAD 系统缺少自己的几何造型技术,
而几何造型技术是 CAD 的基础和核心。在参考其它领域在几何造型技术方面所取
得成就的基础上,对三维包装 CAD 系统的几何造型技术做了初步探讨。几何造型
技术中实体表示所采用的数据结构很重要。根据实体表示所处的不同阶段,本文
提出了在实体的输入阶段采用的数据结构为三表结构,在实体作集合运算时,采
用的数据结构为八叉树结构。八叉树算法是本课题的研究重点。下面就本课题所
完成的工作总结如下:
1. 采用三表结构实现了实体的输入;
2. 全面的介绍了八叉树算法的原理,编码及在其它方面的应用;
3. 详细的论述了实体在作并、交、差集合运算时采用八叉树算法的基本思
想,以该思想为指导写出了具体的算法。
最后在 Windows98 操作系统下,以 VisualC++ 作为开发平台实现了凸体的
三维建模和并运算等功能。

[关键词] 三维包装 CAD 系统几何造型八叉树集合运算
Abstract
Subject: STUDY AND REALIZATION GEOMETRIC
MODELING OF 3D PACKAGING CAD SYSTEM
Speciality: Packaging Engineering
Author: Fu Chun-ying (signature: )
Instructor: Liu Zhi-peng (signature: )
He Ke-zhi (signature: )

Abstract
For packaging CAD system would e more and more perfecting, what this
subject was studied emphatically was the realization of packaging CAD system
three-dimensional function. Analysed the present domestic packaging CAD softwares,
could find out that packaging CAD system that lacks its own geometric modeling
technology. And geometric modeling technology is foundation and core of CAD. In
consult other fields made achievements in geometric modeling technology , made
preliminary discussion to geometric modeling technology of three-dimension packaging
CAD system.. The entity shows in the modeling technology of geometry that the data
structures adopted is very important. Express different stages when in according to the
entity, this text proposed 3 form structures in input stage ,.Do while assembling operation
in the entity, the data structure adopted was octrees data structures. Octrees algorithms
were focal point of the subject. Now summaried finished work as foll