-
Notifications
You must be signed in to change notification settings - Fork 98
/
Copy pathindex.html
393 lines (300 loc) · 29.2 KB
/
index.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
<!doctype html>
<html lang="en-US">
<head>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="chrome=1">
<meta property="og:image" content="https://geometrycollective.github.io/boundary-first-flattening/imgs/teaser.png" />
<!-- Begin Jekyll SEO tag v2.3.0 -->
<title>boundary-first-flattening</title>
<meta property="og:title" content="boundary-first-flattening" />
<meta property="og:locale" content="en_US" />
<link rel="canonical" href="https://geometrycollective.github.io/boundary-first-flattening/" />
<meta property="og:url" content="https://geometrycollective.github.io/boundary-first-flattening/" />
<meta property="og:site_name" content="boundary-first-flattening" />
<script type="application/ld+json">
{
"name": "boundary-first-flattening",
"description": null,
"author": null,
"@type": "WebSite",
"url": "https://geometrycollective.github.io/boundary-first-flattening/",
"image": null,
"publisher": null,
"headline": "boundary-first-flattening",
"dateModified": null,
"datePublished": null,
"sameAs": null,
"mainEntityOfPage": null,
"@context": "http://schema.org"
}
</script>
<!-- End Jekyll SEO tag -->
<!--<link rel="stylesheet" href="/boundary-first-flattening/assets/css/style.css?v=7882938d72e296dffcfd9777b3d951a0fa644ac2">-->
<link rel="stylesheet" href="style.css">
<meta name="viewport" content="width=device-width">
<!--[if lt IE 9]>
<script src="//html5shiv.googlecode.com/svn/trunk/html5.js"></script>
<![endif]-->
</head>
<body>
<div class="wrapper">
<section>
<center><img src="imgs/logo.png" width="190" height="190" /></center>
<center>
<div class="title">Boundary First Flattening</div>
</center>
<hr>
<p>Boundary First Flattening (BFF) is a free and open source application for surface parameterization. Unlike other tools for UV mapping, BFF allows free-form editing of the flattened mesh, providing users direct control over the shape of the
flattened domain—rather than being stuck with whatever the software provides. The initial flattening is fully automatic, with distortion mathematically guaranteed to be as low or lower than any other conformal mapping tool. The tool
also provides some state-of-the art flattening techniques not available in standard UV mapping software such as <em>cone singularities</em>, which can dramatically reduce area distortion, and <em>seamless maps</em>, which help eliminate
artifacts by ensuring identical texture resolution across all cuts. BFF is highly optimized, allowing interactive editing of meshes with millions of triangles.</p>
<p>The BFF application is based on the paper, <em>“<a href="http://www.cs.cmu.edu/~kmcrane/Projects/BoundaryFirstFlattening/paper.pdf">Boundary First Flattening”</a></em> by <a href="http://rohansawhney.io">Rohan Sawhney</a> and
<a href="http://www.cs.cmu.edu/~kmcrane/">Keenan Crane</a>.</p>
<div align="right">
<p class="view"><a href="https://github.com/GeometryCollective/boundary-first-flattening">View the Project on GitHub <small></small></a></p>
</div>
<h1 id="features">Feature Gallery</h1>
<p align="center"><img src="imgs/teaser.png" height="500" width="500"></p>
<ol>
<li>
<p><b>Minimal Area Distortion</b> — By default, BFF automatically produces a flattening with minimal area distortion and virtually zero angle distortion. This map is generally useful for most texturing and surface processing tasks.</p>
</li>
<li>
<p><b>Direct Editing</b> — The initial map can be edited interactively using handle-based manipulation of the size and orientation of the boundary curve. This can be useful for packing UVs into a texture atlas, or for emphasizing
regions of the surface that should receive more texture area (for instance).</p>
</li>
<li>
<p><b>Sharp Corners</b> — The domain can also be flattened into a polygon with sharp corners, like a rectangle (useful for, <em>e.g.</em> maximizing use of texture area).</p>
</li>
<li>
<p><b>Cone Singularities</b> — Cone singularities can be used to reduce area distortion in regions of high curvature. Cones can be placed manually or automatically, and can be adjusted interactively. Optionally, the resulting map
can be made globally seamless along any cuts caused by the placement of cones.</p>
</li>
<li>
<p><b>Uniformization</b> — The surface can be mapped to a circular disk (or sphere), which is useful for cross-parameterization (mapping one surface to another).</p>
</li>
</ol>
<h1 id="download-application">Download Application</h1>
<figure>
<a href="https://github.com/GeometryCollective/boundary-first-flattening/releases/tag/v1.6"><img src="imgs/MacAppIcon.png" width="128" height="140"></a>
<figcaption><a href="https://github.com/GeometryCollective/boundary-first-flattening/releases/tag/v1.6">Mac OS X (v1.6)</a></figcaption>
</figure>
<figure>
<a href="https://github.com/GeometryCollective/boundary-first-flattening/releases/tag/v1.6"><img src="imgs/WindowsAppIcon.png" width="128" height="140"></a>
<figcaption><a href="https://github.com/GeometryCollective/boundary-first-flattening/releases/tag/v1.6">Windows (v1.6)</a></figcaption>
</figure>
<h1 id="release-history">Release History</h1>
<ul>
<li><b>v1.0</b> (December 2017) — Initial release.</li>
<li><b>v1.1</b> (January 2019) — Adds support for arbitrary topology (holes, handles, <em>etc.</em>; not just disk and sphere), quad and polygon meshes, command-line interface with no GUI build dependencies, and 3x overall speedup across load/solve/write operations.</li>
<li><b>v1.2</b> (June 2019) — Ensures that vertex ordering in the input/output meshes agree; accelerates cone computation for surfaces with boundary; minor accelerations and bug fixes.</li>
<li><b>v1.3</b> (August 2019) — Adds support for tighter bin packing; ensures vertex ordering is preserved; more error logging and bug fixes.</li>
<li><b>v1.4</b> (June 2020) — Improved spherical parameterization; bin packing related bugfixes and more efficient loading of models with many components.</li>
<li><b>v1.5</b> (March 2023) — Updated dependencies; restructured project to avoid include conflict; option to export UVs as mesh positions in OBJ file.</li>
<li><b>v1.6</b> (May 2023) — Support for non-manifold geometry; increased robustness to low quality triangulations; improved hole filling, packing efficiency and GUI load times; USD support.</li>
</ul>
<h1 id="tutorial">Tutorial</h1>
<p align="center"><img src="imgs/tutorial/bff_edit.gif" width="500" height="289"></p>
<p>BFF should be fairly intuitive to use, so go ahead and give it a try! If you find you still have questions, the tutorial below may provide some useful guidance. (<em>Warning:</em> As with most tutorials, this one may not be in sync with the latest software version. Read at your own risk! ;-))</p>
<p>BFF can be run either from the command line, which provides automatic parameterization and some basic operations, or in an interactive GUI, which provides additional operations and editing capabilities. Either tool loads a polygon mesh in OBJ or USD format, and produces a flattened mesh (also in OBJ or USD format). Meshes with (and without) boundary, holes, handles, multiple components and <a href="http://15462.courses.cs.cmu.edu/fall2017/lecture/meshesandmanifolds/slide_013">non-manifold connectivity</a> are supported. Meshes that do not have disk or sphere topology will be automatically cut for flattening.</p>
<p align="center"><img src="imgs/tutorial/bff_meshsupport.jpg" width="750" height="237.34"></p>
<p align="center"><img src="imgs/tutorial/bff_multiplecomponents.gif" width="500" height="250"></p>
<h3 id="overview">Overview Video</h3>
<p>To get started, take a look at our short (10min.) overview video. More detailed descriptions of individual features are found below.</p>
<p align="center">
<iframe width="560" height="315" src="https://www.youtube.com/embed/h_iJFQEb-_A" frameborder="0" gesture="media" allow="encrypted-media" allowfullscreen></iframe>
</p>
<h3 id="tutorial_gui">Interactive Graphical Interface</h3>
<p>Initially, the GUI should look something like this:</p>
<p align="center"><img src="imgs/tutorial/bff_gui.jpg" width="500" height="269"></p>
<p>The <b>3D View</b> shows the original mesh, the <b>UV view</b> shows the current flattening. Since BFF is incredibly fast, you <em>do not have to take any action</em> to get an updated flattening; the UV view will be automatically refreshed
whenever you click on a button or other UI element. The <b>Toolbar</b> provides various options for flattening the surface; pay close attention to the <b>Tool Tips</b>, which can provide useful information about the currently selected
tool. By default, the UV map is visualized as a grid on the surface; the shading on the surface is also used to light the UV map, to give a sense of correspondence between 3D and 2D. Additional visualization options are described below.
Finally, the <b>Reset</b> button will set the current tool (and the corresponding flattening) back to its default parameters.</p>
<p>New meshes can be loaded by pressing the <b>Load Mesh</b> button; the <b>Export Mesh</b> button allows a mesh to be exported to OBJ format, with the texture coordinates stored in the <tt>vt</tt> field (one per distinct triangle corner in the
flattened mesh). The <b>Export Normalized UVs</b> checkbox will scale the UVs between 0 and 1 in texture space.</p>
<h4 id="tutorial_view">Adjusting the View</h4>
<p>The view can be independently adjusted in both the <b>3D view</b> and the <b>UV view</b>. In particular:</p>
<ul>
<li><em>rotate</em> — click and drag on any point in the background (not on the mesh)</li>
<li><em>translate</em> — alt/option-click on the background</li>
<li><em>zoom in/out</em> — scroll up/down</li>
</ul>
<h4 id="tutorial_visualization">Visualization Options</h4>
<p>In addition to visualizing the map itself, BFF provides facilities for inspecting the quality of the map. The <b>Shading Menu</b> (first menu in the <b>Plot</b> section) provides the following options:</p>
<p align="center"><img src="imgs/tutorial/bff_shading.jpg" width="500" height="150"></p>
<ul>
<li>
<div class="featurename">Constant</div> No special shading; useful for looking at the wireframe or checking for local overlaps. In this view, flipped triangles (which are fairly rare) will be drawn in bright red.</li>
<li>
<div class="featurename">Shaded</div> The mesh in the UV view will be lit using the shading from the 3D view. This shading gives a quick way to see which features get mapped where.</li>
<li>
<div class="featurename">Conformal Distortion</div> Shows angle distortion in the mapping. Blue means no angle distortion, green means a little angle distortion, and red means a lot of angle distortion. For reasonably nice meshes (e.g., smallish triangles,
not too crazy aspect ratios) you should see very little angle distortion. Large angle distortion on simple models may indicate that there is something wrong with your mesh (e.g., long invisible slivers or near-degenerate elements).
In this mode, the total angle distortion will be printed out above the <b>Shading Menu</b> (this quantity is the average and maximum <em>quasi conformal distortion</em>, where 1 means no distortion).</li>
<li>
<div class="featurename">Area Distortion</div> Shows how much area is distorted by the mapping. White means no area distortion, blue means shrinking, and red means expansion. In this mode, the total area distortion will be printed out above the <b>Shading Menu</b> (this quantity is the average and maximum <em>log conformal factor</em>, where zero means no distortion).</li>
</ul>
<p>The <b>Pattern Menu</b> draws different patterns on the surface. These patterns have been chosen to give a sense of the angle and area distortion in the flattening. For a perfect map (<em>i.e.,</em> no distortion at all) the pattern should
look uniform in scale across the whole surface, and circles and squares in the UV view should look like circles and squares in the 3D view (taking perspective distortion into account). These features will give you a sense of how textures
and other data will look when mapped onto the surface. In particular:</p>
<p align="center"><img src="imgs/tutorial/bff_patterns.jpg" width="500" height="176"></p>
<ul>
<li>
<div class="featurename">None</div> No pattern is displayed. Useful for getting a clear view of other features of the map (<em>e.g.,</em> area distortion, or the wireframe).</li>
<li>
<div class="featurename">Grid</div> Draws a regular grid pattern. (Note that for maps with cones or cuts, grid lines will line up exactly only if the map is made seamless.)</li>
<li>
<div class="featurename">Checkerboard</div> Draws a regular checkerboard pattern. (Note that even for seamless maps there may be a jump from black to white, due to parity considerations.)</li>
<li>
<div class="featurename">Circles</div> Draws random circles. For a map with low angle distortion, these circles should still look like circles (rather than ellipses) on the 3D surface.</li>
</ul>
<p>The <b>Pattern Scale Slider</b>, found directly below the <b>Pattern Menu</b>, will adjust the scale of the pattern. Such adjustment can be useful for, <em>e.g.,</em> understanding what's going on in a map with high area distortion.</p>
<p align="center"><img src="imgs/tutorial/bff_scale.gif" width="143" height="184"></p>
<p>The <b>Show Wireframe</b> checkbox toggles display of a wireframe over the mesh edges, which can be helpful for visualizing the map.</p>
<p align="center"><img src="imgs/tutorial/bff_wireframe.jpg" width="376" height="219"></p>
<h3 id="tutorial_gui">Target Boundary</h3>
<p>A key functionality provided by BFF is the ability to change the target shape of the flattening, by manipulating its boundary curve. No matter what target shape is used, BFF will tend to reduce a map with very low distortion, so that textures
and other data can still be nicely mapped back onto the original surface. Several possibilities are accessible through the graphical interface (and additional possibilities are available through source code-level access):</p>
<p align="center"><img src="imgs/tutorial/bff_targetboundary.jpg" width="500" height="151"></p>
<ul>
<li>
<div class="featurename">Automatic</div> If no special control over the boundary is required, BFF automatically produces the flattening with minimal area distortion. (Note that since we mathematically guarantee that this is the lowest area distortion, it is
not possible to reduce area distortion by using different flattening software. However, area distortion <em>can</em> be reduced by adding cuts and cone singularities; see below.)</li>
<li>
<div class="featurename">Disk</div> Maps the surface to a circular disk. This map provides an easy way to get a map between two different surfaces (<em>e.g.,</em> two different faces): just map each surface to the disk independently, then to locate a point
in the 2nd mesh corresponding to a given point on the 1st mesh, follow the maps from the 1st surface, to the disk, and then back to the 2nd surface. (Expert comment: there are <em>Möbius</em> degrees of freedom that are not exposed
by the GUI; direct control over these degrees of freedom may be supported in a future release.)</li>
<li>
<div class="featurename">Edit Boundary</div> Provides direct manipulation of the boundary curve using a user-specified spline. Control points can be added (or removed) by clicking (or ctrl-clicking) points on the boundary. Clicking and dragging on a handle
will change the scale; holding shift will control the angle instead of the scale.</li>
<li>
<div class="featurename">Set Boundary Angles</div> Allows the corner angles of a polygon to be specified. Angles can be specified using the <b>Angle Control</b> slider, or by typing in the angle box (where the value is interpreted as a multiple of π). As
with any polygon, these angles must of course sum to 2π— the GUI will automatically adjust the angles to preserve this sum at all times, by adjusting the angle at the corner that was least-recently updated.</li>
</ul>
<h3 id="tutorial_cones">Cone Singularities</h3>
<p>In general, it is impossible to flatten a surface perfectly. Somewhere, there <em>must</em> be distortion of either angles or areas. BFF can produce flattenings with minimal area distortion and virtually zero angle distortion, but in some
situations area distortion is still too high for practical use. One solution is to cut the mesh into smaller pieces, each of which is easier to flatten, but typically this is unnecessarily aggressive. One can instead reduce distortion
to more reasonable levels by inserting <em>cone singularities</em>, which play much the same role as “darts” in garment design. The BFF GUI makes it easy to explore the effect of placing cones, and also provides the ability
to place cones automatically in order to reduce area distortion.</p>
<p>Unlike ordinary cuts, which can cause visual artifacts due to differences in resolution across the cut, BFF guarantees that the map is <em>seamless</em>, meaning that in UV space two corresponding cut edges always have identical length. Seamless
maps are discussed in more detail below.</p>
<h4 id="tutorial_manualcones">Manual Cone Placement</h4>
<p>The easiest way to add cones is simply to click on any point of the surface in either the <b>3D View</b> or <b>UV View</b> while the target boundary is set to <b>Automatic</b> or <b>Disk</b>. Doing so will insert a cone at the click location,
find a cut from this cone to the boundary, and update the flattening. Additional clicks will add additional cones. To see the effect on area distortion, set the plot mode to <b>Area Distortion</b>, which will show the distribution of area
distortion over the surface (as described above). Clicking on regions of high area distortion will tend to reduce it. Drawing a pattern (such as grid or checkerboard) will also provide some sense of how much scale distortion remains. Note
that a <em>poor</em> choice of cones can actually <em>increase</em> area distortion— some experimentation may be required here. Alternatively, one can try the automatic placement button, as described below. (Cuts are picked automatically
in the GUI; the cutting strategy can currently only be changed via source-level modifications to BFF.)</p>
<p align="center"><img src="imgs/tutorial/bff_cones.jpg" width="457" height="205"></p>
<p>The <b>Angle Control</b> slider allows the cone angle to be adjusted; alternatively, one may type in a specific cone angle (as a multiple of π). The cone angle can be understood in analogy with “darts” in dressmaking: smaller
angles will typically accommodate less curvature; large angles are helpful for highly curved regions. For spherical surfaces (with no boundary) the total angle sum must be 4π at all times; the GUI will automatically adjust the least-recently
updated cone to make sure this sum holds.</p>
<p align="center"><img src="imgs/tutorial/bff_coneangle.jpg" width="490" height="210"></p>
<h4 id="tutorial_autocones">Automatic Cone Placement</h4>
<p>A target number of cones can also be placed by simply pressing the <b>Place Cones</b> button. The number of cones can be specified in the <b># Cones</b> field. Note that computing these cones may take some time, especially for meshes with
many boundary vertices. (This feature will be improved in future versions; stay tuned!)</p>
<p align="center"><img src="imgs/tutorial/bff_autocones.jpg" width="299" height="206"></p>
<h4 id="tutorial_makeseamless">Seamless Maps (Coming soon!)</h4>
<p>Placing cones will make cuts in the surface (indicated by red lines). By default, BFF already guarantees that the UV lengths of edges on either side of the cut is guaranteed to be exactly the same, so there is no jump in texture resolution
across the cut. Likewise, the angle in UV space between two cut edges is exactly determined by the cone angle—for instance, if all cones angles are a multiple of π/2 (<em>i.e.,</em> 90 degrees), then the edges will also be related
by 90 degree rotations. To check this, set the drawing pattern to <b>Grid</b>. If all of your cone angles are multiples of π/2, you should see that both the spacing and the direction of grid lines is unchanged as you go across a cut.
However, you may also notice that grid lines shift left or right as you cross the cut, resulting in a visible seam. If the surface needs to be covered with a regular pattern (or tessellated into a regular grid), it can be useful to eliminate
this seam, which you can do by pressing the <b>Remove Seams</b> button.</p>
<p align="center"><img src="imgs/tutorial/bff_seamless.jpg" width="703" height="256"></p>
<h3 id="tutorial_sphere">Spherical Parameterization</h3>
<p>For sphere-like surfaces, BFF will also automatically produce a map to the sphere; simply press the <b>Map to Sphere</b> button. For maps to the sphere, there is less control that can be provided to the user since there is no boundary to edit!
(Future versions may expose Möbius degrees of freedom, as with the disk.)</p>
<p align="center"><img src="imgs/tutorial/bff_sphere.jpg" width="500" height="271"></p>
<p>To get a map with lower area distortion, one can again add cone singularities (either automatically or manually) as described above. The surface will automatically be cut into a disk and flattened.</p>
<p align="center"><img src="imgs/tutorial/bff_spherecones.jpg" width="500" height="238"></p>
<h1 id="compiling">Compiling from source</h1>
<p>On Mac OSX and Linux, compiling should be as simple as</p>
<div class="highlighter-rouge">
<div class="highlight"><pre class="highlight"><code>git clone https://github.com/GeometryCollective/boundary-first-flattening.git
cd boundary-first-flattening && git submodule update --init --recursive
mkdir build && cd build && cmake ..
make -j4
</code></pre></div>
</div>
<p>These instructions will create a command line and GUI application. The Windows binary shared above was built by linking with the version of
OpenBlas included in the deps folder. You will need to include the libopenblas.dll.a static library in your Visual Studio project.</p>
<h3 id="dependencies">Dependencies</h3>
<ol>
<li><a href="http://faculty.cse.tamu.edu/davis/suitesparse.html">SuiteSparse</a> (instructions to build SuiteSparse on Windows can be found <a href="https://github.com/jlblancoc/suitesparse-metis-for-windows">here</a>)</li>
<li>OpenGL (version 4.1 or higher)</li>
<li><a href="http://glm.g-truc.net/0.9.8/index.html">OpenGL Mathematics (GLM)</a> (included but not required for command line application)</li>
<li><a href="https://github.com/wjakob/nanogui">Nanogui</a> (included but not required for command line application)</li>
<li><a href="https://www.pixar.com/usd">USD</a>(optional). To use the USD file format, provide the path to the USD install directory on your machine as input to cmake:</li>
</ol>
<div class="highlighter-rouge">
<div class="highlight"><pre class="highlight"><code>
cmake -D BFF_USD_DIR=[PATH_TO_USD_DIR] ..
</code></pre></div>
</div>
<h3 id="usingcode">Command line interface</h3>
<p>The BFF code can be compiled and run independent of the GUI, for easy integration into other software packages / plugins. To run the command line interface, simply navigate into the directory containing the executable <tt>bff-command-line</tt> and type</p>
<div class="highlighter-rouge">
<div class="highlight"><pre class="highlight"><code>
./bff-command-line in.obj out.obj
</code></pre></div>
</div>
Some optional flags:
<ul>
<li> <tt>--nCones=N_CONES</tt> Use the specified number of cone singularities to reduce area distortion (these are chosen automatically).</li>
<li> <tt>--normalizeUVs</tt> Scale all UVs so that they are in the range [0,1] x [0,1].</li>
<li> <tt>--writeOnlyUVs</tt> Use the vertex flag 'v' in the <a href="https://en.wikipedia.org/wiki/Wavefront_.obj_file">OBJ format</a> to store UVs (the 'vt' flag is used by default for OBJs, and primvars for USD files).</li>
<li> <tt>--scaling</tt> A multiplicative scale factor applied to each UV island in the texture atlas (default value is 1 indicating no scaling).</li>
<li> <tt>--mapToSphere</tt> For a genus-0 surface (no holes, handles, or boundary), computes a flattening over the unit sphere rather than the plane. (See below for more detail.)</li>
<li> <tt>--flattenToDisk</tt> For a topological disk, maps to the unit circular disk. (See below for more detail.)</li>
</ul>
<p>Unlike the GUI, the command line application does not expose some of the interactive features of BFF such editing of boundary lengths, corner angles and cone angles. These features can still be accessed via the code level interface (see below).
<h3 id="usingcode">Code level interface</h3>
All features of BFF can be accessed directly through a static library by compiling the code. The most important methods are described in <tt>include/bff/project/Bff.h</tt>. These methods assume that a standard triangle mesh has already been loaded into the <tt>Mesh</tt> object, and produce UV coordinates at the corners of each triangle, stored in the <tt>uv</tt> member of each element of <tt>Mesh::corners</tt>.</p>
<div class="highlighter-rouge">
<div class="highlight"><pre class="highlight"><code>
// Computes automatic flattening with minimal area distortion
// -boundaryData stores either the target angles at boundary vertices (if
// givenScaleFactors is false) -OR- the target scale factors (if givenScaleFactors
// is true)
// (resulting flattening is stored in Corner::uv for each corner of this->mesh)
void BFF::flatten(DenseMatrix& boundaryData, bool givenScaleFactors);
// Computes flattening with prescribed cones
// - the matrix C is just a Vx1 vector of cone angles (usually zero for most vertices)
// - surfaceHasCut should be set to true if the locations of cones changed
// (resulting flattening is stored in Corner::uv for each corner of this->mesh)
void BFF::flattenWithCones(const DenseMatrix& C, bool surfaceHasNewCut);
// Uniformization over the unit disk
// (resulting flattening is stored in Corner::uv for each corner of this->mesh)
void BFF::flattenToDisk();
// Conformally maps a genus 0 mesh to a sphere
// (resulting flattening is stored in Corner::uv for each corner of this->mesh)
void BFF::mapToSphere();
</code></pre></div>
</div>
<h1 id="authors">Author</h1>
<p><a href="http://www.rohansawhney.io">Rohan Sawhney</a><br/>
<a href="http://www.cs.cmu.edu/~kmcrane/">Keenan Crane</a></p>
<h1 id="publication">Citation</h1>
<p>The BFF application implements the algorithm described in the paper:</p>
<p>
<blockquote>
<p><strong><a href="https://arxiv.org/abs/1704.06873">Boundary First Flattening</a></strong><br /> Sawhney, Crane<br /> ACM Transactions on Graphics</p>
</blockquote>
</p>
<p>Our application builds on some terrific insights and work done on conformal flattening in recent years, including the automatic cone placement algorithm found in Ben Chen et al, <a href="http://www.cs.technion.ac.il/~gotsman/AmendedPubl/Miri/EG08_Conf.pdf">“Conformal Flattening by Curvature Prescription and Metric Scaling”</a> and the technique used to make maps globally seamless from Springborn et al, <a href="http://multires.caltech.edu/pubs/ConfEquiv.pdf">“Conformal Equivalence of Triangle Meshes”</a>. We are also indebted to the work of Kharevych
et al, <a href="http://multires.caltech.edu/pubs/CircleParamTOG.pdf">“Discrete Conformal Mappings via Circle Patterns”</a>, which introduced the idea of cone singularities into practical conformal parameterization algorithms.</p>
<h1 id="publication">Acknowledgements</h1>
<p>Development of this software was funded in part by NSF Award 1717320, and a gift from Autodesk, Inc. Thanks to Tim Davis for help with block reordering and supernodal subfactor extraction in CHOLMOD. Any opinions, findings, and conclusions
or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.</p>
<h1 id="awards">Awards</h1>
<p>BFF is the recipient of the <a href="http://awards.geometryprocessing.org">SGP 2019 Outstanding Software Project Award</a>
<h1 id="license">License</h1>
<p>Released under the <a href="https://opensource.org/licenses/MIT">MIT License</a></p>
<center>
<a href="http://geometry.cs.cmu.edu"><img src="imgs/geometry-collective-production.png" width="190" height="173.2192" /></a>
</center>
</section>
</div>
<!--<script src="/boundary-first-flattening/assets/js/scale.fix.js"></script>-->
</body>
</html>