非固定边界网格参数化(ARAP)

article/2025/9/7 19:37:06

非固定边界的网格参数化方法。

   记录自己的实现过程,一方面可能对其他人有用,另一方面自己保存。

1、首先实现固定边界的网格参数化方法,参考如下论文

M. Floater. Parameterization and smooth approximation ofsurface triangulations. CAGD, 1997.

2、非固定边界的网格参数化方法,先看如下论文:  

 Ligang Liu, Lei Zhang, Yin Xu, Craig Gotsman, StevenJ. Gortler. A local/global approach to mesh parameterization. Computer GraphicsForum (Proceedings of the Symposium on Geometry Processing (SGP '08)),1495-1504.

 从论文中可以得出对参数化后坐标U的求解实际上就是最小化如下能量函数,包含Lt和U两个未知参量:

     
  • 求解Lt :首先将原三维网格中的三角形(1,2,3.... t)进行全等变换到平面上,每个三角形单独变,不需要考虑彼此之间的坐标,得到Xt(Xt0,Xt1,Xt2)是三角形每个点全等变换后的坐标。这里Xti(i=0,1,2)都是2*1的矩阵,代表三角形在二维平面的坐标。然后取第一步中固定边界参数化的方法得到的二维平面结果Ut (Ut0 , Ut1, Ut2)为启动的坐标,此时对每个三角形t我们分别有Xt 和 Ut这两种坐标,从Xt到Ut对应着一个jacobi变换矩阵Jt,对每个三角形都是不同的,所以对每个三角形进行单独求解。求解方法如下:

       

         对应的每个符号的意义论文中相应位置都由解释。

         将St(u)进行SVD分解

             

        再计算对应的Lt

              

  • 求解U:  

       将能量函数用半边数据结构进行描述得到

       

    然后将上式对U求导得到:

   

   然后按此式构建相应的稀疏矩阵方程组即可。


  • 加入加权系数:

      此时能量函数的表达为:

      

其中

        

 然后按论文中附录的方法进行求解at,bt,然后用a b构成的矩阵将Lt换掉即可。

结果图:

                     

注意:若没有得到相应的结果,将C2表达式中的‘+’换成‘-’,C3中的‘-’换成‘+’,因为感觉论文中不应取(a,b;-b,a)

作为变换矩阵,而是取(-a,b;b,a)。

此外

关于initialparameterization 取值对结果没有影响的思考:

   不同的参数化得只是到的jacobi矩阵Jt不同,将Jt进行SVD分解后,只取了U和V来得到Lt,而控制矩阵“膨胀”比的奇异值被舍去或者进行取平均,相当于消去了不同参数化方法中不同的部分只保留了相同的部分,所以最终的结果基本相同。



   


http://chatgpt.dhexx.cn/article/plEoVDYQ.shtml

相关文章

arap deformation 网格变形可视化

欢迎关注更多精彩 关注我,学习常用算法与数据结构,一题多解,降维打击。 rarp变形全称是 As-Rigid-As-Possible Suface Deformation. 意思是变形时尽量使每条边保持一个钢性变换。基本思路是基于能量优化来做。 能量定义 E ∑ i 1 N v w …

ARAP参数化算法

ARAP参数化算法实现 综述 三维模型的参数化把三维模型映射到二维平面,LSCM在映射的过程中尽可能地保持三角形的角度相同,ARAP参数化算法在LSCM的基础上尽可能的保证三角形没有扭曲地映射在二维平面上。 算法设计 因为需要映射过程中尽可能保持三角形…

经典论文推导: As-Rigid-As-Possible(ARAP) Surface Modeling

论文As-Rigid-As-Possible Surface Modeling 发表于SGP 2007,是变形领域的经典论文,目前引用已经超过1000次。网格变形要求产生视觉合理并且大致满足物理规律的变形效果,而模型细节的保持很大程度地满足了这种需求。刚性作为一个重要的属性在…

ARAP(As-Rigid-As-Possible)变形算法

上图中,最左侧的模型为其初始状态,由后面几种模型形状的变换我们可以发现它实际上就是要求变形前后模型每一个局部都只经历了平移或者旋转,也就是刚体变换(rigid -transformation)。我们知道,刚体变换是不会…

MiKTeX安装

MiKTeX安装(导师使用这个版本) 1,下载 2,打开文件 3,安装 安装好点击下一步, 二:选择并配置编辑器TeXstudio 1,下载地址:http://texstudio.sourceforge.net/ 错了…

LaTeX配置:MiKTeX+WinEdt

LaTeX(Tex)是一种语言,搭配上编译器(MIkTEX、TexLive)和编辑器(WinEdt、VS Code等)可以程序化生成PDF文档。本次给大家分享的是MiKTeXWinEdt的配置(安装方便快捷,占用空间小)。具体步骤如下: 预下载文件 下载Ctex2.9版本套装:http…

MikTex与Texlive 共存,vscode设置使用Texlive编译

为了在word中使用latex,安装了MikTex。 但在电脑上同时安装了MikTex 与Texlive之后,vscode本来之前默认用texlive编译项目,项目默认的编辑器变成了MikTex。 解决办法一: 一种说法是,在程序路径中删除MikTex的相关路径变…

MikTex+TexStudio配置

安装MikTex TexStudio cmd下mpm调出MikTex宏包管理器,下载宏包 相关参考: http://freshstu.com/2013/05/how-to-use-chinese-fonts-in-latax/ http://blog.sina.com.cn/s/blog_564b1b9b0100njfc.html http://guo-ch.blog.163.com/blog/static/120255…

【LaTeX】MiKTeX+TeXstudio安装过程

下载并安装MiKTeX 下载地址:MiKTeX 一路点击下一步即可 下载并安装TeXstudio 下载地址:TeXstudio 一路点击下一步即可 安装顺序一定是先MiKTeX,然后是TeXstudio,否则会报错 检查下配置 option->configure Texstudio-&g…

二、VSCode——MiKTeX编写latex编码

免安装下载VSCode https://blog.csdn.net/qq_40837795/article/details/128037675 下载MiKTeX https://miktex.org/download 配置MiKTeX https://blog.csdn.net/qq_40837795/article/details/120388489 配置VSCode LaTeX workshop 1、点击左侧Extensions,搜…

关于MikTex和TexStudio的安装

一位老师在课上向我们推荐使用了MikTex和TexStudio,要求我们提交pdf文档,以及学习一下新工具,这里记录一下这两个工具的安装过程。 1. Mik的下载与安装。 直接搜索MikTex,进入官方网址就可以下载。MikTex: https://miktex.org/ …

Texmaker+Miktex配置

Mixtex下载链接:https://miktex.org/download Texmaker下载链接:http://www.xm1math.net/texmaker/ 两者正常下载安装,记住Mixtex安装路径,主要是配置Texmaker 打开Texmaker,点击选项——配置Texmaker,出…

论文写作的又一利器:VSCode + Latex Workshop + MikTex + Git

论文写作的又一利器:VSCode Latex Workshop MikTex Git 摘要 本文介绍了Windows平台下面,MiktexVSCodeLatex WorkshopGit配置用于撰写学术论文的方法。 对正反向搜索的配置也进行了介绍。 1.引言 学术论文写作,Latex是不二的选择。它是免…

关于TeX,LaTeX,MikTex,CTeX,etc.

下文是王垠介绍的TeX--一个专业的排版系统! 这是一个介绍 TeX — 一个漂亮,有趣又可靠的排版程序的网页。希望通过我的介绍,你能体会到使用 TeX 的快乐感觉。 这页分成了很多小主题,可以叫做一个非技术性…

LaTeX相关概念介绍及CTeX、MiKTeX+TeXstudio环境搭建

1. LaTeX相关概念 TeX是Donald E.Knuth 开发的,用来进行文字排版的软件,特别的是TeX是数学公式排版最好的系统,很多世界一流的出版社均采用TeX系统出版书籍和期刊。 LaTeX 是一种格式,这种格式采用TeX作为自己的排版引擎。LaTeX…

Windows 下基于 MikTeX 的 Latex 环境配置小记

前言 前一阵子换了C盘,好多软件要重新安装。最近需要构建 tex 文件生成 pdf,发现之前配置好的后端已经无了。之前用的 TexLive,这次试试 MikTeX。TeX 相关的名词可以参考下面的链接。(大概会被CSDN扣流量了) TeX 家族…

MiKTeX 中文支持的解决方案

首先,在开始菜单中,展开MiKTeX 2.9文件夹,打开MiKTeX Console,并且选择以admin启动。然后切换到Packages面板,搜索ctex。选择ctex宏包右键安装。安装完毕后,列表中ctex右边的Installed on会出现安装日期。 …

Miktex update更新失败 code=7 更换镜像 取消代理

刚安装的miktex发现直接更新失败,提示connect failed, a connection to api2.miktex.org could not be established,报错如下,code 7: 搜索了一下发现国内最好要使用镜像源,新版的miktex需要在console里面更新&#xf…

【LaTeX】MikTex+TexStudio安装及配置论文写作环境

最近在BMC投稿,说真心,投稿真是比写代码麻烦多了,本来用word编辑好好的,满心喜悦等待着投稿,登上网站一看人家要Latex编辑成文的,好吧,开始下软件往死里搞,终于在今天投出去了&#…