Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

# 3D Bresenham's line generation 1.0

Date Added: March 26, 2013  |  Visits: 270

This program will generate the coordinates of a 3D Bresenham's raster line between two given points.A very useful application of this algorithm can be found in the implementation of Fischer's Bresenham interpolation method in my another program that can rotate three dimensional image volume with an affine matrix:http://www.mathworks.com/matlabcentral/fil...?objectId=21080Usage: [X Y Z] = bresenham_line3d(P1, P2);P1 - vector for Point1, where P1 = [x1 y1 z1]P2 - vector for Point2, where P2 = [x2 y2 z2]precision (optional) - Although according to Bresenham's line algorithm, point coordinates x1 y1 z1 and x2 y2 z2 should be integer numbers, this program extends its limit to all real numbers. If any of them are floating numbers, you should specify how many digits of decimal that you would like to preserve. Be aware that the length of output X Y Z coordinates will increase in 10 times for each decimal digit that you want to preserve. By default, the precision is 0, which means that they will be rounded to the nearest integer.X - a set of x coordinates on Bresenham's lineY - a set of y coordinates on Bresenham's lineZ - a set of z coordinates on Bresenham's lineTherefore, all points in XYZ set (i.e. P(i) = [X(i) Y(i) Z(i)]) will constitute the Bresenham's line between P1 and P1.Example:P1 = [12 37 6]; P2 = [46 3 35];[X Y Z] = bresenham_line3d(P1, P2);figure; plot3(X,Y,Z,'s','markerface','b');This program is ported to MATLAB from:B.Pendleton. line3d - 3D Bresenham's (a 3D line drawing algorithm), 1992.ftp://ftp.isc.org/pub/usenet/comp.sources...volume26/line3dWhich is also referenced by:Fischer, J., A. del Rio (2004). A Fast Method for Applying Rigid Transformations to Volume Data, WSCG2004 Conference.http://wscg.zcu.cz/wscg2004/Papers_2004_Short/M19.pdf

 Requirements: No special requirements Platforms: Matlab Keyword: Default,  Digit,  Increase,  Length,  Means,  Nearest,  Output,  Rounded,  Times Users rating: 0/10

 License: Shareware Size: 10 KB
USER REVIEWS
 More Reviews or Write Review
3D BRESENHAM'S LINE GENERATION RELATED
 Sports  -  GSSFBase 1.3.3 GSSFBase is an awesome database program for keeping track of your Glock Sport Shooting Foundation (GSSF) Scores. GSSFBase allows you to: Add new GSSF Matches with default GSSF Classes. Quickly enter Match, Class and times for the... 5.8 MB Development Tools  -  Kernel Density Estimator 1.0 % Reliable and extremely fast kernel density estimator for one-dimensional data;% Gaussian kernel is assumed and the bandwidth is chosen automatically;% Unlike many other implementations, this one is immune to problems% caused by multimodal... 10 KB Libraries  -  Debug::Trace 0.04 Debug::Trace is a Perl extension to trace subroutine calls. SYNOPSIS perl -MDebug::Trace=foo,bar yourprogram.pl Debug::Trace instruments subroutines to provide tracing information upon every call and return. Using Debug::Trace does not... 5.12 KB Audio Tools  -  RhythmLab 0.32 RhythmLab is a drum-machine-like program which allows you to compose and visualize polyrhythms (rhythms in which different voices divide a measure into different numbers of beats). RhythmLab was written because I couldnt find any software which... 358.4 KB Libraries  -  DateTime::Format::Roman 0.03 DateTime::Format::Roman is a Perl module with roman day numbering for DateTime objects. SYNOPSIS use DateTime::Format::Roman; my \$formatter = DateTime::Format::Roman->new( pattern => %d %f %b %y ); my \$dt = DateTime->new( year => 2003,... 11.26 KB Development Tools  -  List Video Codecs, FourCC 1.0 This function GETFOURCC gives a list of available Video encoder-codecs in the current Windows installation. The FourCC code of a codec in the list can be used to select a custom compressor in the AVIFILE function. Usage : getfourcc , Will... 10 KB Development Tools  -  Generate multivariate normal data 1.0 Generates a sample of observations having user defined correlation matrix R. Optionally, the user may also define the means and variances. If unspecified, these two arguments will default to a mean vector of zeros and variance vector of ones. 10 KB Multimedia  -  ScreenCapture - get a screen-capture of a figure frame or component 1.0 ScreenCapture gets a screen-capture of any Matlab GUI handle (including desktop, figure, axes or uicontrol), or a specified area rectangle located relative to the specified handle. Screen area capture is possible by specifying the root (desktop)... 10 KB Miscellaneous  -  Another TSP Solver Script 1.1 The script can display how the route rearranges at each script iteration.The input for the program is an Nx2 cities array sorted in the initial traveling path.The output is the cities arranged in a more effective route, index vector of the order... 10 KB Networking  -  Fitr Theme Options 1.0 Fitr Theme Options helps theme designers to make a diverse and rich option page for their themes easily. It provides variety of default options and helps blog owners to design their own themes. * The plugin automatically sets up custom header... 10 KB