Article

Free access

On the completeness and conversion of ray representations of arbitrary solids

Authors:

Jai P. Menon,

Herbert B. VoelckerAuthors Info & Claims

SMA '95: Proceedings of the third ACM symposium on Solid modeling and applications

Pages 175 - 286

https://doi.org/10.1145/218013.218057

Published: 01 December 1995 Publication History

PDF eReader

References

[1]

Buchberger, B., et al., "Algebraic methods for geometric reasoning", Annual Review of Computer Science, vol. 3, 1988.

Digital Library

Google Scholar

[2]

Carlbom, l., Chakravarty, l., and Vanderschel, D., "A hierarchical data structure for representing the spatial decomposition of 3-D objects", IEEE Computer Graphics and Applications, vol. 5, no. 4, pp. 24-31, April 1985.

Digital Library

Google Scholar

[3]

Collins, G. E., "Quantifier elimination for real closed fields by cylindrical algebraic decomposition", Proc. Second GI Conference on Automata Theory and Formal Languages, Lecture notes in Computer Science 33, Springer, Berlin, pp. 134-183, 1975.

Digital Library

Google Scholar

[4]

Durst, M. J., and Kunii, T. L., "Integrated polytrees: a generalized model for integrating spatial decomposition and boundary representation", Department of Information Science Technical Report 88-002, University of Tokyo, Japan, January 1988.

Google Scholar

[5]

Edelc, brunner, H., ~t al., "Arrangements of curve, in the plane - topology, combinatorics and algorithms", Tech. Memo. 366, NYU, Courant Instttue of Mathematical Sciences, April 1988.

Google Scholar

[6]

Ellis, J. L., el al., "The RayCasting Engine and ray representations: a technical summary", International Journal of Computational Geometry and Applications, vol. 1, no. 4, pp. 347-380, December 1991.

Crossref

Google Scholar

[7]

Menon, J. P., Marisa, R. J., and Zagajac, J., "More powerful solid modeling through ray representations", IEEE Computer Graphics and Applications, vo}. t6, no. 3, pp. 22-35, May 1994.

Digital Library

Google Scholar

[8]

Middleditch, A. E., "Ray casting set-theoretic rolling sphere blends", The Mathematics of Surfaces, r, AL A. Bowyer, Proc. of the 4th IMA Conference on the Mathematics of Surfaces. Bath, U.K., Sept. 1990.

Google Scholar

[9]

Navazo, l., Ayala, A. D., and Brunet, P., "A geometric modeler based on the exact octree representation of polyhedra", Computer Graphics Forum, vol. 5, pp. 91-104, 1986.

Digital Library

Google Scholar

[10]

O'Rourke, J., Art Gallery Theorems and Algorithms, Oxford University Press, New York, L987.

Digital Library

Google Scholar

[11]

Quin|an, K. M., and Woodwark, J. R., "A spatially-segmented solids database - justification and design", Proc. CAD'82 Conference, Butterworth, Guildford, Great Britain, pp. 126-132, 1982.

Google Scholar

[12]

Renegar, J., "On the computational complexity and geometry of the first-order theory of reals", Tech. M~no. g53, School of Operations Research and Industrial Engineering, Comell University, Ithaca, NY, July 1989.

Google Scholar

[13]

Requicha, A. A. G., and Tilove, R. B., "Mathematical foundations of Constructive Solid Geometry: general topology of closed regular sets", Tech. Memo 27-A, P. A. P. University of Rochester, June 1978. (Available at CPA, Comell University.)

Google Scholar

[14]

Requicha, A. A. G., "Representations for rigid solids: theory, methods and systems", ACM Computing Surveys, vol. 12, no. 4, pp. 437- 464, December 1980.

Digital Library

Google Scholar

[15]

Requicha, A. A. G., and Voelcker, H. B., "Boolean operations in solid modeling: boundary evaluation and merging algorithms", Proc. of the IEEE, vol. 73, no. l, pp. 30-44, January 1985.

Crossref

Google Scholar

[16]

Roth, S. D., "Raycasting for modeling solids", Computer Graphics and Image Processing, vol. 18, pp. 109-14,4, 1982.

Crossref

Google Scholar

[17]

Samet, H., Applications of Spatial Data Structures, Addison- Wesley Publishing Company, Reading, MA, 1990.

Digital Library

Google Scholar

[18]

Shapiro, V., and Vossler, D. L., "Construction and optimization of CSG representations", Computer-Aided Design, vol. 23. no. 1, pp. 4-19, Jan/Feb 1991.

Digital Library

Google Scholar

[19]

Shapiro, V., and Vossler, D. L., "Separation for boundary to CSG conversion", ACM Transactions on Graphics, vol. 12, no. 1, pp. 35-55, January 1993.

Digital Library

Google Scholar

[20]

Silva, C. E., "Alternative definitions of faces in boundary representations of solid objects", Tech. Memo. 36, P. A. P., University of Rochester, November 1981. (Available at CPA, Comer University.)

Google Scholar

[21]

Skiena, S. S., "Interactive reconstruction from projections", Proc. of the IEEE, 1990.

Google Scholar

[22]

Tilove, R. B., "Set membership classification: a unified approach to geometric intersection problems", IEEE Computer Graphics and Applications, vol. 1, no. 4, pp. 34"/-3g0, December 1980.

Google Scholar

Cited By

View all

Wang LWang XWang PChen SXin SGuo JWang WTu C(2024)PCO: Precision-Controllable Offset Surfaces with Sharp FeaturesACM Transactions on Graphics10.1145/368792043:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687920
Kwok TChen YWang C(2020)Geometric analysis and computation using layered depth-normal images for three-dimensional microfabricationThree-Dimensional Microfabrication Using Two-Photon Polymerization10.1016/B978-0-12-817827-0.00005-9(271-302)Online publication date: 2020
https://doi.org/10.1016/B978-0-12-817827-0.00005-9
Kwok TChen YWang C(2016)Geometric Analysis and Computation Using Layered Depth-Normal Images for Three-Dimensional MicrofabricationThree-Dimensional Microfabrication Using Two-photon Polymerization10.1016/B978-0-323-35321-2.00007-8(119-147)Online publication date: 2016
https://doi.org/10.1016/B978-0-323-35321-2.00007-8
Show More Cited By

Index Terms

On the completeness and conversion of ray representations of arbitrary solids

Recommendations

Constructive shell representations for free-form surfaces and solids
Whitted ray-tracing for dynamic scenes using a ray-space hierarchy on the GPU
EGSR'07: Proceedings of the 18th Eurographics conference on Rendering Techniques

In this paper, we present a new algorithm for interactive rendering of animated scenes with Whitted Ray-Tracing, running on the GPU. We focus our attention on the secondary rays (the rays generated by one or more bounces on specular objects), and use ...
Distributed ray tracing

Ray tracing is one of the most elegant techniques in computer graphics. Many phenomena that are difficult or impossible with other techniques are simple with ray tracing, including shadows, reflections, and refracted light. Ray directions, however, ...

Comments

Information & Contributors

Information

Published In

SMA '95: Proceedings of the third ACM symposium on Solid modeling and applications

December 1995

448 pages

ISBN:0897916727

DOI:10.1145/218013

Editors:
Chris Hoffmann
Purdue Univ., Lafayette, IN
,
Jarek Rossignac
IBM research

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 December 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

3SOLID95

Sponsor:

SIGGRAPH

3SOLID95: Third ACM SIGGRAPH Symposium on Solid Modeling & Applications

May 17 - 19, 1995

Utah, Salt Lake City, USA

Acceptance Rates

Overall Acceptance Rate 86 of 173 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
463
Total Downloads

Downloads (Last 12 months)69
Downloads (Last 6 weeks)8

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang LWang XWang PChen SXin SGuo JWang WTu C(2024)PCO: Precision-Controllable Offset Surfaces with Sharp FeaturesACM Transactions on Graphics10.1145/368792043:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687920
Kwok TChen YWang C(2020)Geometric analysis and computation using layered depth-normal images for three-dimensional microfabricationThree-Dimensional Microfabrication Using Two-Photon Polymerization10.1016/B978-0-12-817827-0.00005-9(271-302)Online publication date: 2020
https://doi.org/10.1016/B978-0-12-817827-0.00005-9
Kwok TChen YWang C(2016)Geometric Analysis and Computation Using Layered Depth-Normal Images for Three-Dimensional MicrofabricationThree-Dimensional Microfabrication Using Two-photon Polymerization10.1016/B978-0-323-35321-2.00007-8(119-147)Online publication date: 2016
https://doi.org/10.1016/B978-0-323-35321-2.00007-8
Gao WZhang YRamanujan DRamani KChen YWilliams CWang CShin YZhang SZavattieri P(2015)The status, challenges, and future of additive manufacturing in engineeringComputer-Aided Design10.1016/j.cad.2015.04.00169:C(65-89)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1016/j.cad.2015.04.001
Chen YWang C(2013)Regulating complex geometries using layered depth‐normal images for rapid prototyping and manufacturingRapid Prototyping Journal10.1108/1355254131132326319:4(253-268)Online publication date: 7-Jun-2013
https://doi.org/10.1108/13552541311323263
Wang C(2011)Approximate Boolean Operations on Large Polyhedral Solids with Partial Mesh ReconstructionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2010.10617:6(836-849)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1109/TVCG.2010.106
Chen MChen XTang KYuen M(2010)Efficient Boolean Operation on Manifold Mesh SurfacesComputer-Aided Design and Applications10.3722/cadaps.2010.405-4157:3(405-415)Online publication date: Jan-2010
https://doi.org/10.3722/cadaps.2010.405-415
Wang CLeung YChen Y(2010)Solid modeling of polyhedral objects by Layered Depth-Normal Images on the GPUComputer-Aided Design10.1016/j.cad.2010.02.00142:6(535-544)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1016/j.cad.2010.02.001
Rosen D(2009)Thoughts on Hierarchical Modeling Methods for Complex StructuresComputer-Aided Design and Applications10.3722/cadaps.2009.419-4306:3(419-430)Online publication date: Jan-2009
https://doi.org/10.3722/cadaps.2009.419-430
Suter GBrunner KMahdavi A(2005)Spatial Reasoning for Building Model Reconstruction Based on Sensed Object Location InformationComputer Aided Architectural Design Futures 200510.1007/1-4020-3698-1_38(403-412)Online publication date: 2005
https://doi.org/10.1007/1-4020-3698-1_38
Show More Cited By

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

Constructive shell representations for free-form surfaces and solids

Whitted ray-tracing for dynamic scenes using a ray-space hierarchy on the GPU

Distributed ray tracing

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Constructive shell representations for free-form surfaces and solids

Whitted ray-tracing for dynamic scenes using a ray-space hierarchy on the GPU

Distributed ray tracing

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations