SBM14: Sketch Based Interfaces and Modeling 2014

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/15007

Browse

Browsing SBM14: Sketch Based Interfaces and Modeling 2014 by Issue Date

Filter results by year or month
Now showing 1 - 8 of 8
  • Thumbnail Image
    Item
    3D Geological Modeling using Sketches and Annotations from Geologic Maps
    (ACM, 2014) Amorim, Ronan; Brazil, Emilio Vital; Samavati, Faramarz; Sousa, Mario Costa; Metin Sezgin
    Constructing 3D geological models is a fundamental task in oil/gas exploration and production. A critical stage in the existing 3D geological modeling workflow is moving from a geological interpretation (usually 2D) to a 3D geological model. The construction of 3D geological models can be a cumbersome task mainly because of the models' complexity, and inconsistencies between the interpretation and modeling tasks. To narrow the gap between interpretation and modeling tasks, we propose a sketched based approach. Our main goal is to mimic how domain experts interpret geological structures and allow the creation of models directly from the interpretation task, therefore avoiding the drawbacks of a separate modeling stage. Our sketch-based modeler is based on standard annotations of 2D geological maps and on geologists' interpretation sketches. Specific geological rules and constraints are applied and evaluated during the sketch-based modeling process to guarantee the construction of a valid 3D geologic model.
  • Thumbnail Image
    Item
    Mixed Heuristic Search for Sketch Prediction on Chemical Structure Drawing
    (ACM, 2014) Kang, Bo; Hu, Hao; LaViola, Joseph J.; Metin Sezgin
    Sketching is a natural way to input chemical structures that can be used to query information from a large chemical structure database. Based on a user's incomplete sketch of a chemical structure, sketch prediction becomes a challenging problem not only due to arbitrary drawings orders among users but also similarities among chemical structure layouts. In this paper, we present a graph-based approach to handle the sketch prediction problem. We use multisets as the data representation of hand-drawn chemical structures and create an undirected graph to handle data in all multisets. This approach transforms the sketch prediction problem into a search problem to find a hamiltonian path in the corresponding sub-graph with polynomial time complexity. We introduce mixed heuristics to guide the search procedure. Through an initial experiment on a hand-drawn chemical structure dataset, we demonstrate that in comparison with a baseline method, the proposed approach improves the prediction accuracy and efficiently predicts chemical structures from only partially sketched drawings.
  • Thumbnail Image
    Item
    3D Geological Modeling using Sketches and Annotations from Geologic Maps
    (ACM, 2014) Amorim, Ronan; Brazil, Emilio Vital; Samavati, Faramarz; Sousa, Mario Costa; Metin Sezgin
    Constructing 3D geological models is a fundamental task in oil/gas exploration and production. A critical stage in the existing 3D geological modeling workflow is moving from a geological interpretation (usually 2D) to a 3D geological model. The construction of 3D geological models can be a cumbersome task mainly because of the models' complexity, and inconsistencies between the interpretation and modeling tasks. To narrow the gap between interpretation and modeling tasks, we propose a sketched based approach. Our main goal is to mimic how domain experts interpret geological structures and allow the creation of models directly from the interpretation task, therefore avoiding the drawbacks of a separate modeling stage. Our sketch-based modeler is based on standard annotations of 2D geological maps and on geologists' interpretation sketches. Specific geological rules and constraints are applied and evaluated during the sketch-based modeling process to guarantee the construction of a valid 3D geologic model.
  • Thumbnail Image
    Item
    Sketch Based Skirt Image Retrieval
    (ACM, 2014) Kondo, Shin-ichiro; Toyoura, Masahiro; Mao, Xiaoyang; Metin Sezgin
    Although many online shops allow users to search for clothes by categories or keywords, it is usually impossible to specify the details of the design. This paper presents a new technology for retrieving skirt images based on sketches. We first conducted a user study to investigate the typical features illustrated in a sketch. Then algorithms have been developed for automatically extracting those features from both the skirt images and the sketches. A prototype system has been implemented to retrieve and present the best matched skirts in real time when a user interactively sketches her imagined skirt on the canvas.
  • Thumbnail Image
    Item
    Mosaic: Sketch-Based Interface for Creating Digital Decorative Mosaics
    (ACM, 2014) Abdrashitov, Rinat; Guy, Emilie; Yao, JiaXian; Singh, Karan; Metin Sezgin
    Mosaic is a sketch-based system that simplifies and automates the creation of digital decorative mosaics from scratch. The creation of each tile piece of unique shape, color and orientation, in a complex mosaic is a tedious process. Our core contribution is two-fold: first, we present a new tile growing algorithm, that balances the shape and placement of tiles with need for uniform grout; second, we develop a suite of sketch-based tools on top of this algorithm to create and clone tiles and tile patterns along sketched paths, and color them efficiently. A user evaluation shows that our system makes the creation of mosaics fast and accessible to a broad audience.
  • Thumbnail Image
    Item
    Mixed Heuristic Search for Sketch Prediction on Chemical Structure Drawing
    (ACM, 2014) Kang, Bo; Hu, Hao; LaViola, Joseph J.; Metin Sezgin
    Sketching is a natural way to input chemical structures that can be used to query information from a large chemical structure database. Based on a user's incomplete sketch of a chemical structure, sketch prediction becomes a challenging problem not only due to arbitrary drawings orders among users but also similarities among chemical structure layouts. In this paper, we present a graph-based approach to handle the sketch prediction problem. We use multisets as the data representation of hand-drawn chemical structures and create an undirected graph to handle data in all multisets. This approach transforms the sketch prediction problem into a search problem to find a hamiltonian path in the corresponding sub-graph with polynomial time complexity. We introduce mixed heuristics to guide the search procedure. Through an initial experiment on a hand-drawn chemical structure dataset, we demonstrate that in comparison with a baseline method, the proposed approach improves the prediction accuracy and efficiently predicts chemical structures from only partially sketched drawings.
  • Thumbnail Image
    Item
    Sketch Based Skirt Image Retrieval
    (ACM, 2014) Kondo, Shin-ichiro; Toyoura, Masahiro; Mao, Xiaoyang; Metin Sezgin
    Although many online shops allow users to search for clothes by categories or keywords, it is usually impossible to specify the details of the design. This paper presents a new technology for retrieving skirt images based on sketches. We first conducted a user study to investigate the typical features illustrated in a sketch. Then algorithms have been developed for automatically extracting those features from both the skirt images and the sketches. A prototype system has been implemented to retrieve and present the best matched skirts in real time when a user interactively sketches her imagined skirt on the canvas.
  • Thumbnail Image
    Item
    Mosaic: Sketch-Based Interface for Creating Digital Decorative Mosaics
    (ACM, 2014) Abdrashitov, Rinat; Guy, Emilie; Yao, JiaXian; Singh, Karan; Metin Sezgin
    Mosaic is a sketch-based system that simplifies and automates the creation of digital decorative mosaics from scratch. The creation of each tile piece of unique shape, color and orientation, in a complex mosaic is a tedious process. Our core contribution is two-fold: first, we present a new tile growing algorithm, that balances the shape and placement of tiles with need for uniform grout; second, we develop a suite of sketch-based tools on top of this algorithm to create and clone tiles and tile patterns along sketched paths, and color them efficiently. A user evaluation shows that our system makes the creation of mosaics fast and accessible to a broad audience.