H. Lopes, G. Tavares, J. Rossignac, A. Szymczak, A. Safonova
{"title":"Edgebreaker: a simple compression for surfaces with handles","authors":"H. Lopes, G. Tavares, J. Rossignac, A. Szymczak, A. Safonova","doi":"10.1145/566282.566324","DOIUrl":"https://doi.org/10.1145/566282.566324","url":null,"abstract":"The Edgebreaker is an efficient scheme for compressing triangulated surfaces. A surprisingly simple implementation of Edgebreaker has been proposed for surfaces homeomorphic to a sphere. It uses the Corner-Table data structure, which represents the connectivity of a triangulated surface by two tables of integers, and encodes them with less than 2 bits per triangle. We extend this simple formulation to deal with triangulated surfaces with handles and present the detailed pseudocode for the encoding and decoding algorithms (which take one page each). We justify the validity of the proposed approach using the mathematical formulation of the Handlebody theory for surfaces, which explains the topological changes that occur when two boundary edges of a portion of a surface are identified.","PeriodicalId":286112,"journal":{"name":"International Conference on Smart Media and Applications","volume":"474 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121562037","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":"Cutting 3D freeform objects with genus-n into single boundary surfaces using topological graphs","authors":"D. Steiner, A. Fischer","doi":"10.1145/566282.566330","DOIUrl":"https://doi.org/10.1145/566282.566330","url":null,"abstract":"In reverse engineering, surface reconstruction methods for freeform objects are based mainly on geometrical criteria, while topological factors are neglected. Current methods use a bottom-up approach based on local parameterization to reconstruct the object from points to a dense mesh and finally to smooth connected patches. This type of reconstruction, however, can have topological problems that might lead to parameterization difficulties, noisy surface behavior and texture anomalies. Such problems are particularly common with concave objects and shapes with complex topology of genus-n. To avoid the above problems, a new global topological approach for cutting objects with genus-n was developed and implemented. The proposed process is based on two main stages: (1) computing iso-curves on the mesh and extracting the topological graph, and (2) cutting the mesh according to the curve cutting guidelines that are calculated from the topological graph. The resulting mesh is a single boundary mesh and therefore can be flattened onto a disk. The time complexity of the algorithm is O(n log(n)). To demonstrate the feasibility of the cutting process, the mesh was also flattened. The flattened mesh can then be used for global parameterization, surface fitting and texture mapping. The robustness of the cutting process is demonstrated on several examples using sculptured freeform objects with genus-n.","PeriodicalId":286112,"journal":{"name":"International Conference on Smart Media and Applications","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123485045","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 survey of the persistent naming problem","authors":"D. Marcheix, G. Pierra","doi":"10.1145/566282.566288","DOIUrl":"https://doi.org/10.1145/566282.566288","url":null,"abstract":"In this paper, we present a survey of existing approaches on persistent naming in parametric system. We identify five common concepts that may be found in most of the studies. We propose two orthogonal criteria for classifying persistent naming approaches. This survey is intended to represent a state of the art of robust parametric reevaluation of geometric models.","PeriodicalId":286112,"journal":{"name":"International Conference on Smart Media and Applications","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124196896","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":"Interacting with parametrized geometric objects using lambda-terms","authors":"Jean-François Dufourd, Sven Luther","doi":"10.1145/566282.566318","DOIUrl":"https://doi.org/10.1145/566282.566318","url":null,"abstract":"This paper presents a framework for general parameterization in geometric modeling. We have adapted the λ-calculus formalism to the geometrical model of the generalized maps embedded in the plane. We investigated how this allows us to parameterize geo-metric objects by size, shape or position but also by other objects or operators. Thus, conditional, iterative, recursive and shared objects can be built and managed in an homogenous way. We have based the study on an interactive prototype implemented in Objective Caml. Its interface offers two consistent working views. The first interacts with geometric objects while the second interacts with the corresponding programs. We have examined in detail various higher-order operations and constructions where λ-calculus abstraction and application are used extensively.","PeriodicalId":286112,"journal":{"name":"International Conference on Smart Media and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124644542","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":"Fast volumetric CSG modeling using standard graphics system","authors":"Duoduo Liao, S. Fang","doi":"10.1145/566282.566312","DOIUrl":"https://doi.org/10.1145/566282.566312","url":null,"abstract":"CSG modeling using volumetric techniques is a new and promising approach. Due to the need for large volume data processing, however, it is difficult to perform interactive volumetric CSG modeling without special hardware systems. In this paper, we present a fast volumetric CSG modeling technique using standard graphics hardware. The algorithm builds a new pipeline for volume modeling by slice sweeping, and is a significant improvement over our earlier work on CSG model voxelization. To achieve interactive volumetric CSG modeling, this algorithm makes use of standard OpenGL features to apply hardware acceleration to object slicing and other graphics operations. Two optimization techniques, the slice stack and volume scene tree pruning, are presented to provide speed up and memory saving in the modeling process.","PeriodicalId":286112,"journal":{"name":"International Conference on Smart Media and Applications","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124528090","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":"Reconstruction of feature volumes and feature suppression","authors":"S. Venkataraman, M. Sohoni","doi":"10.1145/566282.566295","DOIUrl":"https://doi.org/10.1145/566282.566295","url":null,"abstract":"This paper describes a systematic algorithm for reconstructing the feature volume from a set of faces in a solid model. This algorithm serves a dual purpose. Firstly, the algorithm generates the feature volume by extending or contracting the neighboring faces of the set of faces. Secondly, the algorithm may also be used to remove (or suppress) the face-set from the model. The algorithm uses a divide-and-conquer strategy and geometric cues to identify the correct topology. It robustly handles a wide class of feature volumes with complex topology and geometry. A simplified version of the algorithm has also been presented to handle volumes resulting from 2.5D features.","PeriodicalId":286112,"journal":{"name":"International Conference on Smart Media and Applications","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116702265","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 geometric algorithm for selecting optimal set of cutters for multi-part milling","authors":"Zhiyang Yao, Satyandra K. Gupta, Dana S. Nau","doi":"10.1145/376957.376973","DOIUrl":"https://doi.org/10.1145/376957.376973","url":null,"abstract":"For the manufacture of milled parts, it is well known that the size of the cutter significantly affects the machining time. However, for small-batch manufacturing, the time spent on loading tools into the tool magazine and establishing z-length compensation values is just as important. If we can select a set of milling tools that will produce good machining time on more than one type of parts, then several unnecessary machine-tool reconfiguration operations can be eliminated. This paper describes a geometric algorithm for finding an optimal set of cutters for machining a set of 2½D parts. In selecting milling cutters we consider both the tool loading time and the machining time and generate solutions that allow us to minimize the total machining time. Our problem formulation addresses the general problem of how to cover a target region to be milled with a cylindrical cutter without intersecting with the obstruction region; this definition allows us to handle both open and closed edges in the target region. Our algorithm improves upon previous work in the tool selection area in following ways: (1) in selecting cutters, it accounts for the tool loading time, and (2) it can simultaneously consider multiple different parts and select the optimal set of cutters to minimize the total manufacturing time.","PeriodicalId":286112,"journal":{"name":"International Conference on Smart Media and Applications","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123400531","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 geometric algorithm for automated design of multi-stage molds for manufacturing multi-material objects","authors":"Malay Kumar, Satyandra K. Gupta","doi":"10.1145/376957.376989","DOIUrl":"https://doi.org/10.1145/376957.376989","url":null,"abstract":"This paper describes a geometric algorithm for automated design of multi-stage molds for manufacturing multi-material objects. In multi-stage molding process, the desired multi-material object is produced by carrying out multiple molding operations in a sequence, adding one material in the target object in each mold-stage. We model multi-material objects as an assembly of single-material components. Each mold-stage can only add one type of material. Therefore, we need a sequence of mold-stages such that (1) each mold-stage only adds one single-material component either fully or partially, and (2) the molding sequence completely produces the desired object. In other to find a feasible mold-stage sequence, our algorithm decomposes the multi-material object into a number of homogeneous components to find a feasible sequence of homogeneous components that can be added in sequence to produce the desired multi-material object. Our algorithm starts with the final object assembly and considers removing components either completely or partially from the object one-at-a-time such that it results in the previous state of the object assembly. If the component can be removed from the target object leaving the previous state of the object assembly a connected solid then we consider such decomposition a valid step in the stage sequence. This step is recursively repeated on new states of the object assembly, until the object assembly reaches a state where it only consists of one component. When an object-decomposition has been found that leads to a feasible stage sequence, the gross mold for each stage is computed and decomposed into two or more pieces to facilitate the molding operation. We expect that our algorithm will provide a step towards automating the design of multi-stage molds and therefore will help in reducing the mold design lead-time for multi-stage molds.","PeriodicalId":286112,"journal":{"name":"International Conference on Smart Media and Applications","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128031684","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":"Intelligent balloon: a subdivision-based deformable model for surface reconstruction of arbitrary topology","authors":"Y. Duan, Hong Qin","doi":"10.1145/376957.376963","DOIUrl":"https://doi.org/10.1145/376957.376963","url":null,"abstract":"In this paper, we develop a novel subdivision-based model—Intelligent Balloon—which is capable of recovering arbitrary, complicated shape geometry as well as its unknown topology simultaneously. Our Intelligent Balloon is a parameterized subdivision surface whose geometry and its deformable behaviors are governed by the principle of energy minimization. Our algorithm starts from a simple seed model (of genus zero) that can be arbitrarily initiated by users within regions of interest. The growing behavior of our model is controlled by a locally defined objective function associated with each vertex. Through the numerical integration of function optimization, our algorithm can adaptively subdivide the model geometry, automatically detect self-collision of the model, properly modify its topology (because of the occurrence of self-collision), correctly evolve the model towards the region boundary and reduce fitting error and improve fitting quality via global subdivision. Commonly used mesh optimization techniques are employed throughout the geometric deformation and topological variation in order to ensure the model both locally smooth and globally well conditioned. We have applied our topologically flexible models to such applications as reverse engineering from range data and surface reconstruction from volumetric image data. Our new models prove to be very powerful and extremely useful for boundary representation of complicated solids of arbitrary topology, shape recovery and segmentation for medical imaging, and iso-surface extraction for visualization.","PeriodicalId":286112,"journal":{"name":"International Conference on Smart Media and Applications","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121976373","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":"Analysis of boundary representation model rectification","authors":"G. Shen, T. Sakkalis, N. Patrikalakis","doi":"10.1145/376957.376975","DOIUrl":"https://doi.org/10.1145/376957.376975","url":null,"abstract":"Defects in boundary representation models often lead to system errors in modeling software and associated applications. This paper analyzes the model rectification problem of manifold boundary models, and argues that a rectify-by-reconstruction approach is needed in order to reach the global optimal solution. The restricted face boundary reconstruction problem is shown to be NP-hard. Based on this, the solid boundary reconstruction problem is also shown to be NP-hard.","PeriodicalId":286112,"journal":{"name":"International Conference on Smart Media and Applications","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130036772","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}