Face-based data structure and its application to robust geometric modeling

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Face-based data structure and its application to robust geometric modeling

Full text

Pdf (1.09 MB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the third ACM symposium on Solid modeling and applications table of contents

Salt Lake City, Utah, United States

Pages: 235 - 246

Year of Publication: 1995

ISBN:0-89791-672-7

Authors

Masatake Higashi	Toyota Technological Institute, 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468 JAPAN
Fuyuki Torihara	Toyota Technological Institute, 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468 JAPAN
Nobuhiro Takeuchi	Toyota Technological Institute, 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468 JAPAN
Toshio Sata	Toyota Technological Institute, 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468 JAPAN
Tsuyoshi Saitoh	Tokyo Denki University, 2-2, Kandanishiki-cho, Chiyoda-ku, Tokyo, 101 JAPAN
Mamoru Hosaka	Tokyo Denki University, 2-2, Kandanishiki-cho, Chiyoda-ku, Tokyo, 101 JAPAN

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 27, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/218013.218068 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	B. Baumgart: A Polyhedron Representation for Computer vision, A FIPS Proc., 44 (1975), pp.589-596.
	2	M. Benouamer , D. Michelucci , B. Peroche, Error-free boundary evaluation using lazy rational arithmetic: a detailed implementation, Proceedings on the second ACM symposium on Solid modeling and applications, p.115-126, May 19-21, 1993, Montreal, Quebec, Canada [doi>10.1145/164360.164403]
	3	E. Levent Gursoz , Young Choi , Friedrich B. Pinz, Boolean set operations on non-manifold boundary representation objects, Computer-Aided Design, v.23 n.1, p.33-39, Jan./Feb. 1991 [doi>10.1016/0010-4485(91)90079-C]
	4	M. Higashi: High-quality solid-modeling system with free-form surfaces, Computer.aided Design, 25, 3 (1993), pp.172-183.
	5	Masatake Higashi , Hideki Yatomi , Yoshihiro Mizutani , Shin-ichi Murabata, Unified geometric modeling by non-manifold shell operation, Proceedings on the second ACM symposium on Solid modeling and applications, p.75-84, May 19-21, 1993, Montreal, Quebec, Canada [doi>10.1145/164360.164390]
	6	Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	7	Christoph M. Hoffmann, The Problems of Accuracy and Robustness in Geometric Computation, Computer, v.22 n.3, p.31-40, March 1989 [doi>10.1109/2.16223]
	8	Christoph M. Hoffmann , John E. Hopcroft , Michael E. Karasick, Robust Set Operations on Polyhedral Solids, IEEE Computer Graphics and Applications, v.9 n.6, p.50-59, November 1989 [doi>10.1109/38.41469]
	9	Martti Mäntylä, Boolean operations of 2-manifolds through vertex neighborhood classification, ACM Transactions on Graphics (TOG), v.5 n.1, p.1-29, Jan. 1986 [doi>10.1145/7529.7530]
	10	M. Mantyla, Introduction to Solid Modeling, W. H. Freeman & Co., New York, NY, 1988
	11	James R. Miller, Incremental Boundary Evaluation Using Inference of Edge Classifications, IEEE Computer Graphics and Applications, v.13 n.1, p.71-78, January 1993 [doi>10.1109/38.180120]
	12	A.A.G. Requicha and H.B. Voelcker: Boolean Operations in Solid Modeling: Boundary Evaluation and Merging Algorithms, Proc. IEEE, 73, 1 (1985), pp.30- 44.
	13	Jaroslaw R. Rossignac , Herbert B. Voelcker, Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms, ACM Transactions on Graphics (TOG), v.8 n.1, p.51-87, Jan. 1989 [doi>10.1145/49155.51123]
	14	Mark Segal, Using tolerances to guarantee valid polyhedral modeling results, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.105-114, Aug. 1990
	15	K. Sugihara , M. Iri, A solid modelling system free from topological inconsistency, Journal of Information Processing, v.12 n.4, p.380-393, 1989
	16	K. Sugihara: A Robust and Consistent Algorithm for Intersecting Convex Polyhedra, Computer Graphis Fo. rum, 13, 3 (1994), pp.C-45-C-54.
	17	Xiaohong Zhu , Shiaofen Fang , Beat D. Brüderlin, Obtaining robust Boolean set operations for manifold solids by avoiding and eliminating redundancy., Proceedings on the second ACM symposium on Solid modeling and applications, p.147-154, May 19-21, 1993, Montreal, Quebec, Canada [doi>10.1145/164360.164413]
	18	K. Weiler: Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments, IEEE Computer Graphics and Applications, 5 (Jan. 1985), pp.21-40.
	19	K.J. Weiler: The Radial Edge Structure: A Topological Representation for Non-Manifold Geometric Modeling, in M. Wozney, H. McLaughlin and J. Encarnacao (eds), Geometric Modeling.for CA D Applications, North-Holland (1988), pp.3-36.

CITED BY 3

	Masatake Higashi , Hiroki Senga , Atsuhide Nakamura , Mamoru Hosaka, Parametric design method based on topological and geometrical constraints, From geometric modeling to shape modeling, Kluwer Academic Publishers, Norwell, MA, 2002
	John Keyser , Shankar Krishnan , Dinesh Manocha, Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.42-55, May 14-16, 1997, Atlanta, Georgia, United States
	Masatake Higashi , Hisashi Nakano , Atsuhide Nakamura , Mamoru Hosaka, Use of topological constraints in construction and processing of robust solid models, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.18-29, May 2001, Ann Arbor, Michigan, United States