Back to Search
Start Over
On visual complexity of 3D shapes
- Source :
- Computers & Graphics. 35:580-585
- Publication Year :
- 2011
- Publisher :
- Elsevier BV, 2011.
-
Abstract
- We present an approach to compute the perceived complexity of a given 3D shape using the similarity between its views. Previous studies on 3D shape complexity relied on geometric and/or topological properties of the shape and are not appropriate for incorporating results from human shape perception which claim that humans perceive 3D shapes as organizations of 2D views. Therefore, we base our approach to computing 3D shape complexity on the (dis)similarity matrix of the shape's 2D views. To illustrate the application of our approach, we note that simple shapes lead to similar views whereas complex ones result in different, dissimilar views. This reflected in the View Similarity Graph (VSG) of a shape as tight clusters of points if the shape is simple and increasingly dispersed points as it gets more complex. To get a visual intuition of the VSG, we project it to 2D using Multi-Dimensional Scaling (MDS) and introduce measures to compute shape complexity through point dispersion in the resulting MDS plot. Experiments show that results obtained using our measures alleviate some of the drawbacks present in previous approaches.
- Subjects :
- Theoretical computer science
business.industry
media_common.quotation_subject
General Engineering
Similarity matrix
3d shapes
Computer Graphics and Computer-Aided Design
Full paper
Visual complexity
Human-Computer Interaction
Active shape model
Perception
Computer vision
Artificial intelligence
business
Scaling
Shape analysis (digital geometry)
Mathematics
media_common
Subjects
Details
- ISSN :
- 00978493
- Volume :
- 35
- Database :
- OpenAIRE
- Journal :
- Computers & Graphics
- Accession number :
- edsair.doi...........1c85ad1f3c2dd5e36156b0b6549da3bc