Article

Free access

Determination of mass properties of polygonal CSG objects in parallel

Authors:

Chandrasekhar Narayanaswami,

William Randolph FranklinAuthors Info & Claims

SMA '91: Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications

Pages 279 - 288

https://doi.org/10.1145/112515.112550

Published: 01 May 1991 Publication History

PDF eReader

References

[1]

V. Akman, W. R. Franklin, M. Kankanhalli, and C. Narayanaswami. Geometric Computing and the Uniform Grid Data Structure. Computer Aided Design, 21(7):410-420, September 1989.

Digital Library

Google Scholar

[2]

T. Asano, M. Edahiro, H. Imai, M. Iri, and K. Murota. Practical Use o} Bucketing Techniques in Computational Geometry, volume 2 of Machine Intelligence and Pattern Recognition, pages 153-195. Elsevier Science Publishers, 1985.

Google Scholar

[3]

H. Edelsbrunner and E. P. Mucke. Simulation of Simplicity : A Technique to Cope Degenerate Cases in Geometric Algorithms. In Proceedings of the A CM Symposium on Computational Geometry, pages 118-133, Champaign-Urbana, Illinois, June 1988.

Digital Library

Google Scholar

[4]

S. J. Eggers and R. H. Katz. The Effect of Sharing on the Cache and Bus Performance of Parallel Programs. In Proceedings of the Third International Conference on Architectural Support }or Programming Languages and Operating Systems, pages 257-270, Boston, April 1989.

Digital Library

Google Scholar

[5]

w. 1~. Franklin. Gombinatorics of Hidden ~urfavv AlgQ- rithms. PhD thesis, Center for Research in Computing Technology, Harvard University, June 1978.

Google Scholar

[6]

W. R. Franklin. Vertex Based Polyhedron Formulae. (submitted for publication), November 1988.

Google Scholar

[7]

M. T. Goodrich. Applying Parallel Processing Techniques to Classification Problems in Constructive Solid Geometry. In Proceedings of the First A CM.SIAM Symposium on Discrete Algorithms, pages 118-128, San Francisco, January 1990.

Digital Library

Google Scholar

[8]

D. E. Knuth. Surreal Numbers: How Two Ex-students Turned on to Pure Mathematics and Found Total Happiness: A Mathematical Novelette. Addison-Wesley, 1974.

Google Scholar

[9]

Y. T. Lee and A. A. G. Requicha. Algorithms for Computing the Volume and Other Integral Properties of Solids. II. A Family of Algorithms Based on Representation Conversion and Cellular Approximation. Communications of the A CM, 25(9):642-650, September 1982.

Digital Library

Google Scholar

[10]

S. L. Lien and J. T. Kajiya. A Symbolic Method for Calculating the Integral Properties of Arbitrary Nonconvex Polyhedra. IEEE Computer Graphics and Applications, pages 43-51, October 1984.

Google Scholar

[11]

D. J. Meagher. Geometric Modelling Using Octree Encoding. Computer Graphics and Image Processing, 19:129-147, June 1982.

Crossref

Google Scholar

[12]

G. L. Miller and J. H. Reif. Parallel Tree Contraction and its Application. In Proceedings of the 26th IEEE Symposium of Foundations of Computer Science, pages 478-489, 1985.

Digital Library

Google Scholar

[13]

C. Narayanaswami. Parallel Processing for Geometric Applications. Doctoral Thesis Proposal, Rensselaer Polytechnic Institute, July 1989.

Digital Library

Google Scholar

[14]

C. Narayanaswami. Parallel Processing for Geometric Applications. PhD thesis, Rensselaer Polytechnic Institute, Troy, New York 12180, December 1990.

Digital Library

Google Scholar

[15]

C. Narayanaswami and M. Seshan. The Efficiency of the Uniform Grid for Computing Intersections. Master's thesis, Electrical, Computer, and Systems Engineering Dept., Rensselaer Polytechnic institute, Troy, NY, December 1987.

Google Scholar

[16]

D. Pullar. Comparative Study of Algorithms for Reporting Geometrical Intersections. In Proceedings of the International Symposium on Spatial Data Handling, pages 66-75, Zurich, July 1990.

Google Scholar

[17]

A. A. G. Requicha and H. B. Voelcker. Boolean Operation in Solid Modeling" Boundary Evaluation and Merging Algorithms. In Proceedings of the IEEE, volume 73, pages 30-44, January 1985.

Crossref

Google Scholar

[18]

J. R. Rossignac and H. B. Voelcker. Active Zones in CSG for Accelerating Boundary Evaluation, Redundancy Elimination, Interference Detection, and Shading Algorithms. A CM Transactions on Graphics, 8(1):51- 87, January 1989.

Digital Library

Google Scholar

[19]

H. Samet and R. E. Webber. Hierarchical Data Structur~~ sad Algorithms for Computer Graphics. IEEE Computer Graphics and Applications, 8:48-68, 1988.

Digital Library

Google Scholar

Cited By

View all

Franklin Wde Magalhães SAndrade M(2018)Data Structures for Parallel Spatial Algorithms on Large Datasets (Vision paper)Proceedings of the 7th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data10.1145/3282834.3282839(16-19)Online publication date: 6-Nov-2018
https://dl.acm.org/doi/10.1145/3282834.3282839
Baek NYoo K(2011)Physically Balancing Multi-articulated ObjectsMultimedia, Computer Graphics and Broadcasting10.1007/978-3-642-27204-2_22(185-190)Online publication date: 2011
https://doi.org/10.1007/978-3-642-27204-2_22
Peng YYong JDong WZhang HSun J(2005)Technical sectionComputers and Graphics10.1016/j.cag.2004.11.00129:1(57-70)Online publication date: 1-Feb-2005
https://dl.acm.org/doi/10.1016/j.cag.2004.11.001

Index Terms

Determination of mass properties of polygonal CSG objects in parallel
1. Theory of computation
  1. Models of computation
    1. Concurrency
      1. Parallel computing models
  2. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Accurate B-spline free-form deformation of polygonal objects

Free-form deformation is an important geometric shape modification method in computer animation and geometric modeling. We explore it by means of functional composition via shifting operators. Our method takes a polygonal model as input but yields a ...
Calculating geometric properties of three-dimensional objects from the spherical harmonic representation

The volume, location of the centroid, and second-order moments of a three-dimensional star-shaped object are determined in terms of the spherical harmonic coefficients of its boundary function. Bounds on the surface area of the object are derived in ...
Describing and recognizing 3-D objects using surface properties

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SMA '91: Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications

May 1991

551 pages

ISBN:0897914279

DOI:10.1145/112515

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1991

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SMF91

Sponsor:

SIGGRAPH

SMF91: Symposium in Solid Modeling Foundations and CAD/CAM Applications

June 5 - 7, 1991

Texas, Austin, USA

Acceptance Rates

Overall Acceptance Rate 86 of 173 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
329
Total Downloads

Downloads (Last 12 months)47
Downloads (Last 6 weeks)12

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Franklin Wde Magalhães SAndrade M(2018)Data Structures for Parallel Spatial Algorithms on Large Datasets (Vision paper)Proceedings of the 7th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data10.1145/3282834.3282839(16-19)Online publication date: 6-Nov-2018
https://dl.acm.org/doi/10.1145/3282834.3282839
Baek NYoo K(2011)Physically Balancing Multi-articulated ObjectsMultimedia, Computer Graphics and Broadcasting10.1007/978-3-642-27204-2_22(185-190)Online publication date: 2011
https://doi.org/10.1007/978-3-642-27204-2_22
Peng YYong JDong WZhang HSun J(2005)Technical sectionComputers and Graphics10.1016/j.cag.2004.11.00129:1(57-70)Online publication date: 1-Feb-2005
https://dl.acm.org/doi/10.1016/j.cag.2004.11.001

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Accurate B-spline free-form deformation of polygonal objects

Calculating geometric properties of three-dimensional objects from the spherical harmonic representation

Describing and recognizing 3-D objects using surface properties