Data Structures and Algorithms 3

1984 ◽  
Author(s):  
Kurt Mehlhorn
Keyword(s):  
Data Structures ◽  
Data Structures And Algorithms

Minkowski Operators and Features of Voxel Models

1999 ◽  
Author(s):  
V. Chandru ◽  
M. Manivannan ◽  
S. Manohar
Keyword(s):  
Data Structures ◽  
Structural Information ◽  
Prototype System ◽  
Cad Systems ◽  
Feature Based ◽  
Data Structures And Algorithms ◽  
Feature Based Design ◽  
Traditional Representation

Abstract Feature-based design has evolved as a fundamental paradigm for present-day CAD systems. Voxel-based modeling has many advantages over traditional representation schemes but lacks structural information which is lost in voxelization of the objects. In this paper, we propose to augment voxel models with features by a) storing the sequence of modeling operations along with voxel models and b) by defining feature operators. We have implemented these ideas in our prototype system Sirpi as regularised Minkowski operators using simple data structures and algorithms.

Sign in / Sign up

Export Citation Format

Share Document