软工作业——求交点
| 项目 | 内容 |
|---|---|
| 这个作业属于哪个课程 | 2020春季计算机学院软件工程(罗杰 任健) (北京航空航天大学 - 计算机学院) |
| 这个作业的要求在哪里 | 个人项目作业 |
| 我的教学班级 | 005 |
| 这个项目的GitHub地址 | https://github.com/heruideid/SE_Homework1_Intersect |
二.PSP项目表格
| PSP2.1 | Personal Software Process Stages | 预估耗时（分钟） | 实际耗时（分钟） |
|---|---|---|---|
| Planning | 计划 | ||
| · Estimate | · 估计这个任务需要多少时间 | 15 | 10 |
| Development | 开发 | ||
| · Analysis | · 需求分析 (包括学习新技术) | 180 | 90 |
| · Design Spec | · 生成设计文档 | 10 | 10 |
| · Design Review | · 设计复审 (和同事审核设计文档) | 10 | 5 |
| · Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 0 | 0 |
| · Design | · 具体设计 | 60 | 60 |
| · Coding | · 具体编码 | 120 | 150 |
| · Code Review | · 代码复审 | 10 | 10 |
| · Test | · 测试（自我测试，修改代码，提交修改） | 60 | 150 |
| Reporting | 报告 | ||
| · Test Report | · 测试报告 | 30 | 20 |
| · Size Measurement | · 计算工作量 | 30 | 30 |
| · Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 30 | 20 |
| 合计 | 345 |
三. 解题思路
遍历直线之间、直线与圆、圆与圆的交点，将交点插入set里边自动去重；
复杂度为O(n^2)
四.设计过程
1.源代码的组织：
obj.h中定义Line类、Circle类、Point结构体和各成员函数的声明
obj.cpp给出obj.h中定义的各类方法
main.cpp主要实现提取命令行参数、读写文件、创建各类对象等功能
2.各类的定义
其中反复出现的getIntersectPoint()函数功能从接口可看出就是把存储交点的set传进去，如果当前对象与传入对象有交点就往set里插，没有就直接返回
五.性能
六.关键代码说明
用两个vector（lines和circles）分别存储直线和圆
分别求直线之间、直线与圆、圆与圆的交点，将交点插入points这个set里边自动去重
Code Quality Analysis截图
