|
|
Java电子书：计算机图形学——几何体数据结构 格式 pdf 电子书 PDF 电子书 Java吧 java8.com
) h8 q" J0 L8 C0 N. Y3 N1 R% n8 r7 V) l1 {5 ]9 J+ B% d
5 _" u- d! @: d& K% S编号：mudaima-P0402【Java吧 java8.com】, J @( ]9 n9 e8 x9 V
3 O; j% z7 X; Y+ G$ D4 ^* A% T
1 T+ D- N& i9 [. c+ [1 y v1 l( d" G) R6 A
Java电子书目录：第1章 四叉树和八叉树 1
5 J q9 S* I0 i1.1 定义 1: M& {' ?' K, Z! S( M2 Q. b* O4 G
1.2 复杂性与构造 27 ~+ u& P) F2 u+ J5 D
1.3 高度场可视化 37 O0 W( y4 a$ u% S, ?1 O
1.4 等值面生成 7
H5 Y8 V- J! r4 b2 B. E1.5 光线发射 10& Y5 @+ Z5 I( l% H% c& A+ C5 _
1.6 3D八叉树 111 } S% |- t5 p( M7 L
1.7 5D八叉树 14
2 J' Q, d1 V: @$ J" J. w第2章 正交截窗和穿刺查询 19
& U3 s( R# W! n# {2.1 区间树 20
; \' V/ e' ~) T6 I& F2.2 线段树 239 z- S2 c$ r; u! r$ }' N; E/ D0 B
2.3 多层线段树 28
H% J# L# I% d; i: z, [( u2.4 kd树 323 T7 `$ I( d$ M6 q3 k9 `% E2 Z
2.5 范围树 36
5 f) T0 ^6 J( ^# L- o: u6 W' w2.6 （轴平行框/轴平行框）截窗问题 40
* B$ A$ n) Z- e5 Q0 l2.7 纹理合成 43' I3 e6 }% {& f S
2.8 形状匹配 45
3 ]% J/ v! ]- \! v第3章 BSP树 474 b) N% ^0 Y! l5 c7 I, G
3.1 没有Z缓冲区的渲染 48
, k/ D6 a" i2 P6 Y( p3.2 使用BSP表示对象 50! ^, D/ Y* ]9 l; Z M& r
3.3 布尔运算 50
6 W. v/ o9 p9 O% v( ^9 d# v9 W7 d3.4 构造启发式算法 54
$ u2 @+ K0 M1 V7 U3 w3.4.1 凸面对象 55
1 b0 y$ H( j1 k- W1 @3.4.2 成本驱动的启发式算法 550 c; e1 m- f4 V2 Z4 p6 X( \7 K! D
3.4.3 非均匀查询 56
6 \, s+ `4 R7 F8 r2 @3.4.4 推迟的自组织性BSP 57( s' ~+ I: `; s e! V1 G+ H% o+ N
# W5 S. A$ \! m: ? y第4章 包围体分层结构 59
1 f/ S( x* A4 s! `4.1 BVH的构造 63
0 T1 X9 }5 X% r4.1.1 构造标准 65
' N1 R1 j4 H, L* C4.1.2 用于碰撞检测的标准 67
5 e) [( Y6 u7 s. b5 D2 J) \4.1.3 构造算法 68- M3 I2 H" A6 G+ y' w3 `3 t- Z4 b
4.2 更新渐变对象 70
- {. ~# a7 X' p' |6 v' W# J6 k. h, P4.3 碰撞检测 729 D' a" e2 m5 c% C7 s# [- O
第5章 距离场 794 Q* ?- U3 Q2 l1 G2 |* u! n
5.1 距离场的计算和表示 81
; J) m% [+ ]& f6 h5.1.1 传播方法 823 l; E5 |8 |" j6 P( K( `3 T, A7 L: y
5.1.2 距离函数的投影 834 n. L1 s" ^" z0 Q" r+ U8 i, O
5.2 距离场的应用 84/ u+ c3 j/ _$ L, M
5.2.1 渐变变形 85/ h. S1 l* J( z- E
5.2.2 造型 86 K6 g/ g) w' U$ s( y
第6章 Voronoi图 89, u4 t2 h" }6 E- K5 s9 W6 G1 J% ^# h! H
6.1 定义和属性 89
$ {8 C8 q& k+ x2 H' O2 U' }% U6.1.1 二维中的Voronoi图 89
) P7 \* A6 ?1 i$ q1 r) p6.1.2 二维中的德洛内三角剖分 91& d9 v0 T: F5 Q2 K+ w) K% p
6.2 计算 94% N' u' t8 }; V
6.3 Voronoi图的推广应用 102' U1 n0 r) N( U0 N9 z, j$ I. c- j
6.3.1 在3D中的Voronoi图和德洛内三角剖分 102) ~, k" C) e( ~( ~
6.3.2 受约束的Voronoi图 107
2 m' {# m( {: U5 A6.3.3 一般化的类型 109
0 B+ _5 x- q# ?. V6.4 Voronoi图的应用 113% v5 g: t5 U) p# i
6.4.1 近邻或邮局问题 113/ t6 V. K2 }* ]) D' a
6.4.2 Voronoi图在2D和3D中的其他应用 120
# \5 y: T ~. i4 L+ m$ T/ p6.5 计算机图形学中的Voronoi图 123" @5 t* Y2 \" X% w
6.5.1 马赛克 123! t+ v* T* M/ r; k- [5 \0 G
6.5.2 自然邻居插值 130
" Q/ j& o0 {+ C7 o% N9 V9 [* X7 \% p
1 o7 y! n/ r% ^( D. ]2 Z ( p4 R6 w0 L6 F+ U0 v- S7 X0 E
第7章 几何接近图形 135+ n1 ^8 U9 h: p) E8 @
7.1 一个很小的接近图形集合 136
8 e K) p) M( d7.1.1 初步定义 136
+ ]1 H" k" K% c) C7 x- r z1 p7.1.2 一些接近图的定义 137- B9 T7 _/ P% ?& I- _4 j8 `1 y
7.1.3 包含属性 141# G; J" ^2 V6 I
7.1.4 构造算法 143
; W4 D/ P; S; I2 [4 d& E7.2 分类 146' k$ T+ L9 |9 t9 D7 E' U% p
7.2.1 问题描述 1469 I% u) X2 a1 e4 T) u
7.2.2 编辑和简化集合 148
4 \/ b) M- I3 @% e" E& m' d; I7.2.3 用于编辑的接近图形 149
6 O* B) c3 [ q7.2.4 清除训练集合 151# e! m$ Y4 n) N) d, G& ^
7.3 由点云定义的表面 1529 l$ K/ N! a2 h% A; w4 V
7.3.1 隐式表面建模 153$ z7 W1 Y e* Y* [! J6 Y
7.3.2 欧几里得内核 1552 V5 M9 \# D- q5 e9 i
7.3.3 测地距离近似 155
, g) d& x! |& Y1 o7.3.4 自动带宽计算 156+ A! [; p n. r J& U
7.3.5 自动边界检测 158% X7 f! c% Y0 _2 V: Y6 }4 J" W1 C
7.3.6 函数复杂度评估 158
; C! W) K9 i$ L* @# n1 n7.4 点云之间的交叉检测 159! W* u0 h8 ~# g3 |% E( K
7.4.1 根划界 160
8 l, q2 N1 S/ \% x7.4.2 邻居的大小 161
) H3 ?" G+ W) q( s7 }# ?3 Z7.4.3 完成划界 162
6 f( s1 D. t$ {# h, w* Z* e& f8 ?7.4.4 插值搜索 163
" J: O3 P( e6 R% d. [# B1 M7.4.5 带边界的模型 164
b3 y0 Z5 U- k |" p8 ^$ s7.4.6 精确的交点 165
_/ A" F5 I0 R9 M' ~# u7.4.7 运行时间 166
$ o+ d# C+ k( b% X第8章 运动数据结构 169
& C1 j4 }+ t7 A, @* z8.1 通用术语表 170, p/ z9 e) ]' j) D
8.2 静态分段树 171
; y2 G/ b/ v) C2 v P+ g- K/ g8.3 运动分段树 172
# ?8 L# W" B m8.4 平面中的运动BSP 1743 z$ _$ ?+ H. M- R+ U# V
$ D5 [4 s9 x% ~6 I
第9章 退化和鲁棒性 181
0 n+ d5 d0 [3 Y4 t9.1 几何算法中的不稳定性示例 183, G, r7 ^! u: U7 n" R: O) P: q) H. A
9.1.1 线段的交点 183
i+ }; G; G& `- \9.1.2 用超平面切割多面体 1878 p0 k- \+ [4 @8 ]
9.2 鲁棒性和稳定性的正式定义 189* e& P; R- y' N G/ w
9.3 几何计算与算术 1917 N* s8 [. D" [: X
9.3.1 浮点运算 191
/ Q* ^2 a9 v: `- x$ x2 {$ S9.3.2 精确算术 201: D! V' G0 U) Z6 u- W
9.3.3 鲁棒而高效的运算 206# ?+ i" m; `4 D0 U0 w# Q
9.3.4 精确几何计算（EGC） 2236 S$ \! b& d/ ^4 Y& d/ }* R
9.4 鲁棒的表达式和谓词 224
2 {4 _% ~+ n" o+ G9.4.1 公式重排的示例 225
! r" {, d9 ^7 X) i3 s3 P# x) F% m9.4.2 鲁棒表达式综述 228
0 a0 d! [* w2 R9.4.3 对行列式的有效评估 238/ S8 E5 {7 y- V
9.5 退化 239
) _9 p& b+ O, z) F9.5.1 退化的形式定义 239
) y( C& w, s2 D2 v/ u9.5.2 符号扰动 240
. n# y; w+ ?1 g9.5.3 直接扰动 248
" N& }! B. c/ f3 j! q+ o9.6 不精确的算术方法 250
2 w! {" a X# z- f! P( J9.6.1 Epsilon算术和近似谓词 250
% Q* O/ W* g# d" M! k2 R8 M1 a9 k9.6.2 计算凸包 252
$ |. [ ?1 E$ \9.7 实用建议和现有软件包 2568 c& w" B9 p1 Y9 C6 \
9.7.1 不精确算术和精确算术 256& j N% v% X! \6 n: D3 O
9.7.2 对于EGC的支持 256' n+ k' j3 |) r, I$ ]3 \
9.7.3 软件包和库 257: c1 a3 [1 F$ M% |8 l! {
第10章 几何数据结构的动态化 261- ^" U6 I$ j6 C) l+ M
10.1 动态化示例 262
0 w8 _# x _$ i* b$ Y10.1.1 随着时间的推移分摊kd树插入操作 263
; l1 @) I$ e5 V4 c7 x10.1.2 静态kd树的二元分解 264% C+ U; i: b# g
10.1.3 在kd树二进制表示中的查询操作 266
+ h a1 N5 n3 }( b- B8 e10.1.4 通过半大小规则对kd树执行通用删除操作 2666 U* v- v, g* @6 C$ d" K
10.1.5 kd树的半大小规则和二进制分解 2675 X- L) j. V0 ~8 U; l
10.2 动态化的模型 269 & z3 H G; l, q3 m
java8.com
4 X( K& D; A% Q10.3 分摊插入和删除 2710 _$ e5 ?0 x: z$ W
10.3.1 分摊插入：二进制结构 2718 p- a' _8 m- e, D0 {4 f
10.3.2 分摊删除：半大小规则 276! N3 @- { z, ]2 U1 [
10.3.3 分摊插入和分摊删除 277
& {0 {4 G: L- h10.4 坏情况下的动态化 279* g# k5 G' A2 h' T1 h/ n
10.5 搜索查询数据结构的应用 283
9 {8 [4 P a: A9 l& {. V参考文献 287
/ W9 X" Q, w8 _ G
: g8 g: ]5 Q9 R1 l3 n* }百度云盘下载地址(完全免费-绝无套路)：: D/ R7 z- U: @2 m" g) w
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有账号？立即注册
x
|
电子书
1803 人阅读
|
22 人回复
|
2023-09-01
