Decomposition of three-dimensional objects into spheres

Algorithms are presented for converting between different three-dimensional object representations: from a collection of cross section outlines to surface points, and from surface points to a collection of overlapping spheres. The algorithms effect a conversion from surface representations (outlines...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 1(1979), 3 vom: 01. März, Seite 295-305
1. Verfasser: O'Rourke, J (VerfasserIn)
Weitere Verfasser: Badler, N
Format: Aufsatz
Sprache:English
Veröffentlicht: 1979
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM211011185
003 DE-627
005 20231224012717.0
007 tu
008 231224s1979 xx ||||| 00| ||eng c
028 5 2 |a pubmed24n0703.xml 
035 |a (DE-627)NLM211011185 
035 |a (NLM)21868860 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a O'Rourke, J  |e verfasserin  |4 aut 
245 1 0 |a Decomposition of three-dimensional objects into spheres 
264 1 |c 1979 
336 |a Text  |b txt  |2 rdacontent 
337 |a ohne Hilfsmittel zu benutzen  |b n  |2 rdamedia 
338 |a Band  |b nc  |2 rdacarrier 
500 |a Date Completed 02.10.2012 
500 |a Date Revised 12.11.2019 
500 |a published: Print 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a Algorithms are presented for converting between different three-dimensional object representations: from a collection of cross section outlines to surface points, and from surface points to a collection of overlapping spheres. The algorithms effect a conversion from surface representations (outlines or surface points) to a volume representation (spheres). The spherical representation can be useful for graphical display, and perhaps as an intermediate representation for conversions to representations with other primitives. The spherical decomposition also permits the computation of points on the symmetric surface of an object, the three-dimensional analog of Blum's symmetric axis. The algorithms work in real coordinates rather than in a discrete space, and so avoid error introduced by the quantization of the space 
650 4 |a Journal Article 
700 1 |a Badler, N  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 1(1979), 3 vom: 01. März, Seite 295-305  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:1  |g year:1979  |g number:3  |g day:01  |g month:03  |g pages:295-305 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 1  |j 1979  |e 3  |b 01  |c 03  |h 295-305