Pub Date : 2002-05-17DOI: 10.1109/SMI.2002.1003543
J. A. Bærentzen, Niels Jørgen Christensen
In this paper, we propose the use of the level-set method as the underlying technology of a volume sculpting system. The main motivation is that this leads to a very generic technique for deformation of volumetric solids. In addition, our method preserves a distance field volume representation. A scaling window is used to adapt the level-set method to local deformations and to allow the user to control the intensity of the tool. Level-set based tools have been implemented in an interactive sculpting system, and we show sculptures created using the system.
{"title":"Volume sculpting using the level-set method","authors":"J. A. Bærentzen, Niels Jørgen Christensen","doi":"10.1109/SMI.2002.1003543","DOIUrl":"https://doi.org/10.1109/SMI.2002.1003543","url":null,"abstract":"In this paper, we propose the use of the level-set method as the underlying technology of a volume sculpting system. The main motivation is that this leads to a very generic technique for deformation of volumetric solids. In addition, our method preserves a distance field volume representation. A scaling window is used to adapt the level-set method to local deformations and to allow the user to control the intensity of the tool. Level-set based tools have been implemented in an interactive sculpting system, and we show sculptures created using the system.","PeriodicalId":267347,"journal":{"name":"Proceedings SMI. Shape Modeling International 2002","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122506748","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}
Pub Date : 2002-05-17DOI: 10.1109/SMI.2002.1003536
Jing Hua, Hong Qin
We present a novel, interactive shape modeling technique: dynamic implicit solid modeling, which unifies volumetric implicit functions and powerful physics-based modeling. Although implicit functions are extremely powerful in graphics, geometric design, and shape modeling, the full potential of implicit functions is yet to be fully realized due to the lack of flexible and interactive design techniques. In order to broaden the accessibility of implicit functions in geometric modeling, we marry the implicit solids, which are semi-algebraic sets of volumetric implicit functions, with the principle of physics-based models and formulate dynamic implicit solids. By using "density springs" to connect the scalar values of implicit functions, we offer a viable solution to introduce the elasticity into implicit representations. As a result, our dynamic implicit solids respond to sculpting forces in a natural and predictive manner. The geometric and physical behaviors are tightly coupled in our modeling system. The flexibility of our modeling technique allows users to easily modify the geometry and topology of sculpted objects, while the inherent physical properties can provide a natural interface for direct, force-based free-form deformation. The additional constraints provide users more control on the dynamic implicit solids. We have developed a sculpting system equipped with a large variety of physics-based toolkits and an intuitive haptic interface to facilitate the direct, natural editing of implicit functions in real-time. Our experiments demonstrate many attractive advantages of our dynamic approach for implicit modeling such as intuitive control, direct manipulation, real-time haptic feedback, and capability to model complicated geometry and arbitrary topology.
{"title":"Dynamic implicit solids with constraints for haptic sculpting","authors":"Jing Hua, Hong Qin","doi":"10.1109/SMI.2002.1003536","DOIUrl":"https://doi.org/10.1109/SMI.2002.1003536","url":null,"abstract":"We present a novel, interactive shape modeling technique: dynamic implicit solid modeling, which unifies volumetric implicit functions and powerful physics-based modeling. Although implicit functions are extremely powerful in graphics, geometric design, and shape modeling, the full potential of implicit functions is yet to be fully realized due to the lack of flexible and interactive design techniques. In order to broaden the accessibility of implicit functions in geometric modeling, we marry the implicit solids, which are semi-algebraic sets of volumetric implicit functions, with the principle of physics-based models and formulate dynamic implicit solids. By using \"density springs\" to connect the scalar values of implicit functions, we offer a viable solution to introduce the elasticity into implicit representations. As a result, our dynamic implicit solids respond to sculpting forces in a natural and predictive manner. The geometric and physical behaviors are tightly coupled in our modeling system. The flexibility of our modeling technique allows users to easily modify the geometry and topology of sculpted objects, while the inherent physical properties can provide a natural interface for direct, force-based free-form deformation. The additional constraints provide users more control on the dynamic implicit solids. We have developed a sculpting system equipped with a large variety of physics-based toolkits and an intuitive haptic interface to facilitate the direct, natural editing of implicit functions in real-time. Our experiments demonstrate many attractive advantages of our dynamic approach for implicit modeling such as intuitive control, direct manipulation, real-time haptic feedback, and capability to model complicated geometry and arbitrary topology.","PeriodicalId":267347,"journal":{"name":"Proceedings SMI. Shape Modeling International 2002","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128600232","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}
Pub Date : 2002-05-17DOI: 10.1109/SMI.2002.1003527
E. Akleman, Jianer Chen, V. Srinivasan
We present a prototype system for robust, interactive and user friendly modeling of orientable 2-manifold meshes. To develop the system we introduce new topological entities for effectively manipulating 2-manifold mesh structures. We identify a minimal set of fundamental operators, which is necessary and sufficient for performing all homeomorphic and topological operations on 2-manifold mesh structures. Extremely efficient algorithms are developed for the implementation of these operators. We also developed a set of powerful, user-friendly, and effective operators at the level of user interface. Users of our system can perform a large set of homeomorphic and topological changes with these user interface level operators. Our system is topologically robust in the sense that users will never create invalid 2-manifold mesh structure with these operators. In our system, the homeomorphic and topological surgery operations can be applied alternatively on 2-manifold meshes. With our system, users can blend surfaces, construct crusts and open holes on these crusts. With our system, the shapes that look like solid, non-manifold, or 2-manifold with boundary can be manipulated. The system also provides automatic texture mapping during topology changes.
{"title":"A prototype system for robust, interactive and user-friendly modeling of orientable 2-manifold meshes","authors":"E. Akleman, Jianer Chen, V. Srinivasan","doi":"10.1109/SMI.2002.1003527","DOIUrl":"https://doi.org/10.1109/SMI.2002.1003527","url":null,"abstract":"We present a prototype system for robust, interactive and user friendly modeling of orientable 2-manifold meshes. To develop the system we introduce new topological entities for effectively manipulating 2-manifold mesh structures. We identify a minimal set of fundamental operators, which is necessary and sufficient for performing all homeomorphic and topological operations on 2-manifold mesh structures. Extremely efficient algorithms are developed for the implementation of these operators. We also developed a set of powerful, user-friendly, and effective operators at the level of user interface. Users of our system can perform a large set of homeomorphic and topological changes with these user interface level operators. Our system is topologically robust in the sense that users will never create invalid 2-manifold mesh structure with these operators. In our system, the homeomorphic and topological surgery operations can be applied alternatively on 2-manifold meshes. With our system, users can blend surfaces, construct crusts and open holes on these crusts. With our system, the shapes that look like solid, non-manifold, or 2-manifold with boundary can be manipulated. The system also provides automatic texture mapping during topology changes.","PeriodicalId":267347,"journal":{"name":"Proceedings SMI. Shape Modeling International 2002","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126415858","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}
Pub Date : 2002-05-17DOI: 10.1109/SMI.2002.1003549
Isaac Rudomín, A. Bojórquez, H. Cuevas
This article reports results of a modeling system that is part of a larger project which seeks to achieve perceptually realistic animations of 3D models driven by speech. This system generates individualized animated 3D face models driven by "muscles" and compatible with MPEG-4. Our main contribution is in the use of an extensive facial database and statistical techniques to generate plausible facial models from limited data: from a single image using eigenface-like statistical recognition techniques, from descriptions (identikit) or randomly within the parameters of the population represented in the facial database. An interactive module and a muscle-based animation player are also part of the system.
{"title":"Statistical generation of 3D facial animation models","authors":"Isaac Rudomín, A. Bojórquez, H. Cuevas","doi":"10.1109/SMI.2002.1003549","DOIUrl":"https://doi.org/10.1109/SMI.2002.1003549","url":null,"abstract":"This article reports results of a modeling system that is part of a larger project which seeks to achieve perceptually realistic animations of 3D models driven by speech. This system generates individualized animated 3D face models driven by \"muscles\" and compatible with MPEG-4. Our main contribution is in the use of an extensive facial database and statistical techniques to generate plausible facial models from limited data: from a single image using eigenface-like statistical recognition techniques, from descriptions (identikit) or randomly within the parameters of the population represented in the facial database. An interactive module and a muscle-based animation player are also part of the system.","PeriodicalId":267347,"journal":{"name":"Proceedings SMI. Shape Modeling International 2002","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122204018","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}
Pub Date : 2002-05-17DOI: 10.1109/SMI.2002.1003546
A. Gagalowicz
Summary form only given. I first introduce a new modeling technique which allows a total control of the volume (or mass) of objects. I also present former work in the domain. The technique is aimed at producing algebraic operators on objects in a similar way to CGS composition. In our case, I add volume control. I first study the "sum" of two objects which is such that the volume of the sum is equal to the sum of the volumes, for the "star" case. Then I give its generalisation to the case of all types of 3D objects. Then I describe how to construct the "difference" operator. An application of this concept to 3D object morphing is presented.
{"title":"Morphological modeling and deformation of 3D objects","authors":"A. Gagalowicz","doi":"10.1109/SMI.2002.1003546","DOIUrl":"https://doi.org/10.1109/SMI.2002.1003546","url":null,"abstract":"Summary form only given. I first introduce a new modeling technique which allows a total control of the volume (or mass) of objects. I also present former work in the domain. The technique is aimed at producing algebraic operators on objects in a similar way to CGS composition. In our case, I add volume control. I first study the \"sum\" of two objects which is such that the volume of the sum is equal to the sum of the volumes, for the \"star\" case. Then I give its generalisation to the case of all types of 3D objects. Then I describe how to construct the \"difference\" operator. An application of this concept to 3D object morphing is presented.","PeriodicalId":267347,"journal":{"name":"Proceedings SMI. Shape Modeling International 2002","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129695497","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}
Pub Date : 2002-05-17DOI: 10.1109/SMI.2002.1003545
Anne Verroust-Blondet, M. Finiasz
We propose a method to model and control topological changes by a smooth deformation of a polyhedral mesh using curves and loops. As changing the genus of a surface is not a continuous transformation, the topological change is made when an intermediate shape between the two topologies has been obtained. The creation and the deletion of holes are studied. The deletion of a hole uses non null-homotopic loops to designate the hole to be deleted. A method computing two independent loops associated to a hole is presented.
{"title":"A control of smooth deformations with topological change on a polyhedral mesh based on curves and loops","authors":"Anne Verroust-Blondet, M. Finiasz","doi":"10.1109/SMI.2002.1003545","DOIUrl":"https://doi.org/10.1109/SMI.2002.1003545","url":null,"abstract":"We propose a method to model and control topological changes by a smooth deformation of a polyhedral mesh using curves and loops. As changing the genus of a surface is not a continuous transformation, the topological change is made when an intermediate shape between the two topologies has been obtained. The creation and the deletion of holes are studied. The deletion of a hole uses non null-homotopic loops to designate the hole to be deleted. A method computing two independent loops associated to a hole is presented.","PeriodicalId":267347,"journal":{"name":"Proceedings SMI. Shape Modeling International 2002","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124795123","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}
Pub Date : 2002-05-17DOI: 10.1109/SMI.2002.1003531
D. Ivanov, Y. Kuzmin, V. Lempitsky
Spatial patches have been introduced (Ivanov and Kuzmin, 2001) as an alternative primitive for the representation of 3D objects potentially acquired from real life. Defined as range images of small regions of an object's surface, they have proven to allow for efficient storage and rendering of such surfaces, and they also exhibit great descriptive capabilities. We present several technologies that we have developed for generating 3D objects represented by spatial patches. These technologies allowed us to convert explicitly defined surfaces, textured polygonal meshes, range images and point clouds to the proposed representation. We also describe how advantageous properties of the new primitive are exploited for efficient reconstruction from range images, discuss the particular problems that we faced during our research, provide many examples to demonstrate the results that we achieved, and conclude with discussion of future work.
{"title":"Modeling with spatial patches","authors":"D. Ivanov, Y. Kuzmin, V. Lempitsky","doi":"10.1109/SMI.2002.1003531","DOIUrl":"https://doi.org/10.1109/SMI.2002.1003531","url":null,"abstract":"Spatial patches have been introduced (Ivanov and Kuzmin, 2001) as an alternative primitive for the representation of 3D objects potentially acquired from real life. Defined as range images of small regions of an object's surface, they have proven to allow for efficient storage and rendering of such surfaces, and they also exhibit great descriptive capabilities. We present several technologies that we have developed for generating 3D objects represented by spatial patches. These technologies allowed us to convert explicitly defined surfaces, textured polygonal meshes, range images and point clouds to the proposed representation. We also describe how advantageous properties of the new primitive are exploited for efficient reconstruction from range images, discuss the particular problems that we faced during our research, provide many examples to demonstrate the results that we achieved, and conclude with discussion of future work.","PeriodicalId":267347,"journal":{"name":"Proceedings SMI. Shape Modeling International 2002","volume":"385 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127591779","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}
Pub Date : 2002-05-17DOI: 10.1109/SMI.2002.1003523
J. Claes, Koen Beets, F. Reeth
In their paper about how the duality between subdivision surface schemes leads to higher-degree continuity, Zorin and Schroder (2001) consider only quadrilateral subdivision schemes. The dual of a quadrilateral scheme is again a quadrilateral scheme, while the dual of a triangular scheme is a hexagonal scheme. In this paper we propose such a hexagonal scheme, which can be considered a dual to Kobbelt's (2000) Sqrt(3) scheme for triangular meshes. We introduce recursive subdivision rules for meshes with arbitrary topology, optimizing the surface continuity given a minimal support area. These rules have a simplicity comparable to the Doo-Sabin scheme: only new vertices of one type are introduced and every subdivision step removes the vertices of the previous steps. As hexagonal meshes are not encountered-frequently in practice, we describe two different techniques to convert triangular meshes into hexagonal ones.
{"title":"A corner-cutting scheme for hexagonal subdivision surfaces","authors":"J. Claes, Koen Beets, F. Reeth","doi":"10.1109/SMI.2002.1003523","DOIUrl":"https://doi.org/10.1109/SMI.2002.1003523","url":null,"abstract":"In their paper about how the duality between subdivision surface schemes leads to higher-degree continuity, Zorin and Schroder (2001) consider only quadrilateral subdivision schemes. The dual of a quadrilateral scheme is again a quadrilateral scheme, while the dual of a triangular scheme is a hexagonal scheme. In this paper we propose such a hexagonal scheme, which can be considered a dual to Kobbelt's (2000) Sqrt(3) scheme for triangular meshes. We introduce recursive subdivision rules for meshes with arbitrary topology, optimizing the surface continuity given a minimal support area. These rules have a simplicity comparable to the Doo-Sabin scheme: only new vertices of one type are introduced and every subdivision step removes the vertices of the previous steps. As hexagonal meshes are not encountered-frequently in practice, we describe two different techniques to convert triangular meshes into hexagonal ones.","PeriodicalId":267347,"journal":{"name":"Proceedings SMI. Shape Modeling International 2002","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127596844","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}
Pub Date : 2002-05-17DOI: 10.1109/SMI.2002.1003521
Przemyslaw Prusinkiewicz
Summary form only given. We focus on dynamic geometric objects, which can be seen to develop over time. Examples include fractals, subdivision curves and surfaces, and models of growing biological structures. Coordinates and indices do not identify elements of these objects in a convenient, time-invariant way. For instance, the coordinates of a cell in a growing biological tissue may change over time, even though it materially is the same cell. Furthermore, if the cells are indexed, the indices may have to be updated following cell division in order to preserve consecutive numbering of the adjacent cells. Similarly, in the case of subdivision curves and surfaces, the existing points may change position over time, while the insertion of new points may require all points to be reindexed.
{"title":"Geometric modeling without coordinates and indices (extended abstract)","authors":"Przemyslaw Prusinkiewicz","doi":"10.1109/SMI.2002.1003521","DOIUrl":"https://doi.org/10.1109/SMI.2002.1003521","url":null,"abstract":"Summary form only given. We focus on dynamic geometric objects, which can be seen to develop over time. Examples include fractals, subdivision curves and surfaces, and models of growing biological structures. Coordinates and indices do not identify elements of these objects in a convenient, time-invariant way. For instance, the coordinates of a cell in a growing biological tissue may change over time, even though it materially is the same cell. Furthermore, if the cells are indexed, the indices may have to be updated following cell division in order to preserve consecutive numbering of the adjacent cells. Similarly, in the case of subdivision curves and surfaces, the existing points may change position over time, while the insertion of new points may require all points to be reindexed.","PeriodicalId":267347,"journal":{"name":"Proceedings SMI. Shape Modeling International 2002","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115295704","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}
Pub Date : 2002-05-17DOI: 10.1109/SMI.2002.1003542
J. Pernot, S. Guillet, J. Léon, F. Giannini, B. Falcidieno, C. Catalano
This paper addresses the designers' work and in particular the way they express an object shape through character lines. Based on this concept, a deformation feature is presented. The proposed approach includes curvilinear constraints to match the designer's requirements and techniques for the quality and accuracy of the produced model. This method is applied to B-spline surfaces coupled with a mechanical model of a bar network; geometric constraints are automatically and adaptively added to monitor and control the deformation process. A few examples show the results obtained by this deformation feature with the help of curvature maps, used to analyze the influence of the constraints and the resulting quality.
{"title":"A shape deformation tool to model character lines in the early design phases","authors":"J. Pernot, S. Guillet, J. Léon, F. Giannini, B. Falcidieno, C. Catalano","doi":"10.1109/SMI.2002.1003542","DOIUrl":"https://doi.org/10.1109/SMI.2002.1003542","url":null,"abstract":"This paper addresses the designers' work and in particular the way they express an object shape through character lines. Based on this concept, a deformation feature is presented. The proposed approach includes curvilinear constraints to match the designer's requirements and techniques for the quality and accuracy of the produced model. This method is applied to B-spline surfaces coupled with a mechanical model of a bar network; geometric constraints are automatically and adaptively added to monitor and control the deformation process. A few examples show the results obtained by this deformation feature with the help of curvature maps, used to analyze the influence of the constraints and the resulting quality.","PeriodicalId":267347,"journal":{"name":"Proceedings SMI. Shape Modeling International 2002","volume":"32 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114038835","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：