336:
78:
308:
320:
296:
182:
volume grid with the volume contour. Where the surface intersects the edge the algorithm creates a vertex. By using a table of different triangles depending on different patterns of edge intersections the algorithm can create a surface. This algorithm has solutions for implementation both on the CPU
118:
flight, or several isosurfaces may be generated showing a sequence of pressure values in the air flowing around a wing. Isosurfaces tend to be a popular form of visualization for volume datasets since they can be rendered by a simple polygonal model, which can be drawn on the screen very quickly.
251:
of where the surface crosses the edges of a voxel to interpolate the position of the dual vertex within the voxel. This has the benefit of retaining sharp or smooth surfaces where surface nets often look blocky or incorrectly beveled. Dual contouring often uses surface generation that leverages
335:
307:
476:
319:
223:
The
Surface Nets algorithm places an intersecting vertex in the middle of a volume voxel instead of at the edges, leading to a smoother output surface.
341:
Surfaces of constant intensity, with color shading linked to intensity to permit conveying information about the contours of varying intensity fields.
427:
178:
algorithm was first published in the 1987 SIGGRAPH proceedings by
Lorensen and Cline, and it creates a surface by intersecting the edges of a
550:
491:
77:
574:
generates triangulations of isosurfaces for arbitrary 3 dimensional functions which can be displayed using HTML5 as illustrated in this
145:
Numerous other disciplines that are interested in three-dimensional data often use isosurfaces to obtain information about
590:
99:
411:
235:
algorithm was first published in the 2002 SIGGRAPH proceedings by Ju and
Losasso, developed as an extension to both
595:
357:
295:
281:
280:' or 'blobby objects' used in 3D visualisation. A more general way to construct an isosurface is to use the
56:
424:
28:
265:
232:
60:
208:
131:
236:
459:
192:
85:
trailed from a propeller blade. Note that this is an isosurface plotted with a colormapped slice.
268:
includes an analysis of the octree neighborhood to maintain continuity of the manifold surface
256:
as an optimization to adapt the number of triangles in output to the complexity of the surface.
600:
546:
470:
326:
248:
215:
in order to solve an ambiguity in that algorithm and to create higher quality output surface.
95:
540:
367:
362:
179:
444:
566:
431:
240:
135:
123:
212:
196:
175:
584:
352:
146:
24:
313:
Surface with shading information varying across it to convey rain column height.
158:
36:
575:
497:
154:
115:
111:
103:
571:
277:
150:
82:
52:
40:
32:
247:
but no longer at the center. Dual contouring leverages the position and
127:
64:
44:
520:
525:
253:
48:
412:
Marching Cubes: A high resolution 3D surface construction algorithm.
244:
76:
139:
107:
126:, isosurfaces may be used to represent regions of a particular
74:
is also sometimes used for domains of more than 3 dimensions.
434:
In: ACM Transactions on
Graphics, Volume 21 Issue 3, July 2002
16:
Surface representing points of constant value within a volume
199:
in order to resolve the possibility of ambiguity in it.
387:
423:Tao Ju, Frank Losasso, Scott Schaefer, Joe Warren:
106:(gas or liquid) around objects, such as aircraft
102:(CFD), allowing engineers to study features of a
31:that represents points of a constant value (e.g.
414:In: Computer Graphics, Vol. 21, Nr. 4, July 1987
325:Multiple surfaces of constant temperature, with
98:, and are used as data visualization methods in
134:scan, allowing the visualization of internal
8:
539:Charles D. Hansen; Chris R. Johnson (2004).
475:: CS1 maint: multiple names: authors list (
110:. An isosurface may represent an individual
458:Scott Schaefer, Tao Ju, Joe Warren (2006).
211:algorithm was developed as an extension to
195:algorithm was developed as an extension to
572:The contourist package for numeric python
94:Isosurfaces are normally displayed using
379:
291:
468:
410:William E. Lorensen, Harvey E. Cline:
7:
23:is a three-dimensional analog of an
51:of space; in other words, it is a
14:
545:. Academic Press. pp. 7–11.
239:and marching cubes. It retains a
521:"Github Repository - isosurface"
425:Dual Contouring of Hermite Data.
334:
318:
306:
294:
445:"Smooth Voxel Terrain (Part 2)"
1:
301:Surface of constant pressure.
276:Examples of isosurfaces are '
100:computational fluid dynamics
617:
460:"Manifold Dual Contouring"
388:"Hamilton–Jacobi equation"
567:Isosurface Polygonization
165:Implementation algorithms
493:Manifold Dual Contouring
358:Triangulation (geometry)
260:Manifold dual contouring
282:function representation
142:, or other structures.
130:in a three-dimensional
542:Visualization Handbook
329:added to each surface.
86:
519:Lin X (23 Oct 2016).
490:Lin X (30 Dec 2015).
80:
591:3D computer graphics
500:on 11 September 2020
209:marching tetrahedra
203:Marching tetrahedra
430:2017-09-18 at the
243:vertex within the
193:asymptotic decider
187:Asymptotic decider
87:
552:978-0-12-387582-2
96:computer graphics
608:
556:
531:
530:
516:
510:
509:
507:
505:
496:. Archived from
487:
481:
480:
474:
466:
464:
455:
449:
448:
441:
435:
421:
415:
408:
402:
401:
400:
399:
384:
368:Volume rendering
363:Implicit surface
338:
322:
310:
298:
183:and on the GPU.
55:of a continuous
616:
615:
611:
610:
609:
607:
606:
605:
596:Medical imaging
581:
580:
563:
553:
538:
535:
534:
518:
517:
513:
503:
501:
489:
488:
484:
467:
462:
457:
456:
452:
447:. 12 July 2012.
443:
442:
438:
432:Wayback Machine
422:
418:
409:
405:
397:
395:
386:
385:
381:
376:
349:
342:
339:
330:
323:
314:
311:
302:
299:
290:
274:
266:dual contouring
262:
233:dual contouring
229:
227:Dual contouring
221:
205:
189:
172:
167:
124:medical imaging
92:
17:
12:
11:
5:
614:
612:
604:
603:
598:
593:
583:
582:
579:
578:
569:
562:
561:External links
559:
558:
557:
551:
533:
532:
511:
482:
450:
436:
416:
403:
378:
377:
375:
372:
371:
370:
365:
360:
355:
348:
345:
344:
343:
340:
333:
331:
327:normal vectors
324:
317:
315:
312:
305:
303:
300:
293:
289:
286:
273:
270:
261:
258:
228:
225:
220:
217:
213:marching cubes
204:
201:
197:marching cubes
188:
185:
176:marching cubes
171:
170:Marching cubes
168:
166:
163:
91:
88:
81:Isosurface of
15:
13:
10:
9:
6:
4:
3:
2:
613:
602:
599:
597:
594:
592:
589:
588:
586:
577:
573:
570:
568:
565:
564:
560:
554:
548:
544:
543:
537:
536:
528:
527:
522:
515:
512:
499:
495:
494:
486:
483:
478:
472:
461:
454:
451:
446:
440:
437:
433:
429:
426:
420:
417:
413:
407:
404:
393:
389:
383:
380:
373:
369:
366:
364:
361:
359:
356:
354:
351:
350:
346:
337:
332:
328:
321:
316:
309:
304:
297:
292:
287:
285:
283:
279:
271:
269:
267:
259:
257:
255:
250:
246:
242:
238:
234:
226:
224:
218:
216:
214:
210:
202:
200:
198:
194:
186:
184:
181:
177:
169:
164:
162:
160:
156:
152:
148:
143:
141:
137:
133:
129:
125:
120:
117:
113:
109:
105:
101:
97:
89:
84:
79:
75:
73:
68:
66:
62:
58:
54:
50:
46:
42:
38:
34:
30:
26:
22:
541:
524:
514:
502:. Retrieved
498:the original
492:
485:
453:
439:
419:
406:
396:, retrieved
394:, 2020-12-06
391:
382:
353:Isopotential
275:
263:
237:surface nets
230:
222:
219:Surface nets
206:
190:
173:
147:pharmacology
144:
121:
93:
90:Applications
71:
69:
20:
18:
159:meteorology
47:) within a
37:temperature
27:. It is a
585:Categories
398:2020-12-14
374:References
155:geophysics
116:supersonic
112:shock wave
104:fluid flow
21:isosurface
392:Knowledge
278:Metaballs
264:Manifold
151:chemistry
83:vorticity
70:The term
53:level set
601:Surfaces
576:jsfiddle
504:28 April
471:cite web
428:Archived
347:See also
272:Examples
57:function
41:velocity
33:pressure
288:Gallery
254:octrees
128:density
72:isoline
65:3-space
45:density
29:surface
25:isoline
549:
526:GitHub
249:normal
136:organs
61:domain
59:whose
49:volume
463:(PDF)
245:voxel
140:bones
108:wings
547:ISBN
506:2020
477:link
241:dual
231:The
207:The
191:The
180:data
174:The
157:and
122:In
114:in
67:.
63:is
19:An
587::
523:.
473:}}
469:{{
390:,
284:.
161:.
153:,
149:,
138:,
132:CT
43:,
39:,
35:,
555:.
529:.
508:.
479:)
465:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.
