查看“︁几何处理”︁的源代码

'''几何处理'''，亦称网格处理，是一个以[[应用数学]]、[[计算机科学]]、[[工程学]]等领域理论为基础，以设计高效[[获取]]、[[重建]]、分析、处理、模拟及传输复杂三维模型算法为目标的快速成长的新兴研究领域。作为[[计算机图形学]]的分支之一，几何处理关注对几何形体本身的建模，处理，分析及应用，常见操作包括表面重建，噪点过滤，几何分析，形状简化以及交互设计。在概念与方法层面上，几何处理可以被理解为[[信号处理]]（一维）和[[图像处理]]（二维）的三维类比。

几何处理的过程常被形象地比喻为几何形体的生命周期。

几何处理的应用领域包括从[[多媒体]]、[[娱乐]]、传统的[[计算机辅助设计]]到[[生物医学计算]]、[[逆向工程]]及[[计算科学]]等等。

== 几何处理作为几何形体的生命周期 ==
几何形体在几何处理中通常是多维的，尤其以2D和3D最为常见。关于几何形体的处理，通常涉及三个阶段：建模，分析与编辑，使用。这三种阶段统称为几何形体的生命周期。

== 离散模型 ==
不同于数学，在计算机科学中，几何处理的模型通常是离散的。这些离散模型需要具有[[几何学|几何]]和[[拓扑学|拓扑]]性质：几何性质与模型的[[維度|维度]]，[[欧几里得空间|空间位置]]，[[切线]]，[[法线]]和[[曲率]]有关；拓扑性质并不会随着平滑的空间变化而发生改变，比如空洞和[[边界 (拓扑学)|边界]]的数量，以及模型的[[可定向性]]。有名的不可定向的模型是[[莫比乌斯带]]和[[克莱因瓶]]。

几何处理常用[[三角網格|三角网格]]（[[多边形网格]]的一种）来建立模型。三角网格的几何性质由其构成来表现： 网格中每一个三角形有三个顶点与其相应的空间坐标（通常是3维）；连接这些顶点的是具有方向的线段；线段的方向通过[[右手定則|右手定则]]决定了三角形的法线。

==网格匹配==
{{multiple image
 | align = right
 | direction = vertical
 | width = 
| image1 = Point-to-point-registration.gif
 | alt1 = Point to point registration
}}

几何处理中遇到的一个常见问题是如何将不同视角、位置的同一物体合并起来，这个问题称为匹配。匹配问题需要找到最优的刚体变换，使得曲面<math>X</math>和曲面<math>Y</math>尽可能地重合。用公式来表示，如果<math>P_Y(x)</math>是点<math>x</math>在曲面<math>Y</math>上的[[射影]]，我们希望找到最优的旋转矩阵<math>R</math>和平移坐标<math>t</math>来最小化目标函数：

<math>\int_{x\in X}||Rx+t-P_Y(x)||dx</math>

虽然旋转不是线性变换，但一个微小的旋转可以线性化成[[反对称矩阵]]。同样的距离函数<math>x-P_Y(x)</math>也不是线性的，但当<math>X</math>的变化足够小时，也可以线性近似。于是可以使用迭代最近点法（ICP），每次迭代计算微小的变换，而不是一口气计算一个很大的变换。在迭代最近点法（ICP）中，从曲面<math>X</math>选择<math>n</math>个随机的样本点，并投影到曲面<math>Y</math>。为了在网格曲面上均匀抽样，抽样过程分为两步：在单一三角形内均匀抽样；不均匀地抽样三角形，使得每个三角形出现的概率正比于它的面积。单步最优变换从<math>x</math>与它的投影计算而得，变换迭代到收敛为止。

== 变形 ==
[[File:Asrigidaspossible-man.gif|thumb|200x260px|]]
变形是涉及将一些几何形状转换为新几何形状的问题。通常，这些变换是连续的，不会改变形状的拓扑性质。现代基于网格的变形方法能在满足用户在网格上选定的顶点或区域的变形约束的同时，将这些操控位置的变形平滑地传播到其余形状区域，而不会移除或扭曲细节。常见的交互式变形有基于点，基于骨架和基于网箱的形式<ref>{{Cite journal|last1=Jacobson|first1=Alec|last2=Baran|first2=Ilya|last3=Popović|first3=Jovan|last4=Sorkine|first4=Olga|year=2011|title=Bounded Biharmonic Weights for Real-Time Deformation|url=https://igl.ethz.ch/projects/bbw/bounded-biharmonic-weights-siggraph-2011-jacobson-et-al.pdf|journal=ACM Transactions on Graphics - Proceedings of ACM SIGGRAPH 2011|volume=30|access-date=2018-12-11|archive-date=2017-07-22|archive-url=https://web.archive.org/web/20170722112209/http://igl.ethz.ch/projects/bbw/bounded-biharmonic-weights-siggraph-2011-jacobson-et-al.pdf|dead-url=no}}</ref>。在基于点的变形中，用户可以在形状上的一小组点上施加位置变换。基于骨架的变形定义了形状的骨架，允许用户移动骨架并旋转关节。基于网箱的变形需要围绕全部或部分形状绘制网箱，以便用户在操纵网箱上的点时，其包围的体积相应地发生改变。

==参见==
* [[计算机辅助设计]] (CAD)

==外部链接==
* "[https://web.archive.org/web/20060914210740/http://www.multires.caltech.edu/pubs/DGPCourse/DGP.pdf 数字几何处理]", Peter Schroder 与 Wim Sweldens

* [http://www.geometryprocessing.org/ 几何处理论文集]{{Wayback|url=http://www.geometryprocessing.org/ |date=20081203185252 }}

* [http://www.multires.caltech.edu/ Multi-Res Modeling Group]{{Wayback|url=http://www.multires.caltech.edu/ |date=20061007052518 }}, [[Caltech]] 

* [https://web.archive.org/web/20060826225547/http://www-i8.informatik.rwth-aachen.de/index.html Computer Graphics & Multimedia Department], [[RWTH|RWTH-Aachen University]]

== 參考資料 ==
{{Reflist}}

{{Graphics Processing Unit}}

[[Category:三维成像]]
[[Category:三维计算机图形学]]