Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2004-11-01

Journal: COMPUTER-AIDED DESIGN

Included Journals: EI、SCIE、Scopus

Volume: 36

Issue: 13

Page Number: 1371-1377

ISSN: 0010-4485

Key Words: volume datasets; coloured models; digital halftoning; rapid prototyping

Abstract: The algorithm for halftoning 2D gray scale images based on subdivision was extended to the processing of colour volume datasets. Two main improvements were made. The first is adding a procedure to deal with cases with large errors so as to reduce the total quantizing error. The second is randomizing the directions in which errors are propagated, assuring the even distribution of the halftoned binary voxels. In addition, a method used to process large volume datasets was also proposed. The new algorithm is simple in principle, but produces good halftoning results, especially in the boundary regions. It is especially applicable in the data preparation for the rapid forming of coloured models and heterogeneous objects. (C) 2004 Elsevier Ltd. All rights reserved.