2000
DOI: 10.1109/2945.879783
|View full text |Cite
|
Sign up to set email alerts
|

Accessibility analysis using computer graphics hardware

Abstract: Analyzing the accessibility of an object's surface to probes or tools is important for many planning and programming tasks that involve spatial reasoning and arise in robotics and automation. This paper presents novel and e cient algorithms for computing accessible directions for tactile probes used in 3-D digitization with Coordinate Measuring Machines. The algorithms are executed in standard computer graphics hardware. They are a non-obvious application of rendering hardware to scienti c and technological ar… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
10
0
1

Year Published

2002
2002
2022
2022

Publication Types

Select...
5
2
2

Relationship

0
9

Authors

Journals

citations
Cited by 32 publications
(11 citation statements)
references
References 24 publications
0
10
0
1
Order By: Relevance
“…Ambient occlusion, also known as accessibility mapping (e.g., Miller 1994, Zhukov et al 1998, Spitz and Requicha 2000, Iones et al 2003, is an approach which computes, for each point of the surface, the solid angle of directions in which the outside environment is locally visible. This solid angle gives an approximation of the amount of light arriving at the point from the outside environment and permits shadowing from extended light sources to be estimated, much like the sky view factor of Dubayah and Rich (1995).…”
Section: Horizon-based Illuminationmentioning
confidence: 99%
“…Ambient occlusion, also known as accessibility mapping (e.g., Miller 1994, Zhukov et al 1998, Spitz and Requicha 2000, Iones et al 2003, is an approach which computes, for each point of the surface, the solid angle of directions in which the outside environment is locally visible. This solid angle gives an approximation of the amount of light arriving at the point from the outside environment and permits shadowing from extended light sources to be estimated, much like the sky view factor of Dubayah and Rich (1995).…”
Section: Horizon-based Illuminationmentioning
confidence: 99%
“…A GAC is used to represent feasible angles of attack toward an object. The concept of GACs has been extensively investigated, and leads to promising results for the accessibility analysis of tools in many applications such as multi-axis machining, laser scanning and coordinate measuring machine (CMM) [12][13][14][15].…”
Section: Fast Assembly-tool Feasibility Analysismentioning
confidence: 99%
“…In particular, based on the concept of discrete GACs [14,15], a modified GAC is proposed in this research, named the global accessibility cone with depth (GAC d ). The GAC d consists of 180×360 pixels to make total 64,800 directions on a sphere.…”
Section: Fast Assembly-tool Feasibility Analysismentioning
confidence: 99%
“…Raster visibility methods for computing the visible set for 3D object were targeting the building of a visibility matrix based on the discretized approximation of the solution space [Tarbox and Gottschlich 1996;Balasubramanian et al 2000;Spitz and Requicha 2000;Khardekar et al 2006]. The elements of the visibility matrix encode the visibility of discrete object surface entities from each sampled point in a quantized viewing sphere.…”
Section: A Set Of Triangular Facets For Each Facet Find the Set Of mentioning
confidence: 99%