{"title":"Towards a generic editor for subdivision surfaces","authors":"H. Sheikh, R. Bartels","doi":"10.1109/SMA.1997.634880","DOIUrl":"https://doi.org/10.1109/SMA.1997.634880","url":null,"abstract":"Subdivision surfaces are defined by a mesh of points and by one or more refinement rules that substitute new, larger subsets of points for existing subsets to yield refined meshes. The refinement rules defining a subdivision surface are known collectively as the refinement process defining the surface. Refinement processes of interest are any for which the successively refined meshes can be shown to converge to a subdivision surface with known smoothness properties. The authors report on the progress of their investigations into software abstractions for refinement, providing for a generic editor to be implemented that can assist in the design of any subdivision surface.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132557718","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Volume invariant metamorphosis for solid and hollow rolled shape","authors":"K. Cheung, K. Yu, K. Hui","doi":"10.1109/SMA.1997.634900","DOIUrl":"https://doi.org/10.1109/SMA.1997.634900","url":null,"abstract":"An alternative approach for the simulation of metal forming process is proposed. The main idea is to simulate the shape change of the material throughout the whole process by metamorphosis, and then analyze the physical property changes among the intermediate shapes. The key advantage of the proposed approach, when compared with FEM, is that less computing power is required. Since in the metal forming process, material is expected to deform permanently, i.e. undergo plastic deformation, the volume of material is invariant over the forming process. Hence, a \"three dimensional, volume conserved and parameter controlled\" metamorphosis algorithm is developed. The idea is to transform first the object from the spatial domain into another domain, which provides a better control over the volume information. Interpolation is then applied in the new domain and the intermediate shapes are obtained from inverse transformation.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115169272","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Collaborative visualization and modeling","authors":"J. Menon","doi":"10.1109/SMA.1997.634895","DOIUrl":"https://doi.org/10.1109/SMA.1997.634895","url":null,"abstract":"Rapid advances in computing hardware (workstations, PCs), infrastructure (networks, cable, telephone), product development software (geometric modeling, process simulations, graphics), and business models (emerging economies, international currency exchange) have provided the raw material to support true globalization of product development. This globalization in turn raises a strong need for members of an enterprise (design, manufacturing maintenance, sales, management) to exchange product information in a concurrent manner and collaborate throughout the life cycle of families of products. We summarize some of the key issues in computer supported cooperative work (CSCW) related to product development, and then cover some of our ongoing work in collaborative visualization and modeling. On visualization, we cover the collaborative aspects of: (a) geometry based rendering (3DIX) and (b) image based rendering (PanoramIX), and on modeling: (c) solid modeling (procedural solids, shape control), (d) real time reverse engineering (3D reconstruction), and (e) product data management (PM).","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127274752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A unified surface smoothing scheme for automobile body shape modeling design","authors":"Bingyan Zhao, Houjun Tang, Yulin Wang, S. Okubo","doi":"10.1109/SMA.1997.634897","DOIUrl":"https://doi.org/10.1109/SMA.1997.634897","url":null,"abstract":"A unified surface smoothing scheme is proposed to fit grid points, scatter points and boundary points, which are digitized from physical models with the Coordinate Measurement Machine, to smoothness parameter surfaces. A variety of curves and surfaces with different smoothness can be obtained with the aid of parameters such as approximation and smoothness weights, segment or patch numbers and the distribution of approximation and smoothness weights. A pickup car body is finished with the proposed method.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133605080","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Efficient shape-based algorithms for modeling patient specific anatomy from 3D medical images: applications in virtual endoscopy and surgery","authors":"R. Robb, B. Cameron, S. Aharon","doi":"10.1109/SMA.1997.634887","DOIUrl":"https://doi.org/10.1109/SMA.1997.634887","url":null,"abstract":"Virtual reality environments provide highly interactive, natural control of the visualization process, significantly enhancing the scientific value of the data produced by medical imaging systems. Due to the computational and real-time display update requirements of virtual reality interfaces, the complexity of organ and tissue surfaces which can be displayed is limited. In this paper, we present two new algorithms for the production of anatomic surface models containing a pre-specified number of polygons from patient- or subject-specific volumetric image data sets. The advantage of these algorithms is that they efficiently tile complex surfaces with a specified number of polygons selected to optimize the trade-off between surface detail and real-time display rates. Surface detail is preserved by extracting key shape features from the segmented objects, which adaptively constrains the model tilers. To illustrate the utility of these models, we present an overview of their application in computed endoscopy and surgery planning as developed in the Virtual Reality Assisted Surgery Program (VRASP) in the Biomedical Imaging Resource.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131339377","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Topological modelling of disordered cellular structures","authors":"T. Aste, N. Rivier","doi":"10.1109/SMA.1997.634876","DOIUrl":"https://doi.org/10.1109/SMA.1997.634876","url":null,"abstract":"The authors model the structure of space-filling disordered cellular systems. These systems are cellular networks with minimum incidence numbers (D+1 edges incident on a vertex in D-dimension). In the literature such systems are known as froths since the soap froth is the archetype of these structures. They present a method where the structure of froths is analyzed as organized in concentric layers of cells around a given, arbitrary, central cell. A simple map gives, by recursion, the number of cells in each layer. The map has one parameter, given as a function of the average topological properties of the cells in the neighbouring layers. From the behaviour of the number of cells per layer with the topological distance, one obtains the curvature of the space tiled by the froth. By using the map it is therefore possible to characterize the shape of the manifold tiled by the froth in term of the topological arrangements of its tiles. In two dimensions, they propose a method to deduce the Gaussian curvature of surfaces from a set of sampled points. In three dimensions, they use the map to investigate the freedom in constructing disordered Euclidean cellular structures. Among the closed packed structures, they find the average shape of the cells that maximize this freedom in filling space.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"417 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117317588","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Two shape metrics for biomedical outline data: bending energy, Procrustes distance, and the biometrical modeling of shape phenomena","authors":"F. Bookstein","doi":"10.1109/SMA.1997.634888","DOIUrl":"https://doi.org/10.1109/SMA.1997.634888","url":null,"abstract":"Quantitative studies of shapes in the real world are often expedited by the tools of morphometrics, a branch of multivariate statistics organized to exploit the origin of such data in real Euclidean geometry. This paper reviews one such tool that has recently been designed for the analysis of corresponding biological outlines of similar shape, such as those that arise from organ or tissue boundaries in medical images. The analysis is a hybrid of two morphometric tools, Procrustes analysis and the thin-plate spline, the properties of which are already well-understood separately. The thin-plate spline optimizes one shape metric, the Procrustes methods another. Their combination permits the averaging of groups of outlines, the rigorous display of sample variation around these averages in full detail, and rigorous multivariate statistical detection and testing of hypotheses linking those patterns to their putative causes or effects. The new tool is demonstrated using outlines of the corpus callosum (connection of the cerebral hemispheres) in mid-sagittal images of 12 normal human brains and 13 brains of schizophrenics.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125822705","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On cutting a torus","authors":"K. Fujimura","doi":"10.1109/SMA.1997.634877","DOIUrl":"https://doi.org/10.1109/SMA.1997.634877","url":null,"abstract":"Methods are presented for cutting the surface of a polygonal shape that is homeomorphic to the torus. A number of issues are discussed as to how to find loops of a desired characteristic on the surface of a polyhedrally-defined torus and how to cut the torus into two parts by using the loops discovered. A method for finding a homeomorphism for toroidal surfaces is also described, which is important for shape transformation and texture mapping in graphics.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125965181","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Spline interpolation with genetic algorithms","authors":"A. Márkus, G. Renner, J. Váncza","doi":"10.1109/SMA.1997.634881","DOIUrl":"https://doi.org/10.1109/SMA.1997.634881","url":null,"abstract":"A general framework is set up for the application of genetic algorithms in curve design. Then, within this scheme, the problem of spline interpolation-a frequently used method for representing complex geometrical shapes in CAD/CAM systems-is dealt with. While the method itself is simple and robust, it suffers from the drawback that some parameters must be given that are needed for the mathematical description but are not closely related to the geometrical input data of the object. The authors suggest taking a genetic approach to define the above parameters. The resulting curve minimizes a nonlinear functional which simulates the shape of an elastic bar.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124910474","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Context dependent extraction of volumetric features","authors":"F. Giannini","doi":"10.1109/SMA.1997.634886","DOIUrl":"https://doi.org/10.1109/SMA.1997.634886","url":null,"abstract":"As entities for describing products, features are commonly conceived as being of a semantically higher level than the purely geometric elements traditionally used in CAD systems. Thus, they constitute an effective means for the designer and process planner to consider objects in terms of entities that are meaningful for their activities. The greatest difficulty in using feature technology is the dependence of features on the specific context, i.e. features in one context may be meaningless in another. In this paper, a method for recognizing and deriving volumetric features from boundary representations is presented. The main advantage of this method is the possibility it provides for deriving different feature-based descriptions of the same part by considering the environment used and the degree of multiple interpretation required by the user.","PeriodicalId":413660,"journal":{"name":"Proceedings of 1997 International Conference on Shape Modeling and Applications","volume":"6 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113972558","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}