Visualization of volumetric scattered data by using weighted alpha shapes

Jungmin Paik; Kun Lee; Ki-pil Yu; Oubong Gwun

doi:10.1117/12.641087

18 January 2006 Visualization of volumetric scattered data by using weighted alpha shapes

Jungmin Paik, Kun Lee, Ki-pil Yu, Oubong Gwun

Proceedings Volume 6066, Vision Geometry XIV; 60660N (2006) https://doi.org/10.1117/12.641087
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

Scattered data is defined as a collection of data that have little specified connectivity among data points. In this case, Marching Cubes algorithm is no longer applicable. In real world, many applicable data are available in a manner of scattered data rather than cuberille grid data. The alpha shapes of finite points set are a polytope that is uniquely determined by the set and a real number α. Alpha shapes express the intuitive notion of the shape of the point set, and α is a parameter that controls the level of detail reflected by the polytope. However, alpha-shapes give good results for points of roughly uniform density, it does not give for non-uniform point sets. In reconstructing a surface from scattered data it is rarely the case that the points are uniformly dense everywhere on the surface. In order to be effective in non-uniform point sets, it needs to change the value of alpha (radius of sphere) locally depending on the intensity of a point set. The weighted alpha shapes is defined for a finite set of weighted points. We need to investigate the way to achieve different levels of detail in a single shape by assigning weights to the data points. One of the ways to assign weight can be considered by using Inverse Distance Weighted methods. This paper describes how to assign the weight for each data points. The quality of interpolant of volumetric scattered data depend on the way of assigning weights. To achieve the reasonable way of assigning weights, we need to consider not only the positional information (inverse distance), but also intensity information.

Citation Download Citation

Jungmin Paik, Kun Lee, Ki-pil Yu, and Oubong Gwun "Visualization of volumetric scattered data by using weighted alpha shapes", Proc. SPIE 6066, Vision Geometry XIV, 60660N (18 January 2006); https://doi.org/10.1117/12.641087

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available