1035:
1021:
2741:
129:
3440:
5716:, it degrades gracefully, meaning the inside-outside segmentation would not change much if we poked holes in a closed mesh. For this reason, the Generalized Winding Number handles open meshes robustly. The boundary between inside and outside smoothly passes over holes in the mesh. In fact, in the limit, the Generalized Winding Number is equivalent to the ray-casting method as the number of rays goes to infinity.
549:
1429:. In order to sample points uniformly at random across the surface of the triangle mesh, the random sampling is broken into two stages: uniformly sampling points within a triangle; and non-uniformly sampling triangles, such that each triangle's associated probability is proportional to its surface area. Thereafter, the optimal transformation is calculated based on the difference between each
2707:
4830:
2915:
2041:
2046:
3448:
and propagate these handle deformations to the rest of shape smoothly and without removing or distorting details. Some common forms of interactive deformations are point-based, skeleton-based, and cage-based. In point-based deformation, a user can apply transformations to small set of points, called handles, on the shape. Skeleton-based deformation defines a
530:
321:
308:), which has a position. This encodes the geometry of the shape. Directed edges connect these vertices into triangles, which by the right hand rule, then have a direction called the normal. Each triangle forms a face of the mesh. These are combinatoric in nature and encode the topology of the shape. In addition to triangles, a more general class of
2450:
3263:
2555:
3447:
Deformation is concerned with transforming some rest shape to a new shape. Typically, these transformations are continuous and do not alter the topology of the shape. Modern mesh-based shape deformation methods satisfy user deformation constraints at handles (selected vertices or regions on the mesh)
316:
encode a coarse representation along with a sequence of transformations, which produce a fine or high resolution representation of the shape once applied. These meshes are useful in a variety of applications, including geomorphs, progressive transmission, mesh compression, and selective refinement.
458:. There is one connected component, 0 holes, and 3 connected components of the boundary (the waist and two leg holes). So in this case, the Euler characteristic is -1. To bring this into the discrete world, the Euler characteristic of a mesh is computed in terms of its vertices, edges, and faces.
160:. At the final stage of the shape's "life," it is consumed. This can mean it is consumed by a viewer as a rendered asset in a game or movie, for instance. The end of a shape's life can also be defined by a decision about the shape, like whether or not it satisfies some criteria. Or it can even be
1805:
17:
3426:
5290:
In the limit of shooting many, many rays, this method handles open meshes, however it in order to become accurate, far too many rays are required for this method to be computationally ideal. Instead, a more robust approach is the
Generalized Winding Number. Inspired by the 2D
4136:
560:
Depending on how a shape is initialized or "birthed," the shape might exist only as a nebula of sampled points that represent its surface in space. To transform the surface points into a mesh, the
Poisson reconstruction strategy can be employed. This method states that the
533:
This image shows a mesh of a pair of pants, with Euler characteristic -1. This is explained by the equation to compute the characteristic: 2c - 2h - b. The mesh has 1 connected component, 0 topological holes, and 3 boundaries (the waist hole and each leg hole): 2 - 0 - 3 =
4802:
739:
5286:
2270:
1795:
3133:
3676:
with a
Laplacian-based energy. Applying the Laplace operator to these mappings allows us to measure how the position of a point changes relative to its neighborhood, which keeps the handles smooth. Thus, the energy we would like to minimize can be written as:
5676:
3452:
for the shape, which allows a user to move the bones and rotate the joints. Cage-based deformation requires a cage to be drawn around all or part of a shape so that, when the user manipulates points on the cage, the volume it encloses changes accordingly.
2748:
One way to measure the distortion accrued in the mapping process is to measure how much the length of the edges on the 2D mapping differs from their lengths in the original 3D surface. In more formal terms, the objective function can be written as:
140:, usually in 2D or 3D, although the shape can live in a space of arbitrary dimensions. The processing of a shape involves three stages, which is known as its life cycle. At its "birth," a shape can be instantiated through one of three methods: a
1625:
2702:{\displaystyle M_{ij}={\begin{cases}{\frac {1}{3}}\sum \limits _{t=1}^{m}{\begin{cases}Area(t)&{\text{if triangle t contains vertex i}}\\0&{\text{otherwise}}\end{cases}}&{\text{if i=j}}\\0&{\text{otherwise}}\end{cases}}}
3073:
2036:{\displaystyle {\begin{aligned}\sum _{i}M_{i}\delta f_{i}{\bar {f}}_{i}&=\sum _{i}M_{i}\delta f_{i}\sum _{j}(\mathbf {I} +\lambda \nabla ^{2})f_{j}=\sum _{i}\delta f_{i}\sum _{j}(M+\lambda M\nabla ^{2})f_{j},\end{aligned}}}
152:. After a shape is born, it can be analyzed and edited repeatedly in a cycle. This usually involves acquiring different measurements, such as the distances between the points of the shape, the smoothness of the shape, or its
3910:
is a translation vector. Unfortunately, there's no way to know the rotations in advance, so instead we pick a “best” rotation that minimizes displacements. To achieve local rotation invariance, however, requires a function
3759:
2905:
of their neighbours. The Tutte
Mapping, however, still suffers from severe distortions as it attempts to make the edge lengths equal, and hence does not correctly account for the triangle sizes on the actual surface mesh.
2845:
5082:
3272:
3430:
To avoid the problem of having all the vertices mapped to a single point, we also require that the solution to the optimization problem must have a non-zero norm and that it is orthogonal to the trivial solution.
5496:
804:
3573:
4012:
2728:
onto which we can map the surface so that distortions are minimized. In this manner, parameterization can be seen as an optimization problem. One of the major applications of mesh parameterization is
4629:
565:, a function that determines which points in space belong to the surface of the shape, can actually be computed from the sampled points. The key concept is that gradient of the indicator function is
1449:
and its projection. In the following iteration, the projections are calculated based on the result of applying the previous transformation on the samples. The process is repeated until convergence.
3957:
2243:
1315:
648:
2445:{\displaystyle L_{ij}={\begin{cases}{\frac {1}{2}}(\cot(\alpha _{ij})+\cot(\beta _{ij}))&{\text{edge ij exists}}\\-\sum \limits _{i\neq j}L_{ij}&i=j\\0&{\text{otherwise}}\end{cases}}}
1810:
5137:
3873:
3258:{\displaystyle {\begin{bmatrix}{\dfrac {\partial u}{\partial x}}&{\dfrac {\partial u}{\partial y}}\\{\dfrac {\partial v}{\partial x}}&{\dfrac {\partial v}{\partial y}}\end{bmatrix}}=1}
1682:
1457:
When shapes are defined or scanned, there may be accompanying noise, either to a signal acting upon the surface or to the actual surface geometry. Reducing noise on the former is known as
3118:
5557:
4954:
3820:
3908:
6220:
977:
4826:
is closed. Take the pair of pants example from the top of this article. This mesh clearly has a semantic inside-and-outside, despite there being holes at the waist and the legs.
2113:
569:
everywhere, except at the sampled points, where it is equal to the inward surface normal. More formally, suppose the collection of sampled points from the surface is denoted by
524:
3523:
1047:
One common problem encountered in geometry processing is how to merge multiple views of a single object captured from different angles or positions. This problem is known as
3674:
1675:
556:. Sometimes shapes are initialized only as "point clouds," a collection of sampled points from the shape's surface. Often, these point clouds need to be converted to meshes.
4005:
3981:
828:
388:
5130:
2482:
2135:
254:
of a shape is a collection of properties that do not change even after smooth transformations have been applied to the shape. It concerns dimensions such as the number of
4483:
4216:
2512:
2078:
3491:
1495:
1359:
4562:
4378:
1040:
An animation depicting the same registration procedure as above, but with piecewise linear approximation of the projection function. Note that it converges much faster.
54:, manipulation, simulation and transmission of complex 3D models. As the name implies, many of the concepts, data structures, and algorithms are directly analogous to
2185:
2167:
term is to map the image of the
Laplacian from areas to points. Because the variation is free, this results in a self-adjoint linear problem to solve with a parameter
1651:
1515:
1129:
3593:
1522:
930:
892:
2165:
5710:
5530:
5389:
2544:
1005:
872:
848:
765:
641:
614:
306:
248:
221:
2918:
A comparison of the Tutte
Embedding and Least-Squares-Conformal-Mapping parameterization. Notice how the LSCM parameterization is smooth on the side of the beetle.
5863:
5550:
5357:
5337:
5317:
4895:
4875:
4855:
4824:
4622:
4602:
4582:
4523:
4503:
4438:
4418:
4398:
4339:
4319:
4296:
4276:
4256:
4236:
4166:
3633:
3613:
2887:
2867:
2263:
1447:
1427:
1407:
1379:
1213:
1193:
1173:
1153:
1093:
1073:
587:
452:
428:
408:
2958:
3764:
While this method is translation invariant, it is unable to account for rotations. The As-Rigid-As-Possible deformation scheme applies a rigid transformation
3120:. In addition, we would also like the mapping to have proportionally similar sized regions as the original. This results to setting the Jacobian of the
2901:. Doing so prevents the vertices from collapsing into a single vertex when the mapping is applied. The non-boundary vertices are then positioned at the
4148:
While seemingly trivial, in many cases, determining the inside from the outside of a triangle mesh is not an easy problem. In general, given a surface
2889:
is the set of vertices. However, optimizing this objective function would result in a solution that maps all of the vertices to a single vertex in the
3682:
3635:. Ideally, the transformed shape adds as little distortion as possible to the original. One way to model this distortion is in terms of displacements
1385:
is therefore employed to solve for small transformations iteratively, instead of solving for the potentially large transformation in one go. In ICP,
3421:{\displaystyle {\underset {u,v}{\text{min}}}\int _{S}{\frac {1}{2}}||\nabla u||^{2}+{\frac {1}{2}}||\nabla v||^{2}-\nabla u\cdot \nabla v^{\perp }}
2754:
4959:
324:
A mesh of the famous
Stanford bunny. Shapes are usually represented as a mesh, a collection of polygons that delineate the contours of the shape.
6067:
5873:
1026:
An animation depicting registration of a partial mesh onto a complete mesh, with piecewise constant approximation of the projection function
5396:
1319:
While rotations are non-linear in general, small rotations can be linearized as skew-symmetric matrices. Moreover, the distance function
4131:{\displaystyle \min _{{\textbf {x,R}}\in SO(3)}\int _{\Omega }||\nabla {\textbf {x}}-{\textbf {R}}\nabla {\hat {\textbf {x}}}||^{2}dA}
770:
5937:
3528:
6316:
4797:{\displaystyle isInside_{r}(q)=\left\{{\begin{array}{ll}1&count_{r}\ is\ odd\\0&count_{r}\ is\ even\\\end{array}}\right.}
161:
117:
6364:
6119:
734:{\displaystyle \triangledown g={\begin{cases}{\textbf {n}}_{i},&\forall p_{i}\in S\\0,&{\text{otherwise}}\end{cases}}}
6369:
5858:
4140:
Note that the translation vector is not present in the final objective function because translations have constant gradient.
3461:
Handles provide a sparse set of constraints for the deformation: as the user moves one point, the others must stay in place.
3914:
2550:
M as an operator computes the local integral of a function's value and is often set for a mesh with m triangles as follows:
5281:{\displaystyle isInside(q)=\left\{{\begin{array}{ll}1&rayTest(q)\geq 0.5\\0&rayTest(q)<0.5\\\end{array}}\right.}
2934:
coordinate functions. The wobbliness and distortion apparent in the mass springs methods are due to high variations in the
2190:
1220:
6354:
2902:
1790:{\displaystyle 0=\delta {\mathcal {L}}(f)=\int _{\Omega }\delta f(\mathbf {I} +\lambda \nabla ^{2})f-\delta f{\bar {f}}dx}
6344:
5801:
3825:
278:
1465:. The task of geometric smoothing is analogous to signal noise reduction, and consequently employs similar approaches.
455:
3959:
which outputs the best rotation for every point on the surface. The resulting energy, then, must optimize over both
5999:
5791:
6282:
5888:
5787:
5671:{\displaystyle isInside(q)=\left\{{\begin{array}{ll}1&wn(q)\geq 0.5\\0&wn(q)<0.5\\\end{array}}\right.}
3267:
Putting these requirements together, we can augment the
Dirichlet energy so that our objective function becomes:
79:
3084:
454:
is the number of connected components of the boundary of the surface. A concrete example of this is a mesh of a
5893:
5851:
5832:
5781:
4900:
1497:
and the smoothness of the resulting signal, which approximated by the magnitude of the gradient with a weight
3767:
3493:
1382:
6312:
3878:
6291:
5868:
5817:
1048:
935:
744:
145:
5840:
5725:
4833:
Approximating inside-outside segmentation by shooting rays from a query point for varying number of rays
2923:
2717:
2083:
94:
75:
2943:
851:
461:
273:
In computers, everything must be discretized. Shapes in geometry processing are usually represented as
16:
3499:
1468:
The pertinent
Lagrangian to be minimized is derived by recording the conformity to the initial signal
255:
6216:
6190:
6115:
5827:
5746:
1052:
339:
157:
153:
102:
6090:
3638:
2619:
2580:
2295:
1656:
666:
6349:
5771:
5759:
3986:
3962:
809:
349:
343:
259:
98:
71:
31:
5087:
2457:
2118:
6243:
6172:
5776:
4837:
The naive attempt to solve this problem is to shoot many rays in random directions, and classify
4443:
4171:
2487:
2056:
830:
is the vector field defined by the samples. As a variational problem, one can view the minimizer
562:
313:
172:
Like any other shape, the shapes used in geometry processing have properties pertaining to their
3467:
1800:
By discretizing this onto piecewise-constant elements with our signal on the vertices we obtain
1620:{\displaystyle {\mathcal {L}}(f)=\int _{\Omega }\|f-{\bar {f}}\|^{2}+\lambda \|\nabla f\|^{2}dx}
1471:
1322:
4528:
4344:
132:
A mesh of a cactus showing the
Gaussian Curvature at each vertex, using the angle defect method
6359:
5933:
5883:
5822:
5713:
2170:
1633:
1500:
1098:
1034:
1020:
189:
113:
55:
47:
3578:
897:
877:
6235:
6164:
6134:
6082:
5739:
range scanners in airport security, autonomous vehicles, medical scanner data reconstruction
3077:
There are a few other things to consider. We would like to minimize the angle distortion to
2140:
67:
59:
35:
5683:
5503:
5391:
is proportional to the sum of the solid angle contribution from each triangle in the mesh:
5362:
2740:
2517:
990:
857:
833:
750:
619:
592:
284:
226:
199:
128:
5796:
4505:
it must pass through twice, because S is bounded, so any ray entering it must exit. So if
2894:
2729:
2716:
Occasionally, we need to flatten a 3D surface onto a flat plane. This process is known as
2245:
When working with triangle meshes one way to determine the values of the Laplacian matrix
1462:
1458:
181:
63:
3068:{\displaystyle {\underset {u,v}{\text{min}}}\int _{S}||\nabla u||^{2}+||\nabla v||^{2}dA}
267:
85:
Applications of geometry processing algorithms already cover a wide range of areas from
5535:
5342:
5322:
5302:
5292:
4880:
4860:
4840:
4809:
4607:
4587:
4567:
4508:
4488:
4423:
4403:
4383:
4324:
4304:
4281:
4261:
4241:
4221:
4151:
3618:
3598:
2898:
2872:
2852:
2248:
1432:
1412:
1392:
1364:
1198:
1178:
1158:
1138:
1078:
1058:
980:
572:
437:
413:
393:
6331:
The Computational Geometry Algorithms Library (see section on Polygon Mesh Processing)
3439:
6338:
6247:
6194:
5846:
3078:
984:
274:
263:
90:
6306:
6176:
5751:
4584:
is inside, the same logic applies to the previous case, but the ray must intersect
548:
309:
6041:
4301:
In the simplest case, the shape is closed. In this case, to determine if a point
2744:
The Tutte Embedding shows non-smooth parameterizations on the side of the beetle.
5296:
3754:{\displaystyle \min _{\textbf {d}}\int _{\Omega }||\Delta {\textbf {d}}||^{2}dA}
2547:
747:
problem. To find the indicator function of the surface, we must find a function
553:
141:
39:
6168:
6152:
5602:
5182:
4681:
149:
86:
2942:
coordinate functions. With this approach, the objective function becomes the
2840:{\displaystyle {\underset {U}{\text{min}}}\sum _{ij\in E}||u_{i}-u_{j}||^{2}}
6239:
6155:(2003). "Differential coordinates for local mesh morphing and deformation".
6138:
5929:
4829:
2914:
193:
43:
6016:
5532:
is equivalent to the characteristic function for the volume represented by
5077:{\displaystyle rayTest(q)={\frac {1}{k}}\sum _{i=1}^{k}isInside_{r_{i}}(q)}
2897:
and restrict the boundary vertices of the mesh onto a unit circle or other
6328:
6086:
2045:
1007:, which can then be applied in subsequent computer graphics applications.
312:
can also be used to represent a shape. More advanced representations like
164:
in the real world, through a method such as 3D printing or laser cutting.
6278:
6202:
Proceedings of EUROGRAPHICS/ACM SIGGRAPH Symposium on Geometry Processing
5901:
3449:
1361:
is non-linear, but is amenable to linear approximations if the change in
251:
177:
173:
109:
51:
23:
by Mario Botsch et al. is a textbook on the topic of Geometry Processing.
6273:
5974:
5878:
529:
320:
185:
66:
might convolve an intensity signal with a blur kernel formed using the
6221:"Robust Inside-Outside Segmentation using Generalized Winding Numbers"
2265:
is through analyzing the geometry of connected triangles on the mesh.
6287:
6264:
6068:"Least squares conformal maps for automatic texture atlas generation"
5339:
is inside or outside. The value of the Generalized Winding Number at
3595:
is a 2D parametric domain. The same can be done with another mapping
6269:
5491:{\displaystyle wn(q)={\frac {1}{4\pi }}\sum _{t\in F}solidAngle(t)}
4341:
in any direction from a query point, and count the number of times
5924:
Botsch, Mario; Kobbelt, Leif; Pauly, Mark; Alliez, Pierre (2010).
4828:
2913:
2044:
547:
528:
431:
319:
137:
127:
15:
2893:-coordinates. Borrowing an idea from graph theory, we apply the
6301:
799:{\displaystyle \lVert \triangledown \chi -{\textbf {V}}\rVert }
196:. It also includes the dimension in which the shape lives (ex.
180:. The geometry of a shape concerns the position of the shape's
3568:{\displaystyle {\hat {x}}:\Omega \rightarrow \mathbb {R} ^{3}}
3142:
4877:
an odd number of times. To quantify this, let us say we cast
643:. Then the gradient of the indicator function is defined as:
6322:
4857:
as being inside if and only if most of the rays intersected
1697:
1662:
1528:
6296:
5954:
5665:
5275:
4791:
2695:
2667:
2438:
727:
266:
of the shape. One example of a non-orientable shape is the
156:. Editing may involve denoising, deforming, or performing
2922:
Another way to measure the distortion is to consider the
338:
One particularly important property of a 3D shape is its
6307:
Discrete Differential Geometry: An Applied Introduction
6120:"Bounded Biharmonic Weights for Real-Time Deformation"
3952:{\displaystyle {\textbf {R}}:\Omega \rightarrow SO(3)}
116:
academic conference, and the main topic of the annual
5686:
5560:
5538:
5506:
5399:
5365:
5345:
5325:
5305:
5140:
5090:
4962:
4903:
4883:
4863:
4843:
4812:
4632:
4610:
4590:
4570:
4531:
4511:
4491:
4446:
4426:
4406:
4386:
4347:
4327:
4307:
4284:
4264:
4244:
4224:
4174:
4154:
4015:
3989:
3965:
3917:
3881:
3828:
3770:
3685:
3641:
3621:
3601:
3581:
3531:
3502:
3470:
3275:
3220:
3196:
3170:
3146:
3136:
3087:
2961:
2875:
2855:
2757:
2558:
2520:
2490:
2460:
2273:
2251:
2238:{\displaystyle {\bar {f}}=(M+\lambda \mathbf {L} )f.}
2193:
2173:
2143:
2121:
2086:
2059:
1808:
1685:
1659:
1636:
1525:
1503:
1474:
1435:
1415:
1395:
1367:
1325:
1310:{\displaystyle \int _{x\in X}||Rx+t-P_{Y}(x)||^{2}dx}
1223:
1201:
1181:
1161:
1141:
1101:
1081:
1061:
993:
938:
900:
880:
860:
836:
812:
773:
753:
651:
622:
595:
575:
464:
440:
416:
396:
352:
342:, which can alternatively be defined in terms of its
287:
229:
202:
4321:
is inside or outside the surface, we can cast a ray
5807:muscle and bone modelling, real-time hand tracking
5704:
5670:
5544:
5524:
5490:
5383:
5351:
5331:
5311:
5280:
5124:
5076:
4948:
4889:
4869:
4849:
4818:
4796:
4616:
4596:
4576:
4556:
4517:
4497:
4477:
4432:
4412:
4392:
4372:
4333:
4313:
4290:
4270:
4250:
4230:
4210:
4160:
4130:
3999:
3975:
3951:
3902:
3868:{\displaystyle R\in SO(3)\subset \mathbb {R} ^{3}}
3867:
3814:
3753:
3668:
3627:
3607:
3587:
3567:
3517:
3485:
3420:
3257:
3112:
3067:
2881:
2861:
2839:
2701:
2538:
2506:
2476:
2444:
2257:
2237:
2179:
2159:
2129:
2107:
2072:
2035:
1789:
1669:
1645:
1619:
1509:
1489:
1461:, while noise reduction on the latter is known as
1441:
1421:
1401:
1373:
1353:
1309:
1207:
1187:
1167:
1147:
1123:
1087:
1067:
999:
971:
924:
886:
866:
842:
822:
798:
759:
733:
635:
608:
581:
544:Poisson reconstruction from surface points to mesh
518:
446:
422:
402:
382:
346:. The formula for this in the continuous sense is
300:
242:
215:
108:Geometry processing is a common research topic at
281:. Each node in the graph is a vertex (usually in
4017:
3687:
1215:that minimize the following objective function:
616:, and the corresponding normal at that point by
6042:"Intrinsic Parameterizations of Surface Meshes"
4168:we pose this problem as determining a function
30:is an area of research that uses concepts from
5864:Glossary of differential geometry and topology
3443:An example of as-rigid-as-possible deformation
1175:, we want to find the optimal rotation matrix
1051:. In registration, we wish to find an optimal
6114:Jacobson, Alec; Baran, Ilya; Popović, Jovan;
5319:of each triangle in the mesh to determine if
4806:Now, oftentimes we cannot guarantee that the
78:geometry with a blur kernel formed using the
8:
4604:one extra time for the first time it leaves
1602:
1592:
1577:
1555:
979:lie on the surface to be reconstructed, the
793:
774:
136:Geometry processing involves working with a
5732:
854:. After obtaining a good approximation for
430:is number of holes (as in donut holes, see
4420:then the ray must either not pass through
3113:{\displaystyle \nabla u=\nabla v^{\perp }}
743:The task of reconstruction then becomes a
6000:"Efficient Variants of the ICP Algorithm"
5919:
5917:
5685:
5601:
5559:
5537:
5505:
5437:
5418:
5398:
5364:
5344:
5324:
5304:
5181:
5139:
5116:
5089:
5057:
5052:
5021:
5010:
4996:
4961:
4940:
4921:
4908:
4902:
4882:
4862:
4842:
4811:
4757:
4705:
4680:
4658:
4631:
4609:
4589:
4569:
4548:
4530:
4510:
4490:
4463:
4445:
4425:
4405:
4385:
4364:
4346:
4326:
4306:
4283:
4263:
4243:
4223:
4173:
4153:
4116:
4111:
4105:
4094:
4092:
4091:
4082:
4081:
4072:
4071:
4063:
4058:
4052:
4022:
4021:
4020:
4014:
3991:
3990:
3988:
3967:
3966:
3964:
3919:
3918:
3916:
3894:
3890:
3889:
3880:
3859:
3855:
3854:
3827:
3794:
3788:
3787:
3775:
3769:
3739:
3734:
3728:
3722:
3721:
3713:
3708:
3702:
3691:
3690:
3684:
3655:
3654:
3640:
3620:
3600:
3580:
3559:
3555:
3554:
3533:
3532:
3530:
3509:
3505:
3504:
3501:
3472:
3471:
3469:
3412:
3387:
3382:
3376:
3365:
3360:
3350:
3341:
3336:
3330:
3319:
3314:
3304:
3298:
3276:
3274:
3219:
3195:
3169:
3145:
3137:
3135:
3104:
3086:
3053:
3048:
3042:
3031:
3026:
3017:
3012:
3006:
2995:
2990:
2984:
2962:
2960:
2874:
2854:
2831:
2826:
2820:
2814:
2801:
2792:
2787:
2772:
2758:
2756:
2687:
2673:
2659:
2645:
2614:
2608:
2597:
2583:
2575:
2563:
2557:
2519:
2495:
2489:
2465:
2459:
2430:
2401:
2385:
2369:
2352:
2324:
2298:
2290:
2278:
2272:
2250:
2221:
2195:
2194:
2192:
2172:
2148:
2142:
2122:
2120:
2100:
2091:
2085:
2064:
2058:
2049:A noisy sphere being iteratively smoothed
2020:
2007:
1982:
1972:
1959:
1946:
1933:
1918:
1909:
1899:
1886:
1876:
1859:
1848:
1847:
1840:
1827:
1817:
1809:
1807:
1770:
1769:
1748:
1733:
1718:
1696:
1695:
1684:
1661:
1660:
1658:
1635:
1605:
1580:
1565:
1564:
1549:
1527:
1526:
1524:
1502:
1476:
1475:
1473:
1434:
1414:
1394:
1366:
1336:
1324:
1295:
1290:
1284:
1269:
1245:
1240:
1228:
1222:
1200:
1180:
1160:
1140:
1106:
1100:
1080:
1060:
992:
937:
899:
879:
859:
835:
814:
813:
811:
787:
786:
772:
752:
719:
695:
677:
671:
670:
661:
650:
627:
621:
600:
594:
574:
511:
503:
495:
487:
479:
471:
463:
439:
415:
395:
351:
292:
286:
234:
228:
207:
201:
4949:{\displaystyle r_{1},r_{2},\dots ,r_{k}}
3438:
2739:
1381:is small. An iterative solution such as
552:A triangle mesh is constructed out of a
6195:"As-Rigid-As-Possible Surface Modeling"
5913:
3815:{\displaystyle x_{i}=R{\hat {x_{i}}}+t}
777:
652:
410:is the number of connected components,
6279:Mathematical Geometry Processing Group
6017:"Chris Tralie : Laplacian Meshes"
6309:, course notes by Keenan Crane et al.
5874:List of interactive geometry software
3903:{\displaystyle t\in \mathbb {R} ^{3}}
983:algorithm can be used to construct a
7:
5969:
5967:
972:{\displaystyle \chi (x,y,z)=\sigma }
4095:
4083:
4073:
4023:
3992:
3968:
3920:
3723:
3692:
2594:
2382:
815:
788:
672:
124:Geometry processing as a life cycle
4380:it passes through the surface. If
4088:
4068:
4053:
3928:
3718:
3703:
3582:
3547:
3405:
3396:
3370:
3324:
3231:
3223:
3207:
3199:
3181:
3173:
3157:
3149:
3097:
3088:
3036:
3000:
2720:. The goal is to find coordinates
2108:{\displaystyle M^{-1}\mathbf {L} }
2061:
2004:
1930:
1745:
1719:
1595:
1550:
688:
168:Discrete Representation of a Shape
74:might be achieved by convolving a
14:
6215:Jacobson, Alec; Ladislav, Kavan;
5998:Szymon Rusinkiewicz, Marc Levoy.
2514:are the angles opposite the edge
519:{\displaystyle \chi =|V|-|E|+|F|}
6265:Symposium on Geometry Processing
5975:"Poisson surface reconstruction"
3525:can be described with a mapping
3518:{\displaystyle \mathbb {R} ^{3}}
2910:Least-squares conformal mappings
2222:
2123:
2101:
1919:
1734:
1033:
1019:
118:Symposium on Geometry Processing
6302:Polygon Mesh Processing Library
2647:if triangle t contains vertex i
5859:Discrete differential geometry
5699:
5693:
5652:
5646:
5622:
5616:
5591:
5585:
5519:
5513:
5485:
5479:
5412:
5406:
5378:
5372:
5262:
5256:
5217:
5211:
5171:
5165:
5084:which is the average value of
5071:
5065:
4990:
4984:
4670:
4664:
4205:
4199:
4112:
4106:
4099:
4064:
4059:
4043:
4037:
3946:
3940:
3931:
3847:
3841:
3800:
3735:
3729:
3714:
3709:
3669:{\displaystyle d=x-{\hat {x}}}
3660:
3550:
3538:
3477:
3383:
3377:
3366:
3361:
3337:
3331:
3320:
3315:
3049:
3043:
3032:
3027:
3013:
3007:
2996:
2991:
2827:
2821:
2793:
2788:
2640:
2634:
2533:
2521:
2364:
2361:
2345:
2333:
2317:
2308:
2226:
2209:
2200:
2013:
1988:
1939:
1915:
1853:
1775:
1754:
1730:
1708:
1702:
1677:emits the necessary condition
1670:{\displaystyle {\mathcal {L}}}
1570:
1539:
1533:
1481:
1409:are chosen and projected onto
1348:
1342:
1291:
1285:
1281:
1275:
1246:
1241:
1118:
1112:
960:
942:
919:
901:
512:
504:
496:
488:
480:
472:
1:
5742:Image-to-world Registration,
4000:{\displaystyle {\textbf {R}}}
3976:{\displaystyle {\textbf {x}}}
2869:is the set of mesh edges and
1383:Iterative Closest Point (ICP)
1131:is the projection of a point
823:{\displaystyle {\textbf {V}}}
589:, each point in the space by
383:{\displaystyle \chi =2c-2h-b}
6297:Polygon Mesh Processing Book
6228:ACM Transactions on Graphics
6127:ACM Transactions on Graphics
6075:ACM Transactions on Graphics
5802:Modelling biological systems
5125:{\displaystyle isInside_{r}}
3615:for the transformed surface
2477:{\displaystyle \alpha _{ij}}
2130:{\displaystyle \mathbf {L} }
2115:for the cotangent Laplacian
6325:geometry processing library
5792:mathematical visualizations
4478:{\displaystyle count_{r}=0}
4211:{\displaystyle isInside(q)}
4144:Inside-Outside Segmentation
3128:coordinate functions to 1.
3081:. That means we would like
2507:{\displaystyle \beta _{ij}}
2073:{\displaystyle \nabla ^{2}}
146:mathematical representation
97:, to biomedical computing,
6386:
5788:Information visualizations
5132:from each ray. Therefore:
4485:) or, each time it enters
3486:{\displaystyle {\hat {S}}}
1490:{\displaystyle {\bar {f}}}
1389:random sample points from
1354:{\displaystyle x-P_{Y}(x)}
6283:Free University of Berlin
6169:10.1007/s00371-002-0180-0
6040:Desbrun, Mathieu (2002).
5889:Digital signal processing
5295:, this approach uses the
4557:{\displaystyle count_{r}}
4373:{\displaystyle count_{r}}
3875:is a rotation matrix and
2903:barycentric interpolation
277:, which can be seen as a
80:Laplace-Beltrami operator
6270:Multi-Res Modeling Group
5894:Digital signal processor
5852:Digital image processing
5833:Graphics processing unit
5782:Visualization (graphics)
4956:. We associate a number
3822:to each handle i, where
2180:{\displaystyle \lambda }
1646:{\displaystyle \delta f}
1510:{\displaystyle \lambda }
1124:{\displaystyle P_{Y}(x)}
1055:that will align surface
6288:Computer Graphics Group
6240:10.1145/2461912.2461916
6139:10.1145/2010324.1964973
5926:Polygon Mesh Processing
3588:{\displaystyle \Omega }
3457:Point-based deformation
1195:and translation vector
925:{\displaystyle (x,y,z)}
887:{\displaystyle \sigma }
21:Polygon Mesh Processing
6365:Computational geometry
6292:RWTH Aachen University
6193:; Alexa, Marc (2007).
5869:Industrial CT scanning
5818:Calculus of variations
5733:Surface Reconstruction
5706:
5672:
5546:
5526:
5492:
5385:
5353:
5333:
5313:
5282:
5126:
5078:
5026:
4950:
4891:
4871:
4851:
4834:
4820:
4798:
4618:
4598:
4578:
4558:
4519:
4499:
4479:
4434:
4414:
4394:
4374:
4335:
4315:
4292:
4272:
4252:
4232:
4212:
4162:
4132:
4001:
3977:
3953:
3904:
3869:
3816:
3755:
3670:
3629:
3609:
3589:
3569:
3519:
3487:
3444:
3422:
3259:
3114:
3079:preserve orthogonality
3069:
2919:
2883:
2863:
2841:
2745:
2703:
2613:
2540:
2508:
2478:
2446:
2259:
2239:
2181:
2161:
2160:{\displaystyle M^{-1}}
2131:
2109:
2074:
2050:
2037:
1791:
1671:
1647:
1621:
1511:
1491:
1443:
1423:
1403:
1375:
1355:
1311:
1209:
1189:
1169:
1149:
1125:
1089:
1069:
1001:
973:
926:
888:
868:
844:
824:
800:
761:
735:
637:
610:
583:
557:
539:Surface reconstruction
535:
520:
448:
424:
404:
384:
325:
302:
244:
217:
133:
24:
6370:Differential geometry
6217:Sorkine-Hornung, Olga
6087:10.1145/566654.566590
5841:Computer-aided design
5726:Computer-aided design
5707:
5705:{\displaystyle wn(q)}
5673:
5552:. Therefore, we say:
5547:
5527:
5525:{\displaystyle wn(q)}
5493:
5386:
5384:{\displaystyle wn(q)}
5354:
5334:
5314:
5283:
5127:
5079:
5006:
4951:
4892:
4872:
4852:
4832:
4821:
4799:
4619:
4599:
4579:
4564:is even. Likewise if
4559:
4520:
4500:
4480:
4435:
4415:
4395:
4375:
4336:
4316:
4293:
4273:
4253:
4233:
4213:
4163:
4133:
4002:
3978:
3954:
3905:
3870:
3817:
3756:
3671:
3630:
3610:
3590:
3570:
3520:
3488:
3442:
3423:
3260:
3115:
3070:
2917:
2884:
2864:
2842:
2743:
2704:
2593:
2541:
2539:{\displaystyle (i,j)}
2509:
2479:
2447:
2260:
2240:
2182:
2162:
2132:
2110:
2075:
2048:
2038:
1792:
1672:
1648:
1622:
1512:
1492:
1444:
1424:
1404:
1376:
1356:
1312:
1210:
1190:
1170:
1150:
1126:
1090:
1070:
1002:
1000:{\displaystyle \chi }
974:
927:
894:for which the points
889:
869:
867:{\displaystyle \chi }
845:
843:{\displaystyle \chi }
825:
801:
762:
760:{\displaystyle \chi }
736:
638:
636:{\displaystyle n_{i}}
611:
609:{\displaystyle p_{i}}
584:
551:
532:
521:
449:
425:
405:
385:
329:Properties of a shape
323:
303:
301:{\displaystyle R^{3}}
245:
243:{\displaystyle R^{3}}
218:
216:{\displaystyle R^{2}}
158:rigid transformations
131:
95:computer-aided design
62:. For example, where
46:for the acquisition,
19:
6355:3D computer graphics
6066:Levy, Bruno (2002).
5955:"Progressive Meshes"
5828:3D computer graphics
5747:Image-guided surgery
5684:
5558:
5536:
5504:
5397:
5363:
5343:
5323:
5303:
5138:
5088:
4960:
4901:
4881:
4861:
4841:
4810:
4630:
4608:
4588:
4568:
4529:
4509:
4489:
4444:
4424:
4404:
4384:
4345:
4325:
4305:
4282:
4262:
4242:
4222:
4172:
4152:
4013:
3987:
3963:
3915:
3879:
3826:
3768:
3683:
3639:
3619:
3599:
3579:
3529:
3500:
3468:
3273:
3134:
3085:
2959:
2873:
2853:
2755:
2556:
2518:
2488:
2458:
2271:
2249:
2191:
2171:
2141:
2119:
2084:
2057:
2053:where our choice of
1806:
1683:
1657:
1634:
1523:
1501:
1472:
1433:
1413:
1393:
1365:
1323:
1221:
1199:
1179:
1159:
1139:
1099:
1095:. More formally, if
1079:
1059:
1053:rigid transformation
991:
936:
898:
878:
858:
834:
810:
806:is minimized, where
771:
751:
649:
620:
593:
573:
462:
438:
414:
394:
350:
340:Euler characteristic
334:Euler Characteristic
285:
227:
200:
154:Euler characteristic
103:scientific computing
42:to design efficient
6345:Geometry processing
6157:The Visual Computer
5772:collision detection
5764:Physics simulations
5760:reverse engineering
5500:For a closed mesh,
2736:Mass springs method
1630:Taking a variation
987:from the function
99:reverse engineering
72:geometric smoothing
32:applied mathematics
28:Geometry processing
5777:Geologic modelling
5702:
5668:
5663:
5542:
5522:
5488:
5448:
5381:
5349:
5329:
5309:
5278:
5273:
5122:
5074:
4946:
4887:
4867:
4847:
4835:
4816:
4794:
4789:
4614:
4594:
4574:
4554:
4515:
4495:
4475:
4430:
4410:
4390:
4370:
4331:
4311:
4288:
4268:
4248:
4228:
4218:which will return
4208:
4158:
4128:
4047:
3997:
3973:
3949:
3900:
3865:
3812:
3751:
3697:
3666:
3625:
3605:
3585:
3565:
3515:
3483:
3445:
3418:
3292:
3255:
3243:
3239:
3215:
3189:
3165:
3110:
3065:
2978:
2920:
2879:
2859:
2837:
2786:
2766:
2746:
2699:
2694:
2666:
2536:
2504:
2474:
2442:
2437:
2396:
2255:
2235:
2177:
2157:
2127:
2105:
2070:
2051:
2033:
2031:
1987:
1964:
1914:
1881:
1822:
1787:
1667:
1643:
1617:
1507:
1487:
1439:
1419:
1399:
1371:
1351:
1307:
1205:
1185:
1165:
1145:
1121:
1085:
1065:
997:
969:
922:
884:
864:
852:Poisson's equation
840:
820:
796:
757:
731:
726:
633:
606:
579:
563:indicator function
558:
536:
516:
444:
420:
400:
380:
326:
314:progressive meshes
298:
240:
213:
134:
25:
5884:Signal processing
5823:Computer graphics
5714:harmonic function
5545:{\displaystyle S}
5433:
5431:
5352:{\displaystyle q}
5332:{\displaystyle q}
5312:{\displaystyle q}
5004:
4890:{\displaystyle k}
4870:{\displaystyle S}
4850:{\displaystyle q}
4819:{\displaystyle S}
4774:
4765:
4722:
4713:
4617:{\displaystyle S}
4597:{\displaystyle S}
4577:{\displaystyle q}
4518:{\displaystyle q}
4498:{\displaystyle S}
4433:{\displaystyle S}
4413:{\displaystyle S}
4393:{\displaystyle q}
4334:{\displaystyle r}
4314:{\displaystyle q}
4291:{\displaystyle 0}
4271:{\displaystyle S}
4251:{\displaystyle q}
4231:{\displaystyle 1}
4161:{\displaystyle S}
4102:
4097:
4085:
4075:
4025:
4016:
3994:
3970:
3922:
3803:
3725:
3694:
3686:
3663:
3628:{\displaystyle S}
3608:{\displaystyle x}
3541:
3480:
3358:
3312:
3280:
3277:
3238:
3214:
3188:
3164:
2966:
2963:
2882:{\displaystyle U}
2862:{\displaystyle E}
2768:
2762:
2759:
2690:
2676:
2662:
2648:
2591:
2433:
2381:
2372:
2306:
2258:{\displaystyle L}
2203:
1978:
1955:
1905:
1872:
1856:
1813:
1778:
1573:
1484:
1442:{\displaystyle x}
1422:{\displaystyle Y}
1402:{\displaystyle X}
1374:{\displaystyle X}
1208:{\displaystyle t}
1188:{\displaystyle R}
1168:{\displaystyle Y}
1148:{\displaystyle X}
1088:{\displaystyle Y}
1068:{\displaystyle X}
850:as a solution of
817:
790:
722:
674:
582:{\displaystyle S}
447:{\displaystyle b}
423:{\displaystyle h}
403:{\displaystyle c}
262:, as well as the
114:computer graphics
56:signal processing
6377:
6252:
6251:
6225:
6212:
6206:
6205:
6199:
6187:
6181:
6180:
6149:
6143:
6142:
6124:
6111:
6105:
6104:
6102:
6101:
6095:
6089:. Archived from
6072:
6063:
6057:
6056:
6046:
6037:
6031:
6030:
6028:
6027:
6013:
6007:
6006:
6004:
5995:
5989:
5988:
5986:
5985:
5971:
5962:
5961:
5959:
5950:
5944:
5943:
5921:
5711:
5709:
5708:
5703:
5677:
5675:
5674:
5669:
5667:
5664:
5551:
5549:
5548:
5543:
5531:
5529:
5528:
5523:
5497:
5495:
5494:
5489:
5447:
5432:
5430:
5419:
5390:
5388:
5387:
5382:
5358:
5356:
5355:
5350:
5338:
5336:
5335:
5330:
5318:
5316:
5315:
5310:
5287:
5285:
5284:
5279:
5277:
5274:
5131:
5129:
5128:
5123:
5121:
5120:
5083:
5081:
5080:
5075:
5064:
5063:
5062:
5061:
5025:
5020:
5005:
4997:
4955:
4953:
4952:
4947:
4945:
4944:
4926:
4925:
4913:
4912:
4896:
4894:
4893:
4888:
4876:
4874:
4873:
4868:
4856:
4854:
4853:
4848:
4825:
4823:
4822:
4817:
4803:
4801:
4800:
4795:
4793:
4790:
4772:
4763:
4762:
4761:
4720:
4711:
4710:
4709:
4663:
4662:
4623:
4621:
4620:
4615:
4603:
4601:
4600:
4595:
4583:
4581:
4580:
4575:
4563:
4561:
4560:
4555:
4553:
4552:
4524:
4522:
4521:
4516:
4504:
4502:
4501:
4496:
4484:
4482:
4481:
4476:
4468:
4467:
4439:
4437:
4436:
4431:
4419:
4417:
4416:
4411:
4399:
4397:
4396:
4391:
4379:
4377:
4376:
4371:
4369:
4368:
4340:
4338:
4337:
4332:
4320:
4318:
4317:
4312:
4297:
4295:
4294:
4289:
4277:
4275:
4274:
4269:
4257:
4255:
4254:
4249:
4237:
4235:
4234:
4229:
4217:
4215:
4214:
4209:
4167:
4165:
4164:
4159:
4137:
4135:
4134:
4129:
4121:
4120:
4115:
4109:
4104:
4103:
4098:
4093:
4087:
4086:
4077:
4076:
4067:
4062:
4057:
4056:
4046:
4027:
4026:
4006:
4004:
4003:
3998:
3996:
3995:
3982:
3980:
3979:
3974:
3972:
3971:
3958:
3956:
3955:
3950:
3924:
3923:
3909:
3907:
3906:
3901:
3899:
3898:
3893:
3874:
3872:
3871:
3866:
3864:
3863:
3858:
3821:
3819:
3818:
3813:
3805:
3804:
3799:
3798:
3789:
3780:
3779:
3760:
3758:
3757:
3752:
3744:
3743:
3738:
3732:
3727:
3726:
3717:
3712:
3707:
3706:
3696:
3695:
3675:
3673:
3672:
3667:
3665:
3664:
3656:
3634:
3632:
3631:
3626:
3614:
3612:
3611:
3606:
3594:
3592:
3591:
3586:
3574:
3572:
3571:
3566:
3564:
3563:
3558:
3543:
3542:
3534:
3524:
3522:
3521:
3516:
3514:
3513:
3508:
3492:
3490:
3489:
3484:
3482:
3481:
3473:
3427:
3425:
3424:
3419:
3417:
3416:
3392:
3391:
3386:
3380:
3369:
3364:
3359:
3351:
3346:
3345:
3340:
3334:
3323:
3318:
3313:
3305:
3303:
3302:
3293:
3291:
3278:
3264:
3262:
3261:
3256:
3248:
3247:
3240:
3237:
3229:
3221:
3216:
3213:
3205:
3197:
3190:
3187:
3179:
3171:
3166:
3163:
3155:
3147:
3119:
3117:
3116:
3111:
3109:
3108:
3074:
3072:
3071:
3066:
3058:
3057:
3052:
3046:
3035:
3030:
3022:
3021:
3016:
3010:
2999:
2994:
2989:
2988:
2979:
2977:
2964:
2944:Dirichlet energy
2888:
2886:
2885:
2880:
2868:
2866:
2865:
2860:
2846:
2844:
2843:
2838:
2836:
2835:
2830:
2824:
2819:
2818:
2806:
2805:
2796:
2791:
2785:
2767:
2760:
2718:parameterization
2712:Parameterization
2708:
2706:
2705:
2700:
2698:
2697:
2691:
2688:
2677:
2674:
2670:
2669:
2663:
2660:
2649:
2646:
2612:
2607:
2592:
2584:
2571:
2570:
2545:
2543:
2542:
2537:
2513:
2511:
2510:
2505:
2503:
2502:
2483:
2481:
2480:
2475:
2473:
2472:
2451:
2449:
2448:
2443:
2441:
2440:
2434:
2431:
2409:
2408:
2395:
2373:
2370:
2360:
2359:
2332:
2331:
2307:
2299:
2286:
2285:
2264:
2262:
2261:
2256:
2244:
2242:
2241:
2236:
2225:
2205:
2204:
2196:
2186:
2184:
2183:
2178:
2166:
2164:
2163:
2158:
2156:
2155:
2136:
2134:
2133:
2128:
2126:
2114:
2112:
2111:
2106:
2104:
2099:
2098:
2080:is chosen to be
2079:
2077:
2076:
2071:
2069:
2068:
2042:
2040:
2039:
2034:
2032:
2025:
2024:
2012:
2011:
1986:
1977:
1976:
1963:
1951:
1950:
1938:
1937:
1922:
1913:
1904:
1903:
1891:
1890:
1880:
1864:
1863:
1858:
1857:
1849:
1845:
1844:
1832:
1831:
1821:
1796:
1794:
1793:
1788:
1780:
1779:
1771:
1753:
1752:
1737:
1723:
1722:
1701:
1700:
1676:
1674:
1673:
1668:
1666:
1665:
1652:
1650:
1649:
1644:
1626:
1624:
1623:
1618:
1610:
1609:
1585:
1584:
1575:
1574:
1566:
1554:
1553:
1532:
1531:
1516:
1514:
1513:
1508:
1496:
1494:
1493:
1488:
1486:
1485:
1477:
1448:
1446:
1445:
1440:
1428:
1426:
1425:
1420:
1408:
1406:
1405:
1400:
1380:
1378:
1377:
1372:
1360:
1358:
1357:
1352:
1341:
1340:
1316:
1314:
1313:
1308:
1300:
1299:
1294:
1288:
1274:
1273:
1249:
1244:
1239:
1238:
1214:
1212:
1211:
1206:
1194:
1192:
1191:
1186:
1174:
1172:
1171:
1166:
1154:
1152:
1151:
1146:
1130:
1128:
1127:
1122:
1111:
1110:
1094:
1092:
1091:
1086:
1074:
1072:
1071:
1066:
1037:
1023:
1006:
1004:
1003:
998:
978:
976:
975:
970:
931:
929:
928:
923:
893:
891:
890:
885:
873:
871:
870:
865:
849:
847:
846:
841:
829:
827:
826:
821:
819:
818:
805:
803:
802:
797:
792:
791:
766:
764:
763:
758:
740:
738:
737:
732:
730:
729:
723:
720:
700:
699:
682:
681:
676:
675:
642:
640:
639:
634:
632:
631:
615:
613:
612:
607:
605:
604:
588:
586:
585:
580:
525:
523:
522:
517:
515:
507:
499:
491:
483:
475:
453:
451:
450:
445:
429:
427:
426:
421:
409:
407:
406:
401:
389:
387:
386:
381:
307:
305:
304:
299:
297:
296:
249:
247:
246:
241:
239:
238:
222:
220:
219:
214:
212:
211:
68:Laplace operator
60:image processing
36:computer science
6385:
6384:
6380:
6379:
6378:
6376:
6375:
6374:
6335:
6334:
6313:Video tutorials
6261:
6256:
6255:
6223:
6214:
6213:
6209:
6197:
6189:
6188:
6184:
6151:
6150:
6146:
6122:
6113:
6112:
6108:
6099:
6097:
6093:
6070:
6065:
6064:
6060:
6044:
6039:
6038:
6034:
6025:
6023:
6021:www.ctralie.com
6015:
6014:
6010:
6002:
5997:
5996:
5992:
5983:
5981:
5973:
5972:
5965:
5957:
5952:
5951:
5947:
5940:
5923:
5922:
5915:
5910:
5814:
5797:Texture mapping
5767:Computer games
5722:
5682:
5681:
5662:
5661:
5638:
5632:
5631:
5608:
5597:
5556:
5555:
5534:
5533:
5502:
5501:
5423:
5395:
5394:
5361:
5360:
5341:
5340:
5321:
5320:
5301:
5300:
5272:
5271:
5233:
5227:
5226:
5188:
5177:
5136:
5135:
5112:
5086:
5085:
5053:
5048:
4958:
4957:
4936:
4917:
4904:
4899:
4898:
4879:
4878:
4859:
4858:
4839:
4838:
4808:
4807:
4788:
4787:
4753:
4739:
4733:
4732:
4701:
4687:
4676:
4654:
4628:
4627:
4606:
4605:
4586:
4585:
4566:
4565:
4544:
4527:
4526:
4507:
4506:
4487:
4486:
4459:
4442:
4441:
4440:(in which case
4422:
4421:
4402:
4401:
4382:
4381:
4360:
4343:
4342:
4323:
4322:
4303:
4302:
4280:
4279:
4260:
4259:
4240:
4239:
4220:
4219:
4170:
4169:
4150:
4149:
4146:
4110:
4048:
4011:
4010:
3985:
3984:
3961:
3960:
3913:
3912:
3888:
3877:
3876:
3853:
3824:
3823:
3790:
3771:
3766:
3765:
3733:
3698:
3681:
3680:
3637:
3636:
3617:
3616:
3597:
3596:
3577:
3576:
3553:
3527:
3526:
3503:
3498:
3497:
3466:
3465:
3464:A rest surface
3459:
3437:
3408:
3381:
3335:
3294:
3281:
3271:
3270:
3242:
3241:
3230:
3222:
3217:
3206:
3198:
3192:
3191:
3180:
3172:
3167:
3156:
3148:
3138:
3132:
3131:
3100:
3083:
3082:
3047:
3011:
2980:
2967:
2957:
2956:
2912:
2871:
2870:
2851:
2850:
2825:
2810:
2797:
2753:
2752:
2738:
2730:texture mapping
2714:
2693:
2692:
2685:
2679:
2678:
2671:
2665:
2664:
2657:
2651:
2650:
2643:
2615:
2576:
2559:
2554:
2553:
2516:
2515:
2491:
2486:
2485:
2461:
2456:
2455:
2436:
2435:
2428:
2422:
2421:
2410:
2397:
2375:
2374:
2367:
2348:
2320:
2291:
2274:
2269:
2268:
2247:
2246:
2189:
2188:
2169:
2168:
2144:
2139:
2138:
2117:
2116:
2087:
2082:
2081:
2060:
2055:
2054:
2030:
2029:
2016:
2003:
1968:
1942:
1929:
1895:
1882:
1865:
1846:
1836:
1823:
1804:
1803:
1744:
1714:
1681:
1680:
1655:
1654:
1632:
1631:
1601:
1576:
1545:
1521:
1520:
1499:
1498:
1470:
1469:
1463:surface fairing
1455:
1431:
1430:
1411:
1410:
1391:
1390:
1363:
1362:
1332:
1321:
1320:
1289:
1265:
1224:
1219:
1218:
1197:
1196:
1177:
1176:
1157:
1156:
1137:
1136:
1102:
1097:
1096:
1077:
1076:
1057:
1056:
1045:
1044:
1043:
1042:
1041:
1038:
1029:
1028:
1027:
1024:
1013:
989:
988:
934:
933:
896:
895:
876:
875:
856:
855:
832:
831:
808:
807:
769:
768:
749:
748:
725:
724:
717:
708:
707:
691:
686:
669:
662:
647:
646:
623:
618:
617:
596:
591:
590:
571:
570:
546:
541:
460:
459:
436:
435:
412:
411:
392:
391:
348:
347:
336:
331:
288:
283:
282:
275:triangle meshes
230:
225:
224:
203:
198:
197:
182:points in space
170:
126:
64:image smoothing
12:
11:
5:
6383:
6381:
6373:
6372:
6367:
6362:
6357:
6352:
6347:
6337:
6336:
6333:
6332:
6326:
6320:
6310:
6304:
6299:
6294:
6285:
6276:
6267:
6260:
6259:External links
6257:
6254:
6253:
6207:
6182:
6163:(2): 105–114.
6144:
6106:
6081:(3): 362–371.
6058:
6032:
6008:
5990:
5963:
5953:Hugues Hoppe.
5945:
5938:
5912:
5911:
5909:
5906:
5905:
5904:
5899:
5898:
5897:
5891:
5881:
5876:
5871:
5866:
5861:
5856:
5855:
5854:
5844:
5838:
5837:
5836:
5830:
5820:
5813:
5810:
5809:
5808:
5799:
5794:
5779:
5774:
5765:
5762:
5749:
5740:
5729:
5721:
5718:
5701:
5698:
5695:
5692:
5689:
5666:
5660:
5657:
5654:
5651:
5648:
5645:
5642:
5639:
5637:
5634:
5633:
5630:
5627:
5624:
5621:
5618:
5615:
5612:
5609:
5607:
5604:
5603:
5600:
5596:
5593:
5590:
5587:
5584:
5581:
5578:
5575:
5572:
5569:
5566:
5563:
5541:
5521:
5518:
5515:
5512:
5509:
5487:
5484:
5481:
5478:
5475:
5472:
5469:
5466:
5463:
5460:
5457:
5454:
5451:
5446:
5443:
5440:
5436:
5429:
5426:
5422:
5417:
5414:
5411:
5408:
5405:
5402:
5380:
5377:
5374:
5371:
5368:
5348:
5328:
5308:
5293:winding number
5276:
5270:
5267:
5264:
5261:
5258:
5255:
5252:
5249:
5246:
5243:
5240:
5237:
5234:
5232:
5229:
5228:
5225:
5222:
5219:
5216:
5213:
5210:
5207:
5204:
5201:
5198:
5195:
5192:
5189:
5187:
5184:
5183:
5180:
5176:
5173:
5170:
5167:
5164:
5161:
5158:
5155:
5152:
5149:
5146:
5143:
5119:
5115:
5111:
5108:
5105:
5102:
5099:
5096:
5093:
5073:
5070:
5067:
5060:
5056:
5051:
5047:
5044:
5041:
5038:
5035:
5032:
5029:
5024:
5019:
5016:
5013:
5009:
5003:
5000:
4995:
4992:
4989:
4986:
4983:
4980:
4977:
4974:
4971:
4968:
4965:
4943:
4939:
4935:
4932:
4929:
4924:
4920:
4916:
4911:
4907:
4886:
4866:
4846:
4815:
4792:
4786:
4783:
4780:
4777:
4771:
4768:
4760:
4756:
4752:
4749:
4746:
4743:
4740:
4738:
4735:
4734:
4731:
4728:
4725:
4719:
4716:
4708:
4704:
4700:
4697:
4694:
4691:
4688:
4686:
4683:
4682:
4679:
4675:
4672:
4669:
4666:
4661:
4657:
4653:
4650:
4647:
4644:
4641:
4638:
4635:
4613:
4593:
4573:
4551:
4547:
4543:
4540:
4537:
4534:
4514:
4494:
4474:
4471:
4466:
4462:
4458:
4455:
4452:
4449:
4429:
4409:
4389:
4367:
4363:
4359:
4356:
4353:
4350:
4330:
4310:
4287:
4267:
4247:
4227:
4207:
4204:
4201:
4198:
4195:
4192:
4189:
4186:
4183:
4180:
4177:
4157:
4145:
4142:
4127:
4124:
4119:
4114:
4108:
4101:
4090:
4080:
4070:
4066:
4061:
4055:
4051:
4045:
4042:
4039:
4036:
4033:
4030:
4019:
3948:
3945:
3942:
3939:
3936:
3933:
3930:
3927:
3897:
3892:
3887:
3884:
3862:
3857:
3852:
3849:
3846:
3843:
3840:
3837:
3834:
3831:
3811:
3808:
3802:
3797:
3793:
3786:
3783:
3778:
3774:
3750:
3747:
3742:
3737:
3731:
3720:
3716:
3711:
3705:
3701:
3689:
3662:
3659:
3653:
3650:
3647:
3644:
3624:
3604:
3584:
3562:
3557:
3552:
3549:
3546:
3540:
3537:
3512:
3507:
3479:
3476:
3458:
3455:
3436:
3433:
3415:
3411:
3407:
3404:
3401:
3398:
3395:
3390:
3385:
3379:
3375:
3372:
3368:
3363:
3357:
3354:
3349:
3344:
3339:
3333:
3329:
3326:
3322:
3317:
3311:
3308:
3301:
3297:
3290:
3287:
3284:
3254:
3251:
3246:
3236:
3233:
3228:
3225:
3218:
3212:
3209:
3204:
3201:
3194:
3193:
3186:
3183:
3178:
3175:
3168:
3162:
3159:
3154:
3151:
3144:
3143:
3141:
3107:
3103:
3099:
3096:
3093:
3090:
3064:
3061:
3056:
3051:
3045:
3041:
3038:
3034:
3029:
3025:
3020:
3015:
3009:
3005:
3002:
2998:
2993:
2987:
2983:
2976:
2973:
2970:
2911:
2908:
2899:convex polygon
2878:
2858:
2834:
2829:
2823:
2817:
2813:
2809:
2804:
2800:
2795:
2790:
2784:
2781:
2778:
2775:
2771:
2765:
2737:
2734:
2713:
2710:
2696:
2686:
2684:
2681:
2680:
2672:
2668:
2658:
2656:
2653:
2652:
2644:
2642:
2639:
2636:
2633:
2630:
2627:
2624:
2621:
2620:
2618:
2611:
2606:
2603:
2600:
2596:
2590:
2587:
2582:
2581:
2579:
2574:
2569:
2566:
2562:
2535:
2532:
2529:
2526:
2523:
2501:
2498:
2494:
2471:
2468:
2464:
2439:
2429:
2427:
2424:
2423:
2420:
2417:
2414:
2411:
2407:
2404:
2400:
2394:
2391:
2388:
2384:
2380:
2377:
2376:
2371:edge ij exists
2368:
2366:
2363:
2358:
2355:
2351:
2347:
2344:
2341:
2338:
2335:
2330:
2327:
2323:
2319:
2316:
2313:
2310:
2305:
2302:
2297:
2296:
2294:
2289:
2284:
2281:
2277:
2254:
2234:
2231:
2228:
2224:
2220:
2217:
2214:
2211:
2208:
2202:
2199:
2176:
2154:
2151:
2147:
2125:
2103:
2097:
2094:
2090:
2067:
2063:
2028:
2023:
2019:
2015:
2010:
2006:
2002:
1999:
1996:
1993:
1990:
1985:
1981:
1975:
1971:
1967:
1962:
1958:
1954:
1949:
1945:
1941:
1936:
1932:
1928:
1925:
1921:
1917:
1912:
1908:
1902:
1898:
1894:
1889:
1885:
1879:
1875:
1871:
1868:
1866:
1862:
1855:
1852:
1843:
1839:
1835:
1830:
1826:
1820:
1816:
1812:
1811:
1786:
1783:
1777:
1774:
1768:
1765:
1762:
1759:
1756:
1751:
1747:
1743:
1740:
1736:
1732:
1729:
1726:
1721:
1717:
1713:
1710:
1707:
1704:
1699:
1694:
1691:
1688:
1664:
1642:
1639:
1616:
1613:
1608:
1604:
1600:
1597:
1594:
1591:
1588:
1583:
1579:
1572:
1569:
1563:
1560:
1557:
1552:
1548:
1544:
1541:
1538:
1535:
1530:
1506:
1483:
1480:
1459:data denoising
1454:
1451:
1438:
1418:
1398:
1370:
1350:
1347:
1344:
1339:
1335:
1331:
1328:
1306:
1303:
1298:
1293:
1287:
1283:
1280:
1277:
1272:
1268:
1264:
1261:
1258:
1255:
1252:
1248:
1243:
1237:
1234:
1231:
1227:
1204:
1184:
1164:
1144:
1120:
1117:
1114:
1109:
1105:
1084:
1064:
1039:
1032:
1031:
1030:
1025:
1018:
1017:
1016:
1015:
1014:
1012:
1009:
996:
981:marching cubes
968:
965:
962:
959:
956:
953:
950:
947:
944:
941:
921:
918:
915:
912:
909:
906:
903:
883:
863:
839:
795:
785:
782:
779:
776:
756:
728:
718:
716:
713:
710:
709:
706:
703:
698:
694:
690:
687:
685:
680:
668:
667:
665:
660:
657:
654:
630:
626:
603:
599:
578:
545:
542:
540:
537:
514:
510:
506:
502:
498:
494:
490:
486:
482:
478:
474:
470:
467:
443:
419:
399:
379:
376:
373:
370:
367:
364:
361:
358:
355:
335:
332:
330:
327:
310:polygon meshes
295:
291:
237:
233:
210:
206:
169:
166:
125:
122:
112:, the premier
93:and classical
48:reconstruction
13:
10:
9:
6:
4:
3:
2:
6382:
6371:
6368:
6366:
6363:
6361:
6358:
6356:
6353:
6351:
6348:
6346:
6343:
6342:
6340:
6330:
6327:
6324:
6321:
6318:
6314:
6311:
6308:
6305:
6303:
6300:
6298:
6295:
6293:
6289:
6286:
6284:
6280:
6277:
6275:
6271:
6268:
6266:
6263:
6262:
6258:
6249:
6245:
6241:
6237:
6233:
6229:
6222:
6218:
6211:
6208:
6203:
6196:
6192:
6191:Sorkine, Olga
6186:
6183:
6178:
6174:
6170:
6166:
6162:
6158:
6154:
6148:
6145:
6140:
6136:
6132:
6128:
6121:
6117:
6116:Sorkine, Olga
6110:
6107:
6096:on 2017-03-15
6092:
6088:
6084:
6080:
6076:
6069:
6062:
6059:
6054:
6050:
6043:
6036:
6033:
6022:
6018:
6012:
6009:
6001:
5994:
5991:
5980:
5976:
5970:
5968:
5964:
5956:
5949:
5946:
5941:
5939:9781568814261
5935:
5931:
5927:
5920:
5918:
5914:
5907:
5903:
5900:
5895:
5892:
5890:
5887:
5886:
5885:
5882:
5880:
5877:
5875:
5872:
5870:
5867:
5865:
5862:
5860:
5857:
5853:
5850:
5849:
5848:
5847:Digital image
5845:
5842:
5839:
5834:
5831:
5829:
5826:
5825:
5824:
5821:
5819:
5816:
5815:
5811:
5806:
5803:
5800:
5798:
5795:
5793:
5789:
5786:
5783:
5780:
5778:
5775:
5773:
5770:
5766:
5763:
5761:
5757:
5753:
5750:
5748:
5745:
5741:
5738:
5734:
5730:
5727:
5724:
5723:
5719:
5717:
5715:
5696:
5690:
5687:
5678:
5658:
5655:
5649:
5643:
5640:
5635:
5628:
5625:
5619:
5613:
5610:
5605:
5598:
5594:
5588:
5582:
5579:
5576:
5573:
5570:
5567:
5564:
5561:
5553:
5539:
5516:
5510:
5507:
5498:
5482:
5476:
5473:
5470:
5467:
5464:
5461:
5458:
5455:
5452:
5449:
5444:
5441:
5438:
5434:
5427:
5424:
5420:
5415:
5409:
5403:
5400:
5392:
5375:
5369:
5366:
5346:
5326:
5306:
5298:
5294:
5288:
5268:
5265:
5259:
5253:
5250:
5247:
5244:
5241:
5238:
5235:
5230:
5223:
5220:
5214:
5208:
5205:
5202:
5199:
5196:
5193:
5190:
5185:
5178:
5174:
5168:
5162:
5159:
5156:
5153:
5150:
5147:
5144:
5141:
5133:
5117:
5113:
5109:
5106:
5103:
5100:
5097:
5094:
5091:
5068:
5058:
5054:
5049:
5045:
5042:
5039:
5036:
5033:
5030:
5027:
5022:
5017:
5014:
5011:
5007:
5001:
4998:
4993:
4987:
4981:
4978:
4975:
4972:
4969:
4966:
4963:
4941:
4937:
4933:
4930:
4927:
4922:
4918:
4914:
4909:
4905:
4884:
4864:
4844:
4831:
4827:
4813:
4804:
4784:
4781:
4778:
4775:
4769:
4766:
4758:
4754:
4750:
4747:
4744:
4741:
4736:
4729:
4726:
4723:
4717:
4714:
4706:
4702:
4698:
4695:
4692:
4689:
4684:
4677:
4673:
4667:
4659:
4655:
4651:
4648:
4645:
4642:
4639:
4636:
4633:
4625:
4611:
4591:
4571:
4549:
4545:
4541:
4538:
4535:
4532:
4512:
4492:
4472:
4469:
4464:
4460:
4456:
4453:
4450:
4447:
4427:
4407:
4387:
4365:
4361:
4357:
4354:
4351:
4348:
4328:
4308:
4299:
4285:
4265:
4245:
4238:if the point
4225:
4202:
4196:
4193:
4190:
4187:
4184:
4181:
4178:
4175:
4155:
4143:
4141:
4138:
4125:
4122:
4117:
4078:
4049:
4040:
4034:
4031:
4028:
4008:
3943:
3937:
3934:
3925:
3895:
3885:
3882:
3860:
3850:
3844:
3838:
3835:
3832:
3829:
3809:
3806:
3795:
3791:
3784:
3781:
3776:
3772:
3762:
3748:
3745:
3740:
3699:
3678:
3657:
3651:
3648:
3645:
3642:
3622:
3602:
3560:
3544:
3535:
3510:
3495:
3474:
3462:
3456:
3454:
3451:
3441:
3434:
3432:
3428:
3413:
3409:
3402:
3399:
3393:
3388:
3373:
3355:
3352:
3347:
3342:
3327:
3309:
3306:
3299:
3295:
3288:
3285:
3282:
3268:
3265:
3252:
3249:
3244:
3234:
3226:
3210:
3202:
3184:
3176:
3160:
3152:
3139:
3129:
3127:
3123:
3105:
3101:
3094:
3091:
3080:
3075:
3062:
3059:
3054:
3039:
3023:
3018:
3003:
2985:
2981:
2974:
2971:
2968:
2954:
2953:
2949:
2945:
2941:
2937:
2933:
2929:
2925:
2916:
2909:
2907:
2904:
2900:
2896:
2895:Tutte Mapping
2892:
2876:
2856:
2847:
2832:
2815:
2811:
2807:
2802:
2798:
2782:
2779:
2776:
2773:
2769:
2763:
2750:
2742:
2735:
2733:
2731:
2727:
2723:
2719:
2711:
2709:
2682:
2654:
2637:
2631:
2628:
2625:
2622:
2616:
2609:
2604:
2601:
2598:
2588:
2585:
2577:
2572:
2567:
2564:
2560:
2551:
2549:
2530:
2527:
2524:
2499:
2496:
2492:
2469:
2466:
2462:
2452:
2425:
2418:
2415:
2412:
2405:
2402:
2398:
2392:
2389:
2386:
2378:
2356:
2353:
2349:
2342:
2339:
2336:
2328:
2325:
2321:
2314:
2311:
2303:
2300:
2292:
2287:
2282:
2279:
2275:
2266:
2252:
2232:
2229:
2218:
2215:
2212:
2206:
2197:
2174:
2152:
2149:
2145:
2095:
2092:
2088:
2065:
2047:
2043:
2026:
2021:
2017:
2008:
2000:
1997:
1994:
1991:
1983:
1979:
1973:
1969:
1965:
1960:
1956:
1952:
1947:
1943:
1934:
1926:
1923:
1910:
1906:
1900:
1896:
1892:
1887:
1883:
1877:
1873:
1869:
1867:
1860:
1850:
1841:
1837:
1833:
1828:
1824:
1818:
1814:
1801:
1798:
1784:
1781:
1772:
1766:
1763:
1760:
1757:
1749:
1741:
1738:
1727:
1724:
1715:
1711:
1705:
1692:
1689:
1686:
1678:
1640:
1637:
1628:
1614:
1611:
1606:
1598:
1589:
1586:
1581:
1567:
1561:
1558:
1546:
1542:
1536:
1518:
1504:
1478:
1466:
1464:
1460:
1452:
1450:
1436:
1416:
1396:
1388:
1384:
1368:
1345:
1337:
1333:
1329:
1326:
1317:
1304:
1301:
1296:
1278:
1270:
1266:
1262:
1259:
1256:
1253:
1250:
1235:
1232:
1229:
1225:
1216:
1202:
1182:
1162:
1155:onto surface
1142:
1135:from surface
1134:
1115:
1107:
1103:
1082:
1075:with surface
1062:
1054:
1050:
1036:
1022:
1010:
1008:
994:
986:
985:triangle mesh
982:
966:
963:
957:
954:
951:
948:
945:
939:
916:
913:
910:
907:
904:
881:
861:
853:
837:
783:
780:
754:
746:
741:
714:
711:
704:
701:
696:
692:
683:
678:
663:
658:
655:
644:
628:
624:
601:
597:
576:
568:
564:
555:
550:
543:
538:
531:
527:
508:
500:
492:
484:
476:
468:
465:
457:
456:pair of pants
441:
433:
417:
397:
377:
374:
371:
368:
365:
362:
359:
356:
353:
345:
341:
333:
328:
322:
318:
315:
311:
293:
289:
280:
276:
271:
269:
265:
264:orientability
261:
257:
253:
235:
231:
208:
204:
195:
191:
187:
183:
179:
175:
167:
165:
163:
159:
155:
151:
147:
143:
139:
130:
123:
121:
119:
115:
111:
106:
104:
100:
96:
92:
91:entertainment
88:
83:
81:
77:
73:
69:
65:
61:
57:
53:
49:
45:
41:
37:
33:
29:
22:
18:
6231:
6227:
6210:
6201:
6185:
6160:
6156:
6147:
6130:
6126:
6109:
6098:. Retrieved
6091:the original
6078:
6074:
6061:
6052:
6049:Eurographics
6048:
6035:
6024:. Retrieved
6020:
6011:
5993:
5982:. Retrieved
5978:
5948:
5925:
5804:
5784:
5768:
5755:
5752:Architecture
5743:
5736:
5720:Applications
5679:
5554:
5499:
5393:
5289:
5134:
4836:
4805:
4626:
4525:is outside,
4400:was outside
4300:
4147:
4139:
4009:
3763:
3679:
3463:
3460:
3446:
3429:
3269:
3266:
3130:
3125:
3121:
3076:
2955:
2951:
2947:
2939:
2935:
2931:
2927:
2921:
2890:
2848:
2751:
2747:
2725:
2721:
2715:
2552:
2453:
2267:
2052:
1802:
1799:
1679:
1629:
1519:
1467:
1456:
1386:
1318:
1217:
1132:
1049:registration
1046:
1011:Registration
874:and a value
742:
645:
566:
559:
337:
272:
268:Mobius strip
171:
135:
107:
84:
27:
26:
20:
6319:grad school
6153:Marc, Alexa
5297:solid angle
4298:otherwise.
3435:Deformation
2548:mass matrix
745:variational
554:point cloud
40:engineering
6350:3D imaging
6339:Categories
6204:: 109–116.
6100:2017-03-14
6026:2017-03-16
5984:2017-01-26
5979:hhoppe.com
5908:References
5758:creating,
4258:is inside
2924:variations
767:such that
260:boundaries
162:fabricated
87:multimedia
44:algorithms
6248:207202533
5930:CRC Press
5626:≥
5442:∈
5435:∑
5428:π
5221:≥
5008:∑
4931:…
4100:^
4089:∇
4079:−
4069:∇
4054:Ω
4050:∫
4029:∈
3932:→
3929:Ω
3886:∈
3851:⊂
3833:∈
3801:^
3719:Δ
3704:Ω
3700:∫
3661:^
3652:−
3583:Ω
3551:→
3548:Ω
3539:^
3478:^
3414:⊥
3406:∇
3403:⋅
3397:∇
3394:−
3371:∇
3325:∇
3296:∫
3232:∂
3224:∂
3208:∂
3200:∂
3182:∂
3174:∂
3158:∂
3150:∂
3106:⊥
3098:∇
3089:∇
3037:∇
3001:∇
2982:∫
2808:−
2780:∈
2770:∑
2689:otherwise
2661:otherwise
2595:∑
2493:β
2463:α
2432:otherwise
2390:≠
2383:∑
2379:−
2350:β
2343:
2322:α
2315:
2219:λ
2201:¯
2175:λ
2150:−
2093:−
2062:∇
2005:∇
1998:λ
1980:∑
1966:δ
1957:∑
1931:∇
1927:λ
1907:∑
1893:δ
1874:∑
1854:¯
1834:δ
1815:∑
1776:¯
1764:δ
1761:−
1746:∇
1742:λ
1725:δ
1720:Ω
1716:∫
1693:δ
1638:δ
1603:‖
1596:∇
1593:‖
1590:λ
1578:‖
1571:¯
1562:−
1556:‖
1551:Ω
1547:∫
1505:λ
1482:¯
1453:Smoothing
1330:−
1263:−
1233:∈
1226:∫
995:χ
967:σ
940:χ
882:σ
862:χ
838:χ
794:‖
784:−
781:χ
778:▽
775:‖
755:χ
721:otherwise
702:∈
689:∀
653:▽
485:−
466:χ
375:−
366:−
354:χ
194:curvature
6360:Geometry
6317:SGP 2017
6234:(4): 1.
6219:(2013).
6133:(4): 1.
6118:(2011).
5902:Topology
5812:See also
5680:Because
3575:, where
3494:immersed
3450:skeleton
2137:and the
390:, where
252:topology
186:tangents
178:topology
174:geometry
110:SIGGRAPH
52:analysis
6274:Caltech
6177:6847571
5879:MeshLab
2926:on the
434:), and
250:). The
190:normals
148:, or a
76:surface
6323:libigl
6246:
6175:
5936:
4897:rays,
4773:
4764:
4721:
4712:
4624:. So:
4278:, and
2849:Where
2675:if i=j
2454:Where
192:, and
101:, and
6315:from
6244:S2CID
6224:(PDF)
6198:(PDF)
6173:S2CID
6123:(PDF)
6094:(PDF)
6071:(PDF)
6045:(PDF)
6003:(PDF)
5958:(PDF)
5896:(DSP)
5843:(CAD)
5835:(GPU)
5728:(CAD)
5712:is a
932:with
432:torus
344:genus
279:graph
256:holes
142:model
138:shape
6329:CGAL
5934:ISBN
5805:e.g.
5785:e.g.
5769:e.g.
5756:e.g.
5744:e.g.
5737:e.g.
5656:<
5266:<
3983:and
3124:and
2950:and
2938:and
2930:and
2724:and
2546:The
2484:and
258:and
176:and
150:scan
144:, a
58:and
38:and
6236:doi
6165:doi
6135:doi
6083:doi
5731:3D
5659:0.5
5629:0.5
5299:at
5269:0.5
5224:0.5
4024:x,R
4018:min
3688:min
3496:in
3279:min
2965:min
2946:on
2761:min
2340:cot
2312:cot
1653:on
534:-1.
223:or
6341::
6290:,
6281:,
6272:,
6242:.
6232:32
6230:.
6226:.
6200:.
6171:.
6161:19
6159:.
6131:30
6129:.
6125:.
6079:21
6077:.
6073:.
6053:21
6051:.
6047:.
6019:.
5977:.
5966:^
5932:.
5928:.
5916:^
5790:,
5754:,
5735:,
5359:,
4007::
3761:.
2952:v:
2891:uv
2732:.
2187::
1797:.
1627:.
1517::
526:.
270:.
188:,
184:,
120:.
105:.
89:,
82:.
70:,
50:,
34:,
6250:.
6238::
6179:.
6167::
6141:.
6137::
6103:.
6085::
6055:.
6029:.
6005:.
5987:.
5960:.
5942:.
5700:)
5697:q
5694:(
5691:n
5688:w
5653:)
5650:q
5647:(
5644:n
5641:w
5636:0
5623:)
5620:q
5617:(
5614:n
5611:w
5606:1
5599:{
5595:=
5592:)
5589:q
5586:(
5583:e
5580:d
5577:i
5574:s
5571:n
5568:I
5565:s
5562:i
5540:S
5520:)
5517:q
5514:(
5511:n
5508:w
5486:)
5483:t
5480:(
5477:e
5474:l
5471:g
5468:n
5465:A
5462:d
5459:i
5456:l
5453:o
5450:s
5445:F
5439:t
5425:4
5421:1
5416:=
5413:)
5410:q
5407:(
5404:n
5401:w
5379:)
5376:q
5373:(
5370:n
5367:w
5347:q
5327:q
5307:q
5263:)
5260:q
5257:(
5254:t
5251:s
5248:e
5245:T
5242:y
5239:a
5236:r
5231:0
5218:)
5215:q
5212:(
5209:t
5206:s
5203:e
5200:T
5197:y
5194:a
5191:r
5186:1
5179:{
5175:=
5172:)
5169:q
5166:(
5163:e
5160:d
5157:i
5154:s
5151:n
5148:I
5145:s
5142:i
5118:r
5114:e
5110:d
5107:i
5104:s
5101:n
5098:I
5095:s
5092:i
5072:)
5069:q
5066:(
5059:i
5055:r
5050:e
5046:d
5043:i
5040:s
5037:n
5034:I
5031:s
5028:i
5023:k
5018:1
5015:=
5012:i
5002:k
4999:1
4994:=
4991:)
4988:q
4985:(
4982:t
4979:s
4976:e
4973:T
4970:y
4967:a
4964:r
4942:k
4938:r
4934:,
4928:,
4923:2
4919:r
4915:,
4910:1
4906:r
4885:k
4865:S
4845:q
4814:S
4785:n
4782:e
4779:v
4776:e
4770:s
4767:i
4759:r
4755:t
4751:n
4748:u
4745:o
4742:c
4737:0
4730:d
4727:d
4724:o
4718:s
4715:i
4707:r
4703:t
4699:n
4696:u
4693:o
4690:c
4685:1
4678:{
4674:=
4671:)
4668:q
4665:(
4660:r
4656:e
4652:d
4649:i
4646:s
4643:n
4640:I
4637:s
4634:i
4612:S
4592:S
4572:q
4550:r
4546:t
4542:n
4539:u
4536:o
4533:c
4513:q
4493:S
4473:0
4470:=
4465:r
4461:t
4457:n
4454:u
4451:o
4448:c
4428:S
4408:S
4388:q
4366:r
4362:t
4358:n
4355:u
4352:o
4349:c
4329:r
4309:q
4286:0
4266:S
4246:q
4226:1
4206:)
4203:q
4200:(
4197:e
4194:d
4191:i
4188:s
4185:n
4182:I
4179:s
4176:i
4156:S
4126:A
4123:d
4118:2
4113:|
4107:|
4096:x
4084:R
4074:x
4065:|
4060:|
4044:)
4041:3
4038:(
4035:O
4032:S
3993:R
3969:x
3947:)
3944:3
3941:(
3938:O
3935:S
3926::
3921:R
3896:3
3891:R
3883:t
3861:3
3856:R
3848:)
3845:3
3842:(
3839:O
3836:S
3830:R
3810:t
3807:+
3796:i
3792:x
3785:R
3782:=
3777:i
3773:x
3749:A
3746:d
3741:2
3736:|
3730:|
3724:d
3715:|
3710:|
3693:d
3658:x
3649:x
3646:=
3643:d
3623:S
3603:x
3561:3
3556:R
3545::
3536:x
3511:3
3506:R
3475:S
3410:v
3400:u
3389:2
3384:|
3378:|
3374:v
3367:|
3362:|
3356:2
3353:1
3348:+
3343:2
3338:|
3332:|
3328:u
3321:|
3316:|
3310:2
3307:1
3300:S
3289:v
3286:,
3283:u
3253:1
3250:=
3245:]
3235:y
3227:v
3211:x
3203:v
3185:y
3177:u
3161:x
3153:u
3140:[
3126:v
3122:u
3102:v
3095:=
3092:u
3063:A
3060:d
3055:2
3050:|
3044:|
3040:v
3033:|
3028:|
3024:+
3019:2
3014:|
3008:|
3004:u
2997:|
2992:|
2986:S
2975:v
2972:,
2969:u
2948:u
2940:v
2936:u
2932:v
2928:u
2877:U
2857:E
2833:2
2828:|
2822:|
2816:j
2812:u
2803:i
2799:u
2794:|
2789:|
2783:E
2777:j
2774:i
2764:U
2726:v
2722:u
2683:0
2655:0
2641:)
2638:t
2635:(
2632:a
2629:e
2626:r
2623:A
2617:{
2610:m
2605:1
2602:=
2599:t
2589:3
2586:1
2578:{
2573:=
2568:j
2565:i
2561:M
2534:)
2531:j
2528:,
2525:i
2522:(
2500:j
2497:i
2470:j
2467:i
2426:0
2419:j
2416:=
2413:i
2406:j
2403:i
2399:L
2393:j
2387:i
2365:)
2362:)
2357:j
2354:i
2346:(
2337:+
2334:)
2329:j
2326:i
2318:(
2309:(
2304:2
2301:1
2293:{
2288:=
2283:j
2280:i
2276:L
2253:L
2233:.
2230:f
2227:)
2223:L
2216:+
2213:M
2210:(
2207:=
2198:f
2153:1
2146:M
2124:L
2102:L
2096:1
2089:M
2066:2
2027:,
2022:j
2018:f
2014:)
2009:2
2001:M
1995:+
1992:M
1989:(
1984:j
1974:i
1970:f
1961:i
1953:=
1948:j
1944:f
1940:)
1935:2
1924:+
1920:I
1916:(
1911:j
1901:i
1897:f
1888:i
1884:M
1878:i
1870:=
1861:i
1851:f
1842:i
1838:f
1829:i
1825:M
1819:i
1785:x
1782:d
1773:f
1767:f
1758:f
1755:)
1750:2
1739:+
1735:I
1731:(
1728:f
1712:=
1709:)
1706:f
1703:(
1698:L
1690:=
1687:0
1663:L
1641:f
1615:x
1612:d
1607:2
1599:f
1587:+
1582:2
1568:f
1559:f
1543:=
1540:)
1537:f
1534:(
1529:L
1479:f
1437:x
1417:Y
1397:X
1387:n
1369:X
1349:)
1346:x
1343:(
1338:Y
1334:P
1327:x
1305:x
1302:d
1297:2
1292:|
1286:|
1282:)
1279:x
1276:(
1271:Y
1267:P
1260:t
1257:+
1254:x
1251:R
1247:|
1242:|
1236:X
1230:x
1203:t
1183:R
1163:Y
1143:X
1133:x
1119:)
1116:x
1113:(
1108:Y
1104:P
1083:Y
1063:X
964:=
961:)
958:z
955:,
952:y
949:,
946:x
943:(
920:)
917:z
914:,
911:y
908:,
905:x
902:(
816:V
789:V
715:,
712:0
705:S
697:i
693:p
684:,
679:i
673:n
664:{
659:=
656:g
629:i
625:n
602:i
598:p
577:S
567:0
513:|
509:F
505:|
501:+
497:|
493:E
489:|
481:|
477:V
473:|
469:=
442:b
418:h
398:c
378:b
372:h
369:2
363:c
360:2
357:=
294:3
290:R
236:3
232:R
209:2
205:R
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.