Digital planar segment based polyhedrization for surface area estimation


by Klette, R and Sun, HJ
Abstract:
Techniques to estimate the surface area of regular solids based on polyhedrization are classified to be either local or global. Surface area calculated by local techniques generally fails to be multigrid convergent. One of the global techniques which is based on calculating the convex hull shows a tendency to be multigrid convergent. However this algorithm only deals with convex sets. The paper estimates the surface area using another global technique called DPS (Digital Planar Segment) algorithm. The projection of these DPSes into Euclidean planes is used to estimate the surface area. Multigrid convergence experiments of the estimated surface area value are used to evaluate the performance of this new method for surface area measurement.
Reference:
Digital planar segment based polyhedrization for surface area estimation (Klette, R and Sun, HJ), In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Springer Verlag, volume 2059, 2001.
Bibtex Entry:
@inproceedings{klette2001digitalestimation,
author = "Klette, R and Sun, HJ",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "356--366",
publisher = "Springer Verlag",
title = "Digital planar segment based polyhedrization for surface area estimation",
volume = "2059",
year = "2001",
abstract = "Techniques to estimate the surface area of regular solids based on polyhedrization are classified to be either local or global. Surface area calculated by local techniques generally fails to be multigrid convergent. One of the global techniques which is based on calculating the convex hull shows a tendency to be multigrid convergent. However this algorithm only deals with convex sets. The paper estimates the surface area using another global technique called DPS (Digital Planar Segment) algorithm. The projection of these DPSes into Euclidean planes is used to estimate the surface area. Multigrid convergence experiments of the estimated surface area value are used to evaluate the performance of this new method for surface area measurement.",
isbn = "3540421203",
isbn = "9783540421207",
issn = "0302-9743",
eissn = "1611-3349",
language = "eng",
}