English
0 {{sellerTotalView > 1 ? __("sellers") : __("seller") }}, 0 {{numTotalView > 1 ? __("items") : __("item") }}

Yamibuy

Nickname

请告诉我们怎么更好地称呼你

更新你的名字
账户 订单 收藏
邀请好友 $10+
退出登录

切换配送区域

不同区域的库存和配送时效可能存在差异.

历史邮编
yamibuy

京东图书

计算几何:算法设计与分析(第4版)

{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to stat")}}

计算几何:算法设计与分析(第4版)

{{__(":people-members", {'people': item.limit_people_count})}} {{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ item.invalid_price }} {{ itemDiscount }}
后结束
{{ itemCurrency }}{{ item.valid_price }}
{{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }}
{{ itemDiscount }}
{{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }} {{ itemCurrency }}{{ item.invalid_price }} {{itemDiscount}}
{{ itemCurrency }}{{ item.valid_price }}
后结束促销
后开始秒杀 后结束秒杀
{{ getSeckillDesc(item.seckill_data) }}
{{ __( "Pay with Gift Card to get sale price: :itemCurrency:price", { 'itemCurrency' : itemCurrency, 'price' : (item.giftcard_price ? priceFormat(item.giftcard_price) : '0.00') } ) }} ({{ itemCurrency }}{{ priceFormat(item.giftcard_price / item.bundle_specification) }}/{{ item.unit }}) 详情
商品有效期

已下架

当前地址无法配送
已售完
加入收藏 已加入收藏
{{ $isZh ? coupon.coupon_name_sub : coupon.coupon_ename_sub | formatCurrency }}
{{__("Buy Directly")}} {{ itemCurrency }}{{ item.directly_price }}
数量
{{ quantity }}
{{ instockMsg }}
{{ limitText }}
{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to stat")}}

商品描述

展开全部描述
编辑推荐

面对棘手的构造性几何问题,怎么办?
从本书中可以找到有效方法,帮助你排忧解难!
《计算几何--算法设计与分析(第4版)》(作者周培德)系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析,概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。
内容简介

《计算几何:算法设计与分析(第4版)》系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析,概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分10章,包括:预备知识,几何查找(检索),多边形,凸壳及其应用,Voronoi图、三角剖分及其应用,交与并及其应用,多边形的获取及相关问题,几何体的划分与等分,路径与回路,几何拓扑网络设计等。
《计算几何:算法设计与分析(第4版)》可作为高等院校计算机、自动化等专业研究生或本科高年级学生的教材或教学参考书,也可供软件开发人员、相关专业科技工作者参考。
作者简介

周培德,1941年生,湖北省武穴市人。1956年毕业于武汉大学数学系。任北京理工大学计算机系教授。
2001年9月退休。长期担任本科生“算法设计与分析”及研究生“计算理论”等课程的教学工作。主要精力集中于计算机算法分析与设计、计算几何等方面的研究。以个人名义在多种学术刊物和全国学术交流会上发表论文60篇,出版学术专著一部、全国统编高等学校教材一部、校"九五"规划研究生教材一部、内部教材八部。主要论著有《计算几何--算法分析与设计》、《算法设计与分析》、《计算中的基本理论与方法》。代表性论文有《求解K-中心问题的快速算法》、《平面散乱点线集三角剖分的算法》、《平面线段集三角剖分的算法》、《连接不相交线段成简单多边形的算法》等。《算法设计与分析》获第三届全国普通高校部级优秀教材一等奖。退休以来,专心从事计算几何及其应用领域的研究工作,为6个课题组,公司设计了20来个算法,在多种期刊上发表学术论文20来篇,提出一批新的问题及解决相应问题的算法。
目录

第0章预备知识
0.1 算法与数据结构
0.1.1 算法
0.1.2 数据结构
0.2 相关的几何知识
0.2.1 基本定义
0.2.2 线性变换群下的不变量
0.2.3 几何对偶性
0.3 计算模型

第1章 几何查找(检索)
1.1 点定位问题
1.1.1 点□是否在多边形P内
1.1.2 确定点□在平面剖分中的位置
1.1.3 Z□算法(判定点q在哪个三角形的算法)
1.2 判定点集是否在多边形内
1.3 平面网络的处理与点q的定位
1.4 平面上链的处理与点q的定位
1.5 平面上线段的处理与点q的定位
1.6 判定点是否在多边形内部的新算法

第2章 多边形
2.1 凸多边形
2.2 简单多边形
2.3 多边形的三角剖分
2.4 多边形的凸划分
2.5 对多边形链的监视
2.6 线段划分多边形
2.7 凸多边形的内接最大三角形及外切最小三角形

第3章 凸壳及其应用
3.1 凸壳的基本概念
3.2 计算平面点集凸壳的算法
3.3 计算平面多边形顶点凸壳的算法
3.4 计算平面多边形链顶点凸壳的算法
3.4.1 概念、算法思想与描述
3.4.2 解释与时间复杂性
3.5 计算平面线段集凸壳的算法
3.6 计算三维空间点集凸壳的算法
3.6.1 基本概念
3.6.2 Z粥算法(三维凸壳)
3.7 时间复杂性低于下界O(nlogn)的凸壳算法
3.8 凸壳的应用
3.8.1 确定任意多边形的凸、凹顶点
3.8.2 利用凸壳求解货郎担问题
3.8.3 凸多边形直径
3.8.4 连接两个多边形成一条回路

第4章 Voronoi图、三角剖分及其应用
4.1 Voronoi图的基本概念
4.2 构造Voronoi图的算法
4.2.1 z□算法(计算平面点集的Voronoi图)
4.2.2 构造最远点意义下Voronoi图的算法
4.3 平面点集的三角剖分
4.3.1 Delaunay三角剖分与多边形内部点集的三角剖分
4.3.2 平面点集三角剖分的算法
4.4 平面线段集的三角剖分
4.5 平面点线集的三角剖分
4.6 平面点集的伪三角剖分
4.7 伪三角形的产生
4.8 三角剖分的表示
4.9 推广及应用
4.9.1 最近邻近
4.9.2 最大化最小角的三角剖分
4.9.3 最大空圆
4.9.4 最小生成树
4.9.5 货郎担问题
4.9.6 中轴
4.9.7 Voronoi图与凸壳的关系
4.9.8 Voronoi图的推广
4.9.9 有约束的Voronoi图
4.9.10 线段集的Voronoi图
4.9.11 关联于多边形的Voronoi图
4.9.12 点线集的Voronoi图
4.9.13 点、水平、垂直正交线段集的Voronoi图
4.9.14 几何数据压缩
4.9.15 车辆定位导航系统的新定位算法
4.9.16 调色
4.9.17 点集增(删)点之后的三角剖分

第5章 交与并及其应用
5.1 线段交的算法
5.2 多边形的交
5.2.1 凸多边形交的算法
5.2.2 星形多边形交的算法
5.2.3 任意简单多边形交的算法
5.3 半平面的交及其应用
5.3.1 半平面的交
5.3.2 两个变量的线性规划
5.4 多边形的并
5.5 凸多面体的交
5.6 应用
5.6.1 地图匹配
5.6.2 地图数据的处理
5.6.3 线段与凸多面体面的交
5.6.4 与线段集中线段均相交的直线及其存在区域
5.6.5 特定射线询问

第6章 多边形的获取及相关问题
6.1 连接不相交线段成简单多边形(链)
6.2 红外图像边缘提取
6.3 提取可见光图像的边缘
6.4 图像边界点行排列转换为顺序排列
6.5 数字图像中目标边界的多边形表示
6.6 包含密集点、线集多边形的获取
6.7 满足特定条件的多边形划分
6.8 多边形与多边形链
6.9 圆弧、直线段组成的多边形顶点凸、凹性的确定
6.10 多边形放大、缩小及移动
6.11 带状多边形的处理
6.12 下料问题(1)
6.13 下料问题(2)
6.14 下料问题(3)
6.15 线锯问题
6.16 多边形(链)的匹配(1)
6.17 多边形(链)的匹配(2)
6.18 构造凸多边形
6.19 具有属性点集的控制区域
6.20 多边形内区域的划分及多边形(点集)中心点的确定
6.21 满足一定条件的多边形划分
6.22 特定条件下凸多边形的缩小与放大

第7章 几何体的划分与等分
7.1 平面上不同类型点集的划分
7.2 多边形内不同类型点集的等分
7.3 平面上不同类型线段集的划分
7.4 平面上不同类型线段集的等分
7.5 平面上不同类型点线集的划分与等分
7.6 链、多边形的划分与等分

第8章 路径与回路
8.1 最短路径
8.1.1 可视图及其构造
8.1.2 Z□算法(寻求网络中任意两点间最短路径的算法
8.1.3 多面体面上任意两点之间的最短路径
8.1.4 货运汽车调度及行驶路径问题
8.2 最短路径问题的变型
8.3 满足一定条件的运动规划
8.4 多边形内点之间的可视图
8.5 多边形内任意两点之间的最短路径
8.6 自主车自动定位及确定行车方向
8.7 迷宫问题
8.8 棋盘上的路径与回路
8.9 选择道路及判定道路的通过能力
8.10 多边形内中心区域的确定

第9章 几何拓扑网络设计
9.1 G(S)问题
9.1.1 最大间隙问题(MAX G)
9.1.2 点集中最大空凸多边形问题及最大空矩形问题
9.1.3 线段集中最大空凸多边形问题
9.1.4 点线集中最大空凸多边形问题
9.1.5 最小覆盖问题(MIN C)
9.1.6 包含平面点集的最小正方形
9.1.7 子点集包含问题
9.1.8 2-中心问题
9.1.9 k-中心问题
9.1.10 最近对问题(CPP)
9.1.11 所有最近邻近问题(ANNP)
9.1.12 邮局问题(POFP)
9.1.13 寻找具有属性点集的最近点对或点团
9.2 G(E)问题
9.2.1 EMST问题
9.2.2 线段集、点线集的最小生成树
9.2.3 直线最小生成树及其相关问题
9.2.4 欧几里得TSP
9.2.5 欧几里得最大生成树问题(EMXT)
9.2.6 最小生成网络
9.3 G(S,E)问题
9.3.1 欧几里得Steiner最小树问题(ESMT)
9.3.2 直线Steiner最小树问题(RSMT)
9.3.3 求解ESMT问题的算法
9.4 G(□)问题
9.4.1 有障碍物的最大空隙问题(MAX G(□)
9.4.2 多边形集中最大空隙问题
9.4.3 具有障碍物的欧几里得最短路径问题(ESPO)
9.4.4 求解E3中ESPO问题的算法
9.4.5 具有障碍物的Steiner最小树问题(ESMTO)
待解决的问题
算法一览
参考文献
名词索引

规格参数

品牌 京东图书
品牌属地 中国
语言 中文
开本 39
页数 608
印刷时间 2011-09-01
包装 平装
出版时间 2011-09-01
出版社 清华大学出版社
ISBN 9787302259978
版次 4
著者 周培德
用纸 胶版纸

免责声明

产品价格、包装、规格等信息如有调整,恕不另行通知。我们尽量做到及时更新产品信息,但请以收到实物为准。使用产品前,请始终阅读产品随附的标签、警告及说明。

查看详情
由 京东图书 销售
{{ __("Ship to :shippingDist", {shippingDist: shippingDist}) }}
{{ __("Ship to United States only") }}
满$69免运费
正品保证

已加入购物车

继续逛逛

为你推荐

{{ item.brand_name }}

{{ item.item_name }}

{{ item.currency }}{{ item.market_price }}

{{ item.currency }}{{ item.unit_price }}

{{ item.currency }}{{ item.unit_price }}

优惠券

{{ coupon.coupon_name_new | formatCurrency }}
领取 已领取 已领完
{{ getCouponDescStr(coupon) }}
{{ coupon.use_time_desc }}
即将过期: {{ formatTime(coupon.use_end_time) }}

分享给好友

取消

亚米礼卡专享价

使用礼卡支付即可获得礼卡专享价

规则说明

礼卡专享价是部分商品拥有的特殊优惠价格;

购买礼卡专享价商品时,若在结算时使用电子礼卡抵扣支付,且礼卡余额足够支付订单中所有礼卡专享价商品的专享价总和,则可以启用礼卡专享价;

不使用礼卡支付,或礼卡余额不满足上一条所述要求时,将无法启用礼卡专享价,按照普通售价计算,但您仍然可以购买这些商品;

在购买礼卡专享价商品时,若余额不足,可以在购物车或结算页中点击“充值”按钮对礼卡进行购买和充值;

商品若拥有礼卡专享价,会显示“专享”的特殊价格标记;

如有疑问,请随时联系客服;

礼卡专享价相关规则最终解释权归亚米所有。

由 亚米 销售

服务保障

yamibuy 满$49免运费
yamibuy 无忧退换
yamibuy 从美国发货

配送信息

  • 美国48个州

    1. 标准配送 $5.99,最终价满$49免运费

    2. 本地配送$5.99(加州,纽约州,新泽西,麻省和宾夕法尼亚,以上州部分地区);最终价满$49免运费

  • 阿拉斯加/夏威夷

    1. 两日达(包含阿拉斯加夏威夷)

    2. 空运资费$19.99起

退换政策

亚米网希望为我们的客户提供最优秀的售后服务,让所有人都能放心在亚米购物。亚米自营商品在满足退换货条件的情况下,可在收到包裹的30天之内退换商品(食品因商品质量问题7天内可退换,其他特殊商品需联系客服咨询)。

查看详情

由 亚米 销售

亚米电子礼品卡使用规则

若购买时选择自动充值,订单完成后礼卡将自动充值到您的账户中;

若购买时选择发送邮件,订单完成后系统将自动发送卡号和密码到您填写的邮箱;

发送邮件时,任何用户均可使用邮件中的卡号密码进行礼卡充值,请妥善保管邮件信息。

如接收邮件遇到问题,请联系客服处理;

发送邮件时,若礼卡没有被兑换,可以补发邮件。若已经被其他用户兑换,则无法补偿;

亚米网电子礼卡可用于购买自营或第三方商品;

亚米网电子礼卡没有有效期限制,长期有效;

亚米网电子礼卡的金额,可分多次使用;

亚米网电子礼卡业务规则,最终解释权归亚米网所有。

退换政策

已消费的电子礼卡不支持退款。

由 京东图书 销售

服务保障

yamibuy 满$49免运费
yamibuy 最优售后
yamibuy 美国本土发货

配送信息

  • 美国48个州

    1.标准配送 $5.99,最终价满$49免运费

    2.本地配送$5.99(加州,纽约州,新泽西,麻省和宾夕法尼亚,以上州部分地区);最终价满$49免运费

  • 阿拉斯加/夏威夷

    ALASKA/HAWAII $19.99 (10磅以下)

退换政策

提供30天内退还保障。产品需全新未使用原包装内,并附有购买凭据。产品质量问题、或错发漏发等,由商家造成的失误,将进行补发,或退款处理。其它原因需退货费用由客户自行承担。

由 京东图书 销售

服务保障

yamibuy 跨店满$69免运费
yamibuy 30天退换保障

亚米-中国集运仓

由亚米从中国精选并集合各大优秀店铺的商品至亚米中国整合中心,合并包裹后将一次合包跨国邮寄至您的地址。跨店铺包邮门槛低至$69。您将在多商家集合提供的广泛选品中选购商品,轻松享受跨店铺包邮后的低邮费。

退换政策

提供30天内退换保障。产品需在全新未使用的原包装内,并附有购买凭据。产品质量问题、错发、或漏发等由商家造成的失误,将进行退款处理。其它原因造成的退换货邮费客户将需要自行承担。由于所有商品均长途跋涉,偶有简易外包压磨等但不涉及内部质量问题者,不予退换。

配送信息

亚米中国集运 Consolidated Shipping 运费$9.99(订单满$69 包邮)

下单后2个工作日中国商家发货,所有包裹抵达亚米中国整合中心(除特别情况及中国境内个别法定节假日外)会合并包裹后通过UPS发往美国。UPS从中国发货后到美国境内的平均时间为10个工作日左右,根据直发单号可随时跟踪查询。受疫情影响,目前物流可能延迟5天左右。包裹需要客人签收。如未签收,客人须承担包裹丢失风险。

由 京东图书 销售

服务保障

满$69免运费
正品保证

配送信息

Yami Consolidated Shipping 运费$9.99(订单满$69包邮)


下单后1-2个工作日内发货。 物流时效预计7-15个工作日。 如遇清关,交货时间将延长3-7天。 最终收货日期以邮政公司信息为准。

积分规则

不参加任何折扣活动以及亚米会员积分制度。

退换政策

提供30天内退还保障。产品需全新未使用原包装内,并附有购买凭据。产品质量问题、或错发漏发等,由商家造成的失误,将进行补发,或退款处理。其它原因需退货费用由客户自行承担。

转盘抽奖

转盘抽奖

Yamibuy

下载亚米应用

返回顶部

为你推荐

品牌故事

京东图书

为您推荐

Yamibuy
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g

周销量 600+

$1.66 $1.99 83折
Yamibuy
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g

周销量 600+

$1.66 $1.99 83折
Yamibuy
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g

周销量 600+

$1.66 $1.99 83折
Yamibuy
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g

周销量 600+

$1.66 $1.99 83折
Yamibuy
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g

周销量 600+

$1.66 $1.99 83折
Yamibuy
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g

周销量 600+

$1.66 $1.99 83折

评论{{'('+ commentList.posts_count + ')'}}

分享你的感受,帮助更多用户做出选择。

写评论
{{ totalRating }} 写评论
  • {{i}}星 {{i}}星 {{ parseInt(commentRatingList[i]) }}%
查看全部
全部 已购买 照片
Yamibuy Yamibuy
{{ comment.user_name }}

{{ showTranslate(comment) }}收起

{{ strLimit(comment,800) }}查看全部

Show Original

{{ comment.content }}

Yamibuy
查看更多

{{ formatTime(comment.in_dtm) }} 已购买 {{groupData}}

{{ comment.likes_count }} {{ comment.likes_count }} {{ comment.reply_count }} {{comment.in_user==uid ? __('Delete') : __('Report')}}
Yamibuy Yamibuy
{{ comment.user_name }}

{{ showTranslate(comment) }}收起

{{ strLimit(comment,800) }}查看全部

Show Original

{{ comment.content }}

Yamibuy
查看更多

{{ formatTime(comment.in_dtm) }} 已购买 {{groupData}}

{{ comment.likes_count }} {{ comment.likes_count }} {{ comment.reply_count }} {{comment.in_user==uid ? __('Delete') : __('Report')}}

暂无符合条件的评论

评论详情

Yamibuy Yamibuy

{{ showTranslate(commentDetails) }}收起

{{ strLimit(commentDetails,800) }}查看全部

Show Original

{{ commentDetails.content }}

Yamibuy
查看更多

{{ formatTime(commentDetails.in_dtm) }} 已购买 {{groupData}}

{{ commentDetails.likes_count }} {{ commentDetails.likes_count }} {{ commentDetails.reply_count }} {{commentDetails.in_user==uid ? __('Delete') : __('Report')}}

请输入内容

回复{{'(' + replyList.length + ')'}}

Yamibuy Yamibuy

{{ showTranslate(reply) }}收起

{{ strLimit(reply,800) }}查看全部

Show Original

{{ reply.reply_content }}

{{ formatTime(reply.reply_in_dtm) }}

{{ reply.reply_likes_count }} {{ reply.reply_likes_count }} {{ reply.reply_reply_count }} {{reply.reply_in_user==uid ? __('Delete') : __('Report')}}

请输入内容

取消

End

发表评论
商品评分

请输入评论

  • 一个好的昵称,会让你的评论更受欢迎!
  • 修改了这里的昵称,个人资料中的昵称也将被修改。
感谢你的评论
你的好评可以帮助我们的社区发现更好的亚洲商品。

举报

取消

确认删除该评论吗?

取消

京东图书

查看全部
京东图书

人与自然·水乡篇

$32.35
京东图书 销售
京东图书

人间失格

1
$18.07
京东图书 销售
京东图书

小婴孩:早识300字

2
$15.59
京东图书 销售
京东图书

一切都是最好的安排

$19.68
京东图书 销售
京东图书

人性的弱点

$19.19
京东图书 销售
京东图书

山海经

$39.89
京东图书 销售
京东图书

沙丘

$38.06
京东图书 销售
京东图书

IDA Pro权威指南(第2版)

$39.59
京东图书 销售
京东图书

世界十大文学名著:罪与罚

$19.95
京东图书 销售
京东图书

克苏鲁神话合集

$47.86
京东图书 销售

历史浏览

品牌故事

京东图书

{{email ? __('Got it!') : __('Restock Alert')}}

我们将在商品到货后第一时间通知你。

取消