Computational Geometry in C - J o'orourk.pdf下载

weixin_39821620 2020-06-21 04:30:29

Computational Geometry in C - J o'orourk.pdf ！！！！！！！！！！！！
相关下载链接：//download.csdn.net/download/u013157963/10459801?utm_source=bbsseo

...全文

60 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本文围绕《Computational Geometry in C》展开，介绍计算几何基础概念、数据结构，如点、线、面及四叉树等。阐述几何查询、变换方法，包括射线法、平移旋转等。探讨平面几何问题解决思路，如点线面关系及几何构造。还介绍其在计算机图形学、机器人、GIS、物理模拟等领域的应用。

本文深入探讨了几何计算的基础，包括向量的叉乘、点乘和反正切函数。通过这些基本操作，可以解决如判断线段平行、计算三角形面积、确定点是否在直线或多边形内等问题。特别强调了处理特殊情况和浮点计算不精确性的注意事项。

本文提供了一系列用于处理二维几何问题的C语言函数，包括判断凸多边形、判断点是否位于多边形内部、计算多边形的面积、寻找多边形的重心等。这些函数对于计算机图形学、地图应用及游戏开发等领域非常有用。

本文提供了一篇关于USACO中计算几何的深入文章概述，介绍了几种用于计算几何属性的算法，包括交叉乘积、点积和反正切函数，并详细讨论了如何解决几何问题中的特例和浮点数计算问题。

本文介绍了计算几何的基础概念，如叉积、点积和反正切等，并提供了多种实用的计算几何算法，涵盖三角形和多边形面积计算、点与线的关系判断、线段与直线的相交检测等内容。

下载资源悬赏专区

13,654

社区成员

12,572,634

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章