文章/答案/技术大牛

发布

社区首页 >问答首页 >两个三角形间的相似变换

问两个三角形间的相似变换
EN

Stack Overflow用户

提问于 2012-06-01 14:23:22

回答 1查看 1.6K关注 0票数 5

我有两个二维三角形。它们都在平面上)，并希望找到相似变换(旋转+比例+平移)，其中一个最接近于另一个。

这两个三角形实际上并不相似，所以我只想让转换尽可能地对齐它们。

我知道我可以在两个三角形之间建立一个仿射变换，它将一个精确地映射到另一个三角形上，但我不想看到仿射变换中存在的剪切效应。我希望我的转换只能由翻译、旋转和缩放组成。

知道怎么做吗？

affinetransform

math

geometry

transformation

回答 1

Stack Overflow用户

发布于 2012-06-01 14:45:21

定义相似性不是一件容易的事情，但以下是一些你可以使用的想法。假设你想把三角形A(几乎)转换成三角形B

标度:按面积(B)/area(A)划分的刻度三角形A
转换:用这样的向量转换三角形A，使两个三角形质心匹配。
旋转:使用优化方法在范围[0, 360)中选择满足个人相似性标准的旋转值。

旋转部分可能是最困难的。一个简单而有效的想法将是应用爬山从三个点开始，并采取最好的。这三个点是将A的一个点放在B的每个点上所需的旋转量。

相似性准则本身也不容易。有一件事浮现在脑海中，那就是转换后的重叠表面的数量。计算这是不容易的，或者至少是繁琐的。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/10852065

复制

相似问题

问两个三角形间的相似变换
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问两个三角形间的相似变换EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问两个三角形间的相似变换
EN