1987-08-01, English, Article, Journal or magazine article, Poster, chart, other edition: Octrees of objects in arbitrary motion: representation and efficiency. (technical) Weng, Juyang; Ahuja, Narendra

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/60896684
Physical Description
  • table (Three tables list data on the algorithm presented.)
  • chart (Seven figures illustrate the mathematical models presented.)
  • technical
  • Magazine/​Journal article
Published
  • Academic Press, Inc., 1987 August
Language
  • English

Edition details

Title
  • Octrees of objects in arbitrary motion: representation and efficiency. (technical)
Also Titled
  • Octrees of objects in arbitrary motion: representation and efficiency.
Appears In
  • Computer Vision, Graphics &​ Image Processing, v39, no.n2, 1987 August, p167(19) (ISSN: 0734-189X)
Author
  • Weng, Juyang
  • Ahuja, Narendra
Published
  • Academic Press, Inc., 1987 August
Physical Description
  • table (Three tables list data on the algorithm presented.)
  • chart (Seven figures illustrate the mathematical models presented.)
  • technical
  • Magazine/​Journal article
Subjects
Target Audience
  • Trade
Summary
  • The algorithm presented updates the octree of a three-dimensional object after it has undergone arbitrary rotation and translation by moving each of the black leaves and adding the subtree corresponding to the displaced black leaf. A computationally efficient technique is used for detecting the intersections of moved blocks with octree tessellation. The space and time complexities of the algorithm are generally both bounded by 'O(Kn)', where 'K' is the number of nodes in the source tree and 'n' is the logarithm of the side-length of the universe space. The results of implementation are given for the motion of synthetic three-dimensional objects, and upper bounds are derived for the numbers of nodes in an octree representing a cubic block of arbitrary orientation and position.
Notes
  • table (Three tables list data on the algorithm presented.)
  • chart (Seven figures illustrate the mathematical models presented.)
Language
  • English
Database
  • Gale Academic OneFile
  • Gale General OneFile
Identifier
  • 5264257

Get this edition

Published in

Some editions of the publication "Computer vision, graphics, and image processing (Online)" are available from these libraries. The edition containing this article ( v39, n2, 1987 August, p167(19) ) may not be available:

None of your libraries hold this item.

These 14 locations in All:

Library Access Call number(s) Formats held Language
CSIRO. Library Services. Not open to the public 999691170001981; Elsevier SD Backfile Mathematics Supplement. Online Access. Available for document delivery. Restrictions apply.; Available from 1983 volume: 21 issue: 1 until 1990 volume: 52 issue: 3; Elsevier SD Backfile Computer Science Supplement. Online Access. Available for document delivery. Restrictions apply.; Available from 1983 volume: 21 issue: 1 until 1990 volume: 52 issue: 3 Periodical; Journal, magazine, other English
Defence Science and Technology Group. DST Group Research Information Services - Melbourne. Not open to the public Serials; Vol. 21, no. 1-v.52, no. 2; Jan. 1983-Nov. 1990 Periodical; Journal, magazine, other English
Edith Cowan University. Edith Cowan University Library. Open to the public Periodical; Journal, magazine, other English
Griffith University. Nathan Campus Library. Open to the public .b12618858; TA1634.C57 Vol. 49, no. 1 (Jan. 1990)-v. 52. no. 3 (Dec. 1990) Periodical; Journal, magazine, other English
Monash University. Monash University Library. Open to the public 997247801751; 510.783405 C738.1; v. 21, no. 1 (Jan. 1983) to v. 52, no. 3 (Dec. 1990); HA; SER Periodical; Journal, magazine, other English
National Library of Australia. Open to the public 1642081; S 001.6443 COM; Vol. 21, no.1-v. 38, no. 3; v. 39, no. 1-v. 52, no. 3 (1983-1987; 1987-1990) Periodical; Journal, magazine, other English
RMIT University. RMIT University Library. Open to the public 9910430080001341; PER 001.55 C738; Held in Storage. Request from <a href=http://www.rmit.edu.au/library/dds target=_blank>Document Delivery</a>; v. 21, no. 1 (Jan. 1983)-v. 52, no. 3 (Dec. 1990) Periodical; Journal, magazine, other English
The University of Melbourne. The University of Melbourne Library. Open to the public En P COMP; v.21, no.1-v.21, no.2; v.41, no.1-v.52, no.3; Jan-Feb. 1983; Jan. 1988-Dec. 1990 Periodical; Journal, magazine, other English
The University of Sydney. University of Sydney Library. Open to the public S07156; held Periodical; Journal, magazine, other English
University of Newcastle. University of Newcastle Library. Open to the public S621.381905/7; v. 21-52; 1983-1990 Periodical; Journal, magazine, other English
University of Queensland. University of Queensland Library. Open to the public b10199135; eslp T385 .C57 : 21(1983)-52(1990) Periodical; Journal, magazine, other English
University of Tasmania. Open to the public .b11087316; Scien ser v21-52;1983-90 Periodical; Journal, magazine, other English
University of Western Australia. University of Western Australia Library. Open to the public 9982546502101; HELD; V. 21-52 ; 1983-1990 Periodical; Journal, magazine, other English
University of Wollongong. University of Wollongong Library. Open to the public 89 001.6443/15 NWUS[ v.21 no.1 1983- v.52 1990] 011314, .b10019753; held Periodical; Journal, magazine, other English
Show 0 more libraries...

This single location in Australian Capital Territory:

Library Access Call number(s) Formats held Language
National Library of Australia. Open to the public 1642081; S 001.6443 COM; Vol. 21, no.1-v. 38, no. 3; v. 39, no. 1-v. 52, no. 3 (1983-1987; 1987-1990) Periodical; Journal, magazine, other English
Show 0 more libraries...

These 3 locations in New South Wales:

Library Access Call number(s) Formats held Language
The University of Sydney. University of Sydney Library. Open to the public S07156; held Periodical; Journal, magazine, other English
University of Newcastle. University of Newcastle Library. Open to the public S621.381905/7; v. 21-52; 1983-1990 Periodical; Journal, magazine, other English
University of Wollongong. University of Wollongong Library. Open to the public 89 001.6443/15 NWUS[ v.21 no.1 1983- v.52 1990] 011314, .b10019753; held Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.

These 2 locations in Queensland:

Library Access Call number(s) Formats held Language
Griffith University. Nathan Campus Library. Open to the public .b12618858; TA1634.C57 Vol. 49, no. 1 (Jan. 1990)-v. 52. no. 3 (Dec. 1990) Periodical; Journal, magazine, other English
University of Queensland. University of Queensland Library. Open to the public b10199135; eslp T385 .C57 : 21(1983)-52(1990) Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.

This single location in Tasmania:

Library Access Call number(s) Formats held Language
University of Tasmania. Open to the public .b11087316; Scien ser v21-52;1983-90 Periodical; Journal, magazine, other English
Show 0 more libraries...

These 5 locations in Victoria:

Library Access Call number(s) Formats held Language
CSIRO. Library Services. Not open to the public 999691170001981; Elsevier SD Backfile Mathematics Supplement. Online Access. Available for document delivery. Restrictions apply.; Available from 1983 volume: 21 issue: 1 until 1990 volume: 52 issue: 3; Elsevier SD Backfile Computer Science Supplement. Online Access. Available for document delivery. Restrictions apply.; Available from 1983 volume: 21 issue: 1 until 1990 volume: 52 issue: 3 Periodical; Journal, magazine, other English
Defence Science and Technology Group. DST Group Research Information Services - Melbourne. Not open to the public Serials; Vol. 21, no. 1-v.52, no. 2; Jan. 1983-Nov. 1990 Periodical; Journal, magazine, other English
Monash University. Monash University Library. Open to the public 997247801751; 510.783405 C738.1; v. 21, no. 1 (Jan. 1983) to v. 52, no. 3 (Dec. 1990); HA; SER Periodical; Journal, magazine, other English
RMIT University. RMIT University Library. Open to the public 9910430080001341; PER 001.55 C738; Held in Storage. Request from <a href=http://www.rmit.edu.au/library/dds target=_blank>Document Delivery</a>; v. 21, no. 1 (Jan. 1983)-v. 52, no. 3 (Dec. 1990) Periodical; Journal, magazine, other English
The University of Melbourne. The University of Melbourne Library. Open to the public En P COMP; v.21, no.1-v.21, no.2; v.41, no.1-v.52, no.3; Jan-Feb. 1983; Jan. 1988-Dec. 1990 Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.

Other suppliers

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment