Abstract
Background. The analysis of voxel dataset cuts is a widespread task in computer graphics applications. A comprehensive study of volume image cuts enables deeper learning of the structure of an object, which is visualized, as well as getting a clear view of the organization of its components. Very often, there is a need to investigate an internal structure of the object, and in this case, researchers can be more interested in certain parts of the model, in particular, in cuts of voxel data.Objective. The objective of the research is to develop a rasterization method which enables obtaining cuts of voxel datasets at arbitrary angles. The method should use only integer arithmetic and minimize the number of calculations.Methods. The essence of the method is to rasterize the cutting plane by parallel transferring of master-line fragments along the base-line, as it is proposed in the weaving algorithms of rasterization. To rasterize both types of lines, it is proposed to use the Bresenham's line algorithm. The developed method consists of two stages: the initialization stage, in which both the master-line is rasterized and boundaries of rasterization fragments are found, and the main stage, when rasterization of the master-line fragments is performed within the boundaries found on the initialization stage.Results. The developed method uses only integer arithmetic and minimizes the number of calculations in the rasterization cycles of master-line fragments which makes the use of the method sufficiently effective for rasterization of sections of voxel models.Conclusions. The developed method can be used in various applications where three-dimensional images are used, including medical images, three-dimensional visualization in scientific applications, multimedia and mulsemedia systems.
Highlights
The analysis of voxel dataset cuts is a widespread task in computer graphics applications [1,2,3,4]
There is a need to investigate an internal structure of the object, and in this case, researchers can be more interested in certain parts of the model, in particular, in cuts of voxel data
The developed rasterization method uses only integer arithmetic and minimizes the number of calculations in the rasterization cycles of masterline fragments, what makes the use of the method sufficiently effective for rasterization of sections of voxel models
Summary
The analysis of voxel dataset cuts is a widespread task in computer graphics applications [1,2,3,4]. There is a need to investigate an internal structure of the object, and in this case, researchers can be more interested in certain parts of the model, in particular, in cuts of voxel data. Based on the features of the voxel data models, a method of cutting depends on an angle at which this cut is made. Since the voxel model is a three-dimensional array of data, the most trivial cases for rasterization of the cut correspond to angles multiple of 90. Special methods of rasterization are necessary for cutting at arbitrary angles
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Research Bulletin of the National Technical University of Ukraine "Kyiv Politechnic Institute"
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
