Upload
jmarquezflores
View
220
Download
0
Embed Size (px)
Citation preview
8/6/2019 BresenhamApplications
1/22
Applications of Bresenham Path
Discrete Environments
8/6/2019 BresenhamApplications
2/22
Discrete Lines
8/6/2019 BresenhamApplications
3/22
Discrete Lines
8/6/2019 BresenhamApplications
4/22
Discrete Lines
8/6/2019 BresenhamApplications
5/22
Discrete Lines with Antialiasing
8/6/2019 BresenhamApplications
6/22
Discrete Lines with Antialiasing
8/6/2019 BresenhamApplications
7/22
Discrete Lines
8/6/2019 BresenhamApplications
8/22
Lneas digitales: conversin a barrido, rasterizado
(scan conversion) o pixelizado
Con anti-aliasing
8/6/2019 BresenhamApplications
9/22
Antialiasing
8/6/2019 BresenhamApplications
10/22
8/6/2019 BresenhamApplications
11/22
Bresenham Algorithm(s) Applications
(besides tracing discrete lines and curves):
Z-buffermulti Z-buffers for 3D reconstrs. from projections w occlusions (laser scaner)
- u er vs y across ransparen sur aces an -a ase en-sur ace remova
Ray-tracing / Ray-castingRendering - recursive reflections, shadows
o sono ec eec on anPickingby boundary detection of non-explicit object representations.
MIP (Maximum of Intensity Projection) X-Ray simulation = Integrated intensity
Other functions ofray path memory Volume Rendering, 3D transfer functions
Displacement of discrete image operators (discrete neighborhoods and window kernels).
ro e samp ng voume anayss on t e g tStereological probes 2D/3D texture analysis, v.g., Ratio of Extrema Density, MWRDE,Segmentation guided by radial and sampled profile-signatures
.
Resample an image in curvilinear coordinates for Cartesian representation & analysis.
8/6/2019 BresenhamApplications
12/22
Bresenham Algorithm(s) Applications
3D Bresenham Applications II:
Spherical, elliptical MIP and Intensity Projection
orma pro ec on on a sur ace
Internal: Depth and thickness - data projectionExternal/internal: Signed distance field samplingMathematical Mor holo -related rocessin /anal sis
Extract stereotomical planes (slices at any orientation) volume resampling
Extract/build (some) discrete ruled surfaces, and other non-linear paths and surfaces
Scan volume in any orientation (linear) volume flooding (oriented traversal)
Roller buffers (sliding windows -incremental neighborhoods) for analysis (histograms,texture tubular sensors etc .
Displacement of objects in discrete space (or following a discrete path).
Processing/Analysis/Tracing followingany (discrete) path or surfaceMost of the above applications over curvilinear paths and surfacesGeneralized, geodesic roller buffers.
8/6/2019 BresenhamApplications
13/22
13of
25
Z-Buffer Imaging
8/6/2019 BresenhamApplications
14/22
14of
25
Depth Cue Using the Z-buffer
8/6/2019 BresenhamApplications
15/22
15of
25
Modeling Laser-Scanner Acquisitions
(A) Range image from a laser scanneracquisition of a real human ear
(B) Simulating (A) by depth projectionusing Bresenham ray-casting in avoxelizeed computer model of the
8/6/2019 BresenhamApplications
16/22
Parametrical Visualization: Surface Mapping of LocalParametrical Visualization: Surface Mapping of LocalInformationInformation DistributionsDistributions
m,m, zz A map of the skull thicknessA map of the skull thickness
nn
8/6/2019 BresenhamApplications
17/22
17of
25
Orthogonal slices:Orthogonal slices:Axial (XY), Sagittal(YZ), Coronal (ZX)Axial (XY), Sagittal(YZ), Coronal (ZX)
ZY
Y
8/6/2019 BresenhamApplications
18/22
18of
25
Orthogonal slices:Orthogonal slices:Axial (XY), Sagittal(YZ), Coronal (ZX)Axial (XY), Sagittal(YZ), Coronal (ZX)
8/6/2019 BresenhamApplications
19/22
19of
25
Borders of a Bresenham PlaneDefined by Three Points
Lines are actually traced/read on one plane (ZX, for example) but the initialand final points change according to lines on another plane (YZ in the figure).
No interpolatiion is strictly needed if scale is preserved, but it may improve smoothness
8/6/2019 BresenhamApplications
20/22
20of
25
Oblique slicesOblique slices
8/6/2019 BresenhamApplications
21/22
21of
25
Oblique slicesOblique slices
8/6/2019 BresenhamApplications
22/22
22of
25
A Roller Buffer moving on a Discrete Path
Only new pixels are read and old pixel information is discarded,The buffer or window is fully read/processed only the first time.