Show simple item record

dc.contributor.authorLiu, X.
dc.contributor.authorCheng, K.
dc.date.accessioned2009-06-11T13:07:46Z
dc.date.available2009-06-11T13:07:46Z
dc.date.issued2002
dc.identifier.citationLiu , X & Cheng , K 2002 , ' 3D extension of Bresenham's algorith and its application in straight-line interpretation ' , Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture , vol. 216 , no. 3 , pp. 459-463 . https://doi.org/10.1243/0954405021519979
dc.identifier.issn0954-4054
dc.identifier.otherPURE: 112834
dc.identifier.otherPURE UUID: b26421cd-1f00-4732-a7e5-3ca5b082ec8d
dc.identifier.otherdspace: 2299/3571
dc.identifier.otherScopus: 0036234614
dc.identifier.urihttp://hdl.handle.net/2299/3571
dc.descriptionOriginal article can be found at:http://www.metapress.com/content/0954-4054/ Copyright MetaPress. [Full text of this article is not available in the UHRA]
dc.description.abstractConventional straight-line generating algorithms, such as the digital differential analyser (DDA), Bresenham's algorithm and the mid-point algorithm, are suitable only for planer straight lines on the coordinate planes, of which Bresenham's algorithm is the most efficient. In this paper, the authors have extended Bresenham's algorithm to spatial straight lines. Given a spatial straight-line segment with two end-points, the authors have applied Bresenham's algorithm to the projections of the line segment on two of the three coordinate planes, which is determined by the largest of the coordinate lengths of the line segment, thereby obtaining a three-dimensional extension of the algorithm. In a case study, the authors calculated the distance between each sample position and the given line segment. The result reveals that the actual error at each sample position is smaller than the maximum theoretical error, and the performance of the three-dimensional extension of Bresenham's algorithm is as good as that of Bresenham's original planer algorithm. One of its potential applications is the three-dimensional step straight-line interpolation used in computer numerical control (CNC) systems of machine tools and rapid prototyping machines. Application of the algorithm is contrasted with that of the traditional DDA step straight-line interpolation algorithm. The result confirms that the three-dimensional extension of Bresenham's algorithm is much better than the DDA straight-line interpolation algorithm.en
dc.language.isoeng
dc.relation.ispartofProceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
dc.title3D extension of Bresenham's algorith and its application in straight-line interpretationen
dc.contributor.institutionSchool of Engineering and Technology
dc.description.statusPeer reviewed
rioxxterms.versionofrecordhttps://doi.org/10.1243/0954405021519979
rioxxterms.typeJournal Article/Review
herts.preservation.rarelyaccessedtrue


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record