Skip to content

Commit 63ddb81

Browse files
committed
2 posts de una; estamos que nos salimos
1 parent 3bfc54c commit 63ddb81

File tree

7 files changed

+149
-3
lines changed

7 files changed

+149
-3
lines changed
Lines changed: 73 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,73 @@
1+
---
2+
title: Geometric fitting intuition pt. I
3+
tags: [math, geometry]
4+
style: fill
5+
color: info
6+
description: A friendly introduction to geometric fitting algorithms.
7+
---
8+
9+
<img src="../assets/blog_images/2025-01-27-geometric-fitting-intuition-pt1/geompt1.png" alt="geompt1" width=500>
10+
11+
## Introduction
12+
13+
Many concepts for analyzing a geometric problem are applicable to other contexts. For example, in 3D problems involving the computation of distances between pairs of objects (points, line segments, triangles, tetrahedra, etc.), each type of object can be analyzed using specific knowledge about its shape. The unifying idea that brings these problems under a common framework is that objects can be parameterized using zero (point), one (line segment), two (triangle, rectangle), or three (tetrahedron, cube) parameters.
14+
The squared distance between any two points is a quadratic polynomial in the appropriate parameters. A search within the domain of this quadratic function will lead to the parameters corresponding to the closest points on the objects, and thus to the minimum squared distance between them. This provides a powerful and generalizable approach for solving geometric fitting problems in a least-squares sense.
15+
16+
## Paper
17+
18+
To the benefict of better visualization, you can access the post main content in the LaTex PDF attached below:
19+
20+
<script src="/assets/js/pdf.js"></script>
21+
22+
<div class="container text-center" id="pdf-container" style="min-height: 100%;">
23+
<div id="viewerContainer align-items-center">
24+
<div id="pdf-viewer" class="mt-6"></div>
25+
</div>
26+
<h4 class="font-weight-bold" style="text-align: right; margin-top: 5px"><a target="_blank" href="{{ '/assets/blog_pdfs/2025-01-27-geometric-fitting-intuition-pt1/geometric-fitting-intuition-pt1.pdf' }}">Open as PDF</a></h4>
27+
</div>
28+
29+
<script>
30+
var url = '../assets/blog_pdfs/2025-01-27-geometric-fitting-intuition-pt1/geometric-fitting-intuition-pt1.pdf';
31+
32+
pdfjsLib.getDocument(url).promise.then(function (pdf) {
33+
var viewer = document.getElementById('pdf-viewer');
34+
35+
for (var pageNumber = 1; pageNumber <= pdf.numPages; pageNumber++) {
36+
var pageContainer = document.createElement('div');
37+
pageContainer.className = 'pdf-page';
38+
39+
var canvas = document.createElement('canvas');
40+
canvas.className = 'pdf-page-canvas';
41+
pageContainer.appendChild(canvas);
42+
43+
viewer.appendChild(pageContainer);
44+
45+
renderPage(pageNumber, canvas, pdf);
46+
}
47+
});
48+
49+
function renderPage(pageNumber, canvas, pdf) {
50+
pdf.getPage(pageNumber).then(function (page) {
51+
var viewport = page.getViewport({ scale: 0.2 });
52+
var scale = canvas.clientWidth / viewport.width;
53+
54+
var scaledViewport = page.getViewport({ scale: scale });
55+
56+
var context = canvas.getContext('2d');
57+
canvas.height = scaledViewport.height;
58+
canvas.width = scaledViewport.width;
59+
60+
var renderContext = {
61+
canvasContext: context,
62+
viewport: scaledViewport,
63+
};
64+
65+
page.render(renderContext);
66+
});
67+
}
68+
</script>
69+
70+
## References
71+
72+
[1] https://understandinglinearalgebra.org/sec-least-squares.html
73+

_posts/2025-01-27-geometric-fitting-intuition-pt2.md

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -91,9 +91,7 @@ To the benefict of better visualization, you can access the post main content in
9191

9292
## Conclusions and Future Work
9393

94-
We now have a slightly more formed intuition about this topic, although so far we have only glimpsed the world of geometric fitting.
95-
96-
__A work in progress...__
94+
A cone? A parabola? An unaligned torus? What else can we test under the least-squares gauntlet?... We now have a slightly more formed intuition about this topic, although so far we have only glimpsed the world of geometric fitting.
9795

9896
## References
9997

Lines changed: 75 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,75 @@
1+
---
2+
title: Geometric fitting intuition pt. 0
3+
tags: [math, geometry]
4+
style: fill
5+
color: danger
6+
description: A friendly introduction to geometric fitting algorithms.
7+
---
8+
9+
<img src="../assets/blog_images/2025-01-28-geometric-fitting-intuition-pt0/ls.png" alt="ls" width=500>
10+
11+
## Introduction
12+
13+
Whether you're interested in designing an analytical classification model, calibrating a measurement or instrumentation system quickly and easily, performing linear regression for your chemistry tasks, fitting a simple prediction model to your observed data, tracking 3D eye movements and needing a real-time mathematical model for further processing, or measuring the distance between two walls or any other related task, we will explore and learn, with not much introduction, very interesting concepts about the world of geometric fitting and linear algebra, oriented towards a practical approach.
14+
15+
## Paper
16+
17+
To the benefict of better visualization, you can access the post main content in the LaTex PDF attached below:
18+
19+
<script src="/assets/js/pdf.js"></script>
20+
21+
<div class="container text-center" id="pdf-container" style="min-height: 100%;">
22+
<div id="viewerContainer align-items-center">
23+
<div id="pdf-viewer" class="mt-6"></div>
24+
</div>
25+
<h4 class="font-weight-bold" style="text-align: right; margin-top: 5px"><a target="_blank" href="{{ '/assets/blog_pdfs/2025-01-28-geometric-fitting-intuition-pt0/geometric-fitting-intuition-pt0.pdf' }}">Open as PDF</a></h4>
26+
</div>
27+
28+
<script>
29+
var url = '../assets/blog_pdfs/2025-01-28-geometric-fitting-intuition-pt0/geometric-fitting-intuition-pt0.pdf';
30+
31+
pdfjsLib.getDocument(url).promise.then(function (pdf) {
32+
var viewer = document.getElementById('pdf-viewer');
33+
34+
for (var pageNumber = 1; pageNumber <= pdf.numPages; pageNumber++) {
35+
var pageContainer = document.createElement('div');
36+
pageContainer.className = 'pdf-page';
37+
38+
var canvas = document.createElement('canvas');
39+
canvas.className = 'pdf-page-canvas';
40+
pageContainer.appendChild(canvas);
41+
42+
viewer.appendChild(pageContainer);
43+
44+
renderPage(pageNumber, canvas, pdf);
45+
}
46+
});
47+
48+
function renderPage(pageNumber, canvas, pdf) {
49+
pdf.getPage(pageNumber).then(function (page) {
50+
var viewport = page.getViewport({ scale: 0.2 });
51+
var scale = canvas.clientWidth / viewport.width;
52+
53+
var scaledViewport = page.getViewport({ scale: scale });
54+
55+
var context = canvas.getContext('2d');
56+
canvas.height = scaledViewport.height;
57+
canvas.width = scaledViewport.width;
58+
59+
var renderContext = {
60+
canvasContext: context,
61+
viewport: scaledViewport,
62+
};
63+
64+
page.render(renderContext);
65+
});
66+
}
67+
</script>
68+
69+
## References
70+
71+
[1] Schneider, P., & Eberly, D. H. (2002). *Geometric Tools for Computer Graphics*. 1st Edition. Morgan Kaufmann. ISBN 978-1558605947.
72+
73+
[2] Eberly, D. (2020). *Robust and Error-Free Geometric Computing*. 1st Edition. CRC Press. ISBN 978-0367352943.
74+
75+
[3] https://mathworld.wolfram.com/VandermondeMatrix.html
12.5 KB
Loading
Binary file not shown.
Binary file not shown.

0 commit comments

Comments
 (0)