Dimension-independent modeling with simplicial complexes

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	ARMSTRONG, W. P., AND BURTON, R.P. Perception cues for n-dimensions. Comput. Graph. World (Mar. 1985), 11-28.
	2	BAcKtSS, J., Wn,UAMS, J., WtMMES, E., LucAs, B., AND AIKEN, A. FL language manual, parts 1 and 2. Tech. Rep. RJ7100 (67163), IBM Almaden Res. Center, 1989.
	3	Chanderjit L. Bajaj, Rational hypersurface display, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.117-127, Mar. 1990
	4	BANc~O~'v, T.F. Realtime computer graphics analysis of figures in four-space. In Hypergraphics~ Westview Press, Boulder, Col., 1978.
	5	B^~c~oYF, T. F. Discovering the fourth dimension. Tech. Rep., Dept. of Mathematics, Brown Univ., Providence, R.I., 1987.
	6	B~:RNARt)INI, F. Simple~: User manual and implementation notes. Part 2. Tech. Pep. 20-90, Dip. di lnformatica e Sistemistica, Univ. di Roma "La Sapienza," Rome, Italy, 1990.
	7	Fausto Bernardini, Integration of polynomials over n-dimensional polyhedra, Computer-Aided Design, v.23 n.1, p.51-58, Jan./Feb. 1991 [doi>10.1016/0010-4485(91)90081-7 ]
	8	BERNARDINI, F., FERRUCCI, V., AND PAOLUZZ{, A. Working with dimension-independent polyhedra. Tech. Rep. 07-91, Dip. di Informatica e Sistemistica, Univ. di Roma "La Sapienza,' Rome, Italy, 1991.
	9	H. Bieri , W. Nef, Elementary set operations with d-dimensional polyhedra, Proceedings on International Workshop on Computational Geometry on Computational Geometry and its Applications, p.97-112, October 1988, Wu:9Airzburg, Germany
	10	E. Brisson, Representing geometric structures in d dimensions: topology and order, Proceedings of the fifth annual symposium on Computational geometry, p.218-227, June 05-07, 1989, Saarbruchen, West Germany [doi>10.1145/73833.73858]
	11	BROUWZR, L. Collected Works, Vol. 1. North Holland, Amsterdam, 1975.
	12	BURTON, R. P., AND SMITH, D.R. A hidden-line algorithm for hyperspace. SIAM J. Comput. 11, 1 (1982), 71-80.
	13	CAMERON, S.A. Modelling solids in motion. Ph.D. dissertation, Univ. of Edinburgh, U.K., 1984.
	14	CAMERON, S.A. Collision detection by four-dimensional intersection testing. IEEE Trans. Robotics Automat. 6, 3 (June 1990), 291-302.
	15	CA~rANI, C., AND P^OLUZZl, A. A topological approach to space-time modeling. In IMACS International Symposium on System Modeling and Simulation (Cetraro, Italy, Sept., 1988), T. Tzafestas, A. Eisenberg, and L. Carotenute, Eds. Elsevier Science, 1989, 61-66.
	16	CAq'rANI, C., AND P^OLUZZl, A. Solid modeling in any dimension. Tech. Rep. 02-89, Dip. di Informatica e Sistemistica, Univ. di Roma "La Sapienza," Rome, Italy, 1989.
	17	C. Cattani , A. Paoluzzi, Boundary integration over linear polyhedra, Computer-Aided Design, v.22 n.2, p.130-135, Mar. 1990 [doi>10.1016/0010-4485(90)90007-Y ]
	18	CHEN, P., HANSEN, P., AND JAUMARD, B. On-line and off-line vertex enumeration by adjacency lists. Tech. Rep. RUTCOR 9-90, Rutgers Center for Operations Research, Rutgers Univ., New Brunswick, N.J., 1990.
	19	CHERNIKOV^, N.V. Algorithm for finding a general formula for the nonnegative solutions of a system of linear equations. U.S.S.R. Comput. Math. Math. Phys. 5 (1965), 228-233.
	20	DII;UOONN~, J. A History of Algebraic and Differential Topology 1900-1960. Birkh~iuser, Boston, 1989.
	21	D. P. Dobkin , M. J. Laszlo, Primitives for the manipulation of three-dimensional subdivisions, Proceedings of the third annual symposium on Computational geometry, p.86-99, June 08-10, 1987, Waterloo, Ontario, Canada [doi>10.1145/41958.41967]
	22	FERRUCCl, V. Simple~: User manual and implementation notes. Part 1. Tech. Rep. 06-90, Dip. di Informatica e Sistemistica, Univ. di Roma "La Sapienza," Rome, Italy, 1990.
	23	FERRUCCI, V., AND BERNARDINI, F. Boolean operations over multidimensional polyhedra using linear programming, symbolic manipulation and simplicial decompositions. Tech. Pep. 13-91, Dip. di Informatica e Sistemistica, Univ. di Roma "La Sapienza,' Rome, Italy, 1991.
	24	Vincenzo Ferrucci , Alberto Paoluzzi, Extrusion and boundary evaluation for multidimensional polyhedra, Computer-Aided Design, v.23 n.1, p.40-50, Jan./Feb. 1991 [doi>10.1016/0010-4485(91)90080-G ]
	25	Vincenzo Ferrucci , George Vanecek, Jr., A Spatial Index for Convex Simplicial Complexes in d Dimensions, Proceedings of the Second International Symposium on Advances in Spatial Databases, p.361-380, August 28-30, 1991
	26	Henry Fuchs , Zvi M. Kedem , Bruce F. Naylor, On visible surface generation by a priori tree structures, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.124-133, July 1980
	27	GmLIN, P.J. Graphs, Surfaces and Homology. Chapman and Hall, London, 1977.
	28	Andrew S. Glassner, Spacetime Ray Tracing for Animation, IEEE Computer Graphics and Applications, v.8 n.2, p.60-70, March 1988 [doi>10.1109/38.504 ]
	29	Leonidas Guibas , Jorge Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi, ACM Transactions on Graphics (TOG), v.4 n.2, p.74-123, April 1985 [doi>10.1145/282918.282923]
	30	HAMMER, P. C., AND STROUD, a. H. Numerical integration over simplexes. Math. Tables Aids Comput. 10 (1956), 137-139.
	31	HAMMEa, P. C., MARLOWE, O. J., AND STROUD, A.H. Numerical integration over simplexes and cones. Math. Tables Aids Comput. I0 (1956), 130-137.
	32	Christoph M. Hoffmann , Jianhua Zhou, Some techniques for visualizing surfaces in four-dimensional space, Computer-Aided Design, v.23 n.1, p.83-91, Jan./Feb. 1991 [doi>10.1016/0010-4485(91)90083-9 ]
	33	LEFSCHETZ, S. Introduction to Topology. Princeton University Press, Princeton N.J., 1949.
	34	P. Lienhardt, Subdivisions of n-dimensional spaces and n-dimensional generalized maps, Proceedings of the fifth annual symposium on Computational geometry, p.228-236, June 05-07, 1989, Saarbruchen, West Germany [doi>10.1145/73833.73859]
	35	Pascal Lienhardt, Topological models for boundary representation: a comparison with n-dimensional generalized maps, Computer-Aided Design, v.23 n.1, p.59-82, Jan./Feb. 1991 [doi>10.1016/0010-4485(91)90082-8 ]
	36	Tomás Lozano-Pérez , Michael A. Wesley, An algorithm for planning collision-free paths among polyhedral obstacles, Communications of the ACM, v.22 n.10, p.560-570, Oct. 1979 [doi>10.1145/359156.359164]
	37	MATHEISS, T. H., ~l) RUB{N, D. S. A survey and comparison of methods for finding all vertices of convex polyhedral sets. Math. Oper. Res. 5, 2 (1980), 167-185.
	38	MANAS, M., AND NEDOMA, J. Finding all vertices of the convex polyhedron. Numer. Math. 12 (1968), 226 229
	39	MONTOOMERY, K M. A constructive solid geometry scheme for representing multidimensional graphical information. Master's thesis, Brigham Young Univ., 1984.
	40	MURTL K.G. Linear Programming. Wiley, New York, 1983.
	41	NEF, W. Beitriige zur Theorie der Polyeder--mit Anwendungen in der Computergrafik. Herbert Lang, Bern, 1978. In German.
	42	A. Michael Noll, A computer technique for displaying n-dimensional hyperobjects, Communications of the ACM, v.10 n.8, p.469-473, Aug. 1967 [doi>10.1145/363534.363544]
	43	NoH., A. M. Computer animation and fourth dimension. In AF{PS Conference Proceedlugs. AFIPS, 1968.
	44	PAOL(TZZl, A. Motion planning + solid modeling = motion modeling. Tech. Pep. 17-89, Dip. di Informatica e Sistemistiea, Univ. di Roma "La Sapienza," Rome, Italy, 1989.
	45	A. Paoluzzi , M. Ramella , A Santarelli, Boolean algebra over linear polyhedra, Computer-Aided Design, v.21 n.10, p.474-484, Oct. 1989
	46	PAOLUZZl, A., AND SANSONL C. Programming language for solid variational geometry. Comput. Aided Des. 24, 7 (July 1992), 349-366.
	47	PIOI.UzzL A., ANt) SANSONL C. Solid modeling of architectural design with PLASM language. In Proceedings of the CAAD Futures '91 Conference Vieweg, Weisbaden, 1992.
	48	PAOLUZZL A., ANI) VmTm, E. Representation and rendering of manifolds and fields. In Proceedings of IcoGraphics '91 (Milan, Italy, Mar., 1991). Mondadori Informatica, Milano, 541 552. In Italian.
	49	P^scuccL V. Simple~.: User manual and implementation notes. Part 3. Tech. Rep. 18-91, Dip. di lnformatica e Sistemistica, Univ. di Roma "La Sapienza," Rome, Italy, 1991.
	50	PE(mA, J. Variable sweep geometric modeling, Ph.D. dissertation, Stanford Univ., Dept. of Mechanical Engineering, Stanford, Calif., 1987.
	51	POINCARP,, H. Oeuvres, vol. 6. Gauthier-Villars, Paris, 1953. In French.
	52	L. K. Putnam , P. A. Subrahmanyam, Boolean operations on n-dimensional objects, IEEE Computer Graphics and Applications, v.6 n.6, p.43-51, June 1986 [doi>10.1109/MCG.1986.276741]
	53	REQUI(~ttA, A. A.G. Mathematical models of rigid solid objects. Tech. Rep. 28, Production Automation Project, Univ. of Rochester, Rochester, N.Y., 1977.
	54	Aristides G. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys (CSUR), v.12 n.4, p.437-464, Dec. 1980 [doi>10.1145/356827.356833]
	55	A. A. G. Requicha, Solid modelling—A 1988 update, CAD Based Programming for Sensory Robots, Springer-Verlag New York, Inc., New York, NY, 1988
	56	D. F. Rogers , J. A. Adams, Mathematical elements for computer graphics (2nd ed.), McGraw-Hill, Inc., New York, NY, 1989
	57	R()ssI(;N^(;, J., aM) O'C(mNOR, M. SGC: A dimension-independent model for pointsets with internal structures and incomplete boundaries. In Geometric Modeling for Product Engineering (Rensselaerville, N.Y., Sept., 1988). M. J. Wozny, J. Turner, and K. Preiss, Eds. In Proceedings of the 1988 IFIP/NSF Workshop on Geometric Modelling. North Holland, Amsterdam, 1990, 145 180.
	58	Jarek R. Rossignac , Aristides A. G. Requicha, Constructive non-regularized geometry, Computer-Aided Design, v.23 n.1, p.21-32, Jan./Feb. 1991 [doi>10.1016/0010-4485(91)90078-B ]
	59	ROURKE, C. P., AND SANDERSON, B.J. Introduction to Piecewise-Linear Topology. Springer- Verlag, Berlin, 1972.
	60	J. Ruppert , R. Seidel, On the difficulty of tetrahedralizing 3-dimensional non-convex polyhedra, Proceedings of the fifth annual symposium on Computational geometry, p.380-392, June 05-07, 1989, Saarbruchen, West Germany [doi>10.1145/73833.73875]
	61	Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	62	George Vaněček, Jr., BRep-Index: a multidimensional space partitioning tree, Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, p.35-44, June 05-07, 1991, Austin, Texas, United States [doi>10.1145/112515.112522]
	63	VON HOHENBALKEN, B. Finding simplicial subdivisions of polytopes. Math. Program. 21 (1981), 233-234.
	64	WELD, J. Geometric representation of swept volumes with application to polyhedral objects. Ph.D. dissertation, Cornell Univ., Sibley School of Mechanical and Aerospace Engineering, Ithaca, N.Y., 1987.
	65	WHITNEY, H. Geometric Integration Theory. Princeton University Press, Princeton, N.J., 1957.
	66	John R. Woodwark, Eliminating Redundant Primitives from Set-Theoretic Solid Models by a Consideration of Constituents, IEEE Computer Graphics and Applications, v.8 n.3, p.38-47, May 1988 [doi>10.1109/38.512 ]
	67	ZHAHG, S. Boolean operations in cell decomposition based constructive solid geometry. In International Conference on Die and Mould Technology (Shanghai, May 1990).

Peer to Peer - Readers of this Article have also read:

Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein
Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM 34, 12
Ellen Francik , Susan Ehrlich Rudman , Donna Cooper , Stephen Levine
An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE conference on Design automation
Gwo-Dong Chen , Daniel D. Gajski