Article

Free access

Consistent solid and boundary representations from arbitrary polygonal data

Authors:

Thomas A. FunkhouserAuthors Info & Claims

I3D '97: Proceedings of the 1997 symposium on Interactive 3D graphics

Pages 155 - ff.

https://doi.org/10.1145/253284.253326

Published: 30 April 1997 Publication History

First page of PDF

References

[1]

Daniel It. Baum, Stephen Mann, Kevin P. Smith, and James M. Winget. Making radiosity usable: Automatic preprocesaing and meshing techniques for the generation of accurate radiosity solutions. In Thomas W. Sederbe~, editor, Computer Graphics (SIGGRAPIt 'gl Proceedings), volume 25, pages 51-60, july 1991.

Digital Library

[2]

Jan Helge Behn. Removing zero-volume parts from CAD models for layered manufacturing. IEEE Computer Graphics and Applications, 15(6):27-34, 1995.

Digital Library

[3]

Jan Helge Behn and Michael J. Wozny. A topologybased approach for shell closure. In P. R. Wilson, M. J. Wozny, and M. J. Pratt, editors, Geometric Modeling for Product Realization, pages 297-319. North-Holland, Amsterdam, 1993.

Digital Library

[4]

Geoffrey Butlin and Clive Stops. CAD data repair. In Proceedings o/the 5th International Meshing Roundtable, October 1996. See also http:// m. legs. co. uk/CADf ix. ht~.

[5]

Carl Erikson. Error correction of a large architectural model: the Henderson County Courthouse. Technical Report TR95-013, Department of Computer Science, University of North Carolina at Chapel Hill, 1995.

Digital Library

[6]

J. D. Foley, A. van Dam, S. K. Feiner, and J. F. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, Reading, MA, 1990.

Digital Library

[7]

S. Fortune and C. J. Van Wyk. Efficient exact arithmetic for computational geometry. In Proc. 9th Annu. A CM Sympos. Comput. Geom., pages 163-172, 1993.

Digital Library

[8]

S. J. Fortune, D. M. Gay, B. W. Kemighaa, O. Landron, R. A. Valenzuela, and M. H. Wright. WISE design of indoor wireless systems: practical computation and optimization. In IEEE Computational Science and Engineering, volume 2, pages 58-68, Spring 1995.

Digital Library

[9]

H. Fuchs, Z. M. Kedem, and B. Naylor. On visible surface generation by a priori tree structures. Comput. Graph., 14(3):124-133, 1980. Proc. SIG- GRAPH '80.

Digital Library

[10]

S. Gottschalk, M. C. Lin, and D. Manocha. OBB- tree: A hierarchical structure for rapid interference detection. In Holly Rushmeier, editor, Computer Graphics ($IGGRAPH '96 Proceedings), volume 30, pages 171-180, August 1996.

Digital Library

[11]

Martin Held, James T. Klosowski, and Joseph S. B. Mitchell. Evaluation of collision detection methods for virtual reality fly-throughs. In Proc. 7th Canad. Conf. Comput. Geom., pages 205-210, 1995.

[12]

C. HoRmann. Geometric and Solid Modeling. Morgan Kaufmann, San Mateo, California, 1989.

[13]

C. M. Hoffmann, J. E. Hopcroft, and M. S. Kaxasick. Towards implementing robust geometric computations. In Proc. 4th Annu. A CM Sympos. Cornput. Geom., pages 106-117, 1988.

Digital Library

[14]

Brian W. Keraighan and Christopher J. Van Wyk. Extracting geometrical information from architectural drawings. In Proceedings o/the Workshop on Applied Computational Geome~y, pages 82-87, May 1996.

Digital Library

[15]

Delnaz Khorramabadi. A walk through the planned CS building. Technical Report UCB/CSD 91/652, Computer Science Department, University of California at Berkeley, 1991.

Digital Library

[16]

Robert Laurini and Fran~oise Mil}eret-Ra~ort. Topological reorgani~.ation of inconsistent geographical databases: a step towards their certification. Computer and Graphics, 18(6):803-813, 1994.

[17]

Ernst Mtlcke. Comments on the Computational Geometry Impact Task Force Report. At http://m.cs.duke.edu/'jeffe/compgeom/ files/mucke.html, June 1996.

[18]

Bruce F. Naylor. SCULPT: an interactive solid modeling tool. In Proc. Graphics Interface '90, pages 138-148, 1990.

Digital Library

[19]

Bruce F. Naylor. Interactive solid geometry via partitioning trees. In Proc. Graphics Inter/ace '92, pages 11-18, 1992.

Digital Library

[20]

Bruce F. Naylor. Partitioning tree image representation and generation from 3D geometric models. In Proc. Graphics Interface '9~, pages 201-212, 1992.

Digital Library

[21]

Bruce F. Naylor, John Amanatides, and William C. Thibault. Merging BSP trees yields polyhedral set operations. In Proc. SIGGRAPH '90, volume 24 of Computer Graphics, pages 115-124, New York, 1990. ACM SIGGRAPH.

[22]

R. A. Schumacker, R. Brand, M. Gilliland, and W. Sharp. Study for applying computer-generated images to visual simulation. Technical Report AFHRL-TR-69-14, U.S. Air Force Human Resources Laboratory, 1969.

[23]

Mark Segal. Using tolerances to guarantee valid polyhedral modeling results. Computer Graphics, 24(4):105-114, August 1990.

Digital Library

[24]

Xuejun Sheng and Ingo R. Meier. Generating topological structures for surf~e models. IEEE Computer Graphics and Applications, 15(6):35-41, 1995.

Digital Library

[25]

Jonathan R. Shewchuk. Robust adaptive floatingpoint geometric predicates. In Proc. 1~h Annu. A CM Spmpos. Comput. Geom., pages 141-150, 1996.

Digital Library

[26]

K. Sugihaxa and M. iri. A solid modelling system free from topological inconsistency. Journal of Information Processing, 12(4):380-393, 1989.

Digital Library

[27]

Seth Jared Teller. Visibility Computations in Densely Occluded Polyhedral Environments. PhD thesis, Department of Computer Science, University of California, Berkeley, 1992.

[28]

WiUiam C. Thibault and Bruce F. Naylor. Set operations on polyhedra using binary space partitioning trees. In Proc. SIGGRAPH '87, volume 21 of Computer Graphics, pages 153-162, New York, 1987. ACM SIGGRAPH.

[29]

C. Yap. Towaxds exact geometric computation. Comput. Geom. Theory Appl., 1996. to appear.

Digital Library

[30]

David M. Young. Iterative solution of large linear systems. Academic Press, New York, NY, USA, 1971.

[31]

J. Yu. Ezact Arithmetic Solid Modeling. PhD thesis, Purdue University, CS Dept., West La~yette, IN 47907, USA, December 1991.

Digital Library

Cited By

Zheng ZGao XPan ZLi WWang PWang GWu K(2024)Visual-Preserving Mesh RepairIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.334882930:9(6586-6597)Online publication date: Sep-2024
https://doi.org/10.1109/TVCG.2023.3348829
Xiang XJiang HYu YShen DZhen JBao HZhou XZhang G(2024)Efficient High-Quality Vectorized Modeling of Large-Scale ScenesInternational Journal of Computer Vision10.1007/s11263-024-02059-x132:10(4564-4588)Online publication date: 20-May-2024
https://doi.org/10.1007/s11263-024-02059-x
Chen ZLedoux HKhademi SNan L(2022)Reconstructing compact building models from point clouds using deep implicit fieldsISPRS Journal of Photogrammetry and Remote Sensing10.1016/j.isprsjprs.2022.09.017194(58-73)Online publication date: Dec-2022
https://doi.org/10.1016/j.isprsjprs.2022.09.017
Show More Cited By

Index Terms

Consistent solid and boundary representations from arbitrary polygonal data

Recommendations

Visibility and ray shooting queries in polygonal domains

Given a polygonal domain (or polygon with holes) in the plane, we study the problem of computing the visibility polygon of any query point. As a special case of visibility problems, we also study the ray-shooting problem of finding the first point on ...
Self-intersection detection in boundary representations of solid modeling
Determining the minimum-area encasing rectangle for an arbitrary closed curve

This paper describes a method for finding the rectangle of minimum area in which a given arbitrary plane curve can be contained. The method is of interest in certain packing and optimum layout problems. It consists of first determining the minimal-...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

I3D '97: Proceedings of the 1997 symposium on Interactive 3D graphics

April 1997

197 pages

ISBN:0897918843

DOI:10.1145/253284

Chairman:
Andy van Dam
Brown Univ., Providence, RI

Copyright © 1997 ACM.

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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 April 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SI3D97

Sponsor:

SIGGRAPH

SI3D97: 1997 Symposium on Interactive 3D Graphics

April 27 - 30, 1997

Rhode Island, Providence, USA

Acceptance Rates

I3D '97 Paper Acceptance Rate 24 of 85 submissions, 28%;

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

78
Total Citations
View Citations
933
Total Downloads

Downloads (Last 12 months)101
Downloads (Last 6 weeks)11

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zheng ZGao XPan ZLi WWang PWang GWu K(2024)Visual-Preserving Mesh RepairIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.334882930:9(6586-6597)Online publication date: Sep-2024
https://doi.org/10.1109/TVCG.2023.3348829
Xiang XJiang HYu YShen DZhen JBao HZhou XZhang G(2024)Efficient High-Quality Vectorized Modeling of Large-Scale ScenesInternational Journal of Computer Vision10.1007/s11263-024-02059-x132:10(4564-4588)Online publication date: 20-May-2024
https://doi.org/10.1007/s11263-024-02059-x
Chen ZLedoux HKhademi SNan L(2022)Reconstructing compact building models from point clouds using deep implicit fieldsISPRS Journal of Photogrammetry and Remote Sensing10.1016/j.isprsjprs.2022.09.017194(58-73)Online publication date: Dec-2022
https://doi.org/10.1016/j.isprsjprs.2022.09.017
Huang JZhang YSun M(2021)PrimitiveNet: Primitive Instance Segmentation with Local Primitive Embedding under Adversarial Metric2021 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV48922.2021.01506(15323-15333)Online publication date: Oct-2021
https://doi.org/10.1109/ICCV48922.2021.01506
Zeng QMing WZhang ZDu ZLiu ZZhou C(2021)Construction of a 3D Stratum Model Based on a Solid ModelIEEE Access10.1109/ACCESS.2021.30536289(20760-20767)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3053628
Bauchet JLafarge F(2020)Kinetic Shape ReconstructionACM Transactions on Graphics10.1145/337691839:5(1-14)Online publication date: 15-Jun-2020
https://dl.acm.org/doi/10.1145/3376918
Fang HLafarge F(2020)Connect-and-Slice: An Hybrid Approach for Reconstructing 3D Objects2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR42600.2020.01350(13487-13495)Online publication date: Jun-2020
https://doi.org/10.1109/CVPR42600.2020.01350
Smith W(2020)3D Data Representation, Storage and Processing3D Imaging, Analysis and Applications10.1007/978-3-030-44070-1_6(265-316)Online publication date: 12-Sep-2020
https://doi.org/10.1007/978-3-030-44070-1_6
Chu LPan HLiu YWang W(2019)Repairing man-made meshes via visual driven global optimization with minimum intrusionACM Transactions on Graphics10.1145/3355089.335650738:6(1-18)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3355089.3356507
Sap DShapiro V(2019)On Verification of Interoperability of CAD Systems with a Focus on Invariant PropertiesComputer-Aided Design10.1016/j.cad.2019.05.004Online publication date: May-2019
https://doi.org/10.1016/j.cad.2019.05.004
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents