计算几何——多边形计算几何误差修正

60 阅读 0 评论 40 点赞

我是靠谱客的博主单身爆米花，最近开发中收集的这篇文章主要介绍计算几何——多边形计算几何误差修正，觉得挺不错的，现在分享给大家，希望可以做个参考。

任务：给定一个double类型的数，判断它的符号

说明：计算几何经常涉及精度问题，需要对一个很小的数判断正负，所以需要引入一个极小量eps

接口

int cmp(double x)
输入： x   判断符号的数
输出： x的符号，-1表示x为负数，1表示x为正数，0表示x为0

代码

const double eps =1e-8;
int cmp(double x){
    if(fabs(x)<eps)     return 0;
    if(x>0)     return 1;
    else     return -1;
    }

例题 poj 2653

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。

计算几何——多边形 计算几何误差修正