1 23 maart 2006 surface construction techniques for volumetric objects how to maintain convex and...
TRANSCRIPT
![Page 1: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/1.jpg)
123 maart 2006
Surface construction techniques for volumetric objects
How to maintain convex and concave features?
Eddy Loke and Erik Jansen
![Page 2: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/2.jpg)
23 maart 2006 2
Introduction
Discretized Marching Cubes builds a surface• Halfway inbetween object and background• Rounding of edges and corners • Can we maintain sharp features?
![Page 3: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/3.jpg)
23 maart 2006 3
Surface construction from voxel data
• Data defined on grid• Surface construction with
MC (linear approximation)• Binary data• Surface construction on
binary data• Discrete Marching Cubes
(DMC)• Discrete version of MC• Less triangles• Manifold• Rounded volumes• Ambiguous cases
4-boundary 8-boundary 8+
Discrete Marching CubesDiscrete Marching Cubes – alt.Marching cubes
8-connectivity4-connectivity
![Page 4: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/4.jpg)
23 maart 2006 4
Ambiguous cases
X-cell:• MC: asymptotic decider• 4-connected
“background priority”• 8-connected
“object priority”• Subgrid
![Page 5: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/5.jpg)
23 maart 2006 5
Boundary construction cell-by-cell
• Apply configurations• We can also apply it on
subgrid• But then we have some
ambiguous cases
![Page 6: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/6.jpg)
23 maart 2006 6
Ambiguous cases
X-cell:• 4-connected
“background priority”
• 8-connected “object priority”
Boundary connectivity and node connectivity are two different things!
![Page 7: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/7.jpg)
23 maart 2006 7
3D
Connectivity:• 6-neighbors• 18 neighbors• 26 neighbors
![Page 8: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/8.jpg)
23 maart 2006 8
3D “Object priority”
P4a P4b
P4d P4e P4g
P4cP3a
P7a
P5a
P5c P6bP6a
P5b
P6c
Kenmochi et al. 99
![Page 9: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/9.jpg)
23 maart 2006 9
Object vs background priority
Object priority Background priority
P6b P6b
Node connectivity 18/26 Node connectivity 6
![Page 10: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/10.jpg)
23 maart 2006 10
Connectivity
P5a - OP P5a - BPP4g - OP P4g - BP
P6c - OP P6c - BP
Some other cases
![Page 11: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/11.jpg)
23 maart 2006 11
Background priority
P3a
P7a
P4a P4b P4c
P4d P4e P4g P5a P5b
P5c P6b P6cP6a
![Page 12: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/12.jpg)
23 maart 2006 12
Object versus background priority
![Page 13: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/13.jpg)
23 maart 2006 13
Convex vs. concave
Object priority: convex edges Background priority: concave edges
![Page 14: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/14.jpg)
23 maart 2006 14
Object versus background priority
![Page 15: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/15.jpg)
23 maart 2006 15
Discrete Marching Cubes
DMC- n DMC- o
DMC- e DMC- k DMC- l
DMC-p
![Page 16: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/16.jpg)
23 maart 2006 16
• Build a DMC configuration by using subgrid triangulation
Discrete Marching Cubes
DMC- p DMC- p DMC- p
![Page 17: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/17.jpg)
23 maart 2006 17
BP versionDMC-p OP-version
DMC triangulation
DMC has background priority triangulation
![Page 18: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/18.jpg)
23 maart 2006 18
• DMC configurations are background priority
• and triangulation is BP as well!
Discrete Marching Cubes
![Page 19: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/19.jpg)
23 maart 2006 19
Results
DMC standard DMC refined
![Page 20: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/20.jpg)
23 maart 2006 20
Concave
P7a – OP/BP P7a – SBPP6a P6a - SBP
![Page 21: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/21.jpg)
23 maart 2006 21
Concave variants
![Page 22: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/22.jpg)
23 maart 2006 22
Convex extrapolation
• DMC rounded corners
• Feature detection• Subgrid
construction• OP-triangulation
Similar for concave edges
![Page 23: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/23.jpg)
23 maart 2006 23
Results
DMC standard DMC refined
![Page 24: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/24.jpg)
23 maart 2006 24
Results
DMC standard DMC refined
![Page 25: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/25.jpg)
23 maart 2006 25
Conclusions
• Flexible triangulation scheme for convex and concave edges
• DMC extended/refined• Discrete models may be of interest for
high resolution models
![Page 26: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/26.jpg)
23 maart 2006 26
Triangulation
Configurations(cell 2x2x2 nodes)
Other possibilities?Black versus white
diagonals
![Page 27: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/27.jpg)
23 maart 2006 27
Two P6b cells with object priorityTwo P6b cells with background priority
Non-manifold
![Page 28: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/28.jpg)
23 maart 2006 28
DMC- e DMC- l
DMC- n DMC- pDMC- o
DMC- k
DMC configurations with BP-triangulation
![Page 29: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/29.jpg)
23 maart 2006 29
Concave variants
![Page 30: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/30.jpg)
23 maart 2006 30
Filters feature detection
![Page 31: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/31.jpg)
23 maart 2006 31
![Page 32: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/32.jpg)
23 maart 2006 32
![Page 33: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/33.jpg)
23 maart 2006 33
![Page 34: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/34.jpg)
23 maart 2006 34
![Page 35: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/35.jpg)
23 maart 2006 35
![Page 36: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/36.jpg)
23 maart 2006 36
![Page 37: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/37.jpg)
23 maart 2006 37
![Page 38: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/38.jpg)
23 maart 2006 38
![Page 39: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/39.jpg)
23 maart 2006 39
![Page 40: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/40.jpg)
23 maart 2006 40
![Page 41: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/41.jpg)
23 maart 2006 41
![Page 42: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/42.jpg)
23 maart 2006 42
?
?
![Page 43: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/43.jpg)
23 maart 2006 43
![Page 44: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/44.jpg)
23 maart 2006 44
![Page 45: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/45.jpg)
23 maart 2006 45
positive triangulations negative triangulations
![Page 46: 1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen](https://reader036.vdocuments.net/reader036/viewer/2022070307/551a7408550346545e8b61ee/html5/thumbnails/46.jpg)
23 maart 2006 46
Surface construction from voxel data
• Data defined on grid• Surface construction
with MC (continue)• Surface construction
on binary data
Marching cubes Discrete Marching Cubes4-boundary 8-boundary